共1,452人參加考試,每個人至少需認識多少人?才可保證會有5個人,他們彼此都相互認識.
(答案:1,090人;但我不知原因 ,拜託有高手可以說明?越多種做法當然越好囉 !謝謝!感謝:thanks !多謝!...................................................tkanks a lot)
學習討論區

回應

gkw0824usa

2006-01-07 23:14
請問Guass抽屜原理要如何用?
我的看法:假定有a1, ~a1452等人參加考試，倘若剛好抽中的5個人為a1,a2,a3,a4,a5，而這5人只認識了a363~a1452(先帶入它所給的答案)此時a1,a2,a3,a4,a5互不相識，因此我覺得答案給錯了!

Gauss

2006-01-08 12:15
取一对相识的人Ａ１Ａ２他们共同认识的人至少有1089+1089-1450=728人只用证明728人中有三人两两认识即可.