数学回味系列之13 - 杀猪问题

问题提出：

       有 N 头猪 和 一个变态的屠夫；

       屠夫就喜欢杀单数位置上的猪，一次杀完之后，将剩下的猪按照原来的相对位置，重新排列；

       按照约定，最后一头猪（取名Lucky）将会被送到教堂，这是神的旨意。

       请问，最聪明的猪应该站在哪个位置，才能成为这个幸运儿？

解题思路：

       分析这个问题，我们发现，奇数位是危险的，每一轮的偶数位是安全的。

       根据二分的思路，如果尽量保证每次都是偶数位，几率最大。

       看下面的例子：

       1  2  3  4  5  6  7  8  9  10

       2  4  6  810