设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › 出两个简单的生活类数学题

发新帖

查看: 127188|回复: 7

上一主题

下一主题

出两个简单的生活类数学题 [复制链接]

Rank: 4

积分: 1685
帖子: 1333
精华: 1
UID: 77777
性别: 保密

电梯直达

跳转到指定楼层

1^#

发表于 2009-6-29 14:21:27 |只看该作者 |倒序浏览

没有什么合适的比喻，就拿魔方开刀好了

话说某某人生产魔方的时候厂家送来了一批中心块的产品，一共10袋，每袋大约900个零件，每个零件10克。收到货后厂家打来电话，说其中1袋零件的质量出了问题，比其它的会重1克，某某只有一台电子称。
问1:试问最少需要称多少次，才能把这一袋不合格的产品找出来？
问2:假设出问题的不止一袋，是若干袋，又要称多少次？

使用道具举报

Rank: 7 Rank: 7 Rank: 7

积分: 3306
帖子: 1333
精华: 1
UID: 489
性别: 男

2^#

发表于 2009-6-29 14:26:53 |只看该作者

用AP和GP吧..

使用道具举报

铯_猪哥恐鸣

WCA会员

Rank: 7 Rank: 7 Rank: 7

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

3^#

发表于 2009-6-29 14:28:24 |只看该作者

答1：
1次
第一袋取1个，第二袋取2个。。。第十袋取10个，称一下，看看比预期少几克，就是第几袋。

答2：
1次
第一袋取1个，第二袋取2个，第三袋取4个，第四袋取8个。。。第10袋取512个。称一下，看看比预期少几克。
不妨设少k克，然后将k表示成2进制数，若从右往左第n位是1，则说明第n袋不合格。

使用道具举报

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

4^#

发表于 2009-6-29 14:44:25 |只看该作者

称小球问题的演变

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

Rank: 1

积分: 64
帖子: 38
精华: 0
UID: 98161
性别: 保密

5^#

发表于 2009-6-29 14:52:26 |只看该作者

原帖由 铯_猪哥恐鸣 于 2009-6-29 14:28 发表
答1：
1次
第一袋取1个，第二袋取2个。。。第十袋取10个，称一下，看看比预期少几克，就是第几袋。

答2：
1次
第一袋取1个，第二袋取2个，第三袋取4个，第四袋取8个。。。第10袋取512个。称一下，看看比预期少 ...

高级解法。膜拜！

使用道具举报

Rank: 4

积分: 1685
帖子: 1333
精华: 1
UID: 77777
性别: 保密

6^#

发表于 2009-6-29 15:11:35 |只看该作者

原帖由 铯_猪哥恐鸣 于 2009-6-29 14:28 发表
答1：
1次
第一袋取1个，第二袋取2个。。。第十袋取10个，称一下，看看比预期少几克，就是第几袋。

答2：
1次
第一袋取1个，第二袋取2个，第三袋取4个，第四袋取8个。。。第10袋取512个。称一下，看看比预期少 ...

非常不错，哈哈。方法完全正确，可惜的是不合格的不是轻了，而是重了，审题不认真，扣威望5。

使用道具举报

Rank: 4

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

7^#

发表于 2009-6-29 16:34:56 |只看该作者

确实没什么难度啊，

使用道具举报

Rank: 1

积分: 144
帖子: 96
精华: 0
UID: 68894
性别: 保密

8^#

发表于 2009-6-29 16:47:15 |只看该作者

log2(袋数）+log2(900)

使用道具举报

发新帖

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-4-29 23:51

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部