【原创】水个题

195586

xmx有一个舍友A上学期去考六级，但是这个呆逼啥都不准备，考试那天才来问我们借收音机。舍友B慷慨地借出了收音机，然后发现因为太久没用电池没电，声音已经极微弱了。于是乎A又向我借电池，因为我刚好有新电池。

本来事情就这么结了，但很不幸的是xmx也是个大呆逼，之前买完新电池把包装全拆了把暂时不用的新电池全都放到一个装小物件的黑袋子里去（为了给桌面节省一点空间），然后xmx这次打开黑袋子时悲剧地发现，诶里面怎么那么多电池，足足有9颗，我明明没买这么多啊，于是乎又忆起买电池之前因为不知道旧电池要扔哪里索性也放进了那个黑袋子里结果之后忘了。（哦我真是个呆逼

总之现在有9颗电池混在了一起，从外观上分不出新旧，不过xmx知道里面是5新4旧，因为上次是买了3个2颗装的，鼠标里用了一颗，刚好就剩5颗新的没用，那剩下4颗就是旧的。眼下的问题就是要分出哪些是新的。

xmx本来想拿鼠标测试的，就是把电池一个一个放到鼠标里，看能不能用。但很可惜，电池都是南孚聚能环的，之前试过没电了隔一段时间放鼠标里还能流畅地用那么两三分钟，所以鼠标是测试不了。其他东西也差不多道理，盘算了一圈发现能用来测试的也就是收音机了。收音机要放两颗电池，且在两颗电池不全是新电池的情况下，收音效果有明显的下降，利用这个原理可以拿来测试。

最后最后就是舍友A拿那9颗电池胡乱排列组合试出两个新的了。但是呢xmx就在想，有没有办法尽量减少测试的次数呢？so我们抽象出以下的问题:

（1）
9颗电池中有5新4旧，但从外表无法判断新旧。收音机一次能放两颗电池，只有全为新的情况下收音质量才较好（能明显听出来），否则收音质量差（也能明显听出来，但这种情况下无法判断两颗是全旧还是一新一旧）。请设计一种方案，放5次电池（并收听看音效如何）后保证找出两颗新电池。

（2）
和（1）类似，唯一的不同在于这次两颗电池为一新一旧时，收音质量明显下降，全旧时质量有明显的进一步下降，换言之通过收听广播能判断两颗电池是全新，一新一旧，全旧中的哪一种。在此前提下，请设计一种方案，放4次电池后保证找出两颗新的。

方案可能不止一种，满足要求即可。（另外5次和4次是否是最少我也不确定，不过感觉上是

113602

假设新为1旧为0
（1）试4组不同的，最坏情况4个10，取最后一个1替换10中任意一个，若坏那替换出去那个是1，否则未替换是1。
（2）试两组，若有00则4组内必有11。最坏情况2个10，将其中一组两个替换原来一组中的一个，一定能找到一组11或00。