※ 引述《yanyanstar (欣欣)》之銘言：
: 1.已知九個人V1.V2...中V1和兩個人握過手,V2.V3各和四個人握過手
: V4.V5.V6.V7個和五個人握過手,V8.V9個和六個人握過手,證明這九個人
: 中一定可以找出三個人,互相握過手.
: 2.證明任意的九個人中,一定有三個人互相認識或者有四個人互相不認識.
這題好像是用平面上九個點（任三個點不共線），認識用紅線畫，不認識用籃線畫，
（基本上所謂的認識是你知道我是誰而且我也知道你是誰，
所以就相當於兩人連成一線）
結果一定會有一個（紅色的三角形或者藍色的四邊形(此四邊形包括對角線)）
有點類似歸納法以及反證法去討論這事實。
一開始先說六人必有三人認識或三人不認識。（就是紅三角及藍三角）
: 3.俱樂部裡有14個人想打橋牌,已知過去每個人都曾與其中的五個人合作過
: 現在規定要四個人中任意兩個人都未合作過,才准許在一起打一局橋牌
: 在這種規定下,只打了三局就無法在繼續進行下去.如果這時候俱樂部又
: 加入一個新來的年輕人,他與所有的人都沒有合作過,證明一定可以再打一
: 局.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.187.34.70
※ 編輯: roloc 來自: 218.187.34.70 (11/02 00:18)