




版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領
文檔簡介
1、數(shù)學復習總綱21.【分享】數(shù)學運算的大致??碱愋?,大家復習可以參照!32.【分享】數(shù)學公式終極總結43.【分享】排列組合基礎知識及習題分析84.【分享】排列組合新講義145.【分享】無私奉獻天字一號的排列組合題(系列之二)216.【分享】“插板法”的條件模式隱藏運用分析247.【糾錯】兩個相同的正方體的六個面上分別標有數(shù)字的排列組合問題268.【討論】裴波納契數(shù)列的另類運用279.【經(jīng)驗分享】關于臨界點類型算數(shù)問題的分析2810.【經(jīng)驗總結】關于比例法中變量守恒與變化的思路分析3011.【討論】“五個人的體重之和是423斤,他們的體重都是整數(shù)”一題3312.【經(jīng)驗分享】淺談mn/(m+n)公式
2、的由來(鹽水交換問題)3413.【周末練習】4道經(jīng)典習題(已公布解析DONE)3714.【分享】關于相遇問題和追擊問題的綜合題目的分析4015.【分享】“牛吃草”的問題的模式化解題方式總結4116.【糾錯】關于計算某個數(shù)字在頁碼中出現(xiàn)的次數(shù)問題的公式懷疑!4317.【總結】關于頁碼和頁數(shù)的題目(剛看到的一個題目順便做個分析)4318.【開會時間分針時針互換問題】新題型的2道問題的解析4519.【分享】(絕對經(jīng)典)20道比列及列式計算4620.【分享】60道數(shù)學題的解析51聲明: 本文所收集內(nèi)容來自QZZN論壇 作者: 徐克猛 (天字1號) 飛風舞蝶 (絕對經(jīng)典)20道比列及列式計算 白狐 數(shù)學
3、公式終極總結版權所有 嚴禁用于商業(yè)用途數(shù)學復習總綱【分享】公考中數(shù)學知識部分如何學習的計劃安排和心得!分配學習時間 我做了這樣一個假設, 假如你是一張白紙(對于公務員考試而言) 我建議大家遵循這樣的學習時間安排。比較合適。 這是我個人的經(jīng)驗和看法。 僅以參考!1、數(shù)字推理(每天必須練習) 開始的前3周, 每周1.5小時, 主要是以看和歸納為主。 3周之后要能丟開資料自己可以回憶出數(shù)字推理的若干種類型。特別是經(jīng)典的7大類型 3周之后 看是1周(每天半小時的計時練習。每道題目不得超過53秒)
4、,從第5周直到考試, 每天都要用10分鐘15分鐘的時間不停的鞏固和練習這數(shù)字推理。主要是保持和培養(yǎng)數(shù)字敏感性和了解一些新的題型(新的題型以了解為主,不要強求) 2、數(shù)學運算。(我建議集中時間整理和復習 準備時間應該是在2個月以上) 首先,先對國考,或者你所參加的地方考試的題型和命題風格做一個了解。 看看這些數(shù)學運算試題的難度系數(shù)如何。 總結歸納常見的考試類型。如果你覺得你有足夠的能力,你還可以歸納考察的思維方向是來自哪幾點(這個比較重要。如果不能達到這一點,可以借鑒老師,或者網(wǎng)絡,借鑒別人的與此相關的總結) 其次是平時的
5、練習。應該劃分專項來練習。專項的劃分就是根據(jù)第一步你對考試類型的劃分。 學會總結方法(方法不是公式,只記住公式那是沒用的,必須去掌握公式的由來) 。練習的題源應當以 國家(03至今),北京(05至今),山東(04至今),浙江(05至今),江蘇(04至今),輔助于 福建(0608年)等地的真題為主。 最后通過練習,必須學會做總結歸納,做好筆記。 對每種類型都要學會用一句話或者一段簡潔的話寫出你的 感受和觀點。 1. 【分享】數(shù)學運算的大致??碱愋?,大家復習可以參照?。ㄒ唬?#160;
6、數(shù)字推理(1)數(shù)字性質(zhì):奇偶數(shù),質(zhì)數(shù)合數(shù),同余,特定組合表現(xiàn)的特定含義 如3.1415926,階乘數(shù)列。 (2)等差、等比數(shù)列,間隔差、間隔比數(shù)列。(3)分組及雙數(shù)列規(guī)律(4)移動求運算數(shù)列(5)次方數(shù)列(1、基于平方立方的數(shù)列 2、基于2n次方數(shù)列 ,3冪的2,3次方交替數(shù)列等為主體架構的數(shù)列)(6)周期對稱數(shù)列(7)分數(shù)與根號數(shù)列(8)裂變數(shù)列(9)四則組合運算數(shù)列(10)圖形數(shù)列(二) 數(shù)學運算(1)數(shù)理性質(zhì)基礎知識。(2)代數(shù)基礎知識。(3)拋物線及多項式的靈活運用(4)連續(xù)自然數(shù)求和和及變式運用
7、(5)木桶(短板)效應(6)消去法運用(7)十字交叉法運用(特殊類型)(8)最小公倍數(shù)法的運用(與剩余定理的關系)(9)雞兔同籠運用(10)容斥原理的運用(11)抽屜原理運用(12)排列組合與概率:(重點含特殊元素的排列組合,插板法已經(jīng)變式, 靜止概率以及先【后】驗概率)(13)年齡問題 (14)幾何圖形求解思路 (求陰影部分面積 割補法為主)(15)方陣方體與隊列問題(16)植樹問題(直線和環(huán)形)(17)統(tǒng)籌與優(yōu)化問題(18)牛吃草問題(19)周期與日期問題(20)頁碼問題(21)兌換酒瓶的問題(22)青蛙跳井(尋找臨界點)問題(23)行程問題(相遇與追擊,水流行程,環(huán)
8、形追擊相遇: 變速行程,曲線(折返,高山,緩行)行程,多次相遇行程, 多模型行程對比)2. 【分享】數(shù)學公式終極總結容斥原理涉及到兩個集合的容斥原理的題目相對比較簡單,可以按照下面公式代入計算: 一的個數(shù)+二的個數(shù)都含有的個數(shù)總數(shù)都不含有的個數(shù)【例3】某大學某班學生總數(shù)為 32人,在第一次考試中有 26 人及格,在第二次考試中有 24人及格,若兩次考試中,都及格的有 22 人,那么兩次考試都沒有及格的人數(shù)是多少【國2004B-46】 A.10 B.4
9、 C.6 D.8 應用公式 26+24-22=32-X X=4 所以答案選B【例9】某單位有青年員工 85人,其中 68 人會騎自行車,62 人會游泳,既不會騎車又不會游泳的有 12人,則既會騎車又會游泳的有多少人。【山東 2004-13】 A.57
10、60; B.73 C.130 D.69 應用公式: 68+62-X=85-12 X=57人抽屜原理: 【例1】在一個口袋里有10個黑球,6 個白球,4 個紅球,至少取出幾個
11、球才能保證其中有白球?【北京應屆2007-15】 A.14 B.15 C.17 D.1849. 采取總不利原則 10+4+1=15 這個沒什么好說的剪繩問題核心公式 一根繩連續(xù)對折N 次,從中M 刀,則被剪成了(2N×M+1)段 【例5】將一根繩子連續(xù)對折三次,然后每隔一定長度剪一刀,共剪6刀。問這樣操作后,原來的繩子被剪成了幾段?【浙江2006-38】 A.18段
12、 B.49段 C.42段 D.52段 23*6+1=49 方陣終極公式假設方陣最外層一邊人數(shù)為N,則一、實心方陣人數(shù)=N×N 二、最外層人數(shù)=(N1)×4 【例 1】某學校學生排成一個方陣,最外層的人數(shù)是 60 人,問這個方陣共有學生多少人?【國2002A-
13、9】【國2002B-18】 A.256人 B.250人 C.225人 D.196人 (N-1)4=60 N=16 16*16=256 所以選A【例3】某校的學生剛好排成一個方陣,最外層的人數(shù)是 96
14、 人,問這個學校共有學生:【浙江2003-18】 A.600人 B.615人 C.625 人 D.640人 (N-1)4=96 N=25 N*N=625過河問題:來回數(shù)=(總量-每次渡過去的)/(每次實際渡的)*2+1 次數(shù)=(總量-每次渡過去的)/(每次實際渡的)+1【例 1】有 37 名紅軍戰(zhàn)士渡河,現(xiàn)僅有一只
15、小船,每次只能載 5 人,需要幾次才能渡完?【廣東2005上-10】 A.7次 B.8次 C.9次 D.10次 37-1/5-1 所以是9次 【例2】49名探險隊員過一條小河,只有一條可乘 7人的橡皮船,過一次河需3 分鐘。全體隊員渡到河對岸需要多少分鐘?( )【北京應屆
16、 2006-24】 A.54 B.48 C.45 D.39 【(49-7)/6】2+1=15 15*3=45【例4】有一只青蛙掉入一口深10 米的井中。每天白天這只青蛙跳上 4 米晚上又滑下 3 米,則這只青蛙經(jīng)過多少天可以從井中跳出? A.7 B.8 &
17、#160; C.9 D.10 【(10-4)/1】+1=7核心提示 三角形內(nèi)角和180° N 邊形內(nèi)角和為(N-2)180【例1】三角形的內(nèi)角和為180度,問六邊形的內(nèi)角和是多少度?【國家2002B-12】 A.720度 B.600度 C.480度 D.360度 (6-2)180=720°盈虧問
18、題:(1)一次盈,一次虧:(盈+虧)÷(兩次每人分配數(shù)的差)=人數(shù)(2)兩次都有盈: (大盈-小盈)÷(兩次每人分配數(shù)的差)=人數(shù)(3)兩次都是虧: (大虧-小虧)÷(兩次每人分配數(shù)的差)=人數(shù)(4)一次虧,一次剛好:虧÷(兩次每人分配數(shù)的差)=人數(shù)(5)一次盈,一次剛好:盈÷(兩次每人分配數(shù)的差)=人數(shù)例:“小朋友分桃子,每人10個少9個,每人8個多7個。問:有多少個小朋友和多少個桃子?” 解(7+9)÷(10-8)=16÷2=8(個)人數(shù) 10×8-9=80-9=71(個)桃子還有那個排方陣,一排加三個人,剩2
19、9人的題,也可用盈虧公式解答。行程問題模塊平均速度問題 V=2V1V2/V1+V2【例 1】有一貨車分別以時速 40km 和 60km往返于兩個城市,往返這兩個城市一次的平均時速為多少?【國家1999-39】 A.55km B.50km C.48km D.45km 2*40*60/100=48【例 2】一輛汽車從 A 地到 B 地的速度為每小時 30 千米,返回時速度為每小時 20 千米,則它的平均速度為多少千米/時?【浙江 20
20、03-20】 A.24千米時 B.24.5千米時 C.25千米時 D.25.5 千米/時 2*30*20/30+20=24比例行程問題路程速度×時間( 1 2 1 2 12 S vt = 或 或 或 )路程比速度比×時間比,S1/S2=V1/V2=T1/T2運動時間相等,運動距離正比與運動速度 運動速度相等,運動距離正比與運動時間 運動距離相等,運動速度反比與運動時間 【例2】 A、B兩站之間有一條鐵路,甲、乙兩列火車分別停在A站和B站,
21、甲火車4分鐘走的路程等于乙火車5分鐘走的路程,乙火車上午8時整從B站開往A站,開出一段時間后,甲火車從A站出發(fā)開往B站,上午9時整兩列火車相遇,相遇地點離A、B兩站的距離比是1516,那么,甲火車在什么時刻從A站出發(fā)開往B站?!緡?007-53】 A.8時12分 B.8時15分 C.8時24分 D.8時30分 速度比是4:5路程比是15:1615S:16S5V : 4V 所以T1:T2=3:4
22、60; 也就是45分鐘 60-45=15 所以答案是B在相遇追及問題中: 凡有益于相對運動的用“加” ,速度取“和” ,包括相遇、背離等問題。 凡阻礙 相對運動的用“減” ,速度取“差” ,包括追及等問題。 從隊尾到對頭的時間=隊伍長度/速度差從對頭到隊尾的時間=隊伍長度/速度和【例 2】紅星小學組織學生排成隊步行去郊游,每分鐘步行 60 米,隊尾的王老師以每分鐘步行 150 米的速度趕到排頭,然后立即返回隊尾,共用 10 分鐘。求隊伍的長度?( )【北京社招2005-20】 A
23、.630米 B.750米 C.900米 D.1500米X/90+X/210=10 X=630某鐵路橋長 1000 米,一列火車從橋上通過,測得火車從開始上橋到完全下橋共用120 秒,整列火車完全在橋上的時間80秒,則火車速度是?【北京社招 2007-21】 A.10米/秒 B.10.7米/秒 C.12.5 米/秒 D.500米/分 核心提
24、示 列車完全在橋上的時間=(橋長-車長)/列車速度 列車從開始上橋到完全下橋所用的時間=(橋長+車長)/列車速度1000+X=120V1000-X=80V解得 10米/秒為節(jié)約用水,某市決定用水收費實行超額超收,標準用水量以內(nèi)每噸2.5元,超過標準的部分加倍收費。某用戶某月用水15噸,交水費62.5元,若該用戶下個月用水12噸,則應交水費多少錢?15頓和12頓都是超額的,所以62
25、.5(3X5)例1某團體從甲地到乙地,甲、乙兩地相距 100千米,團體中一部分人乘車先行,余下的人步行,先坐車的人到途中某處下車步行,汽車返回接先步行的那部分人,已經(jīng)步行速度為8千米/小時,汽車速度為40千米/小時。問使團體全部成員同時到達乙地需要多少時間? A.5.5小時 B.5小時 &
26、#160; C.4.5小時 D.4小時假設有m個人(或者m組人),速度v1,一個車,速度v2。車只能坐一個/組人,來回接人,最短時間內(nèi)同時到達終點??偩嚯x為S。T=(S/v2)*(2m-1)v2+v1/v2+(2m-1)v13. 【分享】排列組合基礎知識及習題分析在介紹排列組合方法之前 我們先來了解一下基本的運算公式! C5取3(5×4×3)/(3×2×1
27、) C6取2(6×5)/(2×1) 通過這2個例子 看出 CM取N 公式 是種子數(shù)M開始與自身連續(xù)的N個自然數(shù)的降序乘積做為分子。 以取值N的階層作為分母 P535×4×3 P666×5×4×3×2×1 通過這2個例子 PMN從M開始與自身連續(xù)N個自然數(shù)的降序乘積 當NM時 即M的階層 排列、組合的本質(zhì)是研究“從n個不同的元素中,任取m (mn)個元素,有序和無序擺放的各種可能性”.區(qū)別排列與組合的標志是“有序”與“無序”. 解答排列、組合問題的思維模式有二: 其一是看問題是有序的還是無序的?有序用“排列
28、”,無序用“組合”; 其二是看問題需要分類還是需要分步?分類用“加法”,分步用“乘法”. 分 類:“做一件事,完成它可以有n類方法”,這是對完成這件事的所有辦法的一個分類.分類時,首先要根據(jù)問題的特點確定一個適合于它的分類標準,然后在這個 標準下進行分類;其次,分類時要注意滿足兩條基本原則:完成這件事的任何一種方法必須屬于某一類;分別屬于不同兩類的兩種方法是不同的方法. 分步:“做一件事,完成它需要分成n個步驟”,這是說完成這件事的任何一種方法,都要分成n個步驟.分步時,首先要根據(jù)問題的特點,確定一個可行的分步標準;其次,步驟的設置要滿足完成這件事必須并且只需連續(xù)完成這n個步驟后,這件事才算最
29、終完成. 兩 個原理的區(qū)別在于一個和分類有關,一個與分步有關.如果完成一件事有n類辦法,這n類辦法彼此之間是相互獨立的,無論那一類辦法中的那一種方法都能單獨完 成這件事,求完成這件事的方法種數(shù),就用加法原理;如果完成一件事需要分成n個步驟,缺一不可,即需要依次完成所有的步驟,才能完成這件事,而完成每一個 步驟各有若干種不同的方法,求完成這件事的方法種類就用乘法原理. 在解決排列與組合的應用題時應注意以下幾點: 1有限制條件的排列問題常見命題形式: “在”與“不在” “鄰”與“不鄰” 在解決問題時要掌握基本的解題思想和方法: “相鄰”問題在解題時常用“合并元素法”,可把兩個以上的元素當做一個元素
30、來看,這是處理相鄰最常用的方法. “不鄰”問題在解題時最常用的是“插空排列法”. “在”與“不在”問題,常常涉及特殊元素或特殊位置,通常是先排列特殊元素或特殊位置. 元素有順序限制的排列,可以先不考慮順序限制,等排列完畢后,利用規(guī)定順序的實情求出結果. 2有限制條件的組合問題,常見的命題形式: “含”與“不含” “至少”與“至多” 在解題時常用的方法有“直接法”或“間接法”. 3 在處理排列、組合綜合題時,通過分析條件按元素的性質(zhì)分類,做到不重、不漏,按事件的發(fā)生過程分步,正確地交替使用兩個原理,這是解決排列、組合問題的最基本的,也是最重要的思想方法. * 提供10道習題供大家練習 1、三邊長
31、均為整數(shù),且最大邊長為11的三角形的個數(shù)為( C ) (A)25個 (B)26個 (C)36個 (D)37個 -【解析】 根據(jù)三角形邊的原理 兩邊之和大于第三邊,兩邊之差小于第三邊 可見最大的邊是11 則兩外兩邊之和不能超過22 因為當三邊都為11時 是兩邊之和最大的時候 因此我們以一條邊的長度開始分析 如果為11,則另外一個邊的長度是11,10,9,8,7,6,。1 如果為10 則另外一個邊的長度是10,9,8。2, (不能為1 否則兩者之和會小于11,不能為11,因為第一種情況包含了11,10的組合) 如果為9 則另外一個邊的長度是 9,8,7,。3 (理由同上 ,可見規(guī)律出現(xiàn)) 規(guī)律出現(xiàn)
32、 總數(shù)是1197。1(111)×6÷236 2、 (1)將4封信投入3個郵筒,有多少種不同的投法? -【解析】 每封信都有3個選擇。信與信之間是分步關系。比如說我先放第1封信,有3種可能性。接著再放第2封,也有3種可能性,直到第4封, 所以分步屬于乘法原則 即3×3×3×334 (2)3位旅客,到4個旅館住宿,有多少種不同的住宿方法? -【解析】跟上述情況類似 對于每個旅客我們都有4種選擇。彼此之間選擇沒有關系 不夠成分類關系。屬于分步關系。如:我們先安排第一個旅客是4種,再安排第2個旅客是4種選擇。知道最后一個旅客也是4種可能。根據(jù)分步原則屬
33、于乘法關系 即 4×4×443 (3)8本不同的書,任選3本分給3個同學,每人一本,有多少種不同的分法? -【解析】分步來做 第一步:我們先選出3本書 即多少種可能性 C8取356種 第二步:分配給3個同學。 P336種 這 里稍微介紹一下為什么是P33 ,我們來看第一個同學可以有3種書選擇,選擇完成后,第2個同學就只剩下2種選擇的情況,最后一個同學沒有選擇。即3×2×1 這是分步選擇符合乘法原則。最常見的例子就是 1,2,3,4四個數(shù)字可以組成多少4位數(shù)? 也是滿足這樣的分步原則。 用P來計算是因為每個步驟之間有約束作用 即下一步的選擇受到上一步的壓縮
34、。 所以該題結果是56×6336 3、 七個同學排成一橫排照相. (1)某甲不站在排頭也不能在排尾的不同排法有多少種? (3600) -【解析】 這個題目我們分2步完成 第一步: 先給甲排 應該排在中間的5個位置中的一個 即C5取15 第二步: 剩下的6個人即滿足P原則 P66720 所以 總數(shù)是720×53600 (2)某乙只能在排頭或排尾的不同排法有多少種? (1440) -【解析】 第一步:確定乙在哪個位置 排頭排尾選其一 C2取12 第二步:剩下的6個人滿足P原則 P66720 則總數(shù)是 720×21440 (3)甲不在排頭或排尾,同時乙不在中間的不同排法
35、有多少種? (3120) -【解析】特殊情況先安排特殊 第一種情況:甲不在排頭排尾 并且不在中間的情況 去除3個位置 剩下4個位置供甲選擇 C4取14, 剩下6個位置 先安中間位置 即除了甲乙2人,其他5人都可以 即以5開始,剩下的5個位置滿足P原則 即5×P555×120600 總數(shù)是4×6002400 第2種情況:甲不在排頭排尾, 甲排在中間位置 則 剩下的6個位置滿足P66720 因為是分類討論。所以最后的結果是兩種情況之和 即 24007203120 (4)甲、乙必須相鄰的排法有多少種? (1440) -【解析】相鄰用捆綁原則 2人變一人,7個位置變成6個
36、位置,即分步討論 第1: 選位置 C6取16 第2: 選出來的2個位置對甲乙在排 即P222 則安排甲乙符合情況的種數(shù)是2×612 剩下的5個人即滿足P55的規(guī)律120 則 最后結果是 120×121440 (5)甲必須在乙的左邊(不一定相鄰)的不同排法有多少種?(2520) -【解析】 這個題目非常好,無論怎么安排甲出現(xiàn)在乙的左邊 和出現(xiàn)在乙的右邊的概率是一樣的。 所以我們不考慮左右問題 則總數(shù)是P775040 ,根據(jù)左右概率相等的原則 則排在左邊的情況種數(shù)是5040÷22520 4、用數(shù)字0,1,2,3,4,5組成沒有重復數(shù)字的數(shù). (1)能組成多少個四位數(shù)?
37、 (300) -【解析】 四位數(shù) 從高位開始到低位 高位特殊 不能排0。 則只有5種可能性 接下來3個位置滿足P53原則5×4×360 即總數(shù)是 60×5300 (2)能組成多少個自然數(shù)? (1631) -【解析】自然數(shù)是從個位數(shù)開始所有情況 分情況 1位數(shù): C6取16 2位數(shù): C5取2×P22C5取1×P1125 3位數(shù): C5取3×P33C5取2×P22×2100 4位數(shù): C5取4×P44C5取3×P33×3300 5位數(shù): C5取5×P55C5取4×P4
38、4×4600 6位數(shù): 5×P555×120600 總數(shù)是1631 這里解釋一下計算方式 比如說2位數(shù): C5取2×P22C5取1×P1125 先從不是0的5個數(shù)字中取2個排列 即C5取2×P22 還有一種情況是從不是0的5個數(shù)字中選一個和0搭配成2位數(shù) 即C5取1×P11 因為0不能作為最高位 所以最高位只有1種可能 (3)能組成多少個六位奇數(shù)? (288) -【解析】高位不能為0 個位為奇數(shù)1,3,5 則 先考慮低位,再考慮高位 即 3×4×P4412×24288 (4)能組成多少個能被25
39、整除的四位數(shù)? (21) -【解析】 能被25整除的4位數(shù)有2種可能 后2位是25: 3×39 后2位是50: P424×312 共計91221 (5)能組成多少個比201345大的數(shù)? (479) -【解析】 從數(shù)字201345 這個6位數(shù)看 是最高位為2的最小6位數(shù) 所以我們看最高位大于等于2的6位數(shù)是多少?4×P554×120480 去掉 201345這個數(shù) 即比201345大的有4801479 (6)求所有組成三位數(shù)的總和. (32640) -【解析】每個位置都來分析一下 百位上的和:M1=100×P52(5+4+3+2+1) 十位上的
40、和:M2=4×4×10(5+4+3+2+1) 個位上的和:M3=4×4(5+4+3+2+1) 總和 MM1+M2+M3=32640 5、生產(chǎn)某種產(chǎn)品100件,其中有2件是次品,現(xiàn)在抽取5件進行檢查. (1)“其中恰有兩件次品”的抽法有多少種? (152096) 【解析】 也就是說被抽查的5件中有3件合格的 ,即是從98件合格的取出來的 所以 即C2取2×C98取3152096 (2)“其中恰有一件次品”的抽法有多少種? (7224560) 【解析】同上述分析,先從2件次品中挑1個次品,再從98件合格的產(chǎn)品中挑4個 C2取1×C98取472245
41、60 (3)“其中沒有次品”的抽法有多少種? (67910864) 【解析】則即在98個合格的中抽取5個 C98取567910864 (4)“其中至少有一件次品”的抽法有多少種? (7376656) 【解析】全部排列 然后去掉沒有次品的排列情況 就是至少有1種的 C100取5C98取57376656 (5)“其中至多有一件次品”的抽法有多少種? (75135424) 【解析】所有的排列情況中去掉有2件次品的情況即是至多一件次品情況的 C100取5C98取375135424 6、從4臺甲型和5臺乙型電視機中任意取出3臺,其中至少要有甲型和乙型電視機各1臺,則不同的取法共有( ) (A)140種
42、(B)84種 (C)70種 (D)35種 -【解析】根據(jù)條件我們可以分2種情況 第一種情況:2臺甲1臺乙 即 C4取2×C5取16×530 第二種情況:1臺甲2臺乙 即 C4取1×C5取24×1040 所以總數(shù)是 304070種 7、在50件產(chǎn)品中有4件是次品,從中任抽5件,至少有3件是次品的抽法有_種. -【解析】至少有3件 則說明是3件或4件 3件:C4取3×C46取24140 4件:C4取4×C46取146 共計是 4140464186 8、有甲、乙、丙三項任務, 甲需2人承擔, 乙、丙各需1人承擔.從10人中選派4人承擔這三項
43、任務, 不同的選法共有( C ) (A)1260種 (B)2025種 (C)2520種 (D)5040種 【解析】分步完成 第一步:先從10人中挑選4人的方法有:C10取4210 第二步:分配給甲乙并的工作是C4取2×C2取1×C1取16×2×112種情況 則根據(jù)分步原則 乘法關系 210×122520 9、12名同學分別到三個不同的路口進行車流量的調(diào)查,若每個路口4人,則不同的分配方案共有_ C(4,12)C(4,8)C(4,4) _種 【解析】每個路口都按次序考慮 第一個路口是C12取4 第二個路口是C8取4 第三個路口是C4取4 則結果是
44、C12取4×C8取4×C4取4 可能到了這里有人會說 三條不同的路不是需要P33嗎 其實不是這樣的 在我們從12人中任意抽取人數(shù)的時候,其實將這些分類情況已經(jīng)包含了對不同路的情況的包含。 如果再×P33 則是重復考慮了 如果這里不考慮路口的不同 即都是相同路口 則情況又不一樣 因為我們在分配人數(shù)的時候考慮了路口的不同。所以最后要去除這種可能情況 所以在上述結果的情況下要÷P33 10、在一張節(jié)目表中原有8個節(jié)目,若保持原有節(jié)目的相對順序不變,再增加三個節(jié)目,求共有多少種安排方法? 990 【解析】這是排列組合的一種方法 叫做2次插空法 直接解答較為麻煩,
45、故可先用一個節(jié)目去插9個空位,有P(9,1)種方法;再用另一個節(jié)目去插10個空位,有P(10,1)種方法;用最后一個節(jié)目去插11個空位,有P(11,1)方法,由乘法原理得:所有不同的添加方法為P(9,1)×P(10,1)×P(11,1)=990種。 另解:先在11個位置中排上新添的三個節(jié)目有P(11,3)種,再在余下的8個位置補上原有的8個節(jié)目,只有一解,所以所有方法有P311×1=990種。4. 【分享】排列組合新講義作者:徐克猛(天字1號) 2009-2-19一、 排列組合定義1、什么是C公式C是指組合,從N個元素取R個,不進行排列(即不排序)。例如:編號13
46、的盒子,我們找出2個來使用, 這里就是運用組合而不是排列,因為題目只是要求找出2個盒子的組合。即C(3,2)32、什么是P或A公式P是指排列,從N個元素取R個進行排列(即排序)。例如:13,我們?nèi)〕?個數(shù)字出來組成2位數(shù),可以是先取C(3,2)后排P22,就構成了 C(3,2)×P(2,2)A(3,2)3、A和C的關系事實上通過我們上面2個對定義的分析,我們可以看出的是,A比C多了一個排序步驟,即組合是排列的一部分且是第一步驟。4、計算方式以及技巧要求 組合:C(M,N)M!÷( N!×(MN)?。?條件:N<=M 排列:A(M,N)M!÷(MN)
47、! 條件:N<=M為了在做排列組合的過程中能夠?qū)λ俣扔斜匾囊?,我需要大家能夠熟練的掌?7的階乘, 當然在運算的過程中,我們要學會從逆向思維角度考慮問題,例如C(M,N)當中N取值過大,那么我們可以看MN的值是否也很大。如果不大。我們可以求C(M,MN),因為 C(M,N)C(M,MN)二、 排列組合常見的恒等公式1、C(n,0)C(n,1)C(n,2)C(n,n)2n2、C(m,n)C(m,n1)C(m1,n1)針對這2組公式我來舉例運用(1)有10塊糖,假設每天至少吃1塊,問有多少種不同的吃法?解答:C(9,0)C(9,1)C(9,9)29=512(2),公司將14副字畫平均分給
48、甲乙篩選出參加展覽的字畫,按照要求,甲比乙多選1副,且已知甲按照要求任意挑選的方法與乙任意挑選的方法 之和為70,求,甲挑選了多少副參加展覽?C(8,n)70 n4 即得到甲選出了4副。三、 排列組合的基本理論精要部分(分類和分步)(1)、加法原理(實質(zhì)上就是一種分類原則):一個物件,它是由若干個小塊組成的,我們要知道這個物件有多重,實際上可以分來算,比如,我們知道每一個小塊的重量,然后計算總和就等于這個物件的重量了,這就是我們要談的分類原則。排列組合當中,當我們要求某一個事件發(fā)成的可能性種類,我們可以將這個事件分成若干個小事件來看待?;麨榱?,例如:7個人排座位,其中甲乙都只能坐在邊上。問有
49、幾種方法。根據(jù)分類的方法。我們可以看,第一類情況:甲坐在左邊,乙坐在右邊,其他人隨便坐,A(5,5)第二類情況:甲坐在右邊,乙坐在左邊,其他人隨便坐,A(5,5)我們分別計算出2種情況進而求和即得到答案。 這就是分類原則。 這樣就是A(5,5)A(5,5)240(2)、乘法原理(實質(zhì)上就是一種分步原則):做一件事,完成它需要分成n個步驟,做第一步有m1種不同的方法,做第二步有m2種不同的方法,做第n步有mn種不同的方法,那么完成這件事共有Nm1×m2×m3××mn種不同的方法例如: 7個人排座位,其中甲乙都只能坐在邊上。問有幾種方法,按照分步原則,第一步
50、:我們先對甲乙之外的5個人先排序座位,把兩端的座位空下來,A(5,5)第二步:我們再排甲乙,A(2,2)這樣就是 A(5,5)×A(2,2)240如何區(qū)分兩個原理:我們知道分類原則也就是加法原則,每一個分類之間沒有聯(lián)系,都是可以單獨運算,單獨成題的,也就是說,這一類情況的方法是獨立的,所以我們采用了加法原理。要做一件事,完成它若是有n類辦法,是分類問題,第一類中的方法都是獨立的,因此用加法原理;我們知道分步原則也就是乘法原則。做一件事,需要分n個步驟,步與步之間是連續(xù)的,只有將分成的若干個互相聯(lián)系的步驟,依次相繼完成,這件事才算完成,因此用乘法原理說明其每一個步驟之間都是有必然聯(lián)系的
51、。是相互依靠的關系。所以采用了乘法原則。 這樣完成一件事的分“類”和“步”是有本質(zhì)區(qū)別的,因此也將兩個原理區(qū)分開來(3)特殊優(yōu)先,一般次要的原則例題:(1)從1、2、3、20這二十個數(shù)中任取三個不同的數(shù)組成等差數(shù)列,這樣的不同等差數(shù)列有_個。第一步構建排列組合的定義模式,如果把數(shù)學邏輯轉(zhuǎn)換的問題。(2)在一塊并排的10壟田地中,選擇二壟分別種植A,B兩種作物,每種種植一壟,為有利于作物生長,要求A,B兩種作物的間隔不少于6壟,不同的選法共有_種。 第一類:A在第一壟,B有3種選擇; 第二類:A在第二壟,B有2種選擇; 第三類:A在第三壟,B有一種選擇, 同理A、B位置互換 ,共12種。(3)從
52、6雙不同顏色的手套中任取4只,其中恰好有一雙同色的取法有_。 (A)240 (B)180 (C)120 (D)60分析:顯然本題應分步解決。 (一)從6雙中選出一雙同色的手套,有C(6,1)種方法; (二)從剩下的5雙手套中任選2雙,有C(5,2)種方法。 (三)這2雙可以任意取出其中每雙中的1只,保證各不成雙;即 C(6,1)*C(5,2)*22=240 (4)身高互不相同的6個人排成2橫行3縱列,在第一行的每一個人都比他同列的身后的人個子矮,則所有不同的排法種數(shù)為_。 分析:每一縱列中的兩人只要選定,則他們只有一種站位方法,因而每一縱列的排隊方法只與人的選法有關系,共有三縱列,從而有C(6
53、,2)×C(4,2)×C(2,2)=90種。四、 解決排列組合問題的策略1、逆向思維法:我們知道排列組合都是對一個元素集合進行篩選排序。我們可以把這個集合看成數(shù)學上的單位1,那么1ab 就是我們構建逆向思維的數(shù)學模型了, 當a不利于我們運算求解的時候,我們不妨從b的角度出發(fā)思考,這樣同樣可以求出a1b。例題:7個人排座,甲坐在乙的左邊(不一定相鄰)的情況有多少種?例題:一個正方體有8個頂點 我們?nèi)我膺x出4個,有多少種情況是這4個點可以構成四面體的。例題:用0,2,3,4,5這五個數(shù)字,組成沒有重復數(shù)字的三位數(shù),其中偶數(shù)共有( ) A24個 B30個 C40個 D60個2、解
54、含有特殊元素、特殊位置的題采用特殊優(yōu)先安排的策略:(1)無關型:兩個特殊位置上分別可取的元素所組成的集合的交是空集例題:用0,1,2,3,4,5六個數(shù)字可組成多少個被10整除且數(shù)字不同的六位數(shù)?(2)包含型:兩個特殊位置上分別可取的元素所組成集合具有包合關系 例題:用0,1,2,3,4,5六個數(shù)字可組成多少個被5整除且數(shù)字不同的六位奇數(shù)?P55×P441202496 用0,1,2,3,4,5六個數(shù)字可組成多少個被25整除且數(shù)字不同的六位數(shù)?25,75 (3×3×2×1)×2P44362460(3)影響型:兩個特殊位置上可取的元素既有相同的,又有
55、不同的。例題:用1,2,3,4,5這五個數(shù)字,可以組成比20000大并且百位數(shù)字不是3的沒有重復數(shù)字的五位數(shù)有多少個?3、解含有約束條件的排列組合問題一采用合理分類與準確分步的策略例題:平面上4條平行直線與另外5條平行直線互相垂直,則它們構成的矩形共有_個。簡析:按構成矩形的過程可分為如下兩步:第一步先在4條平行線中任取兩條,有C4取2種取法;第二步再在5條平行線中任取兩條,有C5取2種取法。這樣取出的四條直線構成一個矩形,據(jù)乘法原理,構成的矩形共有6×10=60個4、解排列組臺混合問題采用先選后排策略對于排列與組合的混合問題,可采取先選出元素,后進行排列的策略。 例:4個不同小球放
56、入編號為1、2、3、4的四個盒子,則恰有一個空盒的放法有_種。1445、插板法插板法的條件構成: 1元素相同,2分組不同,3必須至少分得1個插板法的類型:(1)、10塊奶糖分給4個小朋友,每個小朋友至少1塊,則有多少種分法?(典型插板法 點評略)(2)、10塊奶糖分給4個小朋友有多少種方法?(湊數(shù)插板法: 這個題目對照插板法的3個條件我們發(fā)現(xiàn) 至少滿足1個這個條件沒有, 所以我們必須使其滿足,最好的方法 就是用14塊奶糖來分,至少每人1塊 ,當每個人都分得1塊之后,剩下的10塊就可以隨便分了,就回歸到了原題)(3)、10塊奶糖放到編號為1,2,3的3個盒子里,每個盒子的糖數(shù)量不少于其編號數(shù),則
57、有幾種方法?(定制插板法: 已然是最后一個條件不滿足,我們該怎么處理呢,應該學會先去安排 使得每個盒子都差1個,這樣就保證每個盒子必須分得1個,從這個思路出發(fā),跟第二個例題是姊妹題 思路是一樣的 對照條件 想辦法使其和條件吻合?。?)、8塊奶糖和另外3個不同品牌的水果糖要放到編號為111的盒子里面,每個盒子至少放1個,有多少種方法?(多次插空法 這里不多講,見我排列組合基礎講義)6、遞歸法(枚舉法) 公考也有這樣的類型, 排錯信封問題,還有一些郵票問題歸納法:例如:5封信一一對應5個信封,其中有3個封信裝錯信封的情況有多少種? 枚舉法:例如:10張相同的郵票 分別裝到4個相同的信封里面,每個
58、信封至少1張郵票,有多少種方法?枚舉:1,1,1,71,1,2,61,1,3,51,1,4,41,2,2,51,2,3,41,3,3,32,2,2,42,2,3,39種方法!五、 疑難問題1、如何驗證重復問題2、關于位置與元素的相同問題,例如: 6個人平均分配給3個不同的班級,跟 6個學生平分成3組的區(qū)別3、關于排列組合里面,充分運用對稱原理。例題: 1,2,3,4,5 五個數(shù)字可以組成多少個十位數(shù)小于個位數(shù)的四位數(shù)?例題:7個人排成一排,其中甲在乙右邊(可以不相鄰)的情況有多少種?注解:分析2種對立情況的概率,即可很容易求解。 當對立情況的概率相等,即對稱原理。4、環(huán)形排列和線性排列問題。(
59、見我的基礎排列組合講義二習題講解)例如:3個女生和4個男生圍坐在一個圓桌旁。 問有多少種方法?例如:3對夫婦圍坐在圓桌旁,男女間隔的坐法有多少種?注解:排列組合中,特殊的地方在于,第一個坐下來的人是作為參照物,所以不納入排列的范疇,我們知道,環(huán)形排列中 每個位置都是相對的位置,沒有絕對位置,所以需要有一個人坐下來作為參照位置。5、幾何問題:見下面部分的內(nèi)容。例析立體幾何中的排列組合問題在數(shù)學中,排列、組合無論從內(nèi)容上還是從思想方法上,都體現(xiàn)了實際應用的觀點。1 點11 共面的點例題: 四面體的一個頂點為A,從其它頂點與棱的中點中取3個點,使它們和點A在同一平面上,不同的取法有( )A30種 B33種 C36種 D39種 答案:B點評:此題主要考查組合的知識和空間相像能力;屬難度中等的選擇題,失誤的主要原因是沒有把每條棱上的3點與它對棱上的中點共面的情況計算在內(nèi)。12 不共面的點例2: 四面體的頂點
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年中國低功耗LED燈行業(yè)市場發(fā)展前景及發(fā)展趨勢與投資戰(zhàn)略研究報告
- 健康知識講座課件圖片
- 健康看電視講課課件
- 醫(yī)藥安全政策解讀課件
- 2024年疊片機資金需求報告代可行性研究報告
- 2024年食品冷凍機械投資申請報告代可行性研究報告
- 蕭山區(qū)小區(qū)監(jiān)控管理辦法
- 蛋糕廠生產(chǎn)管理辦法標準
- 衡山縣村民建房管理辦法
- 健康活到百歲課件
- 非煤礦山礦石運輸車輛安全協(xié)議書
- 東北林業(yè)大學20-21高數(shù)A2期末考試含答案
- 暨南大學《微觀經(jīng)濟學》2023-2024學年第一學期期末試卷
- 原理及適用范圍 火試金法
- GB/T 44570-2024塑料制品聚碳酸酯板材
- 職工宿舍衛(wèi)生制度
- 新疆2020年中考英語真題(含答案)
- 北京市東城區(qū)東直門中學2024-2025學年七年級上學期分班考數(shù)學試卷
- 內(nèi)蒙古地區(qū)歷年中考語文現(xiàn)代文閱讀之非連續(xù)性文本閱讀14篇(含答案)(2003-2023)
- 國家開放大學本科《理工英語3》一平臺機考總題庫2025珍藏版
- 2024北京海淀區(qū)初二(下)期末物理及答案
評論
0/150
提交評論