内马路小区:一次外交会上的题目,谁会?

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/10 10:12:25
1993年10月,在山东举行的中、日、美三国数学教育会上,美国的约翰逊.乔出了一道趣题:
请在下图的□内分别写1、2、……、9、10……35、36这36个数,使得每相邻(上下或者说左右)的两数之和都是质数。
□□□□□□
□□□□□□
□□□□□□
□□□□□□
□□□□□□
□□□□□□
不少与会者都摇头。可是它确实有答案的呀!

聪明的你,会吗?
此题太难了.

如果是要相邻的数相加为质数
那么必定相邻的两个数一个为奇数,一个为偶数
可以参考一下中国古代的那张数相图
会有启发的

剪枝深搜肯定能完成,但是时间上……

编个程序去破解OK