九个囚犯放风的难题（超级BT难题）

来源：百度知道 编辑：UC知道 时间：2024/07/05 02:21:11
一个监狱有9个犯人，每天放风一次，每次每三人用两个手铐，一个在中间两个人在两边，就是中间那个人左右手上各带一个手铐，手铐另一端分别另靠两个人的左右手。三人一组放风。为避免6天里某两个犯人两次共用一个手铐，主要是害怕某两个犯人总是见面，熟悉后商量越狱。所以要让每两个犯人在六天内共用一个手铐的机会完全均等。注意“一个人在中间，两个人在两边”中在两边的那两个人不算共用过手铐。试问你是监狱长，怎样安排一个六天里的放风计划表。

第一天：7-1-8、5-2-6、4-3-9
第二天：1-4-2、8-5-9、3-6-7
第三天：4-7-5、2-8-3、1-9-6
第四天：3-1-5、6-4-8、2-7-9
第五天：1-2-9、3-5-4、6-8-7
第六天：2-3-7、1-6-5、4-9-8

可以这样想，6天，每天3组，因此共有18个组次，
故9个犯人在中间的机会各有2次，有4次机会在旁边。
而在中间的时候，有8个人可以在旁边，
随便取4个人就可以排两次就可以了。

我觉得这个题可以排12天的，这样犯人在中间的机会有4次，
而有8人可以排在旁边，每次两个人，刚好每人轮到一次。

bt

排数字游戏嘛 容易啊

原理？

第一天``123````弟二天145 第三天617第四天178第五天293`第六天384