2018年7月6日 星期五

邏輯問題:用天秤秤12顆球3次的題解

邏輯問題

  • 有12顆大小一樣的球,其中11顆的重量相同,另外一顆球的重量與其他11顆不同,但不知道它比其他的球較輕或較重。請用一個天秤,秤三次,找出那一顆重量不一樣的球,且知道它比其他的球輕或重。
  • 用天秤秤12顆球3次的題解




江東愷教練的分享:

  有一種想法可能可以幫助分析: 從後面往前推(倒著想)---在量最後一次時有那些情況才會一定找得出不同的球(嫌疑犯)?
1) 只剩1顆嫌疑犯, 未知輕或重
2) 只剩2顆嫌疑犯, 且知道相對的輕重: 重輕、重重、輕輕
3) 只剩3顆嫌疑犯, 且知道相對的輕重: 重重重、重重輕、重輕輕、輕輕輕

所以在前2次一定要把無辜(正常)者找出來, 共要找出9~11個。
要在比較時想到 > 或 = 或 < 時所能找出的線索, 要多且平均, 再努力一下。

================================================================

依照以上的條件推算: 第一次比相等有兩種解。第一次比不等有10種(已扣除需要超過4個標準球的CASE), 大家要不要挑戰一下?

延伸題: 若是可以比4次可以量幾顆球? 5次? N次? (給個提示:4次:38顆) 給非常有閑的人想一想。

沒有留言:

張貼留言