日本一区二区电影在线观看,日韩 欧美 亚洲 一区 二区,色ww,夫妻生活久久久一区二区三区69

奧數(shù)網(wǎng)
全國(guó)站

奧數(shù) > 小學(xué)資源庫(kù) > 奧數(shù)練習(xí)題 > 六年級(jí)奧數(shù) > 工程問(wèn)題 > 正文

[高級(jí)難度真題]球隊(duì)比賽

2010-05-26 10:07:38      下載試卷

  解析:將7支球隊(duì)看成7個(gè)點(diǎn),并且這7個(gè)點(diǎn)任意三點(diǎn)不共線。在每?jī)牲c(diǎn)之間連接一條線段,代表這兩個(gè)球隊(duì)之間需要打一場(chǎng)比賽,如果這場(chǎng)比賽已經(jīng)進(jìn)行,則將這條線段染成紅色。7個(gè)點(diǎn)之間可以連接21條線段,并且可以構(gòu)成35個(gè)不同的三角形,此時(shí)題目即可轉(zhuǎn)化為當(dāng)每個(gè)三角形都至少有一條紅色的邊時(shí),21條線段中至少有多少條被染成紅色?

  由于每條線段都在5個(gè)三角形中,且35÷5=7,所以至少有7條線段染色,才有可能滿足要求。如果這是可能的,那么每個(gè)三角形有且只有一條紅邊,即每個(gè)點(diǎn)只能引出一條紅色線段。但是由于7個(gè)點(diǎn)共要引出7×2=14條紅色線段,所以至少有一個(gè)點(diǎn)引出至少2條紅色線段,矛盾。所以,只有7條線段染色是不可能滿足要求的。

  假設(shè)有8條線段染色可以滿足要求,8×5-35=5,所以最多可以有5個(gè)三角形有不只一條紅邊。由于此時(shí)7個(gè)點(diǎn)共要引出8×2=16條紅色線段,所以至少有一個(gè)點(diǎn)引出至少4條紅色線段或者有兩個(gè)點(diǎn)引出至少3條紅色線段。當(dāng)有一個(gè)點(diǎn)引出至少4條紅色線段時(shí),每?jī)蓷l線段所在的三角形都有2條紅邊,而這樣的三角形共有6個(gè),與最多可以有5個(gè)三角形有不只一條紅邊矛盾,所以這種情況是不可能的。當(dāng)有兩個(gè)點(diǎn)引出至少3條紅色線段時(shí),每個(gè)點(diǎn)引出的3條紅色線段都會(huì)構(gòu)成3個(gè)有2條紅邊的三角形,還是至少有6個(gè)有2條紅邊的三角形,所以這種情況也是不可能的,即只有8條線段染色是不可能滿足要求的。

  當(dāng)有9條線段染色時(shí),將其中4個(gè)點(diǎn)之間的6條線段全部染色,再將另外3個(gè)點(diǎn)之間的3條線段全部染色,即可滿足要求。所以7支球隊(duì)至少要進(jìn)行9場(chǎng)比賽,才能使得任何3支球隊(duì)間至少有兩支球隊(duì)之間的比賽已經(jīng)賽過(guò)。

來(lái)源:學(xué)而思奧數(shù)網(wǎng)(原創(chuàng)) 作者:許威老師

      歡迎訪問(wèn)奧數(shù)網(wǎng),您還可以在這里獲取百萬(wàn)真題,2023小升初我們一路相伴。>>[點(diǎn)擊查看]

分類

專題

類型

搜索

  • 歡迎掃描二維碼
    關(guān)注奧數(shù)網(wǎng)微信
    ID:aoshu_2003

  • 歡迎掃描二維碼
    關(guān)注中考網(wǎng)微信
    ID:zhongkao_com

本周新聞動(dòng)態(tài)

重點(diǎn)中學(xué)快訊

奧數(shù)關(guān)鍵詞

廣告合作請(qǐng)加微信:17310823356

廣告服務(wù) - 營(yíng)銷合作 - 友情鏈接 - 網(wǎng)站地圖 - 服務(wù)條款 - 誠(chéng)聘英才 - 問(wèn)題反饋 - 手機(jī)版

京ICP備09042963號(hào)-15 京公網(wǎng)安備 11010802027854號(hào)

違法和不良信息舉報(bào)電話: 010-56762110 舉報(bào)郵箱:wzjubao@tal.com

奧數(shù)版權(quán)所有Copyright@2005-2021 m.yanxml.cn. All Rights Reserved.

五月丁香欧美电影| 草撸视频在线观看| 欧美日韩午夜影院| 亚洲性爱一区| 操你np视频| 国产日韩欧美影视| av全部免费网站| 久久成人免费精品二区| 日韩影院黄色| 色久一| 偷拍自拍 亚洲图片| 欧日插逼AV| www.涩爱久久久.com| 美国亚洲午夜影院| 99热这里只有精品在线HL| 色色狼人综合网| 精品少妇高潮久久| 九九少妇视频| 欧美—日韩—中文—成人| 日韩午夜福利网站| 艹b免费视频、、、| 好吊妞免费视频网| 日韩、欧美精品| 欧美一射一区二区| 亚洲综合成色在线看| 无码日韩久久精品国产欧美| 天天日日天天射射| 嗯嗯 啊 国产视频| 日韩欧美一线网站在线观看| 少妇人妻少妇人妻少妇精品| 亚洲另类图片综合网| 高清性爱5区| 激情色色午夜一区| 啪一啪福利视频| 国产精品偷拍自拍在线| 欧美性爱视频老太太久久久久| 北条麻妃在线观看一区二区中文字幕 | 成人电信天天搞天天干| 91精品国产91久久久久久三级| 欧美日韩3p视频在线播放| 亚洲精品日本女尿|