箱子和貓 - 拼圖

By Eden
at 2017-12-30T23:45

Table of Contents

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

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

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

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

--

Tags: 拼圖

All Comments

By Ingrid
at 2018-01-01T21:33

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

By Mary
at 2018-01-03T10:59

咦囧, 這是錯的 orz

By Una
at 2018-01-07T21:12

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

By Ursula
at 2018-01-11T08:42

@W@

By Noah
at 2018-01-15T03:32

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

By Emily
at 2018-01-19T01:50

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

By Anonymous
at 2018-01-20T11:32

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

星空拼圖坊

By Quintina
at 2017-12-29T13:46

請問這間東西的評價如何啊以前只買過雷諾瓦跟pinto 我在南港車站看到同一幅跟在露天拍賣的價差一千 https://i.imgur.com/Y2JTPO4.jpg 有一點心動有版友買過的心得嗎 - ...

改編的題目：５ Ball變形

By Ophelia
at 2017-12-23T00:08

※ 引述《pikacha (小億)》之銘言： : 有五顆外觀一模一樣的球分別重 1, 2, 3, 4, 5 克。 : 你可以用一個單盤數位秤每次秤得and#34;兩and#34;顆球的總重量。 : 試問至少要秤多少次才能保證找出所有球的重量？ : 這其實也很簡單，知道答案的人就不用雷了。稍微想一下這一題 ...

Puzzleup 2017 (20) Unusual Clock

By Linda
at 2017-12-22T09:00

Edit: 本年度的回答時間到 12/28 晚上七點 (台灣時間) 為止。題目網址: http://www.puzzleup.com/2017/ http://www.puzzleup.com/2017/puzzle/?20 答題時限: 12月21日7PM－比賽結束加分時限: 12月 ...

改編的題目：５ Ball變形

By Necoo
at 2017-12-14T21:07

有五顆外觀一模一樣的球分別重 1, 2, 3, 4, 5 克。你可以用一個單盤數位秤每次秤得三顆球的總重量。試問至少要秤多少次才能保證找出所有球的重量？上面是原題，我用直覺就說出了正確答案。所以想把它複雜化．．．（出張嘴PO個文還不簡單？）先熱身一下： ...

Puzzleup 2017 (19) Balls

By Iris
at 2017-12-13T19:59

題目網址: http://www.puzzleup.com/2017/ http://www.puzzleup.com/2017/puzzle/?19 答題時限: 12月14日7PM－比賽結束（約12月27日）加分時限: 12月14日7PM－12月19日6：59PM 答對可得基本分10 ...

箱子和貓 - 拼圖

All Comments

Related Posts