魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 1338|回复: 7

魔方聚会中的数学问题 [复制链接]

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

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

[ 本帖最后由 superacid 于 2011-5-21 08:41 编辑 ]
19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群:RP与公式的绝佳配合QQ群5652935

粉魔

则卷N囧

Rank: 5Rank: 5

积分
3660
帖子
1972
精华
1
UID
85309

中国纪录 四年元老

发表于 2011-5-21 08:05:37 |显示全部楼层
晕掉...........先占座,再做题...................
计划十一去嘉定旅游~(百分之九十九的人呢会想错地方)

使用道具 举报

粉魔

冬天的企鹅

Rank: 5Rank: 5

积分
4466
帖子
3700
精华
1
UID
1291944
性别
居住地
朝阳区
兴趣爱好
速度

两年元老

发表于 2011-5-21 08:07:04 |显示全部楼层
看不明白。。。太难懂了、、、
小展翅~啦啦啦啦啦~啦啦啦~啦啦啦.........................
我不叫指南针,我叫企鹅~

使用道具 举报

Rank: 4

积分
2052
帖子
1452
精华
5
UID
84402
性别

四年元老 十年元老 十二年元老

发表于 2011-5-21 12:50:21 |显示全部楼层
lights out问题便出来的,难道不是任意人数都可以还原么?

还有如果只允许改变与自己pk的人的而不包括自己,结论会变成什么样
contact me by email: chutianxiang at gmail.com

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

发表于 2011-5-21 13:12:40 |显示全部楼层
发一下原题:
MegaCorp的每位员工有一间独立的办公室,每间办公室均装有一盏灯和这个灯的开关。一天早上,员工们发现有人制造了一个恶作剧:当员工按下属于自己房间的开关时,自己连同所有朋友们的灯开关状态都会改变(公司里的朋友关系认为是确定的并且相互的)。
证明:当员工数为质数时,所有员工来到办公室(这时灯全暗)后,他们能合作把所有灯打开。
19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群:RP与公式的绝佳配合QQ群5652935

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2891
帖子
2048
精华
2
UID
6011

收藏爱好者 魔方破解达人 WCA 代表 亚洲纪录(AsR) 国家(地区)纪录(NR) 十年元老

发表于 2011-5-21 20:01:55 |显示全部楼层
原来是这么一个题。。。以前做过。。不过现在估计做不出来

使用道具 举报

红魔

All Blue

Rank: 4

积分
1196
帖子
999
精华
2
UID
38845
性别
发表于 2011-5-21 22:41:04 |显示全部楼层
还是原题好懂...意即朋友关系任意?
公式D F2 U L2 U B2 U R2 U R' F2 R L U L' R' U R L' U L U L U2 L' U' L U2 L'
数列11121131221231321332223233311

使用道具 举报

Rank: 4

积分
1206
帖子
1153
精华
0
UID
82168
性别
保密
居住地
其他
兴趣爱好
破解
理论
其它

八年元老 十年元老

发表于 2011-5-22 08:01:49 |显示全部楼层
话说..就算是合数..有多少是不满足的..?
不知不觉这个号就申了四年多了吖..关键是还有密码登..
赶脚还有另一个号..也不造是哪个新点..

一眨眼都八年多了....

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-29 09:31

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部