Re: [問題] 六枚硬幣

看板puzzle作者isnoneval (天道)時間16年前 (2010/01/27 21:00)推噓6(6推 0噓 3→)

留言9則, 4人參與討論串4/6 (看更多)

求解原理請參照我上次 po 的稱重題 C(6,3) = 20 第一次量一定是 8,6,6 分或 6,7,7 分，所以各放三顆不可能困難的是 8 的那組 (一定是平衡組) 第二次量一定要 2,3,3 分先給解，ABCDEF代表硬幣編號 1.測 A/B 若 A = B 則 AB 皆重或 AB 皆輕 CDEF 1:3 CDEF 3:1 (x:y 指 x 重 y 輕) 組合數為 2*C(4,1) = 8, 過關若 A > B 則 A 重 B 輕 CDEF 2:2 若 A < B 則 A 輕 B 重 CDEF 2:2 2.[A=B] 測 A/C 若 A = C 則 ABC 皆重或 ABC 皆輕 → 下一步測 A/D 就 ko 了若 A > C 則 AB 皆重 C 輕 DEF 1:2 → 下一步測 D/E 就 ko 了若 A < C 同上對稱略 3.[A>B] 已知 A 重 B 輕測 C/D 若 C = D 則 CD 皆重或 CD 皆輕 EF 皆輕 EF 皆重 → 下一步測 A/C 就 ko 了若 C > D 則 C 重 D 輕 → 下一步測 E/F 就 ko 了若 C < D 則同上對稱略 4.[A<B] 同第三點對稱略由於其他所有分法在第二步都會分出 4,2,2，所以這是唯一解。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.168.76.10

推

puzzlez

01/27 21:13, , 1^F

01/27 21:13, 1^F

→

isnoneval

01/27 21:20, , 2^F

01/27 21:20, 2^F

推

puzzlez

01/27 21:22, , 3^F

01/27 21:22, 3^F