精英家教網 > 高中數學 > 題目詳情

【題目】奧運會排球預選賽有支球隊參加，其中每兩隊比賽一場，每場比賽必決出勝負。如果其中有支球隊滿足：勝，勝，勝，勝，則稱這支球隊組成一個“階連環(huán)套”。證明：若全部支球隊組成一個 階連環(huán)套，則對于每個及每支球隊，必與另外某些球隊組成一個階連環(huán)套。

【答案】見解析

【解析】

以為頂點.如球隊勝，則在兩點間連一有向邊：，如此得階競賽圖.據條件，的個頂點可以排成一個階有向圈，設為.則的任兩點可沿箭頭方向相互到達.

首先證明：任一球隊必在某個三階連環(huán)套中.

用分別表示被擊敗了的球隊集合和擊敗了的所有球隊集合.由于雙向連通，必有，使得.于是，組成三階連環(huán)套.

假若已證得，對于，圖中存在以為一頂點的階連環(huán)套，圈之外的點的集合為.

若中有一點，它所表示的球隊既擊敗了圈中的某個隊，又被圈中的另一個隊 所擊敗，點把圈分成兩條有向路，其中一條，例如它與有向路組成有向圈.

依次考慮路上各點與點間的鄰接情況，必有相鄰的兩點滿足，而.現去掉邊，而將路插入其間，便得到一個含有頂點的階連環(huán)套.

若中的任一點，它所表示的球隊要么擊敗了圈中的每個隊，要么被圈中的每個隊所擊敗，則集合可分為兩個不交的子集，其中，中的任一隊戰(zhàn)勝了圈中所有的隊，而中的任一隊負于圈中所有的隊.由于圖雙向連通，故在集合中必有點 ，集合中有點，使得.在圈中任意去掉一個點，而用路代替，便得到一個含有頂點的階連環(huán)套，故結論對于成立.

由歸納法，結論成立.

練習冊系列答案
相關習題

科目：高中數學 來源： 題型：

【題目】為了解某苗圃基地的柏樹幼苗生長情況，在這些樹苗中隨機抽取了120株測量高度（單位：cm），經統(tǒng)計，樹苗的高度均在區(qū)間內，將其按，，，，， 分成6組，制成如圖所示的頻率分布直方圖.據當地柏樹苗生長規(guī)律，高度不低于27cm的為優(yōu)質樹苗.

（1）求圖中的值；

（2）用樣本估計總體，頻率代替概率，若從這批樹苗中隨機抽取4株，其中優(yōu)質樹苗的株數為，求的分布列和數學期望.

查看答案和解析>>

科目：高中數學 來源： 題型：

【題目】下列說法中表述恰當的是（ ）

A.用相關指數來刻畫回歸效果，值越接近于0，說明模型的擬合效果越好

B.已知變量，之間的線性回歸方程為，則相關系數

C.開式中，二項式系數最大的項是首末兩項

D.離散型隨機變量的各個可能值表示的事件是彼此互斥的

查看答案和解析>>

科目：高中數學 來源： 題型：

【題目】已知函數.

（Ⅰ）若點在函數的圖象上運動，直線與函數的圖象不相交，求點到直線距離的最小值；

（Ⅱ）若當時，恒成立，求實數的取值范圍.

查看答案和解析>>

科目：高中數學 來源： 題型：

【題目】四面體中，，分別是的中點。一只甲蟲欲從點出發(fā)，沿四面體表面爬行到點。為使爬行的路程最短，則它必須攀越的棱是（）。

A. B. C. D.

查看答案和解析>>

科目：高中數學 來源： 題型：

【題目】已知函數.

（Ⅰ）求函數的單調區(qū)間；

（Ⅱ）若恒成立，求實數的取值范圍.

查看答案和解析>>

科目：高中數學 來源： 題型：

【題目】如圖，用種不同的顏色給圖中的個格子涂色，每個格子涂一種顏色，要求最多使用種顏色且相鄰的兩個格子顏色不同，則不同的涂色方法共有（ ）

A.種B.種C.種D.種

查看答案和解析>>

科目：高中數學 來源： 題型：

【題目】在三棱臺中，是等邊三角形，二面角的平面角為，.

（I）求證：；

（II）求直線與平面所成角的正弦值.

查看答案和解析>>

科目：高中數學 來源： 題型：

【題目】“日行一萬步，健康你一生”的養(yǎng)生觀念已經深入人心，由于研究需要，某學生收集了“微信運動”中100名成員一天的行走步數，對這100個數據按組距為2500進行分組，并統(tǒng)計整理，繪制了如下尚不完整的統(tǒng)計表：

步數分組統(tǒng)計表（設步數為）

組別

步數分組

頻數

10

20

10

已知達到“日行一萬步，健康你一生”標準的頻率為.

（1）求，的值；

（2）以頻率估計概率，從該“微信運動”中任意抽取3名成員，記其中達到“日行一萬步，健康你一生”標準的人數為，求的分布列和數學期望.

查看答案和解析>>

同步練習冊答案