找回密码
 欢迎注册
查看: 15036|回复: 0

[讨论] 翻地砖问题

[复制链接]
发表于 2008-7-6 11:30:11 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
有$N$个地砖排列成一行
初始正面朝上

背面有不重复的数字$1-N$,数字随机
数字的排列称为一个局面

现进行如下操作
从最左面开始翻转地砖
如果地砖数字为奇数
则右面砖翻转,第$N$块的右面是第$1$块
如果地砖数字为偶数
则左面砖翻转,第$1$块的左面是第$N$块
向右处理每个砖上的数字,到第$N$块后,重新回到第$1$块继续
每次翻转后的地砖的方向的组合称为状态

现在请问
对任何$N$
1、是否存在局面,使得在某次翻转后,所有地砖背面向上
2、是否存在局面,使得翻转在两个状态间循环
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-17 11:30 , Processed in 0.053237 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表