1、桌子上堆放有 100 枚硬幣，每個都有正面和反面。其中 10 個正面朝上，90 個反面朝上。你無法通過感覺、視覺或任何其他方法知道硬幣的哪一面朝上。請你將它們分成 2 堆，每一堆正面朝上的硬幣數量必須相同。
答：隨機摸十枚出來，然後把它們翻面
這樣子無論如何，這10枚裡面正面朝上的數目都與剩下90枚相等
證明：如果你摸到10枚全朝上，翻掉後0枚朝上，剩下90枚裡面也是0枚朝上
如果你摸到10枚全朝下，那麼10枚本來就朝上的肯定還在剩下90枚裡面，這樣你把摸出來的10枚全翻過來，兩邊都是10枚朝上
如果你摸到x枚朝上，那麼剩下的90枚裡面是10-x枚朝上，你把你手上的10枚全翻過來，也是10-x枚朝上
兩邊永遠相等
n枚硬幣問題
大致說一下問題，就是在n枚硬幣中存在乙個假幣，但不知道假幣比真幣中還是輕，你只有乙個天秤，要你用最少的比較次數找到假幣在哪。本來的思路是不斷二分，如果硬幣是偶數枚，那恰好能分成兩份，第一次分成的這兩份肯定乙份重乙份輕，並且無法判斷假幣在哪乙份裡。但如果把第乙份再二分，如果重量相等的話，假幣肯定在第一...
N枚硬幣問題
問題定義 已知n枚硬幣質量，其中有一枚假幣 或輕或重 請找出假幣 思路 若n 3,無法判斷 若範圍縮小至一枚硬幣，拿一枚真幣比較輕重 若範圍縮小至兩枚硬幣，拿一枚真幣與其中一枚比較輕重，縮小範圍至一枚硬幣 若範圍在三枚以上，將硬幣三分，左邊num 3枚，右邊num 3枚，其餘放中間 num為範圍大小...
八枚硬幣問題
1.問題描述 設有八枚硬幣，分別表示為a b c d e f g h，其中有且僅有一枚硬幣是假幣，並且假幣的重量與真幣的重量不同，可能輕，也可能重。現要求以天平為工具，用最少的比較次數挑選出假幣，並同時確定這枚假幣的重量比其它真幣是輕還是重。2.解題思路 八枚硬幣的判定過程可以用樹結構來描述。把硬幣...