面试题目回顾8

面试题目回顾8

面试题目

一些智力测试题目，自从面试了这么多智力题目感觉自己像个傻子 除了以前见过的一些题目 新题目很少能做出来

1 五个洞排成一排，其中一个洞里藏有一只狐狸。每个夜晚，狐狸都会跳到一个相邻的洞里；每个白天，你都只允许检查其中一个洞。怎样才能保证狐狸最终会被抓住？网上很多自己搜一下

2.现在有10袋子金币!已知每个金币重10克.每袋金币有10个金币.10袋金币中有一袋是假的!已知每个真的金币比假的金币重1克!现有一个称子!只可以称一次!问哪袋金币是假的?
网上能找到 自己搜一下

3.一个魔鬼抓了很多个侏儒，侏儒头上镶嵌着一颗宝石，宝石的颜色是红色或者是绿色？侏儒之间不能交头接耳，也不能说话，不能告诉别人 别人人头上的宝石颜色。并且红宝石或者绿宝石 至少各有一个。魔鬼答应如果他们能够自行分成两队，红宝石的一队和绿宝石的一队，则放他们所有人一条生路。如果侏儒们足够聪明，请问
该如何进行分队？
https://blog.csdn.net/qq_40840459/article/details/79711552
感觉这个博客的解释有点牵强

解决办法：先让两个(队 后续的侏儒看应该看成整体了)侏儒并排站着，
另一个侏儒来看面对面的两人是否同色，
如果队伍同色，新的侏儒随便选一边站，
如果队伍中有不同色，则插入两人中间的位置。

剩下的侏儒都一次按照这种方式去进行判断。

这种方式下来 ，最后只有2个侏儒不知道自己的颜色，就是队伍的分界线的位置。
通过看旁边侏儒的颜色可以推出自己的颜色。

2个不知道颜色的侏儒分开 站成两队即可。

此题目重点感谢羊大佬提供思路。