珍珠湾ART

标题: 也谈“ 最少要取出多少棋子” [打印本页]

作者: 学生 时间: 2009-1-1 09:00
标题: 也谈“ 最少要取出多少棋子”

Hu大哥的“ 最少要取出多少棋子”一题挺有意思, 讨论得已差不多了(答案是６)。现把题中“瓶子外有标签, 但已知瓶子外的标签全部贴错”这一条件去掉，就成如下问题。www.ddhw.com

有四只瓶子, 里面分别装了三黑、三白、二黑一白、二白一黑各三枚棋子。从瓶外看不出里面装的是什么棋子。请设计一个最佳方法, 使得从这些瓶子里拿出尽量少的棋子来察看, 就能确认四只瓶子装的棋子分别是哪种颜色分布。按此最佳方法，要取出多少枚棋子察看(使得即便在最坏的运气下也能确认出)?

传说中的"特异功能"除外。

请大家讨论解决。 zzwave.com

本贴由[学生]最后编辑于：2009-1-3 12:54:28

作者: 开开心心 时间: 2009-1-1 12:40
标题: 新年快乐

10

作者: 共军 时间: 2009-1-2 14:11
标题: 回复：也谈“ 最少要取出多少棋子”

2

作者: 学生 时间: 2009-1-2 19:53
标题: 回复：新年快乐

新年快乐!

10? 太多了吧。把三个瓶子都倒出来查看，也就是９颗而已。

作者: 学生 时间: 2009-1-2 19:55
标题: 回复：回复：也谈“ 最少要取出多少棋子”

请说说您的思路。

作者: 学生 时间: 2009-1-3 20:59
标题: 传说中的“特异功能”除外

传说中的“特异功能”除外。

据说，有的特异功能者用耳朵就能“听”出瓶子里棋子的颜色。

作者: 冷眼看戏的Lili 时间: 2009-1-7 04:45
标题: 回复：也谈“ 最少要取出多少棋子”

俺的结果是8。

欢迎光临珍珠湾ART (http://zzwav.com/)

Powered by Discuz! X3