QA – 安置测验|排列组合|问题 8

一条河上有5块漂浮的石头。一个人想过河。他可以一次移动 1 步或 2 步。找出他可以过河的方式数？ （人不能从最后一块石头上迈出两步）。
(一) 11
(乙) 12
(三) 13
(四) 14答案： （C）
说明：该男子需要走 6 步才能过河。他可以通过以下方式做到这一点：

• 以 6 个单位步长过河 = 1 条路。
• 以 4 个单位步和 1 个双步过河 = ⁵ C ₁ = 5C4 = 5 种方式。
• 以 2 个单位步和 2 个双步过河 = ⁴ C ₂ = 6 种方式。
• 过河 3 双步 = 1 路。

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