海归论坛 :: 阅读主题 - [原创]有请数学模型的专家，献丑了，介绍一段去年俺与勤总讨论一个问题的对话

through

#1: [原创]有请数学模型的专家，献丑了，介绍一段去年俺与勤总讨论一个问题的对话 (2152 reads) 作者: 秀才, 来自: 日本/上海

时间: 2009-3-10 周二, 22:10
—
作者：秀才在海归商务发贴, 来自【海归网】 http://www.haiguinet.com

https://www.haiguinet.com/forum/viewtopic.php?p=1286710&treeview=1

曾经在新语丝以及日本的智力题邮件列表贴出，亚洲无人能解。
后来辗转到MIT的香港出身的数学教授，还是解不出来，香港教授
的老师解出来了。现在贴出，超难，解不出来可别自责。

智力题 90 puzzle

90 Puzzle (C) 1987 LIANG

Play rule:

1. Select 3 numbers as x,y,z where x < y < z

2. Fill in the 3 grids xy,xz,yz with step number.

3. Fill in all 90 grids by 30 steps.

4. Describe the solving order at some reasons.

for example: select 6,8,A and fill in 3 grids of 6-8,6-A,8-A with step 1.

...F E D...C B A...9 8 7...6 5 4
..._____..._____..._____..._____
1 |_|_|_| |_|_|_| |_|_|_| |_|_|_|
2 |_|_|_| |_|_|_| |_|_|_| |_|_|_|
3 |_|_|_| |_|_|_| |_|_|_| |_|_|_|
..._____..._____..._____
4 |_|_|_| |_|_|_| |_|_|_|
5 |_|_|_| |_|_|_| |_|_|_|
6 |_|_|_| |_|_|_| |_|_|_|
..._____..._____^6-A ^6-8
7 |_|_|_| |_|_|_|
8 |_|_|_| |_|_|_|<-8-A
9 |_|_|_| |_|_|_|
..._____
A |_|_|_|
B |_|_|_|
C |_|_|_|

规则

1. 选择3个数字 x,y,z 使得 x 小于 y 小于 z 。

2. 填空到3个空格 xy,xz,yz，以步数N.N是自然数，N〈=30。

3. 填满所有 90 个空格在第 30 步。

4. 描述以上解答的顺序，就是步数与填充格子数字.

5. 让另一位朋友重复第4步的顺序，成为可能。

例子: 选择 6,8,A 然后填充 3 个格子 6-8,6-A,8-A，以步数
1.

请挑战吧，若能解答，那么就是此难题的解答亚洲第一人。

著作权，署名权保留海归网秀才

作者：秀才在海归商务发贴, 来自【海归网】 http://www.haiguinet.com

海归论坛 -> 海归商务

output generated using printer-friendly topic mod. 所有的时间均为北京时间

第1页，共2页