日日人人_亚洲美女在线视频_av手机在线播放_国产大片aaa_欧美中文日韩_午夜理伦三级

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

【題目】有2012位學者參加某數學會議,他們中有些人相互認識,且滿足:

(1)每個人至少認識其中的671個人;

(2)對于其中任意兩個人,若相互不認識,則總可以通過其他人間接認識,即存在,使得認識認識認識

(3)不可以將2012位學者排成一排,使得相鄰的兩個人相互認識.

證明:可以將2012位學者分成兩組,其中一組能夠排成一圈,使得相鄰的人相互認識,另一組任何兩個人不認識.

【答案】見解析

【解析】

將2012位學者看作2012個點相鄰當且僅當相互認識,這樣就得到了一個圖.

取最長的一條鏈,不妨設.

由條件(3)知.

表示與相鄰的點的集合.則.

.

由鏈的最長性,知對任意的.

下面用反證法證明:.

假設.則,矛盾.

.

.則構成一個圈.

對于余下的點:不相連.除以外的任意兩點,若相連,則一定存在一條包含了的一條鏈,這樣就找到了比更長的鏈,矛盾.故不相連.

綜上,可以將2012位學者分成兩組,其中一組能夠排成一圈,使得相鄰的人相互認識,另一組任何兩人人不認識.

練習冊系列答案
相關習題

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

【題目】設函數.

(1)求函數的極值點個數;

(2)若,證明 .

查看答案和解析>>

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

【題目】(本小題滿分13分)

為回饋顧客,某商場擬通過摸球兌獎的方式對1000位顧客進行獎勵,規定:每位顧客從一個裝有4個標有面值的球的袋中一次性隨機摸出2個球,球上所標的面值之和為該顧客所獲的獎勵額.

1)若袋中所裝的4個球中有1個所標的面值為50元,其余3個均為10元,求

顧客所獲的獎勵額為60元的概率

顧客所獲的獎勵額的分布列及數學期望;

2)商場對獎勵總額的預算是60000元,并規定袋中的4個球只能由標有面值10元和50元的兩種球組成,或標有面值20元和40元的兩種球組成.為了使顧客得到的獎勵總額盡可能符合商場的預算且每位顧客所獲的獎勵額相對均衡,請對袋中的4個球的面值給出一個合適的設計,并說明理由.

查看答案和解析>>

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

【題目】已知函數.

(1)討論函數的單調性;

(2)若直線與曲線的交點的橫坐標為,且,求整數所有可能的值.

查看答案和解析>>

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

【題目】平面上有奇數條線段,甲乙兩人做如下游戲:兩人輪流(甲先乙后)給任一條尚未設定方向的線段設定一個方向,直至某次(甲)設定后,所有線段各有了一個方向為止.如果最后得到的所有向量之和的模長不小于原來每條線段長,則甲獲勝,否則乙獲勝.問:誰有必勝策略?證明你的結論.

查看答案和解析>>

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

【題目】對于正整數,若存在1,2,…,的一個排列滿足

),則稱為“循球數”.證明:

(1)9、11都是循環數;

(2)為循環數的一個必要不充分條件是為質數.

查看答案和解析>>

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

【題目】個子集滿足:(1)對任意的恰有奇數個元素;(2)對任意的都有.(3).試確定的最大值.

查看答案和解析>>

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

【題目】為抗擊新型冠狀病毒,普及防護知識,某校開展了疫情防護網絡知識競賽活動.現從參加該活動的學生中隨機抽取了100名學生,將他們的比賽成績(滿分為100分)分為6組:,得到如圖所示的頻率分布直方圖.

1)求的值,并估計這100名學生的平均成績(同一組中的數據用該組區間的中點值為代表);

2)在抽取的100名學生中,規定:比賽成績不低于80分為優秀,比賽成績低于80分為非優秀”.請將下面的2×2列聯表補充完整,并判斷是否有99%的把握認為比賽成績是否優秀與性別有關

優秀

非優秀

合計

男生

40

女生

50

合計

100

參考公式及數據:.

0.05

0.01

0.005

0.001

3.841

6.635

7.879

10.828

查看答案和解析>>

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

【題目】已知函數為自然對數的底數).

(1)討論函數的單調性;

(2)當時,恒成立,求整數的最大值.

查看答案和解析>>

同步練習冊答案
主站蜘蛛池模板: 天天操网 | 亚洲国产成人久久一区二区三区 | 成人毛片在线免费看 | 黄色在线免费网站 | 亚洲伊人久久综合 | 99国产精品久久久久久久 | 日韩在线精品 | 综合视频一区二区三区 | 日本福利一区 | 日韩 欧美 自拍 | 伊人av在线 | 欧美黄视频在线观看 | 91精品国产高清自在线观看 | 国产一区二区视频在线观看 | 日韩欧美在线播放视频 | 色呦呦在线 | 中文字幕日韩一区二区不卡 | 日本一区二区三区精品视频 | 成人一区二区三区在线观看 | 欧美∨a| 欧美三区视频 | www国产高清 | www四虎com| 风间由美一区二区三区在线观看 | 视频1区| 一色视频| 亚洲成人网在线 | 嫩草网站 | 欧美日韩高清在线观看 | 久久一区 | 亚洲一区 国产 | 男女羞羞视频在线 | 久草视| 一本一道久久久a久久久精品91 | 亚洲精品久久久蜜臀 | 午夜男人的天堂 | 国产精品黄视频 | 欧美日b| 国产一级片a | 久久99精品久久久久久琪琪 | 国产欧美一区二区精品婷 |