扁頭科學 發問時間: 科學數學 · 7 年前

鴿籠原理集合問題

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

1 個解答

評分
  • 7 年前
    最佳解答

    從A中取四數有C(10,4)= 210種可能性

    四數之和最大是50+49+48+47=194

    所以這210種可能性中,一定有兩種取法所得之和是相同的。

還有問題?馬上發問,尋求解答。