奥数计数问题小哈家门前有一个6层台阶,小哈一次可以上1阶、2阶或者3阶,他有多少种不同的上法呢?【请讲解过程】

junaiqin 1年前 已收到5个回答 举报

爱情是个懒东西 幼苗

共回答了19个问题采纳率:78.9% 举报

只出现一个一的情况:1+2+3 有6种排列方式
只出现两个一的情况:1+2+1+2 有6种排列方式
只出现三个一的情况:1+1+1+3 有4种排列方式
只出现四个一的情况:1+2++1+1+1 有5种排列方式
只出现五个一的情况:1+1+1+1+1+1 有1种排列方式
不出现一的情况:3+3 有1种排列方式
不出现一的情况:2+2+2 有1种排列方式
加起来就是24种,第一个人回答的所得出的公式纯属想当然,无任何根据,当n=4就不行了,用枚举法可验证.

1年前

4

我恨我痴心11111 幼苗

共回答了1个问题 举报

6=1+1+1+1+1+1=1+1+1+1+2=1+1+2+2=2+2+2=1+2+3=3+3
1 种 5种 6 种 6种 1种
一共19种

1年前

2

tsacde 幼苗

共回答了140个问题 举报

meijufa
19zhong

1年前

0

lypm5c44 幼苗

共回答了6个问题 举报

一次上一步--1
一次上二步--1
一次上三步--1
1+2+2+1的上法--6种
1+1+1+1+2的上法--6种
1+2+3的上法--6种
加起来21种

1年前

0

sail8011 幼苗

共回答了19个问题 举报

假设n个台阶的上法有f(n)种,则f(1)=1,f(2)=2,f(3)=4,f(n)=f(n-1)+2f(n-2)+4f(n-3),f(4)=12,f(5)=28,f(6)=68,所以一共有68种方法

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 21 q. 2.958 s. - webmaster@yulucn.com