【題目】平面上有個(gè)點(diǎn),其中每?jī)牲c(diǎn)之間的連線均染成紅色或黑色.若圖中總存在兩個(gè)沒(méi)有公共邊的同色三角形,求的最小值.

【答案】8

【解析】

對(duì)于如圖的七個(gè)點(diǎn),并將圖中的線畫成紅色,其余的線畫成黑色.

于是圖中所得到的四個(gè)三角形,其中任何兩個(gè)三角形都是有公共邊的紅色三角形.此外對(duì)四個(gè)黑三角形,也有一條公共邊,因此所求的最小正整數(shù).

下面證明時(shí)符合題目要求,用反證法.

假設(shè)對(duì)8個(gè)點(diǎn)每?jī)牲c(diǎn)的連線染成紅、黑兩色,但不滿足題目要求.

由于對(duì)于6個(gè)點(diǎn),則必存在一個(gè)單色三角形,不妨設(shè)為紅三角形(圖中用實(shí)線連接).

這時(shí),考察除去,的其他6點(diǎn).,…,每?jī)牲c(diǎn)連線染成二色的圖形.由假設(shè)知,這6點(diǎn)存在的同色三角形只能是黑三角形,不妨設(shè)是黑三角形(圖中用虛線連接).

再除去,,的其余5點(diǎn),由假設(shè)知這5點(diǎn)不能有單色三角形,于是只能為如圖的情形,不妨設(shè)所連線為紅線,所連線為黑線.

這時(shí),再考察由,,,,6點(diǎn)構(gòu)成的圖.由反證假設(shè)只能有兩個(gè)紅三角形,且這兩個(gè)紅三角形都以為公共邊,于是這兩個(gè)三角形只能是.所以為紅邊,為紅邊.類似地可證為黑邊,此時(shí)若為紅邊則為無(wú)公共邊紅三角形,若為黑邊,則為無(wú)公共邊黑三角形,均與反證假設(shè)矛盾.

綜上,所求最小正整數(shù)為.

練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來(lái)源: 題型:

【題目】某電視臺(tái)為宣傳本省,隨機(jī)對(duì)本省內(nèi)1565歲的人群抽取了人,回答問(wèn)題“本省內(nèi)著名旅游景點(diǎn)有哪些”統(tǒng)計(jì)結(jié)果如圖表所示.

組號(hào)

分組

回答正確的人數(shù)

回答正確的人數(shù)占本組的頻率

1

2

18

3

4

5

1)分別求出的值;

2)從第23、4組回答正確的人中用分層抽樣的方法抽取6人,求第2、3、4組每組各抽取多少人?

3)指出直方圖中,這組數(shù)據(jù)的中位數(shù)是多少(取整數(shù)值)?

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

【題目】在平面直角坐標(biāo)系xOy中,直線l1kx-y+4=0與直線l2x+ky-3=0相交于點(diǎn)P,則當(dāng)實(shí)數(shù)k變化時(shí),點(diǎn)P到直線4x-3y+10=0的距離的最大值為(  )

A.2B.C.D.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

【題目】已知直線ly=kx+m與橢圓+=1ab0)恰有一個(gè)公共點(diǎn)P,l與圓x2+y2=a2相交于A,B兩點(diǎn).

)求m(用a,b,k表示);

)當(dāng)k=-時(shí),AOB的面積的最大值為a2,求橢圓的離心率.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

【題目】已知函數(shù)

若函數(shù)的最大值為3,求實(shí)數(shù)的值;

若當(dāng)時(shí),恒成立,求實(shí)數(shù)的取值范圍;

,是函數(shù)的兩個(gè)零點(diǎn),且,求證:

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

【題目】汽車的普及給人們的出行帶來(lái)了諸多方便,但汽車超速行駛也造成了諸多隱患.為了解汽車通過(guò)某一段公路時(shí)的車輛行駛情況,現(xiàn)隨機(jī)抽測(cè)了通過(guò)這段公路的200輛汽車的行駛速度(單位:km/h),所得數(shù)據(jù)均在區(qū)間內(nèi),其頻率分布直方圖如圖所示.

1)求被抽測(cè)的200輛汽車的平均行駛速度.

2)已知該路段屬于事故高發(fā)路段,交警部門對(duì)此路段過(guò)往車輛限速60 km/h,并且對(duì)于超速行駛車輛有相應(yīng)處罰:記分(扣除駕駛員駕照的分?jǐn)?shù))和罰款.

罰款情況如下:

超速情況

10%以內(nèi)

10%~20%

20%~50%

50%以上

罰款情況

0

100

150

500

求被抽測(cè)的200輛汽車中超速10%~20%的車輛數(shù).

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

【題目】已知二次函數(shù),恒有. 數(shù)列滿足,且N*.

(1)求的解析式;

(2)證明:數(shù)列單調(diào)遞增;

(3)記. 若,求.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

【題目】

已知數(shù)列中,,前項(xiàng)和

1)求數(shù)列的通項(xiàng)公式;

2)設(shè)數(shù)列的前項(xiàng)和為,是否存在實(shí)數(shù),使得對(duì)一切正整數(shù)都成立?若存在,求出的最小值;若不存在,請(qǐng)說(shuō)明理由.

查看答案和解析>>

科目:高中數(shù)學(xué) 來(lái)源: 題型:

【題目】為全面貫徹黨的教育方針,堅(jiān)持立德樹人,適應(yīng)經(jīng)濟(jì)社會(huì)發(fā)展對(duì)多樣化高素質(zhì)人才的需要,按照國(guó)家統(tǒng)一部署,湖南省高考改革方案從2018年秋季進(jìn)入高一年級(jí)的學(xué)生開始正式實(shí)施.新高考改革中,明確高考考試科目由語(yǔ)文、數(shù)學(xué)、英語(yǔ)科,及考生在思想政治、歷史、地理、物理、化學(xué)、生物個(gè)科目中自主選擇的科組成,不分文理科.假設(shè)個(gè)自主選擇的科目中每科被選擇的可能性相等,每位學(xué)生選擇每個(gè)科目互不影響,甲、乙、丙為某中學(xué)高一年級(jí)的名學(xué)生.

(1)求這名學(xué)生都選擇了物理的概率.

(2)設(shè)為這名學(xué)生中選擇物理的人數(shù),求的分布列和數(shù)學(xué)期望.

查看答案和解析>>

同步練習(xí)冊(cè)答案