Erdos 問題：朋友與政治家（5星）

來源: 康MM 於 2009-04-21 16:15:36 [] [博客] [舊帖] [給我悄悄話] 閱讀數 : (218 bytes)
本帖於 2009-04-30 07:13:53 時間, 由普通用戶 康MM 編輯

如果一個人數大於等於三的人群滿足下麵這個條件：［人群中任意兩個人都有一個而且隻有一個共同的朋友］，那麽這群人中一定有一個人是所有人的朋友。這個人被稱為政治家。注意：朋友是雙向的。張三是李四的朋友，則李四也是張三的朋友。

所有跟帖： 

• 解 -康MM- ♀ 給 康MM 發送悄悄話 康MM 的博客首頁 (1918 bytes) () 04/21/2009 postreply 16:27:29

• 回複：Erdos 問題：朋友與政治家（5星） -Commentate- ♂ 給 Commentate 發送悄悄話 (143 bytes) () 04/22/2009 postreply 06:22:30

• 這是個簡單的數學歸納法問題，對吧？ -botong- ♂ 給 botong 發送悄悄話 botong 的博客首頁 (0 bytes) () 05/10/2009 postreply 16:39:08

• 回複：Erdos 問題：朋友與政治家（5星） -tobe- ♀ 給 tobe 發送悄悄話 (36 bytes) () 05/23/2009 postreply 09:17:05

請您先登陸，再發跟帖！