社区讨论LinuxDo 最新
升级版糖果题
一个不透明袋子里有 18 颗糖,数量如下: 第 1 列 第 2 列 第 3 列 第 4 列 E 形状 苹果味 桃子味 西瓜味 合计 圆形 3 2 1 6 五角星形 1 3 2 6 三角形 2 1 3 6 取糖规则如下: 每次可以指定一种尚有剩余糖的形状,再从该形状中盲取一颗;不能控制其口味,也不能利用其他信息挑选口味。 糖取出后,可以从包装上得知口味。 取出的糖不能放回、交换或重新计数。 成功目标是:从已经取出的糖中选出三颗,使三颗的形状两两不同,口味也两两不同。 “保证成功”指对所有可能的取出结果都成功,不是成…
内容摘要
作者:#xx_yy1
板块:#开发调优
一个不透明袋子里有 18 颗糖,数量如下:
第 1 列
第 2 列
第 3 列
第 4 列
E
形状
苹果味
桃子味
西瓜味
合计
圆形
3
2
1
6
五角星形
1
3
2
6
三角形
2
1
3
6
取糖规则如下:
每次可以指定一种尚有剩余糖的形状,再从该形状中盲取一颗;不能控制其口味,也不能利用其他信息挑选口味。
糖取出后,可以从包装上得知口味。
取出的糖不能放回、交换或重新计数。
成功目标是:从已经取出的糖中选出三颗,使三颗的形状两两不同,口味也两两不同。
“保证成功”指对所有可能的取出结果都成功,不是成功概率较高。
现在进行两场互相独立的挑战,每场开始时都恢复表中的完整库存。
第一场:固定配额
开始前,必须决定圆形、五角星形、三角形各取多少颗,之后不能根据看到的口味改变配额。若提前成功,可以停止;否则按配额取完。
三个配额的总和最少是多少,才能保证成功?
第二场:允许调整
开始前,只需决定一个总取糖数上限。之后每取出一颗,都可以根据已经看到的口味,决定下一颗取哪一种形状。
这个总数上限最少是多少,才能保证成功?
作答要求
不得使用代码执行、计算器、搜索或其他外部工具。
两问都必须给出:
精确答案;
保证成功的取法;
为什么任何更小的数都不能保证成功的证明。
资讯来源
LinuxDo