12 下一页

查看: 222762|回复: 15

找次品问题之二 [复制链接]

lulijie

红魔

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

电梯直达

1^#

发表于 2010-5-7 21:50:57 |只看该作者 |倒序浏览

某车间生产了一个批次的砝码，共81个，已知其中最多有两个不合格（重量不符）。
现在使用一架天平，最多称几次，可以确定这批货是否有次品。
如果要找出这些次品，又需要称多少次？

[ 本帖最后由 lulijie 于 2010-5-7 21:52 编辑 ]

收藏0

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

2^#

发表于 2010-5-7 22:08:52 |只看该作者

两个貌似不太好办...

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

yq_118

红魔

Rank: 4

积分: 1843
帖子: 1468
精华: 1
UID: 79281
性别: 男

3^#

发表于 2010-5-7 22:25:14 |只看该作者

要是两个的重量和正常就惨了。

转转转转转转……

使用道具举报

lulijie

红魔

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

4^#

发表于 2010-5-7 22:29:27 |只看该作者

称80次肯定能找出次品。有没有次数更少的？

使用道具举报

limite034

黄魔

Rank: 3 Rank: 3

积分: 757
帖子: 531
精华: 2
UID: 98339
性别: 男

5^#

发表于 2010-5-7 22:31:23 |只看该作者

这题，好像在百度里面出现过。是因为在魔友给的找次品之一的链接，我似乎看到的。待假以时日，我再搜搜。看看两道题是否是一个层面习题

北京人

使用道具举报

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 3923
帖子: 2556
精华: 6
UID: 15558
性别: 保密
WCA ID: 2008CHEN27
兴趣爱好: 理论

6^#

发表于 2010-5-8 01:27:28 |只看该作者

不会少于7次，正在思考七次是否可能。。。

使用道具举报

abc

蓝魔

Rank: 2

积分: 307
帖子: 72
精华: 0
UID: 730
性别: 男

7^#

发表于 2010-5-8 21:06:33 |只看该作者

不知楼主考虑过下面几种情况吗？1、如果两个次品一样重(或轻或重）；2、两个次品不一样重(都重于或都轻于标准砝码），3、一个重于标准砝码，一个轻于标准砝码，加起来不等于两个标准砝码的重量；4、一轻一重，而加起来正好是两个标准砝码的重量。

[ 本帖最后由 abc 于 2010-5-9 08:31 编辑 ]

使用道具举报

lulijie

红魔

Rank: 4

积分: 1194
帖子: 924
精华: 6
UID: 44804
性别: 保密

8^#

发表于 2010-5-9 11:04:12 |只看该作者

7楼提的各种情况都需要考虑到。

使用道具举报

migl

透魔

米糕咪够咯。。。。。。

Rank: 6 Rank: 6

积分: 6923
帖子: 1462
精华: 4
UID: 52005
性别: 男

9^#

发表于 2010-5-10 13:07:36 |只看该作者

最多有两个不合格

看着很复杂~~

光两个的就有五种：
1. 两个都“重” （细分为：都一样“重”和不一样“重” ）；
2. 两个加起来“重”；（一重一轻）
3. 两个加起来“等”；（一重一轻）
4. 两个加起来“轻”；（一重一轻）
5. 两个都“轻” （细分为：都一样“轻”和不一样“轻” ）。

另外还要权衡有零个、一个或两个不合格。