一个改进的题目
一个酒鬼偷偷溜进了一大户人家，进来的时候不小心被主人发现了他，但没有被抓住，酒鬼找到了酒窖，并钻进了酒窖里，主人现在要找到他。酒窖一共有5个。条件：1）主人一天只能找一个酒窖。2）酒鬼一天只喝一瓶酒，产生的空酒瓶当主人到此酒窖，空酒瓶必然会被发现。3）酒鬼下一天必然换到相邻的酒窖里，4）主人运气极差。5）主人很聪明，采用的方法是最优化的。问题：至少需要几天找到酒鬼？
回复列表
刚刚想错嘞、
三天吧、、
酒窖=5的时候，
第一天找第3个酒窖，没有找到。这时候酒鬼在第1，2，或者4，5里面正在喝酒。
第二天找第2个酒窖，没有酒鬼，这个时候，有可能发现空酒瓶或者没有。
1） 如果发现一个空酒瓶，这个时候，酒鬼有可能去了1，或者3，这个时候为了排除酒鬼是否去了1，必须在第三天继续搜查第2个酒窖，没有，说明第二天酒鬼去了3，而不是去了1，第三天酒鬼可能去了2，或者4，为了堵住以前搜查过的地方，第四天继续搜查第二个酒窖，没有，说明去了4，第五天酒鬼会在3，或者5，为了堵住以前搜查过的地方，第五天搜查3，没有，说明酒鬼去了5，第六天肯定在4。酒窖=5，天数=6。
2） 如果没有看到空酒瓶，可以推断出酒鬼现在也不在第1个里，因为如果他现在在第1个里，那么第2个里肯定有他前一天留下的空酒瓶。至此，可以判断酒鬼在第一天第二天里一直呆在3，4，5里。那么第三天搜查第3个酒窖的时候，可以肯定第3个酒窖里不会超过1个空酒瓶，因为前2天总共产生了2个空酒瓶，不可能同时在第3个酒窖里，也就是说，会发现1个空酒瓶，或者没有：
1． 如果发现没有空酒瓶，那么酒鬼从第一天到现在就只在4和5里，此时，主人无法知道酒鬼是在4还是5里，当第四天搜查第4个酒窖的时候，没有发现酒鬼，但可以知道：酒鬼+空酒瓶=4，而且4和5里总共有3个空酒瓶且每个里不少于1个空酒瓶，而酒鬼可能在3，4，5里，而4里没有，那么肯定在3，5里，而且，主人在4里肯定发现了2个空酒瓶（如果只有一个，那么5里就有2个空酒瓶，而4里有一个空酒瓶，那么酒鬼应该在4里，而且最开始进来的是5，这与4里没有酒鬼矛盾），这也判断出来酒鬼开始进的是4，而为了排除酒鬼是否去了5，必须第五天继续搜查4，没有，确定酒鬼在第四天的时候去了3，第五天应该会去2，或者4，而第五天4里没有，确定第五天酒鬼去了2，第六天可能会在1和3里，那么为了堵住酒鬼，第六天搜查3，没有，说明去了1，第七天酒鬼只能去2。此时酒窖=5，天数=7。
2． 如果发现1个空酒瓶，那么可以判断出酒鬼肯定此时在2，4，5里（假设酒鬼此时在1里，那么第三天酒鬼在1，第二天的时候酒鬼应该在2，而第二天我们搜查了2，没有酒鬼，说明酒鬼不可能在1里），第四天搜查4，没有酒鬼，但肯定发现了至少一个空酒瓶（如果没有发现空酒瓶，意味着酒鬼没有经过4，也不会经过5，那么在第一天，第二天里，酒鬼也没有去1和2，那么酒鬼在3里至少呆了连续2天，这与题意条件矛盾），第四天4里没有酒鬼，说明第三天酒鬼不会在5里，那么第三天酒鬼在2，或者4里，根据规律，第一天酒鬼也是在2，或者4里，又第一天不在2，那么第一天必然在4，说明酒鬼先进的是4，而且第四天酒鬼在1，3，5里，那么第五天酒鬼只能在2，4里，第五天搜查2，4中任意一个，比如2，没有，说明酒鬼在4里，第六天酒鬼会在3，5里，搜查3，没有，说明去了5，第七天酒鬼必然在4。此时酒窖=5，天数=7。
综上所述，酒窖=5，天数=7（最坏的情况）。
第一天找第3个酒窖，没有找到。这时候酒鬼在第1，2，或者4，5里面正在喝酒。
第二天找第2个酒窖，没有酒鬼，这个时候，有可能发现空酒瓶或者没有。
1） 如果发现一个空酒瓶，这个时候，酒鬼有可能去了1，或者3，这个时候为了排除酒鬼是否去了1，必须在第三天继续搜查第2个酒窖，没有，说明第二天酒鬼去了3，而不是去了1，第三天酒鬼可能去了2，或者4，为了堵住以前搜查过的地方，第四天继续搜查第二个酒窖，没有，说明去了4，第五天酒鬼会在3，或者5，为了堵住以前搜查过的地方，第五天搜查3，没有，说明酒鬼去了5，第六天肯定在4。酒窖=5，天数=6。
2） 如果没有看到空酒瓶，可以推断出酒鬼现在也不在第1个里，因为如果他现在在第1个里，那么第2个里肯定有他前一天留下的空酒瓶。至此，可以判断酒鬼在第一天第二天里一直呆在3，4，5里。那么第三天搜查第3个酒窖的时候，可以肯定第3个酒窖里不会超过1个空酒瓶，因为前2天总共产生了2个空酒瓶，不可能同时在第3个酒窖里，也就是说，会发现1个空酒瓶，或者没有：
1． 如果发现没有空酒瓶，那么酒鬼从第一天到现在就只在4和5里，此时，主人无法知道酒鬼是在4还是5里，当第四天搜查第4个酒窖的时候，没有发现酒鬼，但可以知道：酒鬼+空酒瓶=4，而且4和5里总共有3个空酒瓶且每个里不少于1个空酒瓶，而酒鬼可能在3，4，5里，而4里没有，那么肯定在3，5里，而且，主人在4里肯定发现了2个空酒瓶（如果只有一个，那么5里就有2个空酒瓶，而4里有一个空酒瓶，那么酒鬼应该在4里，而且最开始进来的是5，这与4里没有酒鬼矛盾），这也判断出来酒鬼开始进的是4，而为了排除酒鬼是否去了5，必须第五天继续搜查4，没有，确定酒鬼在第四天的时候去了3，第五天应该会去2，或者4，而第五天4里没有，确定第五天酒鬼去了2，第六天可能会在1和3里，那么为了堵住酒鬼，第六天搜查3，没有，说明去了1，第七天酒鬼只能去2。此时酒窖=5，天数=7。
2． 如果发现1个空酒瓶，那么可以判断出酒鬼肯定此时在2，4，5里（假设酒鬼此时在1里，那么第三天酒鬼在1，第二天的时候酒鬼应该在2，而第二天我们搜查了2，没有酒鬼，说明酒鬼不可能在1里），第四天搜查4，没有酒鬼，但肯定发现了至少一个空酒瓶（如果没有发现空酒瓶，意味着酒鬼没有经过4，也不会经过5，那么在第一天，第二天里，酒鬼也没有去1和2，那么酒鬼在3里至少呆了连续2天，这与题意条件矛盾），第四天4里没有酒鬼，说明第三天酒鬼不会在5里，那么第三天酒鬼在2，或者4里，根据规律，第一天酒鬼也是在2，或者4里，又第一天不在2，那么第一天必然在4，说明酒鬼先进的是4，而且第四天酒鬼在1，3，5里，那么第五天酒鬼只能在2，4里，第五天搜查2，4中任意一个，比如2，没有，说明酒鬼在4里，第六天酒鬼会在3，5里，搜查3，没有，说明去了5，第七天酒鬼必然在4。此时酒窖=5，天数=7。
综上所述，酒窖=5，天数=7（最坏的情况）。
3天。。。
第一天主人查第三个酒窖，结果没有，这时酒鬼在第1245中喝酒
如果是在1中， 那么第二天主人就会看到第一个酒窖是空的，酒鬼会在相邻酒窖中喝酒，故在第二个酒窖。。
如果是在2总，那么第二天主人就会到1查，没有，那么第三天酒鬼就必定在第三个酒窖。
同理在4，5中一样
所以共需要3天就能找到酒鬼
第一天主人查第三个酒窖，结果没有，这时酒鬼在第1245中喝酒
如果是在1中， 那么第二天主人就会看到第一个酒窖是空的，酒鬼会在相邻酒窖中喝酒，故在第二个酒窖。。
如果是在2总，那么第二天主人就会到1查，没有，那么第三天酒鬼就必定在第三个酒窖。
同理在4，5中一样
所以共需要3天就能找到酒鬼
这5个酒窖是直线排列相邻呢，还是环形排列相邻呢？
