找回密码
 加入后院

QQ登录

只需一步,快速开始

搜索
楼主: Mason

智力挑战,[答对者,年薪:8万美元]原题

[复制链接]
发表于 2003-9-18 03:21 | 显示全部楼层
上次考虑不周,真是失误!今天才发现错了!想想![em05]
1 H7 x6 S5 _" O  o; H# H/ B4 S% I) x9 j# Q- O* A+ [1 b
$ p' q* X9 ^* a! L6 ~

; `; f7 H3 H% J
- c, |' u7 \) c) X
[此贴子已经被作者于2003-9-17 20:01:27编辑过]
* c* }) e) [. n# t4 [& Q
回复 顶 踩

使用道具 举报

发表于 2003-9-18 04:07 | 显示全部楼层
哦,21楼的是傲云师姐哦~~
回复 顶 踩

使用道具 举报

发表于 2003-9-19 21:32 | 显示全部楼层
老实说,经过一番考虑,我认为:
5 E4 ?8 G8 t. o+ Y2 r
( ^, @' j$ }* M/ h* E( z; G1。“另外一个比其余的是重了还是轻了不能确定”——这句话表明,要确定不同的硬币比其余的是重了还是轻了,必须要经过两次的称量。% e6 y. x; E1 Y6 w
% u% R2 S. N; ~4 ^. Q+ {
2。个人认为,经过两次的称量后最多可以淘汰9个硬币,并且确定不同的硬币比其余的是重了还是轻了。  }& m; T$ G" B, t: g

2 u. O9 k! t, {$ B0 h# p+ l! _) V0 f3。问题简化为:对于一个已知轻重的不同的硬币,如何用一次称量将它与其它3个相同的普通硬币区别开来。
3 E- m4 s) q& y' K& ]) B( M. m- O# r! f# D4 g8 N
4。如果经过两次的称量后可以淘汰10个硬币,并且确定不同的硬币比其余的是重了还是轻了,那么问题可以解决。' `/ T- q% k1 W- ~" s
% j$ z5 g" ]$ a0 r
5。对于3,我认为用一次称量无法将它与其它3个相同的普通硬币区别开来。
回复 顶 踩

使用道具 举报

发表于 2003-9-21 06:27 | 显示全部楼层
怎么会有2个题目的啊,搞到我刚才进错了..: U; |8 D1 H8 W& Q) M
那边的是垃圾题目..
回复 顶 踩

使用道具 举报

