hzchensenlin 发表于 2010-10-12 22:30:51

由小学时候做过的一道题目结合正在玩的魔方想到的

如下图，9个点排成3*3的形状，一笔画四条直线将他们连起来，这个很多人应该都知道答案，现在我想把问题延伸一下，如果我们有27个点排成3*3*3像魔方这样的立体形状，一笔最少画几条直线就能全部将他们连起来。

本人没有答案，发个帖大家探讨一下

Cielo 发表于 2010-10-12 22:39:03

感觉很难啊……mf19

龙魔 发表于 2010-10-12 22:43:24

想了想，与楼上同感·····

hzchensenlin 发表于 2010-10-12 22:44:13

需要非常强的空间想象能力，又不能在纸上面演示，很是难搞

夜魔 发表于 2010-10-12 22:46:01

分层考虑貌似是14根,但是如果从空间入手就不知道怎么办了,因为是点阵,不是色块,不能从角上擦过

黃眼膠人 发表于 2010-10-12 22:47:39

我會盡力去做的,謝樓主!!

黃眼膠人 发表于 2010-10-12 22:54:02

不如我們想一個簡單點的問題:
16個點排成4x4的形狀,最少可以用多少笔???

夜魔 发表于 2010-10-12 22:59:07

回复 7# 的帖子

7条,但是我认为这个思路走不下去,现在关注的是空间问题

[ 本帖最后由 夜魔 于 2010-10-12 23:03 编辑 ]

liq19930526 发表于 2010-10-12 23:01:27

应该是99条吧

hzchensenlin 发表于 2010-10-12 23:03:59

那个4*4已经在画图研究了

我觉得那个3*3*3也可以想简单点的2*2*2，等大家有了思路可以开始思索4*4*4一直到n*n*n，最终扩展到x*y*z

不知道计算机有没有这方面的辅助研究
页: [1] 2 3
查看完整版本: 由小学时候做过的一道题目结合正在玩的魔方想到的