好玩遊戲
懷舊Flash遊戲
網友自造遊戲
益智謎題
討論區
站內活動
我的GS
線上人數:193
精選謎題列表
所有精選謎題
我解過的
我未解過的
其它謎題列表
所有其它謎題
近期新增
高評等
高人氣
我解過的
我未解過的
謎題分類
邏輯
數學
找規律
空間概念
快問快答
移動成立
創造力
謎語
偵探思考
眼腦並用
文字拆解圖
其他
上一道數學謎題
下一道數學謎題
鴿籠
數學謎題
答對率:55%
在我的面前一共有10個大籠子,裡面分別關了1~100隻不等的鴿子。
(例如,分別關了31,25,71,80,12,8,44,57,91,76隻)
現在,我要將其中數個(不為0)籠子移動到我的左方,
數個(不為0)籠子移動到我的右方。(可以有籠子留在前方)
不需經過任何嘗試,我即可確定至少有一種方法,
能使得在我右方與左方的鴿子數相等。為什麼?
提示:
注意鴿子總數與籠子的選法總數
larry(岸輔 鷓)
2013-12-13提供(2013-12-15修改)
來源:改編NPSC2013
看答案
可用鴿籠原理證明,見解析。
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之間,
根據鴿籠原理,必定存在一種鴿子數
至少有兩種不同的湊法(但可能會使用到同個籠子)。
如果這兩種湊法有重複到同一個籠子,
移除重複的部分後,兩種湊法的鴿子數仍然會相等,
因此,讓兩側鴿子數相同的選法必定存在。
4,735
上一道數學謎題
下一道數學謎題
本謎題專用討論區
目前尚無討論話題
此作者的其他謎題
車輪的移動速度
一輛轎車從你的面前以時速60公里疾駛而過。 在這一瞬間,車輪上的紅點移動速度有多大(相對於地面)?
高難度摺紙
如果摺疊六層色紙沒有難倒你的話,歡迎來挑戰這題 找張長方形紙片,按照以下格式填入數字,格線是可以壓出...
翻滾吧?骰子
桌面上放著一顆骰子,如圖所示, 目前1點朝上,2點朝東,3點朝南。 已知骰子相對的兩面點數和為7,...
好評謎題
混亂的家族聚會(二)
很久之前我們解過一次家族關係的謎題, 這次稱謂變單純,但難度卻變高了喔~ =============...
新月形的面積
(請在看完題目後 20 秒內回答) 如右圖,有一個等腰直角三角形;以其斜邊作直徑畫一個半圓弧,再以其...
淘汰賽二部曲(一)
很經典的快問快答題,應該不少人有看過了,不過做為二部曲的前導還是給大家重溫一下囉~ 『淘汰賽』是很常...