→ ym7226:PS 口試題目好像是10分鐘內答出來@@" 02/10 18:54
推 Y0SHIKI:那我也知道了 02/10 19:22
推 Y0SHIKI:這裡還有一題 有１２個球其中有一個球重量不一樣 02/11 13:55
→ Y0SHIKI:使用者有一個天平 想辦法稱重三次 把假球找出來 ^^ 02/11 13:56
→ Y0SHIKI:這是我女朋友他們教育學程出的題目 大家可以想想喔^^ 02/11 13:56
推 ym7226:這題目好老了 我國小就聽過@@ 關鍵要知道重或是輕 02/11 14:52
推 Y0SHIKI:沒有喔 就是因為不知道輕重所以才比較難XD 02/11 15:20
→ Y0SHIKI:提示 分三堆@@ 02/11 15:21
推 ym7226:@@ 我是說中間過程的關鍵在於去找較重或較輕XD 02/11 15:29
先分三堆
a1 a2 a3 a4 b1 b2 b3 b4 c1 c2 c3 c4
第一次秤a1 a2 a3 a4, b1 b2 b3 b4
CASE1
if a1 a2 a3 a4 = b1 b2 b3 b4 =>問題在c1 c2 c3 c4
第二次秤c1 c2 c3, a1 a2 a3
if c1 c2 c3 = a1 a2 a3 =>問題在c4
第三次秤c1, c4
if c1 > c4 =>c4較輕
if c1 < c4 =>c4較重
if c1 c2 c3 > a1 a2 a3 =>問題在於c1 c2 c3且知道問題球較重
第三次秤c1 ,c2
if c1 = c2 =>c3較重
if c1 > c2 =>c1較重
if c1 < c2 =>c2較重
if c1 c2 c3 < a1 a2 a3 =>問題在於c1 c2 c3且知到問題球較輕
第三次秤c1, c2
if c1 = c2 =>c3較輕
if c1 > c2 =>c2較輕
if c1 < c2 =>c1較輕
CASE2
if a1 a2 a3 a4 > b1 b2 b3 b4
第二次秤a1 a2 b1, a3 a4 b2
if a1 a2 b1 = a3 a4 b2 =>問題就是b3或b4（且知其較輕）
第三次秤b1, b3
if b1 = b3 => b4較輕
if b1 > b3 => b3較輕
if a1 a2 b1 > a3 a4 b2 =>問題在於a1 a2 b2 因為b1 a3 a4位置改變不影響不等式
第三次秤a1, a2
if a1 = a2 => b2較輕
if a1 > a2 => a1較重
if a1 > a2 => a2較重
if a1 a2 b1 < a3 a4 b2 =>問題在於a3 a4 b1 因為b1 a3 a4位置改變不等式也改變
第三次秤a3, a4
if a3 = a4 => b1較輕
if a3 > a4 => a3較重
if a4 > a3 => a4較重
CASE3
if a1 a2 a3 a4 < b1 b2 b3 b4
第二次秤a1 a2 b1, a3 a4 b2
if a1 a2 b1 = a3 a4 b2 =>問題就是b3或b4(且知道其較重)
第三次秤b3, b4
if b3 > b4 => b3較重
if b4 > b3 => b4較重
if a1 a2 b1 < a3 a4 b2 =>問題在於a1 a2 b2 因為b1 a3 a4位置改變不影響不等式
第三次秤a1, a2
if a1 = a2 => b2較重
if a1 > a2 => a2較輕
if a1 < a2 => a1較輕
if a1 a2 b1 > a3 a4 b2 =>問題在於a3 a4 b1 因為b1 a3 a4位置改變不等式也改變
第三次秤a3, a4
if a3 = a4 => b1較重
if a3 > a4 => a4較輕
if a3 < a4 => a3較輕
故得證 0.0
--
║ ║ ║ ║ ╔═══╮
╚═ ╭╕║ ═╬╮ ═╮║║ ★ ╠═══╝
╔╗φ╦═ ║║║ ║║║ ╭╯║║ ╔╗║════
╚╝═╬═ ╚╝╰╦╯║║ ║ ║║ ╚╝║ ζι
╯ω Δ ║ ═╯ ╝╚══ ║ ╬═
══╝ ║ ﹌﹌﹌﹌
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.89.44
推 josephw: ◆ 這一篇文章值 488 銀 02/11 17:01
推 Y0SHIKI:XD 02/11 17:44
→ mangogogo:酷~我以後可以叫你邏輯小天王嗎~ 02/11 20:14
推 Y0SHIKI:有推廣題喔 02/11 20:59
→ Y0SHIKI:可以想想看100顆球有一顆假球,稱5次找出要怎麼做? 02/11 21:00