【題目】已知空間9點(diǎn)集,其中任意四點(diǎn)不共面.在這9個(gè)點(diǎn)間聯(lián)結(jié)若干條線段,構(gòu)成一個(gè)圖G,使圖中不存在四面體.問圖G中最多有多少個(gè)三角形?

【答案】27

【解析】

在一個(gè)n個(gè)點(diǎn)的空間圖中不存在三角形,則其邊數(shù)不超過.

證明:設(shè)這n個(gè)點(diǎn)為,其中從引出的邊數(shù)最多,不妨設(shè)共有k條:.依條件,不存在三角形,那么,點(diǎn)之間沒有邊相連.從而,空間圖中每條邊均至少有一個(gè)端點(diǎn)為中的點(diǎn)而每個(gè)至多引出k條邊.因此,總邊數(shù)小于或等于k

下面證明空間9點(diǎn)集M中,若任意4點(diǎn)不共面,在這9點(diǎn)間聯(lián)結(jié)若干條線段,如果圖G中已有(至少)28個(gè)三角形,則至少有一個(gè)四面體.

用反證法.

假設(shè)不存在一個(gè)四面體,在9點(diǎn)集中,由抽屜原理知,其中必有一點(diǎn)為至少個(gè)三角形的頂點(diǎn).從而,由這個(gè)點(diǎn)至少引出5條邊,設(shè)這個(gè)點(diǎn)為

(1).若從點(diǎn)引出5條邊,依題意,由于沒有四面體,那么,由這5個(gè)點(diǎn)構(gòu)成的子圖中沒有三角形.由前面的結(jié)論知,這個(gè)子圖中至多有條邊.從而.以為頂點(diǎn)的三角形至多有6個(gè),矛盾.

(2)若從點(diǎn)引出6條邊,類似(1),至多有個(gè)三角形以為頂點(diǎn),矛盾.

(3)若從點(diǎn)引出7條邊,由于沒有四面體,可知這7個(gè)點(diǎn)構(gòu)成的子圖中沒有三角形,這個(gè)子圖至多有條邊.從而,以為頂點(diǎn)的三角形至多有12個(gè),不以為頂點(diǎn)的三角形必以點(diǎn)為一個(gè)頂點(diǎn).類似地也至多有12個(gè)三角形,那么,三角形總數(shù)小于或等于12×2-24<28,矛盾.

(4)若從點(diǎn)引出8條邊,這時(shí),,A這8個(gè)點(diǎn)構(gòu)成的子圖中沒有三角形.由前面的結(jié)論知,至多有條邊.從而,原圖G中至多有16個(gè)三角形,矛盾.

于是,滿足要求的三角形至多有27個(gè).

將9點(diǎn)集M分成三組,,使同組中任兩點(diǎn)不連線,而不同組中的兩點(diǎn)均連線,這樣有個(gè)三角形,當(dāng)然沒有四面體.

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

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

【題目】2018131日晚上月全食的過程分為初虧、食既、食甚、生光、復(fù)圓五個(gè)階段,月食的初虧發(fā)生在19時(shí)48分,20時(shí)51分食既,食甚時(shí)刻為21時(shí)31分,22時(shí)08分生光,直至23時(shí)12分復(fù)圓全食伴隨有藍(lán)月亮和紅月亮,全食階段的“紅月亮”將在食甚時(shí)刻開始,生光時(shí)刻結(jié)束,一市民準(zhǔn)備在19552156之間的某個(gè)時(shí)刻欣賞月全食,則他等待“紅月亮”的時(shí)間不超過30分鐘的概率是  

A. B. C. D.

查看答案和解析>>

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

【題目】已知拋物線y2=2px(p>0)的焦點(diǎn)為F,A(x1,y1),B(x2y2)是過F的直線與拋物線的兩個(gè)交點(diǎn)求證:

(1)y1y2=-p2,;(2)為定值;

(3)以AB為直徑的圓與拋物線的準(zhǔn)線相切.

查看答案和解析>>

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

【題目】設(shè)函數(shù).

1)若函數(shù)在定義域內(nèi)單調(diào)遞增,求實(shí)數(shù)a的取值范圍;

2)若在上至少存在一個(gè),滿足,求實(shí)數(shù)a的取值范圍.

查看答案和解析>>

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

【題目】曲線的參數(shù)方程為(t為參數(shù)),以原點(diǎn)為極點(diǎn),軸的正半軸為極軸,取相同的單位長度建立極坐標(biāo)系,曲線關(guān)于對(duì)稱.

(1)求極坐標(biāo)方程,直角坐標(biāo)方程;

(2)將向左平移4個(gè)單位長度,按照變換得到與兩坐標(biāo)軸交于兩點(diǎn),上任一點(diǎn),求的面積的最大值.

查看答案和解析>>

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

【題目】設(shè)集合,選擇的兩個(gè)非空子集,要使中最小數(shù)大于中最大的數(shù),則不同選擇方法有(

A.50B.49C.48D.40

查看答案和解析>>

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

【題目】某電視臺(tái)舉行一個(gè)比賽類型的娛樂節(jié)目,兩隊(duì)各有六名選手參賽,將他們首輪的比賽成績作為樣本數(shù)據(jù),繪制成莖葉圖如圖所示,為了增加節(jié)目的趣味性,主持人故意將隊(duì)第六位選手的成績沒有給出,并且告知大家隊(duì)的平均分比隊(duì)的平均分多4分,同時(shí)規(guī)定如果某位選手的成績不少于21分,則獲得晉級(jí)

1)根據(jù)莖葉圖中的數(shù)據(jù),求出隊(duì)第六位選手的成績;

2)主持人從隊(duì)所有選手成績中隨機(jī)抽2個(gè),求至少有一個(gè)為晉級(jí)的概率;

3)主持人從兩隊(duì)所有選手成績分別隨機(jī)抽取2個(gè),記抽取到晉級(jí)選手的總?cè)藬?shù)為,求的分布列.

查看答案和解析>>

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

【題目】如圖,四面體ABCD中,平面DAC⊥底面ABC,,ADCD,OAC的中點(diǎn),EBD的中點(diǎn).

(1)證明:DO⊥底面ABC;

(2)求二面角D-AE-C的余弦值.

查看答案和解析>>

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

【題目】下列說法錯(cuò)誤的是(

A.在回歸直線方程中,當(dāng)解釋變量x每增加1個(gè)單位時(shí),預(yù)報(bào)變量平均增加個(gè)單位.

B.對(duì)分類變量XY,隨機(jī)變量的觀測值k越大,則判斷XY有關(guān)系的把握程度越小.

C.兩個(gè)隨機(jī)變量的線性相關(guān)性越強(qiáng),則相關(guān)系數(shù)的絕對(duì)值就越接近于1.

D.回歸直線過樣本點(diǎn)的中心.

查看答案和解析>>

同步練習(xí)冊答案