一个包里有5个黑球，10个红球和17个白球。每次可以从中取两_阿里巴巴笔试题

菩提旭光

它说要一定出现，那么前面取球都是取出不一样的两个球，那么最倒霉的策略就是：

找最大的17，前五次取的都是黑球，5,10，17变成了0,10,12.依此类推有：0,0,2.则有10+5+1次==16次。

发表于 2015-08-19 14:29:11 回复(0)

五步萝卜

既然是“一定出现”，共32个球，全取出来（16次），肯定可以满足条件（5+10=15！=17）。

其他选项都不能保证“一定出现”。

发表于 2015-09-07 17:25:29 回复(0)

丕子李

这个题目说的不准备，取球是看着袋子里面取球，还是不看着袋子里取球？看着袋子取9次以后就可以。不看着袋子你把所有的球取完也不能保证最后取得就是一样啊。话说一共就才32个球，16次取了之后不就没球了么？

发表于 2015-08-20 16:31:50 回复(4)

编号2015

A

题目要求是一定出现，是必然情况，本题可以认为是鸽巢问题。

考虑最坏情况

黑球用B表示

红球用R表示

白球用W表示

前面15次取球情况

（B,W）（B,W）（B,W）（B,W）（B,W）

（R,W）（R,W）（R,W）（R,W）（R,W）（R,W）（R,W）（R,W）（R,W）（R,W）

最后只剩下两个白球了（W,W）

所以至少16次，才一定出现。

编辑于 2021-01-19 10:41:38 回复(2)

敏加加

至少取多少次以后，一定出现一对颜色一样的球，

反过来想，每组颜色不一样的球，最多可以组成多少对，之后就只能拿颜色一样的球了。

每个黑球，每个红球，都可以和白球组成颜色不同的两球组，共15组。

所以，至少取16次以后，才能取出颜色一样的球。

发表于 2019-03-22 16:36:03 回复(0)

EmiiDD

我觉得这个题的“至少”，应该换成“至多”

发表于 2018-08-09 12:32:38 回复(0)

sususuxi00

最糟糕的情况，10个红球和10个白球分别各取一个，有10次不成对地取出；5个黑球和5个白球分别各取一个，有5次不成对地取出；第16次只能取两个白球了，成对。

发表于 2021-09-14 22:14:30 回复(0)

毒蝎不独

感觉应该是最多取多少次。

发表于 2020-09-19 16:25:11 回复(0)

牛客531411510号

<p>是一定出现，不是可能出现</p>

发表于 2020-08-04 05:03:58 回复(0)

云剪月

首先取出10对红球和白球，这时候红球没了白球剩下7个。再取出5对黑球和白球，这时候黑球没了剩下2个白球，再取一次一定是颜色相同的两个白球，一共16次

发表于 2020-02-03 22:18:15 回复(0)

豆豆1895

如果答案是16的话，题目应该是至多吧

发表于 2018-07-24 10:23:30 回复(0)

厉兵秣马&乐在其中

我是排除法做的，10红17白，至少能取10次不同的所以肯定大于十次

发表于 2018-04-27 22:50:00 回复(0)

2322Doit

题意理解错了，取出一对颜色一样的球表示：一次取出相同颜色的球。5黑+5白；10红+10白，剩下2个白一次取出

发表于 2017-09-05 15:57:54 回复(0)

bingjilin

读题的时候理解错了。

一共32个球，要保证至少出现过一次两个相同的，所以需要将数量少的两种球都取完。即必须先取完黑球 5个和红球 10个，而且最坏的情况是她们搭配不同颜色的球出现的，这就要求至少取 5+10+1=16 次

发表于 2016-09-28 15:11:26 回复(0)

algoboy101

前5次：黑球+白球

接下来10次：红球+白球

最后，剩下的都是白球，随便取一次就OK了。

发表于 2016-09-09 17:08:03 回复(0)

月夜星空

一定

发表于 2015-08-22 12:08:27 回复(0)

沉梦昂志

是16 次。

编辑于 2015-08-15 23:31:52 回复(1)

地主家

考虑最坏的情况，

先取出的是（黑球，白球）的组合，则取出的次数为5；

再取出的是（红球，白球）的组合，则取出的次数为10；

只剩下白球，则再取1次必取出相同颜色的球（白球，白球）；

故答案：5+10+1=16

发表于 2015-08-04 10:28:51 回复(0)

牛仔仔

感觉答案应该是6，而不是16。黑黑，黑红，黑白，红红，红白，白白，这6种情况取过之后，怎么取都会与之前重复。

发表于 2014-12-13 11:23:28 回复(3)

大熊

解析：首先我想C和D是可以直接排除的。因为题目说一定，拿1次或4次都不能保证其中两个颜色的球会消失。9次也不可能，比如说9次中每次都拿了一个红球和一个白球。知道了答案以后回过头来看看题目，5+10+17=32=2*16，全拿光的情况下一定会出现一对颜色相同的球，不知道题目想要考察些什么-.-

答案：A

发表于 2014-10-25 00:25:54 回复(2)

一个包里有5个黑球，10个红球和17个白球。每次可以从中取两

问题信息

热门推荐

相关试题