关注
关于第四题的解法,我想到一个简单的计算方法:
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 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
382101次浏览 7620人参与
# 应届生初入职场,求建议 #
21938次浏览 537人参与
# 晒一晒我的offer #
2799370次浏览 49735人参与
# 在国企工作的人,躺平了吗? #
71602次浏览 868人参与
# 简历中的项目经历要怎么写 #
378221次浏览 6360人参与
# 非技术岗薪资爆料 #
6888次浏览 135人参与
# 你更愿意参加线上面试还是线下面试? #
6460次浏览 90人参与
# 非技术薪资爆料 #
63687次浏览 954人参与
# 华为求职进展汇总 #
438684次浏览 4411人参与
# 第一次面试 #
15685次浏览 239人参与
# 租房前辈的忠告 #
20739次浏览 1647人参与
# 应届生应该先就业还是先择业 #
12089次浏览 114人参与
# 安利/避雷我的岗位 #
122252次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20769次浏览 164人参与
# 机械人怎么评价今年的华为 #
53977次浏览 442人参与
# 谈薪时HR压价该怎么应对 #
33018次浏览 204人参与
# 通信硬件薪资爆料 #
145025次浏览 1078人参与
# 毕业租房也有小确幸 #
19797次浏览 1249人参与
# 数据人offer决赛圈怎么选 #
36610次浏览 658人参与
# 正在实习的你,有转正机会吗? #
83215次浏览 865人参与