Puzzleup 2022 (1) SIXTEEN BALLS - 拼圖

Irma avatar
By Irma
at 2022-11-04T10:39

Table of Contents


題目網址: https://www.puzzleup.com/2022/
https://www.puzzleup.com/2022/puzzle/?1
答題時限: 10月20日7PM-比賽結束(約12月29日)
加分時限: 10月20日7PM-10月25日6:59PM

答對可得基本分100分。答案可上傳次,每改1次答案從基本分扣20分。 
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分       
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)  

◆SIXTEEN BALLS

There are sixteen balls randomly numbered from 1 to 16. The balls look
the same but have different weights. You want to sort these balls
according to their weight. There is an assistant to help you with this.
At each step you will give the assistant any eight balls of your choice,
and he will return these eight balls to you, sorted by weight. At least
how many steps do you need to make sure all the balls are sorted
correctly?

有十六顆球隨意編號為1到16號。這些球的外觀相同但重量不一。
你要根據這些球的重量排序。有位助手幫忙。
每一步你要選出八顆球交給助手,助手會將這八顆球依重量排序後交還給你。
問你至少要幾步,才能保證可以排序這十六顆球?


--
Tags: 拼圖

All Comments

Daph Bay avatar
By Daph Bay
at 2022-11-05T04:19
感覺應該想到答案了,但是對於其最佳性沒十成把握

雷諾瓦2500-500生日折價券

Lucy avatar
By Lucy
at 2022-10-19T23:48
借用K大的文章 我也有一張折價券可以使用 代訂超取,貨到付款 細節可以站內信討論 週年慶的套組可以85折但不能折500 ※ 引述《Koshihikari ()》之銘言: : 雷諾瓦滿2500-500折價券一張,期限至10/31 : 因要本人結帳才能使用,故會由我代訂再超商取貨付款 : 我是非拼不可卡,可打 ...

Puzzleup 10/19開跑

Hedda avatar
By Hedda
at 2022-10-16T13:46
https://www.puzzleup.com/2022/ Puzzleup 2022 will commence on the 19th of October 2022 at 11:00 (GMT). The competition will last 10 weeks, and every week ...

雷諾瓦2500-500生日折價券

Hardy avatar
By Hardy
at 2022-10-13T16:02
雷諾瓦滿2500-500折價券一張,期限至10/31 因要本人結帳才能使用,故會由我代訂再超商取貨付款 我是非拼不可卡,可打85折 結帳計算方式是先打85折後,滿2500再折500 有需要再請站內信討論,謝謝! - ...

分享 pintoo 黃金會員

Poppy avatar
By Poppy
at 2022-10-08T10:50
分享pintoo黃金會員,會員優惠88折,每月不限次數。(折扣以pintoo辦法為主) 可網購7-11 / 全家取貨,不收代購費。 歡迎有需求的好朋友站內信,附上LINE ID可以聯絡更快速。 - ...

請問這是什麼框

Wallis avatar
By Wallis
at 2022-09-28T16:21
拼圖新手準備買1000片拼圖來拼,上網看到有人的框是透明的,想請問這種框的名字,及裱框的大概價位,謝謝大家~ (圖片來源為網路截圖) https://i.imgur.com/l7I2Ano.jpg ----- Sent from JPTT on my iPhone - ...