這是一道奧數題(抽屜原理的),希望網友們多幫幫忙

時間 2021-08-30 10:56:34

1樓:亥碧春

把這六個人看成平面上6個不共線的點a,b,c,d,e,f,如果兩個人認識,就用紅線段把這兩個點相連;如果兩個人不認識,就用藍線段把兩個點相連。

則一共有5×6÷2=15條線段。

該題就轉化為:證明這15條線段至少能構成1個同色三角形。

證明:從a出發的線段共有5條,這5條中必然可以找到3條顏色相同的線段。

不妨設這三條相同顏色的線段為ab,ac,ad,為紅色。

①若bc,bd,cd這三條線段中有1條或1條以上的線段也為紅色,則可以和ab,ac,ad中的其中2條構成同色三角形。

②若bc,bd,cd這三條線段中沒有一條是紅色的,則這三條都是藍色的,三角形bcd即為同色三角形。

綜上所述,這15條線段至少能構成1個同色三角形

即他們之中必有3人認識或不認識

2樓:匿名使用者

這就相當於有兩個抽屜,一個抽屜中的人相互認識,一個抽屜中的人相互不認識,只有兩種可能性。你現在要把六個遊客全部放到這兩個抽屜裡面,那麼可以肯定必有其中一個抽屜中的人數大於等於3,所以他們之中必有三個人認識或者不認識。

一道奧數題,一道奧數題!!求解!!

先,看一下4的乘法法則 1 4 4,2 4 8,3 412,4 4 16,5 420,6 424,7 428,8 4 32,9 4 36 知 1和2與4乘後得到個位數,其餘全為十位數 乘後所有的數為偶數 分析 慶澳門迴歸 4 歸回門澳慶 知 慶 為1或2,否則 歸回門澳慶 便為6位數 又,慶 為 歸...

幾道奧數題,求高人指點,一道小學奧數題 答案網上有很多種 求高人指點

小百合 1 甲數減負8,乙數加負7,丙數乘 負 6,丁數除以負5所得結果都為a 則甲乙丙丁分別是 a 8,a 7,a 6,5aa 8 a 7 a 6 5a 94 a 30 5 30 30 8 188 2 2013 3 11 61 因此,長 寬 高分別是61 11 3 4 61 2 4 11 2 4 ...

一道奧數題

我來個不列方程的 相遇時,甲走 7200 2400 7200 2 3,乙走1 2 3 1 3 甲速度是乙速度的兩倍。共是乙的3倍。乙速度提高到原來的3倍,就變成甲速度是乙2 3,共是原來乙的速度的3 1 2 3 5倍。相遇時間是原來的3 5,比原來少1 3 5 2 5,就是10分鐘,那原來相遇時,甲...