永发信息网

离散数学,对一个3*3*3的立方体,能否从一个角上开始,通过所有27个1*1*1的小方块各一次,

答案:2  悬赏:80  手机版
解决时间 2021-04-03 21:06
离散数学,对一个3*3*3的立方体,能否从一个角上开始,通过所有27个1*1*1的小方块各一次,
最佳答案
不可能。
一个如上所述的立方体,可以被抽象成是一个二分图(想象给整幅图的所有节点涂上红蓝两种颜色,一个二分图是指存在这样一种涂色方法,使得任意邻接的两个节点的颜色不同)
具体在这道题里,可以想象外层的角块、外层的中心块是蓝色,外层的棱块、内层的中心块是红色,则任意相邻的两个节点颜色都不同,满足二分图的性质(把一个立方体抽象成一个简单图,每一个小立方块是一个节点,有公共面则两节点之间连无向边)
这样一来,要想到达中心块,需要通过27个顶点,27是一个奇数,那么根据相邻节点异色的性质,从蓝色的角块出发,按照题意走27步之后一定停在某个蓝色节点。但是题意要求停在红色的中心节点,这显然是不可能的。
全部回答
不可能,起点与终点都必须是奇数个连接
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
下列离子方程式正确的是A.含有等物质的量的氢
秋天有什么水果
2―3=1移动一根火柴棒,使算式左右两边相等
《我感恩》一诗在西方广为流传:“有只会看电
分数的基本性质和小数的基本有什么关系
赡养人口是什么意思
谁读过董豫赣老师的这篇博士论文
36x19–19x26能不能简算?
得了焦虑症怎么办
假定AA是一个类,abc是该类的一个成员函数,则
金泰妍对南海看法是什么 支持不支持中国
彩行BSC27-0167A能够用华声多少号代换?
求给一款电脑版的模拟开车游戏。要真实一点的
求助糕点馅料常用那些添加剂
冒险岛为什么好友上线时不显示
推荐资讯
5g碳与5g氧气反应生成10g二氧化碳,符合质量
《韩国文学史纲》有没有翻译
编程 矩阵算法问题
我喜欢一个人很久了。但因自认为长的丑不敢告
李老,师今年29岁,3年前李老师比我大20岁,我今
war3进游戏打字就崩溃
单选题Giveme________,please.A.twocups
昨晚梦到自己腿部每个毛孔里都有一只露出头的
从来才女果谁俦,错玉编珠这句诗怎么翻译
喉管不舒服,总是想咳嗽吃什么药好
不知道大家在想辞职的时候有没有一种想和领
今天是哪位菩萨的节日,唐僧究竟和观世音菩萨
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?