【題目】求最大實(shí)數(shù)，使得對(duì)任意階簡(jiǎn)單圖，有不等式，其中，為圖的邊數(shù)，為圖中三角形的個(gè)數(shù).

【答案】

【解析】

先證明一個(gè)引理.

引理 設(shè)階簡(jiǎn)單圖有條邊，個(gè)三角形.則.

證明 因?yàn)?/span>階簡(jiǎn)單圖中，個(gè)三角形共有條邊，且每條邊至多出現(xiàn)在個(gè)三角形當(dāng)中，所以，.

回到原題.

首先考慮特殊的階完全圖，有.

令，則.

下面用數(shù)學(xué)歸納法證明：對(duì)任意階簡(jiǎn)單圖成立.

當(dāng)時(shí)，結(jié)論顯然成立.

假設(shè)當(dāng)時(shí)，結(jié)論成立.

當(dāng)時(shí)，取為階簡(jiǎn)單圖中度數(shù)最小的頂點(diǎn)，設(shè)其度數(shù)為，并設(shè)余下的個(gè)點(diǎn)構(gòu)成的簡(jiǎn)單圖中有條邊，個(gè)三角形.則由引理知.①

由歸納假設(shè)知.②

因?yàn)辄c(diǎn)度數(shù)最小，所以，.③

設(shè)與點(diǎn)相鄰的個(gè)頂點(diǎn)之間連有條邊，這條邊每條和點(diǎn)都形成一個(gè)三角形.故只需證明

. ④

易知，，.⑤

因此，.

將式①、③代入上式得.⑥

又由式⑤知.⑦

由式②、⑥、⑦知式④成立，即當(dāng)時(shí)，結(jié)論成立.

從而，對(duì)所有，結(jié)論成立.

因此，.

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

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

【題目】，.

（1）若在是增函數(shù)，求實(shí)數(shù)a的范圍；

（2）若在上最小值為3，求實(shí)數(shù)a的值；

（3）若在時(shí)恒成立，求a的取值范圍.

查看答案和解析>>

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

【題目】學(xué)校藝術(shù)節(jié)對(duì)同一類(lèi)的，，，四項(xiàng)參賽作品，只評(píng)一項(xiàng)一等獎(jiǎng)，在評(píng)獎(jiǎng)揭曉前，甲、乙、丙、丁四位同學(xué)對(duì)這四項(xiàng)參賽作品預(yù)測(cè)如下：

甲說(shuō)：“是或作品獲得一等獎(jiǎng)”；

乙說(shuō)：“作品獲得一等獎(jiǎng)”；

丙說(shuō)：“，兩項(xiàng)作品未獲得一等獎(jiǎng)”；

丁說(shuō)：“是作品獲得一等獎(jiǎng)”.

若這四位同學(xué)中只有兩位說(shuō)的話(huà)是對(duì)的，則獲得一等獎(jiǎng)的作品是__________．

查看答案和解析>>

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

【題目】有2013位來(lái)自不同國(guó)家的代表參加一個(gè)會(huì)議，每位代表都懂得若干種語(yǔ)言，已知其中任意四位代表之間都可進(jìn)行交談而不需要此四位代表以外的其他人幫助，即此四人中的任意兩人都能講同一種語(yǔ)言而實(shí)現(xiàn)直接溝通，或者通過(guò)第三個(gè)人的翻譯實(shí)現(xiàn)間接溝通，或者通過(guò)他們各自的翻譯能講的同一種語(yǔ)言實(shí)現(xiàn)低效的間接溝通，證明：可以將所有代表分配住進(jìn)671個(gè)房間，每個(gè)房間住3人，使得每個(gè)房間的3人都可以交談。

查看答案和解析>>

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

【題目】從左到右依次寫(xiě)出1到10000的全部正整數(shù)，然后去掉那些能被5或7整除的數(shù)，將剩下的數(shù)連成一排組成一個(gè)新數(shù)。試求：

