返回 AI 资讯
社区讨论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

原文链接

打开原文