×
通過社交網站直接登錄
×
條@我的評論,查看@我
條新私信,查看私信
條新評論,查看評論
位新粉絲 查看粉絲
邏輯思維 邏輯推理 開放題 思維
於 2011-06-12 06:00提供
較難
(15)

某公司有 n 間辦公室。每間辦公室都有一盞燈,拉動它的開關即可改變電燈的狀態。某些辦公室之間存在「業務相關」的關係(這是一個對稱的關係)。一個辦公室可以和 0 到任意多個辦公室相關。愚人節那天,有人在大家上班之前偷偷對辦公室的電燈開關做了手腳:拉動任何一個辦公室的電燈開關,都會同時改變該辦公室以及所有相關辦公室的電燈狀態。初始時,所有燈都是關著的。證明:等到大家來上班后,總能用有限次的開關,最終把所有辦公室的燈都打開。

該題最近被收錄於題集 順序練習6
答案:
解析:
11
收藏
登錄后才能發表評論 登錄 | 立即註冊