📜  谜题42 | (放置数字)

📅  最后修改于: 2022-05-13 01:57:25.874000             🧑  作者: Mango

谜题42 | (放置数字)

将数字1, 2, 3, 4, 5, 6, 7, 8放入下图中的八个圆圈中,这样在序列中没有数字与相邻的数字相邻。 例如1不应与 2 相邻,但可以与3, 4, 5, 6, 7, 8相邻。对于其他人也是如此。
极客

我们强烈建议您将浏览器最小化,然后自己先尝试一下


简单的解决方案:
尝试8!=40320组合将是一项乏味的任务。
 
智能解决方案:
 
  • 最容易放置的数字是 1 和 8,因为每个数字只有一个不能与之相邻的数字,即分别为 2 和 7。
  • 最难填充的圆圈是中间的圆圈,因为每个圆圈与其他六个圆圈相邻。
这表明我们将 1 和 8 放在中间的圆圈中。如果我们将 1 放在 8 的左边,那么 2 和 7 的唯一可能位置如下图所示:
极客1
数字 3 现在必须放在图表的左侧,而 6 必须放在右侧。
现在可以很容易地放置所有剩余的数字,如下图所示:
极客2