8個金幣當中有2 個假幣,6個真金幣每個重 500 克
其中一個假幣輕了 100 克 , 即 400 克
另外一個假幣重了 100 克 , 即 600 克
1 個沒有刻度的天秤
秤四次 找出 2 個假幣 , 而且要分出哪個重了, 哪個輕了 .
注意 :
A )2 個假幣 , 一輕 一重 , 如天秤兩邊放2個金幣,平衡不代表假幣就在餘下金幣當中,可能是輕重假幣重量互相底消了.
B ) 要分出哪一個輕 , 哪一個重 .
某公司有 n 間辦公室。每間辦公室都有一盞燈,拉動它的開關即可改變電燈的狀態。某些辦公室之間存在「業務相關」的關係(這是一個對稱的關係)。一個辦公室可以和 0 到任意多個辦公室相關。愚人節那天,有人在大家上班之前偷偷對辦公室的電燈開關做了手腳:拉動任何一個辦公室的電燈開關,都會同時改變該辦公室以及所有相關辦公室的電燈狀態。初始時,所有燈都是關著的。證明:等到大家來上班后,總能用有限次的開關,最終把所有辦公室的燈都打開。