作者LPH66 (-858993460)
看板puzzle
标题Re: [中译] PuzzleUp 2010 (5) Nine Balls
时间Wed Aug 11 19:20:21 2010
首页：
http://www.puzzleup.com/2010/
时限：2010/08/12（四）19:00～08/18（三）18:59
答案可上传５次，但每改１次扣２０分（基本分为１００分）
在比赛期间内可随时回答，但只有在时限内回答者有额外加分
◆Nine Balls
You have nine balls, three of which are slightly heavier, and three of which
are slightly lighter than the normal three. All three balls in each group has
the same weight. All nine balls are identical otherwise. Your mission is to
determine the group of every ball using a pair of scales.
How many weighings are needed in order to ensure the accomplishment of your
mission?
你有九个球，三个正常，三个比较重，三个比较轻，但三组各自都是一样的重量，
除此之外这九个球完全相同。
现要利用一架天平分出三组球，问至少需要使用几次天平才能保证分出？
==============================================================================
算是老题型....吧(?)
不过似乎没有 重+轻=2正常 这个假设 XD
--
◢ ˊ_▂▃▄▂_ˋ. ◣ ▅▅ ▅▅ ι●╮ █
▄▄▄▄▄
▍
./◤_▂▃▄▂_◥ \'▊ ＨＡＲＵＨＩ █████ ＜■┘ ▄▄▄▄▄▄▄
▎
⊿ ◤◤◥█◥◥█Δ ＩＳＭ By-gamejye ￠|\ ▌▌▌▌▌▄▌▌
▏
ζ(▏●‵◥′●▊)Ψ ▏ █
⊿Δ ▄▄▄ ▄▄▄▄
█/|▊ 〃 、 〃▋ |\ ▎ ハルヒ主义 █
▄▄▄█▄▄
◥◥|◣ ‵′ ◢/'◢◢
S.O.S 世界を大いに盛り上げるための凉宫ハルヒの団
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.24.253
※ 编辑: LPH66 来自: 140.112.24.253 (08/11 19:43)
1F：推 walkwall:看来大家都没啥头绪=.= 08/12 12:17
2F：推 puzzlez:如果这题放在第四题就好了... 08/12 12:22
3F：推 weeeeeeeeell:我决定自行假设 重+轻=2正常... 08/12 14:25
4F：推 puzzlez:楼上万万不可 若需重想会很累0.0 08/12 14:30
5F：推 turing:多了两个新的提示 1.重-正常 不一定= 正常-轻。 08/12 19:55
6F：→ turing:2. 天平只知那边重，不知重多少。 08/12 19:55
7F：推 puzzlez:果然......这题好难啊.....答案千万不要是8次 = = 08/12 20:08
8F：推 ars1an:感觉一次秤多个没什麽用，连1重+2轻都可能比3正常还重 08/12 22:09
9F：推 ars1an:就算用暴力法一个一个秤，秤八次也不见得能知道 08/12 22:25
10F：→ tw00088437:我觉得秤8次能弄出来好像很厉害了0.0 08/12 23:53
11F：→ utomaya:很不幸的 这题是标准的程式题 跟去年猜数字的那题很像 08/13 01:29
12F：→ utomaya:6次或以下是不可能的 因为3^6 < 9!/(3!*3!*3!) = 1680 08/13 01:34
13F：推 ars1an:u大的提示很有意思，可惜我已经用手算了一个上传了 orz 08/13 04:35