在标号为1,2,…,100的黑色布袋中装有一些完全一样的小球,如果每次提问允许问其中任意15袋中所有小球数的奇偶性.那么要确定1号袋中小球数的奇偶性,至少需要提问______次?-数学
题文
在标号为1,2,…,100的黑色布袋中装有一些完全一样的小球,如果每次提问允许问其中任意15袋中所有小球数的奇偶性.那么要确定1号袋中小球数的奇偶性,至少需要提问______次? |
题文
在标号为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次. |
据专家权威分析,试题“在标号为1,2,…,100的黑色布袋中装有一些完全一样的小球,如果..”主要考查你对 有理数定义及分类 等考点的理解。关于这些考点的“档案”如下:
有理数定义及分类
考点名称:有理数定义及分类
[家长教育] 孩子为什么会和父母感情疏离? (2019-07-14) |
[教师分享] 给远方姐姐的一封信 (2018-11-07) |
[教师分享] 伸缩门 (2018-11-07) |
[教师分享] 回家乡 (2018-11-07) |
[教师分享] 是风味也是人间 (2018-11-07) |
[教师分享] 一句格言的启示 (2018-11-07) |
[教师分享] 无规矩不成方圆 (2018-11-07) |
[教师分享] 第十届全国教育名家论坛有感(二) (2018-11-07) |
[教师分享] 贪玩的小狗 (2018-11-07) |
[教师分享] 未命名文章 (2018-11-07) |