题目

题型：解答题难度：一般来源：不详

在标号为1，2，…，100的黑色布袋中装有一些完全一样的小球，如果每次提问允许问其中任意15袋中所有小球数的奇偶性．那么要确定1号袋中小球数的奇偶性，至少需要提问______次？

答案

至少需要提问3次．
首先说明3次提问是足够的．
例如：
第一次为：a₁，a₂，a₁₅；
第二次为：a₁，a₂，a₈，a₁₆，a₁₇，a₂₂；
第三次为：a₁，a₉，a₁₀，a₂₂．
其中a_i表示第i袋中小球的数目，
这样3个答案之和的奇偶性与a₁的奇偶性相同（其余每袋在3次提问中各恰好出现2次）；
再证至少需要3次提问，
如果提问只有2次，且2次中都出现a₁，
那么在两次提问中必有a_i和a_j，使得a_i只在第一次提问中出现，
而a_j只在第二次提问中出现，
这样同时改变a₁、a_i、a_j的奇偶性，每次答案是相同的，
从而不能确定a₁的奇偶性；
如果两次中不都出现a₁，在a₁都不出现时，改变a₁的奇偶性；
在a₁只出现一次时，改变a₁与a_i（这里a_i是与a₁同时出现的某袋小球）的奇偶性，
那么两次答案仍是相同的，不能确定a₁的奇偶性，
综上可知，至少需要提问3次．