[讨论]博士都做了两天，你有勇气挑战吗？？？？？？？

想像空间 · 发表于 2003-10-4 07:42:21

15个乒乓球，其中有一个是次品，手中的工具只有天平，要求至多称三次，查出这个次品，请问怎么查？
想清楚一点哦，不是那么简单的哦！

路过 · 发表于 2003-10-4 07:46:17

题目应该换为
竟然有一个博士做了两天......

Echo · 发表于 2003-10-4 18:43:03

有没有提示次品是重一些还是轻一些啊?

周杰 · 发表于 2003-10-4 19:14:07

路过兄说的真精彩

mmll · 发表于 2003-10-4 19:21:04

判断树

想像空间 · 发表于 2003-10-4 20:12:50

没有提示哦

想像空间 · 发表于 2003-10-4 20:13:35

判断树怎么判断啊，我不知道啊，请帮帮忙！

下天 · 发表于 2003-10-4 21:53:16

  解决了！
  只需注意以下几点，就容易了：
  1。动态规划
  2。利用天平的不同状态（例如：第二次称量就有可能知道次品的轻重信息）

  答案较长，整理一下后放上来：）

lwd_sm · 发表于 2003-10-5 03:30:35

没有头绪哟.....

mengjf · 发表于 2003-10-5 07:05:51

这么简单：首先假设次品是轻一些（重一些也一样）
第一次：从15个里面拿10个出来放在天平上称。这样就可以判断出次品在那5个里面有次品。
第二次；从有次品的5个里面选4个出来称，就可以知道次品在哪两个里面，或者就是剩下的
那一个。
第三次：那有次品的2个称就知道那个是次品咯。

		自动登录	找回密码
密码			注-册-帐-号