标题: 第一次来,我也发个推理题
性别:未知-离线 reynolds_wwy

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 104
编号 10546
注册 2004-7-9


发表于 2006-7-3 01:32 资料 短消息 看全部作者
回复 #1 ywz88490849 的帖子

13粒也是可以的

先编号1-13
第一次.1-4 vs 5-8
a)如果一样重那么毛病出在9-13;
b)如果不一样重(不妨设1-4重)那么要么1-4重要么5-8轻;

如果出现1)的情况
第二次.1-3 vs 9-11
a.1)如果一样重那么毛病出在12或13,第三次1 vs 12,一样则13有问题,不一样则12有问题;
b.2)如果不一样重(不妨设1-3重),则9-11中有一个轻,第三次9 vs 10,如果一样则11重,否则重的一端那个重;

如果出现2)的情况
第二次1,2,5 vs 3,4,6
a.1)如果一样重那么毛病出在7或8,第三次7 vs 8,轻的一端那个轻;
b.2)如果不一样重(不妨设1,2,6重),则1,2重或者6轻,第三次1 vs 2,如果一样则5轻,否则重的一端那个重。

12个的话a.1)时如果一样重可以不用称第三次(如果不需要分辨轻重的话),别的都一样。

btw:12粒花生这样做最后可以分出那颗有问题的花生,而13颗是不可以的
因为开始时一共有26种情况,第一次不可能把这26种情况分成9-9-8,只能是8-8-10
而10的那种情况第二次最好能分成3-3-4,4的那种情况第三次最好能分成1-1-2,所以我们只能指望那无法分辨的两种情况恰好是某一颗确定的花生是重了或是轻了,这正是上面的策略所能做到的

[ 本帖最后由 reynolds_wwy 于 2006-7-3 09:58 编辑 ]


顶部
性别:未知-离线 reynolds_wwy

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 104
编号 10546
注册 2004-7-9


发表于 2006-7-3 09:57 资料 短消息 看全部作者
回复 #3 lcarron78 的帖子

^^写错了,应该是1,2重或者6轻,马上就改

最后一段的意思是一共26种可能称一次会得到三种情况(左盘重,一样重,右盘重),每种情况对应的可能性加起来正好是26,因为一开始没有标准花生,无论怎么称,左盘重或右盘重总对应了(n个重+n个轻),所以不可能分成9-9-8。

而8-8-10的话,第二次称总有一种情况对应的可能性不小于4,最后一次总有一种情况对应的可能性不小于2。


顶部
性别:未知-离线 reynolds_wwy

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 104
编号 10546
注册 2004-7-9


发表于 2006-7-3 18:27 资料 短消息 看全部作者
呵呵的确做过
其实想明白了难度也不大的
顶部

正在浏览此帖的会员 - 共 1 人在线




当前时区 GMT+8, 现在时间是 2025-5-15 05:08
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.010494 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP