Puzzleup 2022 (1) SIXTEEN BALLS - 拼圖
By Irma
at 2022-11-04T10:39
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分。答案可上傳5次,每改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
By Daph Bay
at 2022-11-05T04:19
at 2022-11-05T04:19
Related Posts
雷諾瓦2500-500生日折價券
By Lucy
at 2022-10-19T23:48
at 2022-10-19T23:48
Puzzleup 10/19開跑
By Hedda
at 2022-10-16T13:46
at 2022-10-16T13:46
雷諾瓦2500-500生日折價券
By Hardy
at 2022-10-13T16:02
at 2022-10-13T16:02
分享 pintoo 黃金會員
By Poppy
at 2022-10-08T10:50
at 2022-10-08T10:50
請問這是什麼框
By Wallis
at 2022-09-28T16:21
at 2022-09-28T16:21