Puzzleup 2019 (10) TWELVE BALLS - 拼圖

Isla avatar
By Isla
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分。答案可上傳次,每改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

Thomas avatar
By Thomas
at 2019-09-27T06:11
這題好難..
Doris avatar
By Doris
at 2019-10-01T11:12
我也想不出要怎麼算or寫程式
Hedy avatar
By Hedy
at 2019-10-01T12:59
我覺得這題有歧異,12顆球是有編號的還是外觀相同的
Delia avatar
By Delia
at 2019-10-05T10:49
如果外觀相同,朋友排序的時候如果不會讓你看到過程
Elvira avatar
By Elvira
at 2019-10-09T07:30
那麼,後面的詢問會遺失前面詢問得到的資訊。
Jake avatar
By Jake
at 2019-10-13T02:09
就我的理解 應該是類似有編號吧
Faithe avatar
By Faithe
at 2019-10-15T06:32
我也是當作有編號在算的
Hedda avatar
By Hedda
at 2019-10-16T19:47
問一下各位大大,填入答案後,如果出現粗體代表什麼意
思?
Elma avatar
By Elma
at 2019-10-18T16:20
應該沒特別的意思吧? 只有最後的結算才能知道某題對或錯
Gary avatar
By Gary
at 2019-10-18T21:16
https://bit.ly/2nOCpYx
Faithe avatar
By Faithe
at 2019-10-19T17:45
看樓上那篇論文 最後結論也是不確定是否有更少的次數
我目前也是卡在這邊

Puzzleup 2019 (09) TEST SCORE

Hardy avatar
By Hardy
at 2019-09-19T10:37
題目網址: http://www.puzzleup.com/2019/ http://www.puzzleup.com/2019/puzzle/?09 答題時限: 09月19日7PM-比賽結束 加分時限: 09月19日7PM-09月25日6:59PM 答對可得基本分100分。答案可上傳5 ...

兩副1000片拼圖

Suhail Hany avatar
By Suhail Hany
at 2019-09-16T20:12
如題 最近拼完兩副1000片拼圖 自己喜歡拼的過程大過於收藏 應該不會重拼 故來版上徵求交換或贈與有緣人 桃園區面交 https://is.gd/WD1HCS https://images.app.goo.gl/LDBZpBVv3aCFM8bk7 BTW 都是拆散擺回盒子 有意者站內信 交換會優先(希望 ...

Puzzleup 2019 (08) SIT AND STAND

Kristin avatar
By Kristin
at 2019-09-12T08:39
題目網址: http://www.puzzleup.com/2019/ http://www.puzzleup.com/2019/puzzle/?08 答題時限: 09月12日7PM-比賽結束 加分時限: 09月12日7PM-09月18日6:59PM 答對可得基本分100分。答案可上傳5 ...

2000片的框推薦?

Tracy avatar
By Tracy
at 2019-09-11T02:09
本人爪爪,家住新莊。有幸買到 一盒2000片恰恰拼圖。 100*70cm. 想請問大大有推薦裱框的地方嗎?價位約多少? 還是IKEA有類似尺寸的相框? - ...

太愛拼圖 中秋節優惠活動

Poppy avatar
By Poppy
at 2019-09-07T10:48
如圖 https://i.imgur.com/mL5KCKa.jpg 除特價品外任選2件即可享優惠 蝦皮賣場同步進行 滿額贈的部分金額有到資格會私訊通知~ 臉書網址 https://goo.gl/2pj8jL 蝦皮連結 http://shopee.tw/fantiida - ...