Re: [問題] 今天老師問的一個問題
※ 引述《dalconan (寒江雪)》之銘言:
: 先分成三堆甲乙丙
: 把甲乙拿來秤 (第一次)
: case1 一樣重
: 那就是有問題的在丙
: 把丙拿兩顆來秤(第二次)
這裡這樣秤不好
因為下面的1-1會無法分辨有問題的那個是輕是重
較好的方法是
假設丙的四個是ABCD
秤 AB / CN (N是從甲乙那裡隨便找的一個)
然後平衡就秤 D / N
如果這邊左重,就表示是D且較重
左輕就表示是D且較輕
不平衡秤 A / B
如果兩次都是左重,就是A且較重
左重->平衡,是C且較輕
左重->右重,是B且較重
右重->右重,是A且較輕
右重->平衡,是C且較重
右重->左重,是B且較輕
: case1-1
: 兩顆一樣重~代表有問題是剩下的兩顆之一
: 把其中一顆拿來秤~假如一樣重就是剩下那一顆~反之就是秤上這顆(第三次)
: case1-2
: 兩顆不一樣重~代表有問題是這兩顆其中一顆
: 把其中一顆換成沒問題的球
: 假如恢復平衡就是換掉那顆有問題~反之就是秤上這顆
: case2
: 甲乙不一樣重
: 表示有問題的在這八顆裡面
: 挑六顆出來秤(第二次)
這裡也是不好的秤法
假設甲的四個是ABCD
乙的四個是EFGH
可以秤 ABE / CFN
如果平衡就秤 G / H
不平衡的話
兩次都同一邊重秤 A / B
兩次不同邊重秤 C / N
: case2-1一樣重
: 剩下兩顆挑一顆出來和正常的秤
: 如果一樣重就是剩下那顆有問題~反之則是秤上那顆
: case2-2不一樣重
: 這邊我想不出來=.="
這種硬幣問題用編碼的方法做更容易
不過那樣寫好像不容易看懂 ^^;
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.177.84
※ 編輯: zephyr 來自: 61.228.177.84 (11/28 23:07)
討論串 (同標題文章)
Inference 近期熱門文章
3
13
PTT遊戲區 即時熱門文章
-10
15
12
15
11
34