欧美一级淫片,亚洲一区资源,外国成人直播,在线精品国产亚洲

奧數網
全國站

奧數 > 小學資源庫 > 奧數練習題 > 六年級奧數 > 工程問題 > 正文

[高級難度真題]球隊比賽

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

  解析:將7支球隊看成7個點,并且這7個點任意三點不共線。在每兩點之間連接一條線段,代表這兩個球隊之間需要打一場比賽,如果這場比賽已經進行,則將這條線段染成紅色。7個點之間可以連接21條線段,并且可以構成35個不同的三角形,此時題目即可轉化為當每個三角形都至少有一條紅色的邊時,21條線段中至少有多少條被染成紅色?

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

  假設有8條線段染色可以滿足要求,8×5-35=5,所以最多可以有5個三角形有不只一條紅邊。由于此時7個點共要引出8×2=16條紅色線段,所以至少有一個點引出至少4條紅色線段或者有兩個點引出至少3條紅色線段。當有一個點引出至少4條紅色線段時,每兩條線段所在的三角形都有2條紅邊,而這樣的三角形共有6個,與最多可以有5個三角形有不只一條紅邊矛盾,所以這種情況是不可能的。當有兩個點引出至少3條紅色線段時,每個點引出的3條紅色線段都會構成3個有2條紅邊的三角形,還是至少有6個有2條紅邊的三角形,所以這種情況也是不可能的,即只有8條線段染色是不可能滿足要求的。

  當有9條線段染色時,將其中4個點之間的6條線段全部染色,再將另外3個點之間的3條線段全部染色,即可滿足要求。所以7支球隊至少要進行9場比賽,才能使得任何3支球隊間至少有兩支球隊之間的比賽已經賽過。

來源:學而思奧數網(原創) 作者:許威老師

      歡迎訪問奧數網,您還可以在這里獲取百萬真題,2023小升初我們一路相伴。>>[點擊查看]

分類

專題

類型

搜索

  • 歡迎掃描二維碼
    關注奧數網微信
    ID:aoshu_2003

  • 歡迎掃描二維碼
    關注中考網微信
    ID:zhongkao_com

本周新聞動態

重點中學快訊

奧數關鍵詞

廣告合作請加微信:17310823356

廣告服務 - 營銷合作 - 友情鏈接 - 網站地圖 - 服務條款 - 誠聘英才 - 問題反饋 - 手機版

京ICP備09042963號-15 京公網安備 11010802027854號

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

奧數版權所有Copyright@2005-2021 www.buaa3.com. All Rights Reserved.

主站蜘蛛池模板: 信阳市| 宁化县| 当涂县| 连州市| 甘孜县| 富蕴县| 乌拉特后旗| 磴口县| 天峨县| 长兴县| 和林格尔县| 庆安县| 巴楚县| 兴仁县| 望奎县| 故城县| 资兴市| 丘北县| 通渭县| 昭平县| 策勒县| 恭城| 延安市| 深泽县| 泽州县| 会宁县| 嘉祥县| 崇仁县| 南昌县| 佳木斯市| 连云港市| 娱乐| 永泰县| 老河口市| 桃园县| 丹寨县| 汝州市| 丽江市| 敦化市| 贺州市| 南汇区|