永发信息网

关于3*3的拼图,有一种情况是不是无解??

答案:4  悬赏:30  手机版
解决时间 2021-02-24 15:04
关于3*3的拼图,有一种情况是不是无解??
最佳答案
设空格代表“9”
将上面方阵中的数排成一行:
123456879
如果有大数排在小数前面,就成为逆序
则上面数串共有逆序1(奇数)个:
87
现在考虑两种情况:
(1)将6向下移
此时数串变为
123459876
共有逆序6(偶数)个:
98 97 96 87 86 76
(2)将7向右移
此时数串变为
123456897
共有逆序2(偶数)个:
87 97
按此方法分析,可知每移动一次,逆序数量的奇偶性就会变化一次
将方阵二染色:
○●○
●○●
○●○
所要求操作的初始状态中,9(空格)在白格里
目标状态中,9也在白格里
显然从白格移动到白格需要偶数次移动,因此逆序数量的奇偶性会变化偶数次(仍为偶数个)
但是目标状态是
123456789
共有逆序0个(偶数)
奇≠偶
因此不能完成操作
全部回答
好象是拼不出
不行的,数学上已经证过了,还有一些关于多阶拼图的性质。
必须是偶数次的交换吧。
有解的.呵呵.请把8挪到2的位置.然后现在7就应该在*的位置.按顺时针挪吧.你就会发现效果的.一定要切记.第一次顺时针要把8挪在7的前边的前边.第二次顺时针则要把7和8连起来了.很好做的.尝试一下吧.
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
IOS端safari打开WEB网站自动进入PC端的网站
胚被发育成什么
英语作文: 在众多的电视节目中,你喜欢看什
厨房要用热水,是热水龙头好还是用小型热水器
如图.已知四棱锥P-ABCD中.侧棱PA⊥平面ABCD.
我的进步我来讲——讲述成长故事怎么写
有些人失恋了绝食,有些人又是暴饮暴食,对吗
水管冻爆了漏水造成楼下天花板透水怎么赔
拉货骡子可以洗澡吗
标准层两条主线放好后,怎么用大尺子放线!两
③据材料和所学知识概括曾国藩李鸿章、左宗:
我有一张农行卡密码忘了被锁住但是卡还在手上
喂奶期间奶妈可以吃抹茶蛋糕吗
阅读下列材料,回答问题。(16分)材料一“‘
绿豆怎么去皮比较快
推荐资讯
华润万家慈客隆长河店这个地址在什么地方,我
丽辉灯饰地址好找么,我有些事要过去
It is proved that John is really not so go
求教这种星空图怎么做?
朱丽倩刘德华几个孩子
从IE浏览器进192.168.0.254时候,用户名和密
本人湖北荆州感觉打工没什么前途想在深圳福永
手工测试和自动化测试如何进行有效的结合
9920电台播放的一首歌曲中有一句歌词是:这世
缘丰茶庄怎么去啊,有知道地址的么
宝马有和奥迪a1类似的车吗?
用一个5v 1000mA的充电器接上5v 0.4A的电脑散
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?