完整word版小升初奧數(shù)計(jì)數(shù)問題之遞推方法的解題技巧

1、小升初奧數(shù)計(jì)數(shù)問題之遞推方法的解題技數(shù)學(xué)給予人們的不僅是知識(shí)， 更重要的是能力， 這種能力包括觀 察實(shí)驗(yàn)、收集信息、歸納類比、直覺判斷、邏輯推理、建立模型和精 確計(jì)算。這些能力和培養(yǎng)， 將使人終身受益。以下是無憂考網(wǎng)整理的 相關(guān)資料，希望對(duì)您有所幫助。篇一】遞推方法的概述 在不少計(jì)數(shù)問題中，要很快求出結(jié)果是比較困難的，有時(shí)可先從簡(jiǎn)單情況入手， 然后從某一種特殊情況逐漸推出與以后比較復(fù)雜情 況之間的關(guān)系，找出規(guī)律逐步解決問題，這樣的方法叫遞推方法。例 1、線段 AB 上共有 10 個(gè)點(diǎn) （包括兩個(gè)端點(diǎn) ），那么這條線段上一共有多少條不同的線段 ?分析與解答： 從簡(jiǎn)單情況研究起：AB 上共有 2

2、個(gè)點(diǎn)，有線段： 1 條AB 上共有 3 個(gè)點(diǎn)，有線段：1+2=3（ 條）AB 上共有 4 個(gè)點(diǎn)，有線段：1+2+3=6（ 條 ）AB 上共有 5 個(gè)點(diǎn)，有線段：1+2+3+4=10（ 條 ）AB 上共有 10 個(gè)點(diǎn)，有線段：1+2+3+4+9=45（條）般地， AB 上共有 n 個(gè)點(diǎn)，有線段：1+2+3+4+（n-1）=n x（n-1）寧2即：線段數(shù)二點(diǎn)數(shù)x（點(diǎn)數(shù)-1） -2例2、2000個(gè)學(xué)生排成一行，依次從左到右編上 12000號(hào),然后從左到右按一、二報(bào)數(shù)，報(bào)一的離開隊(duì)伍，剩下的人繼續(xù)按一、 二報(bào)數(shù)，報(bào)一的離開隊(duì)伍，按這個(gè)規(guī)律此下去，直至當(dāng)隊(duì)伍只剩 下一人為止。問：這時(shí)一共報(bào)了多少次 ?最

3、后留下的這個(gè)人原來的號(hào)碼是多少 ?分析與解答： 難的不會(huì)想簡(jiǎn)單的，數(shù)大的不會(huì)想數(shù)小的。我們先從這 2000試著找出規(guī)律，然后再名同學(xué)中選出 20 人代替 2000 人進(jìn)行分析，用這個(gè)規(guī)律來解題。這 20 人第一次報(bào)數(shù)后共留下 10 人，因?yàn)?0-2=10 ，這 10人開始時(shí)的編號(hào)依次是：2、 4、 6、 8、 10、12、14、 16、 18、 20，7這 5 人開始時(shí)的編都是 2 的倍數(shù)。第二次報(bào)數(shù)后共留下 5 人，因?yàn)?10-2=5 ，號(hào)依次是：4、8、12、16、20，都是4的倍數(shù)，也就是2 X2的倍數(shù)。第三次報(bào)數(shù)后共留下2人，因?yàn)? +2=2 1，這2人開始時(shí)的編號(hào)依次是：8、16，都

4、是8的倍數(shù)，也就是2X2X2的倍數(shù)。第四次報(bào)數(shù)后共留下1人，因?yàn)?+2=1，這1人開始時(shí)的編號(hào)是：16，都是8的倍數(shù)，也就是2 X2 X2 X2的倍數(shù)。由此可以發(fā)現(xiàn)，第n次報(bào)數(shù)后，留下的人的編號(hào)就是 n個(gè)2的連乘積，這是一個(gè)規(guī)律。2000 名同學(xué)，報(bào)幾次數(shù)后才能只留下一個(gè)同學(xué)呢第一次：2000 +2 = 1 000 第二次： 1000 +2=500第三次：500 +2=250 第四次： 250+2=125第五次：125 +2=62 1 第六次： 62+2=31第七次：31+2=15 1 第八次： 15+2=7 1第九次：7+2=3 1 第十次： 3+2=1 1所以共需報(bào) 10 次數(shù)。那么，最后

