【題目】3333的方格表中毎個(gè)格染三種顏色之一,使得每種顏色的格的個(gè)數(shù)相等.若相鄰兩格的顏色不同,則稱其公共邊為分隔邊".試求分隔邊條數(shù)的最小值。

【答案】56

【解析】

記分隔邊的條數(shù)為L(zhǎng)。首先,將方格表按圖分成三個(gè)區(qū)域,分別染成三種顏色,粗線上均為分隔邊。將方格表的行從上至下依次記為,列從左至右依次記為。行中方格出現(xiàn)的顏色數(shù)記為,列中方格出現(xiàn)的顏色個(gè)數(shù)記為。三種顏色分別記為,對(duì)于一種顏色設(shè)為含有色方格的行數(shù)與列數(shù)之和。

定義 類似地定義.計(jì)算得到

,再證明,再證明対任意均有最后求出分隔邊條數(shù)的最小值.

記分隔邊的條數(shù)為L(zhǎng)。首先,將方格表按圖分成三個(gè)區(qū)域,分別染成三種顏色,粗線上均為分隔邊。

此時(shí),共有56條分隔邊,即L=56。

其次證明:L≥56。

將方格表的行從上至下依次記為,列從左至右依次記為。行中方格出現(xiàn)的顏色數(shù)記為,列中方格出現(xiàn)的顏色個(gè)數(shù)記為。三種顏色分別記為,對(duì)于一種顏色設(shè)為含有色方格的行數(shù)與列數(shù)之和。

定義

類似地定義.

所以

由于染色的格有個(gè),設(shè)含有色方格的行有a個(gè)、列有b個(gè),則色的方格一定在這a行和b列的交叉方格中。

從而,

所以

由于在行中有種顏色的方格,于是,至少有條分隔邊。

類似地,在列中,至少有條分隔邊。

下面分兩種情形討論。

1.有一行或一列所有方格同色。

不妨設(shè)有一行均為色則方格表的33列中均含有色的方格,又色方格有363個(gè),故至少有11行含有色方格.于是,

由式①、③、④得

(2)沒有一行也沒有一列的所有方格同色.

則対任意均有

從而,由式②知;

綜上,分割邊條數(shù)的最小值為56.

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

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

【題目】如圖,AB為圓O的直徑,點(diǎn)E、F在圓O,ABEF,矩形ABCD所在平面和圓O所在平面垂直,已知AB=2,EF=1.

(I)求證平面DAF⊥平面CBF;

(II)若BC=1,求四棱錐FABCD的體積.

查看答案和解析>>

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

【題目】如圖,在平面直角坐標(biāo)系xOy中,已知以M點(diǎn)為圓心的圓及其上一點(diǎn).

1)設(shè)圓Ny軸相切,與圓M外切,且圓心在直線上,求圓N的標(biāo)準(zhǔn)方程;

2)設(shè)平行于OA的直線l與圓M相交于B,C兩點(diǎn)且,求直線l的方程.

查看答案和解析>>

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

【題目】隨著資本市場(chǎng)的強(qiáng)勢(shì)進(jìn)入,互聯(lián)網(wǎng)共享單車“忽如一夜春風(fēng)來”,遍布了一二線城市的大街小巷.為了解共享單車在市的使用情況,某調(diào)查機(jī)構(gòu)借助網(wǎng)絡(luò)進(jìn)行了問卷調(diào)查,并從參與調(diào)查的網(wǎng)友中抽取了200人進(jìn)行抽樣分析,得到表格:(單位:人)

經(jīng)常使用

偶爾或不用

合計(jì)

30歲及以下

70

30

100

30歲以上

60

40

100

合計(jì)

130

70

200

(1)根據(jù)以上數(shù)據(jù),能否在犯錯(cuò)誤的概率不超過0.15的前提下認(rèn)為市使用共享單車情況與年齡有關(guān)?

(2)現(xiàn)從所抽取的30歲以上的網(wǎng)友中利用分層抽樣的方法再抽取5人.

