上一道數學謎題
下一道數學謎題
鴿籠數學謎題
答對率：55%
(例如，分別關了31,25,71,80,12,8,44,57,91,76隻)
現在，我要將其中數個(不為0)籠子移動到我的左方，
數個(不為0)籠子移動到我的右方。(可以有籠子留在前方)不需經過任何嘗試，我即可確定至少有一種方法，
能使得在我右方與左方的鴿子數相等。為什麼？
提示：注意鴿子總數與籠子的選法總數
看答案
可用鴿籠原理證明，見解析。
P.S.關於範例
提供一些組合：
31 25 & 12 44
76 & 31 25 12 8
71 12 & 31 8 44
P.S.關於範例
提供一些組合：
31 25 & 12 44
76 & 31 25 12 8
71 12 & 31 8 44
解析
我要編輯作者：larry(岸輔 鷓) | 歷史版本
- 鴿子總數不超過1000隻，
這表示任取一些籠子擺在一起，
計算出的鴿子數介在1~1000。
- 取出至少一個籠子的組合有2^10-1=1023種，
而每種取法算出的鴿子數都在1~1000之間，
根據鴿籠原理，必定存在一種鴿子數
至少有兩種不同的湊法(但可能會使用到同個籠子)。
- 如果這兩種湊法有重複到同一個籠子，
移除重複的部分後，兩種湊法的鴿子數仍然會相等，
因此，讓兩側鴿子數相同的選法必定存在。
5,676
上一道數學謎題
下一道數學謎題
讓兩根相同的螺釘的凹槽咬合在一起(如下圖)，接著讓他們以相同的速率朝同一方向轉動，那左右兩端的距離究...
準備一個6*6的棋盤，接著用18片1x2的磁磚鋪滿，底下是其中一種填充方法。
可以發現到，圖上有橫貫...
如果摺疊六層色紙沒有難倒你的話，歡迎來挑戰這題
找張長方形紙片，按照以下格式填入數字，格線是可以壓出...
某位盲人只穿灰色跟黑色的襪子，
一天，他從只有4隻襪子的抽屜中拿出了兩隻，
已知，他拿的這兩隻襪子剛...