superacid 发表于 2011-5-21 08:02:27

魔方聚会中的数学问题

一群魔友参加魔方聚会，聚会中他们进行了若干次PK，那么现在对以其中任意两人都可以用相互之间是否进行过PK来描述。聚会结束前，他们决定玩一个游戏：首先每人拿出自己的魔方打乱后放在桌上。任何一个人都可以对这些魔方进行操作，操作有严格的要求，任何一个人都必须只能同时改变他自己和与他PK过的人的魔方的状态——把原本打乱的魔方还原，把原本还原的魔方打乱。求证：只要参加聚会的人数是质数，不管他们之前怎么PK，一定可以让某些人进行操作，使得这些魔方最后全部还原。

[ 本帖最后由 superacid 于 2011-5-21 08:41 编辑 ]

则卷同学 发表于 2011-5-21 08:05:37

晕掉...........先占座，再做题...................

rocksiu1998 发表于 2011-5-21 08:07:04

看不明白。。。太难懂了、、、

chuchudengren 发表于 2011-5-21 12:50:21

lights out问题便出来的，难道不是任意人数都可以还原么？

还有如果只允许改变与自己pk的人的而不包括自己，结论会变成什么样

superacid 发表于 2011-5-21 13:12:40

发一下原题：
MegaCorp的每位员工有一间独立的办公室，每间办公室均装有一盏灯和这个灯的开关。一天早上，员工们发现有人制造了一个恶作剧：当员工按下属于自己房间的开关时，自己连同所有朋友们的灯开关状态都会改变（公司里的朋友关系认为是确定的并且相互的）。
证明：当员工数为质数时，所有员工来到办公室（这时灯全暗）后，他们能合作把所有灯打开。

奇遇 发表于 2011-5-21 20:01:55

原来是这么一个题。。。以前做过。。不过现在估计做不出来

骰迷 发表于 2011-5-21 22:41:04

还是原题好懂...意即朋友关系任意?

tm__xk 发表于 2011-5-22 08:01:49

话说..就算是合数..有多少是不满足的..?
页: [1]
查看完整版本: 魔方聚会中的数学问题