有六個砝碼,它們的重量分別是 1 克、 2 克、 3 克、 4 克、 5 克、 6 克。每個砝碼上都標有這個砝碼的重量,但由於生產過程中的疏忽,重量有可能被標錯了。請你用天平稱兩次,來檢驗這些砝碼所標克數是否完全正確。
(實際克數和所標克數都是 1 、 2 、 3 、 4 、 5 、 6 ,「標錯」就是指它們的對應關係是錯的。稱砝碼的目的只是檢驗所標克數的正確性,如果不正確,不用找出問題出在哪些砝碼上。)
某公司有 n 間辦公室。每間辦公室都有一盞燈,拉動它的開關即可改變電燈的狀態。某些辦公室之間存在「業務相關」的關係(這是一個對稱的關係)。一個辦公室可以和 0 到任意多個辦公室相關。愚人節那天,有人在大家上班之前偷偷對辦公室的電燈開關做了手腳:拉動任何一個辦公室的電燈開關,都會同時改變該辦公室以及所有相關辦公室的電燈狀態。初始時,所有燈都是關著的。證明:等到大家來上班后,總能用有限次的開關,最終把所有辦公室的燈都打開。
Three words, eight letters, say it, and I'm yours.