MiForum 医学信息学论坛 » 七七八八 » 一个有趣的智力题目

小城医生 发表于 2008-4-8 21:29

一个有趣的智力题目

12个乒乓球其中有一个重量不合格（或轻或重），用无刻度的天平挑选，最少用几次能把非标准重量的球挑选出来，并确定轻重。 [list=1][*]A 4[*]B 5[*]C 3[*]D 6[/list]这个是今年CHIMA 举办的中国医院信息化大赛的一道题目，很有意思的一个智力题。笔者查询百度也许答案正确，但分析的方法有问题。特拿出来让网友们一起看看，如何解题?

uchinaboy 发表于 2008-4-10 14:54

最少2次

uchinaboy 发表于 2008-4-10 15:15

最多4次

[[i] 本帖最后由 uchinaboy 于 2008-4-10 15:30 编辑 [/i]]

uchinaboy 发表于 2008-4-10 15:17

二分法

uchinaboy 发表于 2008-4-10 15:23

每3个一组，秤一次筛掉6个，再秤一次晒到3个，判断次品是轻是重有可能要+1次，最后1次把其中2个称一下就ok

4个一组方式稍有不同，但结果相同

[[i] 本帖最后由 uchinaboy 于 2008-4-10 15:42 编辑 [/i]]

uchinaboy 发表于 2008-4-10 15:34

BTW 题目逻辑有问题

应该改为，“以你的最佳方案，最多几次能...”

[[i] 本帖最后由 uchinaboy 于 2008-4-10 15:36 编辑 [/i]]

查看完整版本: 一个有趣的智力题目