幾個有意思的邏輯數學題

1、有N個球,一個天平,N個球中有一個是劣質球(質量較輕),請問稱三次,N最大爲多少,仍能找到劣質球?

因爲題目指定了劣質球比較輕,且只有一個劣質球,所以稱一次的話,可以在三堆球裏面找到有壞的求的那一堆。比如a和b堆稱重,哪堆輕哪堆有優劣球,一樣重,沒稱的那一堆有劣質球。

秤三次最多可以有3^3^3=27個球,因爲最後一次是剩3個球來比較

如果不滿27個,則,兩堆9,剩下一堆,比較兩堆九的,以此類推……

2、有20張卡牌,將其中8張翻成正面,其餘爲反面,把眼睛蒙上,在可以作任何操作(包括翻轉紙牌)的前提下,怎麼將20張派分成兩堆,並保證其中翻向上的紙牌張數,兩堆相同(總數量不一定相同)

答案:將20張牌先分成8張一堆,12張一堆,然後將8張的那一堆全部反向

解釋:8張的這一堆假設有n張牌(n<=8),12張的那堆有8-n,將8的那堆全部翻轉後,8那堆也有8-n張翻轉。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章