【算法】入门--思维游戏

前言

算法对我而言是一种有趣的程序逻辑，而生活本身就很有趣，所以先从生活本身出发，寻找生活中的有趣逻辑。

于是我找了些思维游戏来作为算法学习的入门，以领略逻辑之美。

Let’s go.

---

Games:

G1. 丢失的螺丝

放暑假，小辉一家自驾去海边玩。结果在一片前不着村后不着店的路上车爆胎了。爸爸下车，用千斤顶把汽车托起，去下坏掉的轮胎，准备换上备用轮胎。在他正准备装备用轮胎的时候，一部小心把轮胎盖踢到了地上，因为用力过猛，它直接掉到了路边的悬崖下，5个螺母都在上面，如果没有螺母轮胎就没有办法固定。小辉的爸爸说：“你们在这里等着吧，我得去刚才路边的那个镇子找几个螺母来。”可是刚才过去的镇子开车也得一个多小时。这是小辉的妈妈说：“我有办法了，你… …这么做就可以了。” 你知道小辉的妈妈说的是什么办法吗？

---

G2.性别问题
蓉蓉家附近搬来了一个外国邻居，邻居家里有7个孩子，孩子分别为A，B，C ，D，E，F，G 。一天，蓉蓉和一个同学说起这个邻居的情况，把邻居这7个子女的情况受了一下，情况如下：
A有3个妹妹。
B有1个哥哥。
C是女的，她有两个妹妹。
D有两个弟弟。
E有两个姐姐。
F也是女的，但她和G没有妹妹。
蓉蓉让同学根据这些情况，推算一下，邻居家里有几个男孩、几个女孩？
你根据这些情况能推算出来吗？

---

G3. 称几次才能明确
红豆、绿豆和黄豆分别装在3只袋子里，它们的重量都在35斤和40斤之间。用一台最少59斤的磅秤，最多称几次就能称出红豆、绿豆和黄豆各重多少斤？

---

G4. 移动硬币
叶锦发明了一个很有意思啊的思维有吸纳（如下图所示）。将除8号硬币之外的9枚硬币放在五角星的各个位置上。游戏的目的就是除1枚硬币外，把其他硬币从五角星上拿下来。拿硬币时，必须用另一枚硬币沿着线从它的上面跳过去，这个硬币跳过去的地方必须是没有硬币的地方，如把5号跳到8号，就可以拿掉7号。这些硬币到底该怎么移动？

---

Answers:

A1. 丢失的螺丝
小辉的妈妈建议，从车子其他3个轮胎上各拆下一个螺母，然后把它们装在第4只轮子上。这样慢慢将车子开到下一个镇子，在那里买螺母就行了。这样一来小辉的爸爸不用走那么久的路，大家也不用等很久了。

A2. A .B .F .G 为男性；C、D、E 为女性。

A3. 最多称3次。把红豆和绿豆、红豆和黄豆、绿豆和黄豆分别两袋一起称，三次称重的重量相加除以2，即为3种豆子的总重量，再分别减去三次称重的数值，即可得出各自的重量。

A4. 移动的顺序是：
（1）5号跳到8号，拿掉7号；
（2）2号跳到5号，拿掉4号；
（3）9号跳到2号，拿掉6号；
（4）10号跳到6号，拿掉8号；
（5）1号跳到4号，拿掉2号；
（6）3号跳到7号，拿掉4号；
（7）5号跳到8号，拿掉7号；
（8）6号跳到10号，拿掉8号。

---

不知道大家是不是都想出来了呢？有更好的方法的童鞋也可以和大家分享。

请在评论区写下您的感受，谢谢阅读~