※ 引述《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)