看板 [ Math ]
討論串[中學] 抽屜原理
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [中學] 抽屜原理
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者cuttlefish (無聊ing ><^> .o O)時間15年前 (2011/02/21 02:59), 編輯資訊
0
0
0
內容預覽:
n*10^30+M取n從0~1992必有一數為1993倍數,否則有兩數除1993餘數相同但差為. m*10^30不為1993倍數矛盾(0<m<1992)設為x0~x9且X={x0,...,x9},則2^X有2^10個元素但因x0+...+x9<99*10=990所以必存在2^X的元素S1,S2使得S
#1
[中學] 抽屜原理
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者j19951102 (j19951102)時間15年前 (2011/02/19 23:17), 編輯資訊
0
0
0
內容預覽:
1.證明對於任一個30位數M，必定存在一個數X，使得X能被1993整除，且X的. 最後30位數字恰為M。. 2.證明從十個相異的二位數(十進位制) 中, 可以選出兩個不相交的子集. 合, 使得其元素之數值和相等. 這兩題都要求用抽屜原理證明，其中第一題雖然會證，但卻不是用抽屜原則. 第二題就不知道要
首頁
上一頁
1
下一頁
尾頁