最优策略最大值的证明

有N粒药，其中有一粒为1.1g，其他均为1g。

现给一个秤，问在尽可能少的承重下的最多要称多少次来找出1.1g的药丸。

看到这一个题，我们假设1.1g的药丸为y

最初想到的就是尽可能平分成两堆，分别进行承重，然后将重量异常的一堆再平分成两堆，直到剩下最后两颗，称其中的一颗来计算称重的次数。

1	2	3	4	5	6	7	8	9
	[1.1]	[1.2]	[2.2]	[2.3]	[3.3]	[3.4]	[4.4]	[4.5]
		[1,1]	[1.1]	[1.2]	[1.2]	[2.2]	[2.2]	[2.3]
				[1.1]	[1.1]	[1.1]	[1.1]	[1.2]
								[1.1]
0	1	2	2	3	3	3	3	4

 所以可以得出一个公