发表于 2003-9-21 10:52 | 显示全部楼层
哈哈!容易啦!!我们的课本上有说!很简单的!
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-9-21 18:58 | 显示全部楼层
以下是引用寂寞高手在2003-9-21 2:52:41的发言:
& a. O8 E5 A2 `! Z/ X哈哈!容易啦!!我们的课本上有说!很简单的!

: E3 U" V: b/ P- j' Z高手既然有答案,就给出来吧,反正称法不是唯一的
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-9-21 18:58 | 显示全部楼层
以下是引用寂寞高手在2003-9-21 2:52:41的发言:$ n  Q: l2 E9 f- T: ?- w; d
哈哈!容易啦!!我们的课本上有说!很简单的!

  F* L0 h! K# M高手既然有答案,就给出来吧,反正称法不是唯一的
# S' S2 Q' ~: n( i- D+ _+ t0 e  Y1 N/ v9 H2 h" x
+ v- S3 Z; b4 r
[此贴子已经被作者于2003-9-21 11:04:37编辑过]

8 `/ Q! Z& Y) G& ~. {8 f
回复 顶 踩

使用道具 举报

发表于 2003-9-21 21:36 | 显示全部楼层
以下是引用寂寞高手在2003-9-21 2:52:41的发言:3 e. o% C/ M0 q: H, c7 I9 f" p
哈哈!容易啦!!我们的课本上有说!很简单的!
什么课本这么好啊?
回复 顶 踩

使用道具 举报

发表于 2003-9-29 10:55 | 显示全部楼层
我题目以前见过,也想过,不过当时没想出来。。。。现在已经知道答案了
回复 顶 踩

使用道具 举报

发表于 2003-9-30 21:32 | 显示全部楼层
金田一上面有讲
回复 顶 踩

使用道具 举报

发表于 2003-10-3 08:15 | 显示全部楼层
晕ING
回复 顶 踩

使用道具 举报

发表于 2003-10-4 06:02 | 显示全部楼层
好像不是很难吧?!!!!
  y. M& Y# J8 v4 d6 S9 G5 y我的答案大家看看:(13个最多称3次)
* _2 }& f- g$ ^, @8 H! j& s4 p2 \+ N3 b% P6 F8 R8 [" [' K9 y
最快就是一次就称出来,第一次就是分3堆(6:6:1);% B# e3 f! |# {9 @
称两个6个是不是一样重,如果一样重,那答案就出来啦;如果不一样重,那那个轻的或重的一边就含有要找的那一个。, L/ J( @) {  r1 k  P) Z. j- j$ V
, ]4 v& ]8 f3 {/ ]. c
第二次也是分3堆(2:2:2);
# N9 }4 n7 h, H9 m$ l! q6 K分析方法与第一次差不多,任取两堆相称,如果一样重那么要找的那个就在没称的那一堆里面,如果不一样重,我们又可以找出所要的堆。
8 m9 a. Z+ g) G% k- `$ C
9 X6 j1 a, }9 ^8 P第三次把余下的2个分两堆,加上第一次单独的那一个也成一堆,用前两堆中的一堆与第三堆比较,相称后结果就出来啦!!!
回复 顶 踩

使用道具 举报

发表于 2003-10-4 09:59 | 显示全部楼层
此题简化为:5个球中有一个坏的,且不知该球是轻了还是重了,另外有8个可用的标准的球,请你称两次找出坏的那个球。
回复 顶 踩

使用道具 举报

发表于 2003-10-4 20:19 | 显示全部楼层
以下是引用evas在2003-10-3 22:02:24的发言:$ D8 W8 `4 s1 m* s. j. K8 i
好像不是很难吧?!!!!
! V' I2 s- y( {! e 我的答案大家看看:(13个最多称3次)2 s- ?  P$ q" Q  }5 V
' P2 y$ b! G, z9 S+ v2 j- N
最快就是一次就称出来,第一次就是分3堆(6:6:1);: V8 q7 F/ S- G8 |- p3 x
称两个6个是不是一样重,如果一样重,那答案就出来啦;如果不一样重,那那个轻的或重的一边就含有要找的那一个。2 t! a5 O/ R3 F: \' E' t, F

