【題目】一次循環(huán)賽中有2n+1支參賽隊(duì)，其中每隊(duì)與其他隊(duì)均只進(jìn)行一場(chǎng)比賽，且比賽結(jié)果中沒有平局。若三支參賽隊(duì)A、B、C滿足：A擊敗B，B擊敗C，C擊敗A，則稱它們形成一個(gè)“環(huán)形三元組”。求：

（1）環(huán)形三元組的最小可能數(shù)目；

（2）環(huán)形三元組的最大可能數(shù)目。

【答案】（1）0；（2）

【解析】

（1）最小值為0.

對(duì)于比賽中的兩支參賽隊(duì)，當(dāng)且僅當(dāng)i>j時(shí)，有擊敗，此時(shí)環(huán)形三元組數(shù)最小.

（2）任何三支參賽隊(duì)要么組成一個(gè)環(huán)形三元組，要么組成一個(gè)“支配型”三元組(即某隊(duì)擊敗了其余兩隊(duì)).設(shè)前者有c組，后者有d組.則

.

假設(shè)某隊(duì)擊敗支其他隊(duì).則獲勝組必在個(gè)支配型三元組中.

注意到，所有的比賽場(chǎng)次為

.

因此，.

由柯西不等式得

.

故

.

將所有參賽隊(duì)排列在一個(gè)圓周上，對(duì)每支參賽隊(duì)而言，在其順時(shí)針方向的n支隊(duì)被它擊敗，在其逆時(shí)方向的n支隊(duì)均擊敗它時(shí)取到最大值.

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

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

【題目】某校有教師400人，對(duì)他們進(jìn)行年齡狀況和學(xué)歷的調(diào)查，其結(jié)果如下：

學(xué)歷

35歲以下

35-55歲

55歲及以上

本科

60

40

碩士

80

40

(1)若隨機(jī)抽取一人，年齡是35歲以下的概率為，求；

(2)在35-55歲年齡段的教師中，按學(xué)歷狀況用分層抽樣的方法，抽取一個(gè)樣本容量為5的樣本，然后在這5名教師中任選2人，求兩人中至多有1人的學(xué)歷為本科的概率.

查看答案和解析>>

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

【題目】現(xiàn)對(duì)某市工薪階層關(guān)于“樓市限購(gòu)令”的態(tài)度進(jìn)行調(diào)查，隨機(jī)抽調(diào)了50人，他們?cè)率杖氲念l數(shù)分布及對(duì)“樓市限購(gòu)令”贊成人數(shù)如下表.

月收入(單位百元)

頻數(shù)

5

10

15

10

5

5

贊成人數(shù)

4

8

12

5

2

1

(1)由以上統(tǒng)計(jì)數(shù)據(jù)填下面2×2列聯(lián)表，并問是否有99％的把握認(rèn)為“月收入以5500元為分界點(diǎn)對(duì)“樓市限購(gòu)令”的態(tài)度有差異；

月收入不低于55百元的人數(shù)

月收入低于55百元的人數(shù)

合計(jì)

贊成

a=______________

c=______________

______________

不贊成

b=______________

d=______________

______________

合計(jì)

______________

______________

______________

(2)試求從年收入位于（單位：百元）的區(qū)間段的被調(diào)查者中隨機(jī)抽取2人，恰有1位是贊成者的概率。

參考公式：，其中.

參考值表：

0.50

0.40

0.25

0.15

0.10

0.05

0.025

0.010

0.005

0.001

0.455

0.708

1.323

2.072

2.706

3.841

5.024

6.635

7.879

10.828

查看答案和解析>>

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

【題目】已知函數(shù)上的偶函數(shù)，其圖象關(guān)于點(diǎn)對(duì)稱，且在區(qū)間上是單調(diào)函數(shù)，則的值是（ ）

A. B. C. 或 D. 無法確定

查看答案和解析>>

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

【題目】在平面直角坐標(biāo)系xOy中，直線l的參數(shù)方程為(t為參數(shù))，它與曲線C：(y－2)2－x2＝1交于A、B兩點(diǎn)．

(1)求|AB|的長(zhǎng)；

(2)以O為極點(diǎn)，x軸的正半軸為極軸建立極坐標(biāo)系，設(shè)點(diǎn)P的極坐標(biāo)為，求點(diǎn)P到線段AB中點(diǎn)M的距離．

查看答案和解析>>

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

【題目】已知a，b表示兩條直線，，，表示三個(gè)不重合的平面，給出下列命題：

①若，且，則；

②若a，b相交且都在，外，，，，，則；

③若，，則；

④若，，且，則；

⑤若，，，則.

其中正確命題的序號(hào)是_____________.

查看答案和解析>>

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

【題目】如圖，在梯形中，，，為的中點(diǎn)，是與的交點(diǎn)，將沿翻折到圖中的位置，得到四棱錐．

（1）求證：；

（2）當(dāng)，時(shí)，求到平面的距離．

查看答案和解析>>

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

【題目】已知函數(shù)f（x）=lnx，其中a＞0.曲線y=f（x）在點(diǎn)（1，f（1））處的切線與直線y=x+1垂直.

（1）求函數(shù)f（x）的單調(diào)區(qū)間；

（2）求函數(shù)f（x）在區(qū)間[1，e]上的極值和最值.

查看答案和解析>>

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

【題目】如圖，在四棱錐中，，，，，，，平面，點(diǎn)在棱上.

（1）求證：平面平面；

（2）若直線平面，求此時(shí)直線與平面所成角的正弦值.

查看答案和解析>>

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