找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1746|回复: 6
打印 上一主题 下一主题
收起左侧

也谈“ 最少要取出多少棋子”

[复制链接]

22

主题

194

帖子

1978

积分

跳转到指定楼层
楼主
发表于 2009-1-1 09:00:18 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

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

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

请大家讨论解决。 zzwave.com



 www.ddhw.com

 

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

回复

使用道具 举报

5685

主题

9773

帖子

35万

积分

沙发
发表于 2009-1-1 12:40:33 | 只看该作者

新年快乐


10


 
回复 支持 反对

使用道具 举报

18

主题

83

帖子

1164

积分

板凳
发表于 2009-1-2 14:11:15 | 只看该作者

回复:也谈“ 最少要取出多少棋子”


2
www.ddhw.com

 
回复 支持 反对

使用道具 举报

22

主题

194

帖子

1978

积分

地板
 楼主| 发表于 2009-1-2 19:53:40 | 只看该作者

回复:新年快乐


新年快乐!
10? 太多了吧。把三个瓶子都倒出来查看,也就是9颗而已。


 
回复 支持 反对

使用道具 举报

22

主题

194

帖子

1978

积分

5#
 楼主| 发表于 2009-1-2 19:55:33 | 只看该作者

回复:回复:也谈“ 最少要取出多少棋子”


请说说您的思路。

www.ddhw.com

 
回复 支持 反对

使用道具 举报

22

主题

194

帖子

1978

积分

6#
 楼主| 发表于 2009-1-3 20:59:39 | 只看该作者

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


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


 
回复 支持 反对

使用道具 举报

7#
发表于 2009-1-7 04:45:26 | 只看该作者

回复:也谈“ 最少要取出多少棋子”


俺的结果是8。
www.ddhw.com

 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved