当前位置:首页 学习方法 在标号为1,2,…,100的黑色布袋中装有一些完全一样的小球,如果每次提问允许问其中

在标号为1,2,…,100的黑色布袋中装有一些完全一样的小球,如果每次提问允许问其中

发布时间:2022-10-26 01:45:46

题目内容:

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

正确答案:

至少需要提问3次.

在标号为1,2,…,100的黑色布袋中装有一些完全一样的小球,如果每次提问允许问其中

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

例如:

第一次为:a1,a2,a15

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

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

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

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

在标号为1,2,…,100的黑色布袋中装有一些完全一样的小球,如果每次提问允许问其中

再证至少需要3次提问,

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

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

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

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

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

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

在标号为1,2,…,100的黑色布袋中装有一些完全一样的小球,如果每次提问允许问其中

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

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

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

考点核心:

有理数的定义:有理数是整数和分数的统称,一切有理数都可以化成分数的形式。

温馨提示:
本文【在标号为1,2,…,100的黑色布袋中装有一些完全一样的小球,如果每次提问允许问其中】由作者 柳河县柳南乡中学 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved