鴿籠原理集合問題

👨🏻‍🏫 學術台數學

2013-09-18 12:05 am

若A ⊆ {1,2,…,50}，且|A| = 10，則從A取出4個數出來，試證一定有兩種取法所得之和相同。

回答 (1)

2013-09-18 4:49 am

✔ 最佳答案

從A中取四數有C（10，4）= 210種可能性
四數之和最大是50+49+48+47=194
所以這210種可能性中，一定有兩種取法所得之和是相同的。

👍 0 👎 0

收錄日期: 2021-04-23 23:27:52
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20130917000016KK02735

檢視 Wayback Machine 備份