zgottingen的专栏

问题：有n个密室从左到右排成一排，小偷躲在其中一间密室里。我们每天只能搜查一间密室。如果小偷恰好躲在里面，那么我们一定可以找到他。但每过一天，小偷必定会转移到相邻的密室里，除非当天小偷在最左边或者最右边的密室，否则小偷会同等概率的选择转移到左边或者右边。问采用什么策略，至少需要多少天才能保证抓到密室里的小偷？方案：[奇偶性] 至少需要2n - 2天如果n为奇数:(1)在前n天里

问题    某份试卷上有5道单选题，每道题4个选项，每道题的分数可能相同也可能不同。现在有一批试卷，任意两份试卷的5道题的答案不可能完全一样，老师批卷时只写一个总分数，问在不能选择试卷的情况下，我们在最坏情况下至少需看多少张试卷后才能知道正确答案？分析(1)存在一种情况，在看过512试卷后不可能知道正确答案    给定512份试卷，这512份试卷的前4道题任意选择，但第5道

问题有100枚硬币平摆在桌面上，每个都有正面和背面。其中，10个正面朝上，其余90个背面朝上。你不能触摸、看、以及以任何其他方式去感知它们是处于正面还是背面。请将硬币分成两组，使每一组里正面朝上的硬币数目一致。分析我们分成两组，第一组10个，第二组90个。不妨假设第一组有x个硬币正面朝上，则第二组有10-x个硬币正面朝上。显然，第一组有10-x个硬币背面朝上。所以，