数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 4522|回复: 1

如何在n*n的棋盘里构造一条角与角连接的通道?

[复制链接]
发表于 2022-10-7 18:57 | 显示全部楼层 |阅读模式
本帖最后由 王守恩 于 2022-11-20 10:11 编辑

在n*n的棋盘里构造一条角与角连接的通道:
通道要求尽可能长,但通道只能是唯一的通道。
起,终端可以在任意位置,要保证通道是唯一的通道。

前面几个数好像是这样:1, 2, 4, 6, 9, 11, 16, 21, ......。

0

10
01

101
010
101

1011
0101
1010
1101

11011
10101
01110
10101
01110

111011
110101
101110
011101
101011
011101

1101011
1010101
0111110
1011101
0111110
1010101
1101110
 楼主| 发表于 2022-11-20 10:11 | 显示全部楼层
悬赏征解
在n*n的棋盘里构造一条角与角连接的通道:
通道要求尽可能长,但通道只能是唯一的通道。
起,终端可以在任意位置,要保证通道是唯一的通道。

前面几个数好像是这样:1, 2, 4, 6, 9, 11, 16, 21, ......。

0

10
01

101
010
101

1011
0101
1010
1101

11011
10101
01110
10101
01110

111011
110101
101110
011101
101011
011101

1101011
1010101
0111110
1011101
0111110
1010101
1101110
回复 支持 反对

使用道具 举报

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

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-6-27 04:19 , Processed in 0.086891 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

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