加法原理讲解(二).docxVIP

第21讲加法原理（二） 我往常解，是要先列出算式，然后求解。但是有些目来，做不麻，而且有根本就列不出算式。一我介利用加法原理在“上作”的解方法。 例1小明要登上10台，他每一步只能登1或2台，他登上10台共有多少种不同的登法？ 剖析与解：登上第1台只有1种登法。登上第2台可由第1台上去，或许从平地跨2上去，故有2种登法。登上第3台可从第1台跨2上去，或许从第2台上去，所以登上第3台的方法数是登上第1台的方法数与登上第2台的方法数之和，共有1+2＝3（种）??一般地，登上第n台，或许从第（n—1）台跨一上去，或许从第（n—2）台跨两上去。根据加法原理，如果登上第（n—1）和第（n—2）分有a种和b种方法，登上第n有（a＋b）种方法。因此只需知道登上第1和第2台各有几种方法，就能够依次推算出登上此后各的方法数。由登上第1有1种方法，登上第2有2种方法，可得出下面一串数： 1，2，3，5，8，13，21，34，55，89。 其中从第三个数起，每个数都是它前面两个数之和。登上第10台的方法数串数的第10个，即89。也能够在上直接写出算得出的登上各台的方法数（下）。 例2在左下中，从A点沿走最短路径到B点，共有多少条不同路？ 剖析与解：目要求从左下向右上走，所以走到任一点，比如右上中的D点，不是左的E点，就是下的F点。如果到E点有a种走法（此 a＝6），到F点有b种走法（此b＝4），根据加