智力题+场景题

我原以为自己已经准备得差不多了，结果还发现居然还有智力题这种东西。。可我智商本来就不够用，，，还来智力题岂不是要凉凉。。。没办法，，只有提前去了解一些常用的智力题了。

哦，，还有场景题，我的天。。哭了

 

 

1. 100层楼，给你两个鸡蛋，怎么确定在哪一层是摔坏的，而在那一层之下不会碎？

  1）首先假设在X层碎，如果碎了，就将第二个鸡蛋从1~x-1进行遍历的摔，如果没有碎，那么第二次就在x+（x-1）层摔

        因为我们假设通过x步得到答案，我们在x层用了一次，那么还剩下x-1步，所以选择x+（x-1）步，如果碎了，就能通过x-2步遍历x+1 ~ x+（x-1）-1的所有楼层

 2）假如在x+（x-1）层碎了，那么继续，遍历x+1~ x +（x-1）-1

3）没碎就在x+（x-1）+（x-2）层摔

   一直操作，直到碎掉

所以楼层公式为x(x+1)/2

 

 

2.智力题：岛上有群人，各自戴着红帽子或者白帽子，但都不知道自己帽子颜色，只有知道自己帽子颜色，第二天才能出岛，这时候有个人进来说了句“你们之中至少有一个人戴了顶红帽子”

问岛上的人最后的离开情况

    如果有n