1、2020/6/20，序列，-1，0，1，2，-1，1，1，1，2，3，5，8，13，an=n-2 an=(-1) n an=an-1 an-2，2020/6/20，等差序列an=a1 (n-1)d，例如混凝土電1000米放一個(gè)，以后每50米放一個(gè)，一次只能裝三個(gè)，用一輛車做這件事，這輛車的行程總共有多少公里？(231頁)，M，A B C D E F G，2020/6/20，等比序列an=a1qn-1，例如，特定林場(chǎng)原始森林木材量A(234頁)，a1=a(1 25%)-x a2=a1(1 25%)-xa20=4a，2020/6/20，系列的遞歸，遞歸關(guān)系：遞歸一個(gè)人上樓梯，一次可以上一個(gè)臺(tái)階，也

2、可以一次上兩個(gè)臺(tái)階。問從樓下到樓上有幾種不同的方法。一年365天一天用一種方法，每天能減少嗎？(237頁)，ak=ak-1 ak-2，2020/6/20，系數(shù)原理，分類計(jì)數(shù)原理(加法原理)完成一件事有n種，第一種方法有m1，第二種方法有m2不同的方法，在第n種方法中，如果Mn有其他方法，則完成此任務(wù)的步驟為n=m1 m2.有Mn種不同的方法。2020/6/20，計(jì)數(shù)原理，分步計(jì)數(shù)原理(乘法原理)要完成一件事，必須分為n步，第一步是m1的其他方法，第二步是m2的其他方法，第n步是Mn的其他方法，那么完成這項(xiàng)工作的總n=m1 m2.Mn還有其他方法。2020/6/20，計(jì)算原理，如1角，2角，5角

3、人民幣1元3張，5元2張，100元2張，這10元能構(gòu)成幾種不同的貨幣值嗎？n=222433-1=287個(gè)，2020/6/20，計(jì)算原理，例如，如果圖中有編號(hào)為1、2、3、4的四個(gè)小三角形，則每個(gè)小三角形都有紅色、黃色、藍(lán)色、白色、白色，n=5 * 4 * 1 * 4 5 * 4 * 3=80 180=260，2020/6/20，排序問題(先到先得相關(guān))，常見問題：佇列問題，數(shù)字問題，(242頁)排除方法，2020/6/20，組合問題(與順序無關(guān))，例如道路上的1，2，3，有10個(gè)路燈可以節(jié)約用電，看路(不影響走路)，關(guān)閉其中3個(gè)燈，但不能同時(shí)關(guān)閉相鄰的2-3個(gè)。兩端的燈不滅的時(shí)候，符合條件的關(guān)

4、燈方法有多少種？246頁)如何插入空白空間，2020/6/20，組合積分問題，例如口袋里有4個(gè)不同的紅色球，6個(gè)不同的白色球，問題：(1)如果拿走其中4個(gè)球，紅色球的數(shù)量會(huì)比白色球少多少？(2)選擇1個(gè)紅球2個(gè)，1個(gè)白球，其中5個(gè)，獲得7個(gè)以下分?jǐn)?shù)的方法有幾種。(247頁)，3，2020/6/20，典型問題(255頁)，例如：有的學(xué)校舉行100米、跳高、鉛球三個(gè)單獨(dú)的體育比賽。100米，參加跳高、鉛球的有125，124，130人，100米，參加跳高的有15人，100米，參加跳高的有12人，參加跳高和鉛球的有14人，參加三個(gè)比賽的有5人。問：(1)只參加100米賽跑的有多少人？僅參加一場(chǎng)比賽的有

5、多少人？僅參加兩場(chǎng)比賽的有多少人？103，312，26，2020/6/20，典型問題(256頁)，例如：大約19世紀(jì)末，梧州商店出售一個(gè)智力玩具，在銅板上有3根棍子，最左邊的棍子從上到下，從小到大的順序排列著由64個(gè)圓盤組成的塔。其目的是一次只移動(dòng)一個(gè)光盤，在不將大碟子放在小光盤上的條件下，將最左邊欄上的光盤全部移動(dòng)到右邊欄上。2020/6/20，一般問題(第256頁)，n=移動(dòng)1次n=移動(dòng)2次n=移動(dòng)3次n=移動(dòng)3次7次，2020/6/20，歷史問題，平面上各有7，5，6個(gè)點(diǎn)，不同直線上有3個(gè)詢問可以將這些點(diǎn)用作頂點(diǎn)來構(gòu)造多少個(gè)不同的四邊形。2020/6/20，歷屆考試題，一年級(jí)共上6門課，

6、期末考試前要提前考6門，各下午只考1門，6門課為C1，C2，C3，C4，C5，C6，S(Ci)已知s(ci)s(C6)，I=1，2，5，s(ci)s(ci 1)1099，I=1，2，3，4，s (C5，4，2020/6/20，歷代考試題，書架上有1，2，放著n本書。現(xiàn)在把n本書拆開再放，再放的時(shí)候不能把每本書放在原來的位置。例如，n=3點(diǎn)：原始位置為1 2 3。也就是說，只有3 1 2或2 3 1兩個(gè)問題。n=5時(shí)，滿足上述條件的布局方法共有多少種？沒有單獨(dú)記載各種安置方法，44，2020/6/20，歷代考試問題，75名兒童去游樂場(chǎng)玩了。他們可以乘坐旋轉(zhuǎn)木馬，乘坐滑翔鐵路，乘坐宇宙飛船。據(jù)悉，其中20人玩了三種，55人玩了其中至少兩種。據(jù)調(diào)查，如果乘坐一次的費(fèi)用為5韓元，游樂場(chǎng)收入為700韓元，就有沒有做過上述任何事情的孩子。10，2020/6/20，歷代試題