箱子和貓 - 拼圖

Eden · 2017-12-30

Table of Contents

有一隻貓藏在 1 ~ N 直線排列的其中一個箱子裡，

每過一天，貓會移動到隔壁一個箱子裡，

每天，你可以檢查任意一個箱子，然後放回原位

你如何在最少天內找到這隻貓？

--

All Comments

Ingrid2018-01-01

一個大概不是最好的答案: 1,1,2,2,3,3,...,N-1,N-1

Mary2018-01-03

咦囧, 這是錯的 orz

Una2018-01-07

2,3,...N-1,N-1,N-2,....2 共2N-4次 for N >= 3?

Ursula2018-01-11

@W@

Noah2018-01-15

這題出得很棒答案也很漂亮

Emily2018-01-19

後悔做到一半就看了答案QQ 只做出2N-3,還沒想到倒著走

Anonymous2018-01-20

這題真的簡潔有力又有趣~