看板 [ Math ]
討論串[中學] 鴿籠原理
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [中學] 鴿籠原理
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者motivic (Ian)時間10年前 (2015/11/05 15:15), 編輯資訊
0
0
0
內容預覽:
let s(k)={k*2^j|j=0,1,2,...}. 顯然s(k)的任兩個元素必有倍數關係。. 考慮 s(1),s(3),s(5)...s(2n-1),共n個集合. 則任何n+1 個元素 必有兩個在同一個s(k)。 QED.. --. Sent from my Android. --. ※ 發
#1
[中學] 鴿籠原理
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者adamchi (adamchi)時間10年前 (2015/11/05 14:52), 編輯資訊
0
0
0
內容預覽:
證明: n為正整數,從1~2n內任選n+1個數字,. 這n+1個數內的任兩個相異數字a(大),b(小),. 則a必為b的倍數. (請以鴿籠原理證之). --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.168.155.6. ※ 文章網址: https://www.ptt.cc/bbs
首頁
上一頁
1
下一頁
尾頁