※ 引述《LPH66 (f0VMRgEBA)》之銘言:
: ◆Eight Balls
: There are 8 balls. Four of them weigh X grams each, and the other four weigh
: Y grams each. Your task is to find two balls having different weights. You
: have a balance scale with two pans on which you can compare the weight of any
: number of balls. What is the minimum number of weighings necessary to
: guarantee to accomplish this task?
: 有八個球,其中四個各重X克,另外四個各重Y克。
: 你的任務是找出兩個不同重量的球。
: 你手上有一個天平,天平的秤盤上可以比較任意數量的球的重量。
: 試問至少需要使用幾次天平才能達成這個任務?
想問一下推廣的兩個題目,
(1)
有十個球,其中五個各重X克,另外五個各重Y克。
試問至少需要使用幾次天平才能找出兩個不同重量的球?
(2)
有十二個球,其中四個各重X克,另外四個各重Y克,最後四個各重Z克。
試問至少需要使用幾次天平才能找出三個不同重量的球?
--
: ◆Eight Balls
: There are 8 balls. Four of them weigh X grams each, and the other four weigh
: Y grams each. Your task is to find two balls having different weights. You
: have a balance scale with two pans on which you can compare the weight of any
: number of balls. What is the minimum number of weighings necessary to
: guarantee to accomplish this task?
: 有八個球,其中四個各重X克,另外四個各重Y克。
: 你的任務是找出兩個不同重量的球。
: 你手上有一個天平,天平的秤盤上可以比較任意數量的球的重量。
: 試問至少需要使用幾次天平才能達成這個任務?
想問一下推廣的兩個題目,
(1)
有十個球,其中五個各重X克,另外五個各重Y克。
試問至少需要使用幾次天平才能找出兩個不同重量的球?
(2)
有十二個球,其中四個各重X克,另外四個各重Y克,最後四個各重Z克。
試問至少需要使用幾次天平才能找出三個不同重量的球?
--
All Comments