鴿籠原理集合問題

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種可能性中,一定有兩種取法所得之和是相同的。


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

檢視 Wayback Machine 備份