IBM Research

谜题   IBM-176

6×6 邻接网格的最大标号和

IBM Research · Ponder This · 2012 年 12 月

IBM Ponder This #176 · 2012 年 12 月

6×6 网格的每格住一人,共 36 人,共边的格子互为邻居。给每人分配一个自然数 N;若 N>1,则其邻居中必须分别出现所有数字 1、2、…、N-1。

构造一种标号,使 36 个数的总和至少为 90。得到 90+N 的和,在原挑战中可以获得 N 颗星。

例如 3×3 网格的最大总和为 20,可由以下配置达到:

1 2 1
4 3 4
2 1 2

相关推广见同期 Using Your Head Is Permitted 的问题:http://www.brand.site.co.il/riddles/201212q.html

解答

认真尝试后再打开

待补充。