在标号为1,2,…,100的黑色布袋中装有一些完全一样的小球,如果每次提问允许问其中任意15袋中所有小球数的奇偶性.那么
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/19 21:21:49
在标号为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次.
首先说明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次.
一个布袋中有一些除颜色不同外其它完全一样的小球,其中红色球有9个,黄色球有6个,绿色球有2个,紫色球有1个.那么至少要从
一只不透明的布袋中装有编号为1、2、3、4、5的五个大小形状完全一样的小球,现从袋中同时摸出3只小球,用随机变量x表示摸
一个布袋中有一些小球.它们仅是颜色不同,其它完全一样,其中红色的10个,黄色的8个,蓝色的2个.那么一次最少取_____
一个布袋中装有8个大小相同的小球,小球上分别标有数字1—8,从布袋中任意摸取一个小球.
一个布袋中装有小球若干个.如果每次取3个,最后剩1个;如果每次取5个或7个,最后都剩2个.布袋中至少有小球______个
一个布袋中有50个大小相同的小球,标号分别为1,2,3,4,5,且每种标号的球各有10个,最少要取出多少个,才能保证其中
一道关于概率的数学题在一个不透明的袋中装有只有颜色不同的4个小球,其中2个白球,1个红球,1个黑球.每次从袋中任意摸出一
一个布袋中有颜色不同但其外形完全一样的小球,其中红球9个,黄球6个,绿球2个,紫球一个,那么至少要从袋子中摸出几个球,才
一个布袋中装有小球若干个.如果每次取3个,最后剩1个;如果每次取5个,最后剩2个.布袋中有小球多少个?
将标号为123456的六个小球放入三个不同的盒子中,若每个盒子放两个,其中标号为12的小球不放在同一
在一个不透明的布袋中装有相同的三个小球,其上面分别标注数字1、2、3,现从中任意摸出一个小球,将其上面的数字作为点M的横
一个不透明的布袋中装有2个黑球和2个红球,其中黑球和红球中各有一个次品,小刚每次从袋中任意摸出两个球,