很容易，每天会随机（注意是完全随机）打开一间牢房的门，让那个囚犯到院子里来放风。所以第一个放风的囚犯必须住进第二个放风的囚犯的牢房；因为每天只会随机打开一间牢房的门。这样，第二个放风的囚犯可以问第一个放风的囚犯之前有谁出去过；然后当第二个放风的囚犯进来时，又可以将所有之前出去过的囚犯告诉第三个放风的囚犯；以此类推，若干天后，最后一个放风的囚犯就可以告诉国王所有都曾到院子里去过的囚犯与人数。
/ M0 s3 @7 ~( q- T) A9 g公仔箱論壇tvb now,tvbnow,bttvb* H, k, m# ?9 Z, ]( J
对不对？ |
發表於 2008-7-10 06:26 PM
| 