' h2 u' O  ~+ e- b( n2 m 第二次也是分3堆(2:2:2);' E! l+ n( |% @6 _, |( c
分析方法与第一次差不多,任取两堆相称,如果一样重那么要找的那个就在没称的那一堆里面,如果不一样重,我们又可以找出所要的堆。
3 l( Q9 S) `( F% @$ C
; G+ S' R$ J( H4 X7 a9 C 第三次把余下的2个分两堆,加上第一次单独的那一个也成一堆,用前两堆中的一堆与第三堆比较,相称后结果就出来啦!!!
* K. v9 N3 V& O# f) q: R" e
这位朋友,请仔细看题目,要找的球重量不知道比其它球是轻还是重!!8 a5 p9 U$ f, n; p3 }0 H7 w
加油~
回复 顶 踩

使用道具 举报

发表于 2003-10-4 20:52 | 显示全部楼层
以下是引用bucuan在2003-10-4 1:59:56的发言:4 u+ W- W3 o$ z0 U3 L: U
此题简化为:5个球中有一个坏的,且不知该球是轻了还是重了,另外有8个可用的标准的球,请你称两次找出坏的那个球。

0 M% q" n3 E! O3 k/ L6 E先把5个球分分两份,标号分别为1、2、3和4、5。
7 m7 P3 W: O8 ]9 P2 P4 x先称1、2、3号球和3个标准球1 b# R4 U& c: H
     相等=》坏球在4和5中,拿一个标准球跟4、5中任一个称一次就可得出坏球& d. m, `1 w7 c7 G
     大于=》坏球在1、2和3之中,且坏球比标准球重。然后用天平称1、2号球
9 \$ a3 c& b5 w% a/ N8 ^, A                若相等=》3号球乃坏球  {' i6 g' X$ p
                若1重于2=》1号球乃坏球
6 i( G* d2 b% @5 ?- m8 F( a( S5 x$ ^; C                若1轻于2=》2号球乃坏球( |/ f& {; b4 _1 f* x" n
     小于=》坏球在1、2和3之中,且坏球比标准球轻。称法与大于的情况一样。, O# @  o. C3 J' `
: a/ M2 p) m. R8 v8 d* M
最多要4个标准球就够了,不用8个啊
回复 顶 踩

使用道具 举报

发表于 2003-10-4 21:19 | 显示全部楼层
哈哈~~啊Q行哦( s6 e% K) D4 o5 J
我帖出整条思路吧,,看看有什么漏洞!!!
- X+ e% v4 W8 [- e" Z2 _7 q5 H! K% F: a# P
  13个球分3堆,4,4,5,先取4,4堆秤,' M* ^1 r2 s2 x3 V2 |, j# @9 i
  一、天平平的话坏球在剩下的5个里面,再把5个分为2,3两堆,从好的球拿3个放在天平的一边,另一边放分出来的3个。6 h" j; A7 v+ D  @
    1。平则坏球在2里,拿一个好球跟其中一个一比就知道;
% [2 ~# s% S7 i    2。不平,那坏球在3中,且知道是重了还是轻了,拿其中两个比一比就出来了。6 u7 z3 v5 M, m5 ]) l
 二、如果天平不平,那我们设重的那边叫A、另一边叫B。现在从A取出3个球单独放到一边,从B取2个球放到A里,再从第一次秤剩下的4个球(都是好的)取一个放到B,这时天平两边各有3个球。那么第二次秤的时候有这几种情况: " Z0 Q5 \, ]0 Y1 l8 X4 G& j
  1。天平平了:那么坏球在从A取出的3个球中间,且知道它是重的了,一次就可秤出。 3 }* x- h/ Z1 A3 Q
  2。还是A重:要么是A剩下的那个球重了,要么是B剩下的2个球中有个轻了,最后一次把B剩下的2个球秤一下就知道了。 0 G; X# r/ w$ l1 W% D  v
  3。换成B重:那么坏球在从B放到A的2个球中,且知道它是轻的了。
7 m" O7 Q9 F+ |' q1 K; K. z1 T
回复 顶 踩

使用道具 举报

发表于 2003-10-6 05:32 | 显示全部楼层
你更不赖啊~~~~8 W4 r% s0 N2 |( p2 u3 f
你的做法是对的~!~!~!
6 i1 R5 L  \: `, z3 V其实这道题不止一种做法啊~~~这样的题重要的一点就是天平虽然不能测出球的重量,但每一次称完可以知道哪些球重,哪些球轻。要好好利用这一点~~~
回复 顶 踩

使用道具 举报

 楼主| 发表于 2003-10-16 03:05 | 显示全部楼层
大家好,由于前一阵子忙着高程,没什么时间开看,真是不好意思。9 P# F) S' @+ c6 P3 `
: ]( A) h  B5 h. Q, j& a( p
啊Q和bucuan两位很厉害哦,我将实现我的承诺,发给你们每人300元,呵呵。
$ y  ~7 V2 r8 I2 r
- I3 t+ |8 v; N* x) Z' b" {另原来15个也能称出来.......不过就要用到动态规划才能求出答案......晕[em08]
回复 顶 踩

使用道具 举报

发表于 2003-10-21 03:55 | 显示全部楼层
15个也能???动态规划是什么来的?
回复 顶 踩

使用道具 举报

发表于 2003-10-22 01:18 | 显示全部楼层
期待能看到15个的解法,更期待能看得懂!
回复 顶 踩

使用道具 举报

您需要登录后才可以回帖 登录 | 加入后院

本版积分规则

Archiver|手机版|小黑屋|广告业务Q|工大后院 ( 粤ICP备10013660号 )

GMT+8, 2026-11-18 15:27

Powered by Discuz! X5.0

© 2001-2026 Discuz! Team.

快速回复 返回顶部 返回列表