作者seraphxx (冷月)
看板Tech_Job
標題Re: [討論] 科技人~~ 別再憂心裁員潮了! 動動腦紓렠…
時間Fri Dec 19 06:00:04 2008
我剛剛想了一下,可以四次…不過無法確定知道輕重@@
假設正常重為x, 不正常為y
先取4棵量為a
再取另為4棵量為b
if a=b, 取剩下之中的2棵量為c,
if c=a/2, 再量剩下2棵中的一棵為d, else 把之前的兩棵中,取一棵量為d..
if d=a/4, then 是剩下一棵有問題 (只有這時無法知道輕重= =)...
else 就是量的那棵有問題...
if a!=b
取a中的2棵和b中的2棵和剩下之中取2棵量為c..
if 有問題的在a,及c之中...
a=3x+y,b=4x,c=5x+y, then (c-a)=b/2 (1)
if 有問題的在a, 不在c之中
a=3x+y,b=4x,c=6x, then c/6=b/4 (2)
if 有問題的在b及c之中
a=4x,b=3x+y,c=5x+y,(c-b)=a/2 (3)
if 有問題的在b, 不在c之中
a=4x,b=3x+y,c=6x, c/6=a/4 (4)
只要確定(1)-(4)那一個方程式是正確的,那就可以知道有問題的在那2棵之中
理論上一定只有一個是正確的,不會有兩個同時成立的...(if a!=b)
再量其中一棵就可知道有問題的
也可以知道是輕或重
--
. 本年度
目標.... ▂ .
. ▄▄
▃▃
▃ ▃▃
▃▃
█▂
▂▂ ▂▂ .
. █▄
█ ┘
█◥
█▂
█▄
█ ▌
╳ ╳ .
.▄▄
▆▆ ▆ ▆ ▆▆ ▆▆ ▆▆ .
. ............操爆機車里程表
.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.225.43.55
→ seraphxx:參考看看,不知有沒問題... 12/19 06:03
※ 編輯: seraphxx 來自: 61.225.43.55 (12/19 06:06)
→ Celios:你們說的都是通解所以最少都三次 用賭的 二次就KO他只是機 12/19 09:27
→ Celios:率很低 12/19 09:28
推 Celios:用賭的就是假設剛好拿3個已經拿到重量不一樣的 12/19 09:31
→ Celios: 12/19 09:33
推 Celios:更正最少是3次@@" 12/19 09:36
→ fdtd:"最少"是兩次.. 我有附一個例子 在上篇 ^^" 12/19 10:05
推 fdtd:取兩顆真的很漂亮! 四種情況不會有兩種同時成立 12/19 10:18
推 fdtd:嗯 再推一次! 因為我真的找不到更快的解法了 :) 12/19 11:21
→ fdtd:結論是 抓到不正常球需四次 但要知輕重的話 需五次! 12/19 11:21
→ Celios:用天秤是2次 磅秤要3次 12/19 11:35
→ fdtd:不不不~ 磅秤和天平都是兩次 我都有舉例 12/19 11:50
→ seraphxx:取2次得到的方法很多呀....只要有運氣!XD 12/19 12:06
→ seraphxx:順便一提,原來題目是天平XD 之前做過了XD 12/19 12:06