作者ddtddt (得)
看板puzzle
标题Re: [中译] Puzzleup 2013 (1) Eight Balls
时间Thu Aug 22 15:40:08 2013
※ 引述《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?
: 有八个球，其中四个各重Ｘ克，另外四个各重Ｙ克。
: 你的任务是找出两个不同重量的球。
: 你手上有一个天平，天平的秤盘上可以比较任意数量的球的重量。
: 试问至少需要使用几次天平才能达成这个任务？
想问一下推广的两个题目，
(1)
有十个球，其中五个各重Ｘ克，另外五个各重Ｙ克。
试问至少需要使用几次天平才能找出两个不同重量的球?
(2)
有十二个球，其中四个各重Ｘ克，另外四个各重Ｙ克，最後四个各重Ｚ克。
试问至少需要使用几次天平才能找出三个不同重量的球?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.77.113
1F：推 aa124816:十个球3次没问题 08/24 03:58
2F：推 aa124816:十二个3次也没问题 一样的方法 感觉不能更少了 08/24 04:01
3F：→ ddtddt:感谢楼上捧场，可以试试看八个X八个Y :) 08/30 19:59