高中數(shù)學(xué)聯(lián)賽之歷年真題分類(lèi)匯編(2015-2021)：專(zhuān)題40排列組合與圖論第三緝（原卷版）

備戰(zhàn)2022年高中數(shù)學(xué)聯(lián)賽之歷年真題分類(lèi)匯編(2015-2021)專(zhuān)題40排列組合與圖論第三緝1．【2020年吉林預(yù)賽】若(1+x+x2)1010則a0+a3+A.3670 B.3669 C.31009 2．【2019年貴州預(yù)賽】在Rt△ABC中,∠B=90°,AB=15,BC=20.則頂點(diǎn)B與斜邊各點(diǎn)的連線中(含邊AB,BC)長(zhǎng)度為整數(shù)的線段的條數(shù)是( )A.9 B.10 C.11 D.123．【2019年吉林預(yù)賽】將1,2,3,…,9這9個(gè)數(shù)全部填入下圖的3x3方格內(nèi),每個(gè)格內(nèi)填一個(gè)數(shù),則使得每行中的數(shù)從左至右遞增,每列中的數(shù)從上至下遞減的不同填法共有( )種(A)12 (B)24 (C)42 (D)484．【2017年四川預(yù)賽】在x+y+z8的展開(kāi)式中,所有形如x(A)112 (B)448 (C)1792 (D)143365．【2017年黑龍江預(yù)賽】形如45132這樣的數(shù)稱(chēng)為“波浪數(shù)”,即十位數(shù)字,千位數(shù)字均比與它們各自相鄰的數(shù)字大,則由1、2,3、(A)20 (B)18 (C)16 (D)116．【2017年貴州預(yù)賽】將1,2,?,9這九個(gè)數(shù)字填在如圖所示的九個(gè)空格中,要求每一行從左到右,每一列從上到下分別依次增大.當(dāng)5固定在圖中中央位置時(shí),則填寫(xiě)空格的方法種數(shù)為((A)12 (B)15 (C)16 (D)187．【2016年遼寧預(yù)賽】將2、3、4、6、8、9、12、15共八個(gè)數(shù)排成一行,使得任意相鄰兩個(gè)數(shù)的最大公約數(shù)均大于1.則所有可能的排法共有()種A．720B．1014C．576D．12968．【2016年湖南預(yù)賽】在某次乒乓球單打比賽中，原計(jì)劃每?jī)擅x手各比賽一場(chǎng)，但有三名選手各比賽兩場(chǎng)之后就退出了，這樣全部比賽只進(jìn)行了50場(chǎng).則上述三名選手之間比賽的場(chǎng)數(shù)為（）A．0B．1C．2D．39．【2015年四川預(yù)賽】已知n為正整數(shù)，二項(xiàng)式x2+1A．4B．5C．6D．710．【2021年廣西預(yù)賽】某校n名同學(xué)通過(guò)選拔進(jìn)入學(xué)校的數(shù)學(xué)討論班，在一次討論班上他們討論A、B和C三個(gè)問(wèn)題.已知壽位同學(xué)都和班里的其他所有同學(xué)討論了其中的一個(gè)問(wèn)題.每?jī)晌煌瑢W(xué)只討論一個(gè)問(wèn)題.若至少有3名同學(xué)互相之間討論的是同一個(gè)問(wèn)題，求n的最小值，并給出證明.11．【2020高中數(shù)學(xué)聯(lián)賽A卷（第02試）】給定凸20邊形P.用P的17條在內(nèi)部不相交的對(duì)角線將P分割成18個(gè)三角形,所得圖形稱(chēng)為P的一個(gè)三角剖分圖.對(duì)P的任意一個(gè)三角剖分圖T,P的20條邊以及添加的17條對(duì)角線均稱(chēng)為T(mén)的邊.T的任意10條兩兩無(wú)公共端點(diǎn)的邊的集合稱(chēng)為T(mén)的一個(gè)完美匹配.當(dāng)T取遍P的所有三角剖分圖時(shí),求T的完美匹配個(gè)數(shù)的最大值.12．【2020年福建預(yù)賽】將一個(gè)2020×2020方格表的每個(gè)格染黑、白兩種顏色之一，滿足以下條件：方格表中的任意一個(gè)格A，它所在的行與列的所有格中，與A異色的格多于與A同色的格.證明：染色后，方格表中每行每列兩種顏色的格一樣多13．【2019年上海預(yù)賽】設(shè)n為正整數(shù),稱(chēng)n×n的方格表Tn的網(wǎng)格線的交點(diǎn)(共(n+1)2個(gè)交點(diǎn))為格點(diǎn).現(xiàn)將數(shù)1,2,…,(n+1)2分配給Tn的所有格點(diǎn),使不同的格點(diǎn)分到不同的數(shù)稱(chēng)Tn的一個(gè)1×1格子S為“好格”:若從S的某個(gè)頂點(diǎn)起按逆時(shí)針?lè)较蜃x出的四個(gè)頂點(diǎn)上的數(shù)依次遞增(例如,圖中是將數(shù)1,2,…,9分配給T2的格點(diǎn)的一種方式,其中,B、C為好格,而A、D不為好格)設(shè)Tn中好格個(gè)數(shù)的最大值為f(n).(1)求f(2)的值;(2)求f(n)關(guān)于正整數(shù)n的表達(dá)式14．【2019年貴州預(yù)賽】我們知道,目前最常見(jiàn)的骰子是六面骰,它是一顆正立方體,上面分別有一到六個(gè)洞(或數(shù)字),其相對(duì)兩面之?dāng)?shù)字和必為七.顯然,擲一次六面骰,只能產(chǎn)生六個(gè)數(shù)之一(正上面)。現(xiàn)欲要求你設(shè)計(jì)一個(gè)“十進(jìn)制骰”,使其擲一次能產(chǎn)生0~9這十個(gè)數(shù)之一,而且每個(gè)數(shù)字產(chǎn)生的可能性一樣。請(qǐng)問(wèn):你能設(shè)計(jì)出這樣的骰子嗎?若能,請(qǐng)寫(xiě)出你的設(shè)計(jì)方案;若不能,寫(xiě)出理由。15．【2019高中數(shù)學(xué)聯(lián)賽B卷（第02試）】將一個(gè)凸2019邊形的每條邊任意染為紅、黃、藍(lán)三種顏色之一，每種顏色的邊各673條.證明:可作這個(gè)凸2019邊形的2016條在內(nèi)部互不相交的對(duì)角線將其剖分成2017個(gè)三角形，并將所作的每條對(duì)角線也染為紅、黃、藍(lán)三種顏色之一，使得每個(gè)三角形的三條邊或者顏色全部相同或者顏色互不相同.16．【2018年安徽預(yù)賽】在正2018邊形的每?jī)蓚€(gè)頂點(diǎn)之間均連一條線段，并把每條線段染成紅色或藍(lán)色.求此圖形中三邊顏色都相同的三角形的最小個(gè)數(shù).17．【2018年浙江預(yù)賽】如圖所示將同心圓環(huán)均勻分成n(n≥3)格.在內(nèi)環(huán)中固定數(shù)字1~n.問(wèn)能否將數(shù)字1~n填入外環(huán)格內(nèi)，使得外環(huán)旋轉(zhuǎn)任意格后有且僅有一個(gè)格中內(nèi)外環(huán)的數(shù)字相同？18．【2017高中數(shù)學(xué)聯(lián)賽A卷（第02試）】將33×33方格紙中每個(gè)小方格染三種顏色之一，使得每種顏色的小方格的個(gè)數(shù)相等.若相鄰兩個(gè)小方格的顏色不同，則稱(chēng)它們的公共邊為“分隔邊”試求分隔邊條數(shù)的最小值.19．【2017年山東預(yù)賽】求最大的正整數(shù)n,將正整數(shù)1到400任意填人20×20的400個(gè)方格中,則總有一行或一列,其中兩數(shù)之差不小于20．【2017年江蘇預(yù)賽】平面上2n個(gè)點(diǎn)n>1,n∈21．【2017年新疆預(yù)賽】有9個(gè)人參加乒乓球單打比賽,每2個(gè)人之間最多比賽1場(chǎng).已知比賽共舉辦了28場(chǎng).求證：必然有4個(gè)人,他們之間都互相比賽過(guò).22．【2016年全國(guó)】給定空間中十個(gè)點(diǎn)，其中任意四點(diǎn)不在一個(gè)平面上，將某些點(diǎn)之間用線段相連，若得到的圖形中沒(méi)有三角形也沒(méi)有空間四邊形，試確定所連線段數(shù)目的最大值.23．【2016年吉林預(yù)賽】一次競(jìng)賽共有n道判斷題，統(tǒng)計(jì)八名考生的答題后發(fā)現(xiàn)：對(duì)于任意兩道題，恰有兩名考生答“T，T”；恰有兩名考生答“F，F(xiàn)”；恰有兩名考生答“T，F(xiàn)”；恰有兩名考生答“F，T”.求n的最大值.24．【2016年浙江預(yù)賽】設(shè)正整數(shù)n≥2，對(duì)2×n格點(diǎn)鏈中的2n個(gè)結(jié)點(diǎn)用紅（R）、黃（Y）、藍(lán)（B）三種顏色染色，左右端點(diǎn)中的三個(gè)結(jié)點(diǎn)已經(jīng)染好色，如圖。若對(duì)剩余的2n?3個(gè)結(jié)點(diǎn)，要求每個(gè)結(jié)點(diǎn)恰染一種顏色，相鄰結(jié)點(diǎn)異色，求不同的染色方法數(shù)。25．【2016年湖南預(yù)賽】已知互異的正實(shí)