QA–布局测验|排列和组合|问题8

一条河上有五块漂浮的石头。一个人想过河。他一次可以移动1或2步。找到他能过河的方法吗？（人类不能从最后一块石头上跨出两步）。 （A） 11 （B） 12 （C） 13 （D） 14 答复: （C） 说明： 这个人需要走6步才能过河。他可以通过以下方式做到这一点：

• 穿越河流6个单位步=1路。
• 通过4个单位步骤和1个双步骤过河= ^5. C _1. =5C4=5路。
• 通过2个单位步骤和2个双步骤过河= ^4. C _2. =6路。
• 跨过这条河需要三个双台阶=一条路。

因此，所需的方式数=1+5+6+1=13。 这个问题的小测验