谜题42 | (放置数字)
将数字1, 2, 3, 4, 5, 6, 7, 8放入下图中的八个圆圈中,这样在序列中没有数字与相邻的数字相邻。 例如1不应与 2 相邻,但可以与3, 4, 5, 6, 7, 8相邻。对于其他人也是如此。
![极客](https://mangodoc.oss-cn-beijing.aliyuncs.com/geek8geeks/Puzzle_42_%7C_(Placing_the_numbers)_0.jpg)
我们强烈建议您将浏览器最小化,然后自己先尝试一下
简单的解决方案:
尝试8!=40320组合将是一项乏味的任务。
智能解决方案:
- 最容易放置的数字是 1 和 8,因为每个数字只有一个不能与之相邻的数字,即分别为 2 和 7。
- 最难填充的圆圈是中间的圆圈,因为每个圆圈与其他六个圆圈相邻。
这表明我们将 1 和 8 放在中间的圆圈中。如果我们将 1 放在 8 的左边,那么 2 和 7 的唯一可能位置如下图所示:
![极客1](https://mangodoc.oss-cn-beijing.aliyuncs.com/geek8geeks/Puzzle_42_%7C_(Placing_the_numbers)_1.jpg)
数字 3 现在必须放在图表的左侧,而 6 必须放在右侧。
现在可以很容易地放置所有剩余的数字,如下图所示:
![极客2](https://mangodoc.oss-cn-beijing.aliyuncs.com/geek8geeks/Puzzle_42_%7C_(Placing_the_numbers)_2.jpg)