(i)分別求這5人中經(jīng)常使用、偶爾或不用共享單車的人數(shù);

(ii)從這5人中,再隨機(jī)選出2人贈(zèng)送一件禮品,求選出的2人中至少有1人經(jīng)常使用共享單車的概率.

參考公式: ,其中.

參考數(shù)據(jù):

0.15

0.10

0.05

0.025

0.010

2.072

2.706

3.841

5.024

6.635

查看答案和解析>>

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

【題目】如圖1,在平面多邊形中,四邊形為正方形, ,沿著將圖形折成圖2,其中, , 的中點(diǎn).

(1)求證: ;

(2)求四棱錐的體積.

查看答案和解析>>

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

【題目】如圖,過函數(shù)的圖象上的兩點(diǎn)軸的垂線,垂足分別為,,線段與函數(shù)的圖象交于點(diǎn),且軸平行.

1)當(dāng),,時(shí),求實(shí)數(shù)的值;

(2)當(dāng)時(shí),求的最小值;

(3)已知,,若,為區(qū)間內(nèi)任意兩個(gè)變量,且,

求證:

查看答案和解析>>

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

【題目】2022年北京冬奧會(huì)的申辦成功與“3億人上冰雪”口號(hào)的提出,將冰雪這個(gè)冷項(xiàng)目迅速炒“熱”.北京某綜合大學(xué)計(jì)劃在一年級(jí)開設(shè)冰球課程,為了解學(xué)生對(duì)冰球運(yùn)動(dòng)的興趣,隨機(jī)從該校一年級(jí)學(xué)生中抽取了100人進(jìn)行調(diào)查,其中女生中對(duì)冰球運(yùn)動(dòng)有興趣的占,而男生有10人表示對(duì)冰球運(yùn)動(dòng)沒有興趣額.

(1)完成列聯(lián)表,并回答能否有的把握認(rèn)為“對(duì)冰球是否有興趣與性別有關(guān)”?

(2)若將頻率視為概率,現(xiàn)再?gòu)脑撔R荒昙?jí)全體學(xué)生中,采用隨機(jī)抽樣的方法每次抽取1名學(xué)生,抽取5次,記被抽取的5名學(xué)生中對(duì)冰球有興趣的人數(shù)為,若每次抽取的結(jié)果是相互獨(dú)立的,求的分布列,期望和方差.

附表:

查看答案和解析>>

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

【題目】大學(xué)生小王自主創(chuàng)業(yè),在鄉(xiāng)下承包了一塊耕地種植某種水果,每季投入2萬元,根據(jù)以往的經(jīng)驗(yàn),每季收獲的此種水果能全部售完,且水果的市場(chǎng)價(jià)格和這塊地上的產(chǎn)量具有隨機(jī)性,互不影響,具體情況如表:

(Ⅰ)設(shè)表示在這塊地種植此水果一季的利潤(rùn),求的分布列及期望;

(Ⅱ)在銷售收入超過5萬元的情況下,利潤(rùn)超過5萬元的概率.

查看答案和解析>>

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

【題目】某位同學(xué)進(jìn)行寒假社會(huì)實(shí)踐活動(dòng),為了對(duì)白天平均氣溫與某奶茶店的某種飲料銷量之間的關(guān)系進(jìn)行分析研究,他分別記錄了111日至115日的白天平均氣溫與該小賣部的這種飲料銷量(杯),得到如下數(shù)據(jù):

日期

111

112

113

114

115

平均氣溫

9

10

12

11

8

銷量(杯)

23

25

30

26

21

1)若先從這五組數(shù)據(jù)中抽出2組,求抽出的2組數(shù)據(jù)恰好是相鄰2天數(shù)據(jù)的概率;

2)請(qǐng)根據(jù)所給五組數(shù)據(jù),求出關(guān)于的線性回歸方程

3)根據(jù)(1)中所得的線性回歸方程,若天氣預(yù)報(bào)116日的白天平均氣溫,請(qǐng)預(yù)測(cè)該奶茶店這種飲料的銷量.

(參考公式:,

查看答案和解析>>

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