找尋17 - 拼圖

Table of Contents

puzzleUp 風味題 Vol.9

拖很久是一直想把五顆球的重量弄成質數...最後還是放棄
搞不好會有比我想出來更少次的作法,有些不安

【找尋17】

給予五顆球 A,B,C,D,E
已知重量為 11,13,17,25,27
但不知每顆球所對映的重量

你要使用天平來判斷:
在天平兩端放置若干球作測量
根據兩端球的加總重量
會有大於,小於,等於三種結果

若規定每次測量時天平至少有一端要放超過一顆球
問最少要經過幾次測量,才能保證可找出重量為17的球?

--

All Comments

Yuri avatarYuri2020-09-19
目標 11+13<25 & 27 左2右1 每組測2次(都比右邊重換下一組)
Quanna avatarQuanna2020-09-21
C(5,2)*2=20次 找到 11/13/25/27
Lydia avatarLydia2020-09-23
有想到6次的作法 不確定有沒有更少的
Sarah avatarSarah2020-09-24
這裡有5次的方法(?) 應該是6次優化來的