计数之标数法经典例题讲解四 标签：标数法
<p><strong>计数之标数法经典例题讲解四</strong></p><p>有一个5位数,每个数字都是1,2,3,4,5中的一个,并且相临两位数之差是1.那么这样的5位数到底有多少个呢?(数字可以重复)</p><p>这是一道数论的题目,但是我们也可以使用标数法来解答,并且非常直观.</p><p>到第一站可以有5种选择,每种选择有一种走法,</p><p>那么下一站,</p><p>走1号门就只有一种走法(就是第一站走的2号门),</p><p>走2号门就有2种走法(第一站走1号或3号门)</p><p>走3号门也是2种走法(第一站走2号门或4号门)</p><p>走4号门2种走法(第一站走3号门或者5号门)</p><p>走5号门只有一种走法(第一站走的是4号门)</p><p>我们发现在这一站经过某个门有多少种走法,正好等于他左上和右上的两个数字和.于是我们可以将数字标全.</p><p>这道题的答案就是42种,</p><p>虽然很多同学会用枚举法也能做出42种,但是一旦这道题给的不是5位数,而是7位数,9位数的话,枚举法就显得无力了.这种时候标数法是个不错的选择.</p><p>可以用到标数法的问题有很多，大家掌握这种方法之后可以解决很多平时看起来很麻烦的题目。</p>
页:
[1]