百科问答小站 logo
百科问答小站 font logo



有n级台阶,每次可以走1~(n-1)的任意阶数,那么一共有多少种走法? 第1页

  

user avatar   zhai-sen-8 网友的相关建议: 
      

想象这 个阶梯中间有 个缝隙,在这些缝隙中插入隔板,则所有可能的走法数等于隔板的插入方法数

每个缝隙,要么插入隔板,要么不插隔板,所以是 种可能

但要排除一种情况:不能所有缝隙都不插入隔板(这样相当于一步走了 阶,与题意矛盾),所以要减掉

故最终答案是




  

相关话题

  彩色图片是通过何种算法变成黑白图片? 
  负数有没有阶乘,0 的阶乘为什么是 1? 
  阶乘的概念能否推广到全体实数,甚至是全体复数? 
  从正整数 1~N 中任意取两数 m、n,设 P 为 m/n 可约分的概率,问 N→∞ 时,P为多少? 
  为什么离 n!/e 最近的整数是 n-1 的倍数? 
  0x5f3759df这个快速开方中的常数的数学依据是什么? 
  能否求出n次对称群中置换的最大阶? 
  有n级台阶,每次可以走1~(n-1)的任意阶数,那么一共有多少种走法? 
  世界上有哪些代码量很少,但很牛逼很经典的算法或项目案例? 
  竞赛组合题的成绩可以通过训练得到显著提高吗? 

前一个讨论
魔方运用了哪些数学原理?
下一个讨论
LU分解法与Gauss消元法两者复杂度的比较,谁跟快?





© 2025-06-22 - tinynew.org. All Rights Reserved.
© 2025-06-22 - tinynew.org. 保留所有权利