5、留下的同學(xué)在一開始時(shí)的編號(hào)應(yīng)是：2 X2 X2 X X=1024（號(hào)） 例3、平面上有 10個(gè)圓，最多能把平面分成幾部分 ?分析與解答：直接畫出 10 個(gè)圓不是好辦法，先考慮一些簡(jiǎn)單情況。一個(gè)圓最多將平面分為2 部分 ;二個(gè)圓最多將平面分為4 部分 ;三個(gè)圓最多將平面分為8 部分 ;當(dāng)?shù)诙€(gè)圓在第一個(gè)圓的基礎(chǔ)上加上去時(shí)，第二個(gè)圓與第一個(gè)圓有 2 個(gè)交點(diǎn)，這兩個(gè)交點(diǎn)將新加的圓弧分為 2 段，其中每一段圓 弧都將所在平面的一分為二， 所以所分平面部分的數(shù)在原有的 2 部分的基礎(chǔ)上增添了2 部分。因此，二個(gè)圓最多將平面分為 2+2=4 部分。同樣道理，三個(gè)圓最多分平面的部分?jǐn)?shù)是二個(gè)圓分平面為 4 部

6、分的基礎(chǔ)上增加4 部分。因此，三個(gè)圓最多將平面分為 2+2+4=8部分。由此不難推出：畫第10個(gè)圓時(shí)，與前9個(gè)圓最多有9 X2=18個(gè)交點(diǎn)，第 10 個(gè)圓的圓弧被分成 18段，也就是增加了 18個(gè)部分。因此， 10 個(gè)圓最多將平面分成的部分?jǐn)?shù)為：2+2+4+6+18=2+2 x(1+2+3+ +9) =2+2 X9 X(9+1)寧2 =92類似的分析，我們可以得到， n 個(gè)圓最多將平面分成的部分?jǐn)?shù)為：2+2+4+6+2( n-1) =2+2 x1+2+3+ +(n-1)=2+n(n-1) =n2-n+2篇二】1. 有 26 塊磚 ,兄弟倆拿去挑 ,弟弟搶在前 ,剛擺好姿勢(shì) ,哥哥趕到了.哥哥看

7、到弟弟挑得太多 ,從弟弟那里搶過了一半 ,弟弟不服 ,又從哥哥那里搶回一半 ,哥哥不肯 ,弟弟只好給哥哥 5 塊,此時(shí)哥哥比弟弟多挑2 塊 ,問最初弟弟準(zhǔn)備挑多少塊 ?2. 批發(fā)站有若干筐蘋果 ,第一天賣出一半 ,第二天運(yùn)進(jìn) 450 筐,第三天又賣出現(xiàn)有蘋果的一半又 50 筐,還剩 600 筐,這個(gè)批發(fā)站原有多 少筐.3. 三人共有糖 72 粒,若甲給乙、丙各一些 ,使他們?cè)黾?1 倍.接著乙又給甲、丙各一些 ,使它們翻倍 .最后丙也給甲、乙各一些 ,使他們翻倍 .這時(shí)三人糖數(shù)相等 ,求三人原來各幾粒 ?4. 袋子里有若干個(gè)球 ,小明每次拿出其中的一半 ,再放回一個(gè) ,一共做了 5 次,袋中還

8、有 3 個(gè)球,問原來袋中有幾個(gè)球 ?答案：1.16 塊12+5=17（ 塊 ） （26-17） X2=18（塊） （26-18） X2=16（塊） 2.1700 筐（600+50） X2-450 X2=1700（筐） 3.甲:39;乙:21;丙:12.4.34 個(gè).篇三】1.某數(shù)加 7,乘以 5,再減去 9,得 51.這個(gè)數(shù)是 .2.籃中有許多李子 ,如果將其中的一半又 1 個(gè)給第一個(gè)人 ,將余下的一半又 2 個(gè)給第二個(gè)人 ,然后將剩下的一半又 3 個(gè)給第三個(gè)人 ,籃中剛好一個(gè)也不剩 ,籃中原來有個(gè)李 .3.一個(gè)箱子里放著一些茶杯 ,幾個(gè)小朋友從箱里往外拿茶杯 ,規(guī)則是每次總要拿出箱里的一半 ,然后又放回一個(gè) .按這樣規(guī)則他拿了 597 次后,箱里剩 2 個(gè)杯 ,他原有個(gè)杯 .4.蝸牛