问题 解答题

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

答案

至少需要提问3次.

首先说明3次提问是足够的.

例如:

第一次为:a1,a2,a15

第二次为:a1,a2,a8,a16,a17,a22

第三次为:a1,a9,a10,a22

其中ai表示第i袋中小球的数目,

这样3个答案之和的奇偶性与a1的奇偶性相同(其余每袋在3次提问中各恰好出现2次);

再证至少需要3次提问,

如果提问只有2次,且2次中都出现a1

那么在两次提问中必有ai和aj,使得ai只在第一次提问中出现,

而aj只在第二次提问中出现,

这样同时改变a1、ai、aj的奇偶性,每次答案是相同的,

从而不能确定a1的奇偶性;

如果两次中不都出现a1,在a1都不出现时,改变a1的奇偶性;

在a1只出现一次时,改变a1与ai(这里ai是与a1同时出现的某袋小球)的奇偶性,

那么两次答案仍是相同的,不能确定a1的奇偶性,

综上可知,至少需要提问3次.

单项选择题 B1型题
选择题