（1）新數(shù)的位數(shù)；

（2）新數(shù)被11除的余數(shù)。

查看答案和解析>>

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

【題目】已知函數(shù)，其中，，.

（Ⅰ）若是偶函數(shù)，求實(shí)數(shù)的值；

（Ⅱ）當(dāng)時(shí)，求函數(shù)的單調(diào)區(qū)間；

（Ⅲ）若對(duì)任意，都有恒成立，求實(shí)數(shù)的最小值.

查看答案和解析>>

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

【題目】某市移動(dòng)公司為了提高服務(wù)質(zhì)量，決定對(duì)使用A，B兩種套餐的集團(tuán)用戶(hù)進(jìn)行調(diào)查，準(zhǔn)備從本市個(gè)人數(shù)超過(guò)1000人的大集團(tuán)和8個(gè)人數(shù)低于200人的小集團(tuán)中隨機(jī)抽取若干個(gè)集團(tuán)進(jìn)行調(diào)查，若一次抽取2個(gè)集團(tuán)，全是小集團(tuán)的概率為．

求n的值；

若取出的2個(gè)集團(tuán)是同一類(lèi)集團(tuán)，求全為大集團(tuán)的概率；

若一次抽取4個(gè)集團(tuán)，假設(shè)取出小集團(tuán)的個(gè)數(shù)為X，求X的分布列和期望．

查看答案和解析>>

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

【題目】選修4-4：坐標(biāo)系與參數(shù)方程

在平面直角坐標(biāo)系中，橢圓的參數(shù)方程為（為參數(shù)），以原點(diǎn)為極點(diǎn)， 軸正半軸為極軸建立極坐標(biāo)系，直線(xiàn)的極坐標(biāo)方程為.

（1）求經(jīng)過(guò)橢圓右焦點(diǎn)且與直線(xiàn)垂直的直線(xiàn)的極坐標(biāo)方程；

（2）若為橢圓上任意-點(diǎn)，當(dāng)點(diǎn)到直線(xiàn)距離最小時(shí)，求點(diǎn)的直角坐標(biāo).

查看答案和解析>>

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

【題目】2020年3月，各行各業(yè)開(kāi)始復(fù)工復(fù)產(chǎn)，生活逐步恢復(fù)常態(tài)，某物流公司承擔(dān)從甲地到乙地的蔬菜運(yùn)輸業(yè)務(wù)．已知該公司統(tǒng)計(jì)了往年同期200天內(nèi)每天配送的蔬菜量X（40≤X＜200，單位：件．注：蔬菜全部用統(tǒng)一規(guī)格的包裝箱包裝），并分組統(tǒng)計(jì)得到表格如表：

蔬菜量X

[40，80）

[80，120）

[120，160）

[160，200）

天數(shù)

25

50

100

25

若將頻率視為概率，試解答如下問(wèn)題：

（1）該物流公司負(fù)責(zé)人決定隨機(jī)抽出3天的數(shù)據(jù)來(lái)分析配送的蔬菜量的情況，求這3天配送的蔬菜量中至多有2天小于120件的概率；

（2）該物流公司擬一次性租賃一批貨車(chē)專(zhuān)門(mén)運(yùn)營(yíng)從甲地到乙地的蔬菜運(yùn)輸．已知一輛貨車(chē)每天只能運(yùn)營(yíng)一趟，每輛貨車(chē)每趟最多可裝載40件，滿(mǎn)載才發(fā)車(chē)，否則不發(fā)車(chē)．若發(fā)車(chē)，則每輛貨車(chē)每趟可獲利2000元；若未發(fā)車(chē)，則每輛貨車(chē)每天平均虧損400元．為使該物流公司此項(xiàng)業(yè)務(wù)的營(yíng)業(yè)利潤(rùn)最大，該物流公司應(yīng)一次性租賃幾輛貨車(chē)？

查看答案和解析>>

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