Puzzleup 2019 (10) TWELVE BALLS - 拼圖
By Isla
at 2019-09-26T09:06
at 2019-09-26T09:06
Table of Contents
題目網址: http://www.puzzleup.com/2019/
http://www.puzzleup.com/2019/puzzle/?10
答題時限: 09月26日7PM-比賽結束
加分時限: 09月26日7PM-10月2日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)
◆TWELVE BALLS
There are 12 balls with all different weights. You want to sort these
balls by weight. You have a friend who will help you with the ordering
process. In each step, you give any 4 balls to your friend and your
friend returns their exact weight order without telling their actual
weight.
What is the minimum number of measurements do you need in order to
guarantee to sort the balls correctly by weight?
有十二顆重量都不一樣的球。你要根據重量來排序這些球。有位朋友會幫忙排序。
每一步,你交給朋友4顆球,你朋友會依重量將這四顆球排序好,但是不告訴你每
顆球有多重。
問至少要經過幾次這樣的測量,才能保證這些球能按照重量排序。
--
http://www.puzzleup.com/2019/puzzle/?10
答題時限: 09月26日7PM-比賽結束
加分時限: 09月26日7PM-10月2日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)
◆TWELVE BALLS
There are 12 balls with all different weights. You want to sort these
balls by weight. You have a friend who will help you with the ordering
process. In each step, you give any 4 balls to your friend and your
friend returns their exact weight order without telling their actual
weight.
What is the minimum number of measurements do you need in order to
guarantee to sort the balls correctly by weight?
有十二顆重量都不一樣的球。你要根據重量來排序這些球。有位朋友會幫忙排序。
每一步,你交給朋友4顆球,你朋友會依重量將這四顆球排序好,但是不告訴你每
顆球有多重。
問至少要經過幾次這樣的測量,才能保證這些球能按照重量排序。
--
Tags:
拼圖
All Comments
By Thomas
at 2019-09-27T06:11
at 2019-09-27T06:11
By Doris
at 2019-10-01T11:12
at 2019-10-01T11:12
By Hedy
at 2019-10-01T12:59
at 2019-10-01T12:59
By Delia
at 2019-10-05T10:49
at 2019-10-05T10:49
By Elvira
at 2019-10-09T07:30
at 2019-10-09T07:30
By Jake
at 2019-10-13T02:09
at 2019-10-13T02:09
By Faithe
at 2019-10-15T06:32
at 2019-10-15T06:32
By Hedda
at 2019-10-16T19:47
at 2019-10-16T19:47
By Elma
at 2019-10-18T16:20
at 2019-10-18T16:20
By Gary
at 2019-10-18T21:16
at 2019-10-18T21:16
By Faithe
at 2019-10-19T17:45
at 2019-10-19T17:45
Related Posts
Puzzleup 2019 (09) TEST SCORE
By Hardy
at 2019-09-19T10:37
at 2019-09-19T10:37
兩副1000片拼圖
By Suhail Hany
at 2019-09-16T20:12
at 2019-09-16T20:12
Puzzleup 2019 (08) SIT AND STAND
By Kristin
at 2019-09-12T08:39
at 2019-09-12T08:39
2000片的框推薦?
By Tracy
at 2019-09-11T02:09
at 2019-09-11T02:09
太愛拼圖 中秋節優惠活動
By Poppy
at 2019-09-07T10:48
at 2019-09-07T10:48