推 walkwall : 問題性質思路感覺跟生日問題很像 可以參考wiki看看 09/27 04:44
→ freePrester : 男+女的學號有 2 到 400 共 399 個數。 09/27 06:07
→ freePrester : 但 20男和20女的配對有400種可能 09/27 06:07
→ freePrester : 鴿籠原理。必有一個數字和出現2次 09/27 06:08
推 LPH66 : 注意不是二十人或四十人的和 09/27 07:39
→ LPH66 : 而是這四十人中男女各選一個的和 09/27 07:39
→ sluggard : 謝謝大家的討論,我遇到的問題就如LPH66說的,怎麼 09/27 20:51
→ sluggard : 知道男1+女1=男2+女2,而不是單純從20個或40個選.. 09/27 20:52
→ sluggard : 建中之前有類似個題目,但是是說200人中抽29個,一 09/27 20:53
→ sluggard : 定會有兩人的和和另兩人的和一樣,解法和上面推文有 09/27 20:54
→ sluggard : 點關連,就是說1-200中,兩個數的組合有397種,29人 09/27 20:55
→ sluggard : 中,兩人的組合有406種,所以一定會有兩個人的號碼 09/27 20:56
→ sluggard : 總和和另外兩人的總和一樣,但這題只取20人,而且又 09/27 20:57
→ sluggard : 是從不同堆,不知道有沒有人能在指點一下... 09/27 20:57
→ sluggard : 這問題和1F所說生日的問題,以及上面建中的問題都 09/27 20:58
→ sluggard : 有關,但回到這題卻一直卡住...想不出突破的點在哪 09/27 20:59
推 LPH66 : OK, 所以題目的大前提是一男一女配成一對 09/27 22:45
→ LPH66 : 題目男女各 20 人所以一共會配成 20 對 09/27 22:46
→ LPH66 : 這一點沒問題吧? 那麼題目要問的就只是說 09/27 22:46
→ LPH66 : 這四十人中總找得到兩男兩女, 男1+女1 = 男2+女2 09/27 22:47
→ sluggard : 謝謝LPH66,是的!目前到這裡都還沒問題,所以就是 09/27 23:07
→ sluggard : 20男和20女的配對有400種可能,這是從freePrester大 09/27 23:10
→ sluggard : 推文中學到的..但我想到,如果是兩男兩女最小的和 09/27 23:11
→ sluggard : 會是6,而四人最大的和是798..我覺得我越想越錯 09/27 23:12
推 LPH66 : 所以我才會強調要找的相等和是「兩人的和」 09/28 07:13
→ LPH66 : 而不是「四人、二十人或四十人的和」 09/28 07:13
→ LPH66 : 有兩組「兩人的和」相等, 所以尋找的重點會放在 09/28 07:14
→ LPH66 : 兩人和的組合上, 就不要去想一堆人的和了 09/28 07:14
→ freePrester : 你的老闆要你找兩位20歲的妹子代言。然後你一直問 09/28 10:46
→ freePrester : 老闆找一個40歲的阿姨哪裡不對 09/28 10:46
→ freePrester : 啊就不是他要的嘛 09/28 10:46
→ sluggard : 謝謝每一位推文幫忙,特別是freePrester和LPH66感恩 09/28 23:32