有趣的逻辑

1、不见的一块钱

三个人去住旅馆，住三间房，每间10元，共支付30元给老板。第二天，老板觉得收他们25元就好，让服务员退回5元给三位客人。服务员悄悄留下2块钱，只退给每人1块钱。这样一来，每个客人花了9块钱，再加上服务员手中的2块钱，一共29块钱，剩下的一块钱去哪了呢？

混淆视听
客人一开始支出30元，后来归还了3块钱，一共支出27元。这个27元包括老板收到的房钱25，以及服务员私扣的2块。因此，不能用27+服务员私扣的钱，应由27+客人收到的3元。这样正正好30元。

2、一次称重查假药

有四个装着药丸的罐子，每个正常药丸的重量相等，被污染的药丸是没有污染的重量+1。问称重一次，如何找出被污染的是哪个罐子？

巧借有规律的重量变化
给罐子标号，一号取一颗，二号取两颗，三号取三颗，四号取四颗，称重。比正常的重量重几就是几号罐子被污染。
（👏这里是已知了正常药丸一颗的重量的👏）

3、不均匀的香

有一种不均匀的香，完全烧完要一个小时。怎么用这种香计时半小时、15分钟？

二分
半小时：将香的两头都点着
15分钟：两根香，一根点一头，另一个点两头，等第二根完全烧完，将第一根灭了。此时，从第一根剩下的两头点着，即为15分钟。

4、熄灭的灯

有一批编号1～100的灯，都处于亮着的状态。对他们进行以下操作：凡是1的倍数，将灯键开关反方向拨一次；凡是2的倍数朝反方向又拨一次…问最后为关灯状态的有多少盏灯？

找隐藏的规律
对于亮着的灯而言，操作偶数次还是还是开着的，操作奇数次则熄灭了。按照操作的规律，每盏灯会被操作其编号的约数的个数次。根据约数的获取可知，只有一个数是平方数时，约数个数才会是奇数。所以1～100中的平方数有1，4，9，16，25，36，49，64，81，100，共10个，因此，熄灭的灯有十盏。

5、喝汽水

一元钱买一瓶汽水，喝完后两个空瓶换一瓶汽水。问，你有20元，最多可以喝到几瓶汽水？

不要忘记最后还剩下的两个瓶子就行。

6、分金条给工资

让工人干活七天，报酬是一根金条，金条是平分相连的七段，工人要求日结，你只能把金条割开两次，应该怎么割开给工人付费？

排列组合
将金条按照1，2，4的长度划分开。
（1，2，1+2，4，1+4，2+4，1+2+4）
day1:给1
day2:收回1，给2
day3:给1
day4:收回1、2，给4
day5:给1
day6:收回1，给2
day7:给1
（我觉得工人👷会打死这个雇主，还不如周结）

7、凑数

无限水，有两个容量大小的水桶，3和5。要凑出4升水，应该如何？

加减法
5-【3-（5-3）】=4

1. 装满5，倒入3的桶
2. 把3倒掉，再把5里面剩下的倒入3中
3. 装满5，将3填满，剩下的就是4了

玻璃球质量

两颗玻璃球，有1～100层楼，请你设计方案，要用最少的次数，检测出玻璃球在哪一层楼会刚好碎掉。

区间划分
一开始就会想到二分法，从50层开始，不断二分。但是，最坏情况下，若在50层碎掉后就不敢在25尝试，只能从1开始。
所以，换个想法，将区间按10划分，这样子就不怕立刻碎掉了。但是万一在99层碎掉的话，要测试19次，次数过多。
因为我们都是等区间划分，所以会出现在后面区间查找次数过多，若将区间划分变成递减趋势，那么情况就会好很多。
x + x-1 + x-2 + x-3 + …+ 2 大于等于100
得x=14