杜德尼被譽為數學遊戲解的三劍客之一。他曾提出如下問題:
設有9個犯人(依次編號為:ABCDEFGHI),放風時分三組,每組三人。每組的三個犯人銬在一起,中間的人分別與左邊、右邊的人共同拷一副手銬。
試問:如何把這些犯人分組及安排他們在各組的位置,使六天中,任意兩個犯人恰有一天共同拷一副手銬?
第一天:ABC DEF GHI
第二天:ADC EBG HFI
第三天:AFB GCH DIE
第四天:AEH BIC DGF
第五天:GAI BHD ECF
第六天:CAH BDF EGI
第116章 9個囚犯放風(1 / 1)
杜德尼被譽為數學遊戲解的三劍客之一。他曾提出如下問題:
設有9個犯人(依次編號為:ABCDEFGHI),放風時分三組,每組三人。每組的三個犯人銬在一起,中間的人分別與左邊、右邊的人共同拷一副手銬。
試問:如何把這些犯人分組及安排他們在各組的位置,使六天中,任意兩個犯人恰有一天共同拷一副手銬?
第一天:ABC DEF GHI
第二天:ADC EBG HFI
第三天:AFB GCH DIE
第四天:AEH BIC DGF
第五天:GAI BHD ECF
第六天:CAH BDF EGI