关注
关于第四题的解法,我想到一个简单的计算方法:
1,基本情况:从S,A,B,C四个点,只走一步时,只有三种可能,以S点距离:S->A,S->B,S->C;走两步就会有9种可能(3*3),走3步有27种可能(3*3*3)
2,如果想要第k步走到s,则k-1只有不是走到S点就可以了(A或B或C),所以Sk走法数是(k-1所有的走法数,即3的k-1次方)减去第k-1步走到S的走法(S[k-1]),Sk = 3^(k-1) - Sk-1
3,k =0,和k=1是,是0种走法
所以Sk = 3^(k-1) - Sk-1
S1=0, S0=0
S2 = 3^1 - S1 = 3
S3 = 3^2 - S2 = 9-3 =6
S4 = 3^3 - S3 = 27 - 6 = 21
S5 = 3^4 - S4 = 81 - 21 = 60
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
解zj:大三的第一段面试居然是这样的结局
查看15道真题和解析 点赞 评论 收藏
分享
10-31 11:06
合肥经济学院 C工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
3819次浏览 68人参与
# 找不到实习会影响秋招吗 #
1399680次浏览 13635人参与
# 实习没事做是福还是祸? #
4099次浏览 67人参与
# 重来一次,你会对开始求职的自己说 #
906次浏览 19人参与
# 2025年终总结 #
134034次浏览 2292人参与
# 考研人,我有话说 #
156567次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7058次浏览 32人参与
# 实习简历求拷打 #
23883次浏览 249人参与
# 你觉得现在还能进互联网吗? #
29945次浏览 201人参与
# 携程工作体验 #
18940次浏览 66人参与
# 大厂VS公务员你怎么选 #
69128次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140155次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93677次浏览 1007人参与
# 那些我实习了才知道的事 #
253045次浏览 1784人参与
# 非技术投递记录 #
672879次浏览 6820人参与
# 机械求职避坑tips #
81063次浏览 531人参与
# 投格力的你,拿到offer了吗? #
154880次浏览 829人参与
# 第一份工作能做外包吗? #
94048次浏览 599人参与
# 作业帮求职进展汇总 #
85418次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101246次浏览 416人参与
