杜德尼被誉为数学游戏解的三剑客之一。他曾提出如下问题:
设有9个犯人(依次编号为:ABCDEFGHI),放风时分三组,每组三人。每组的三个犯人铐在一起,中间的人分别与左边、右边的人共同拷一副手铐。
试问:如何把这些犯人分组及安排他们在各组的位置,使六天中,任意两个犯人恰有一天共同拷一副手铐?
第一天:ABC DEF GHI
第二天:ADC EBG HFI
第三天:AFB GCH DIE
第四天:AEH BIC DGF
第五天:GAI BHD ECF
第六天:CAH BDF EGI