PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

[問題] 箱子和貓

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者時間8年前 (2017/12/30 23:45), 8年前編輯推噓5(5推 0噓 2→)
留言7則, 4人參與, 7年前最新討論串1/1
有一隻貓藏在 1 ~ N 直線排列的其中一個箱子裡， 每過一天，貓會移動到隔壁一個箱子裡， 每天，你可以檢查任意一個箱子，然後放回原位 你如何在最少天內找到這隻貓？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.107.209.3 ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1514648745.A.C93.html
推
12/30 23:54, 8年前 , 1F
一個大概不是最好的答案: 1,1,2,2,3,3,...,N-1,N-1
12/30 23:54, 1F
→
12/30 23:55, 8年前 , 2F
咦囧, 這是錯的 orz
12/30 23:55, 2F
推
12/31 01:26, 8年前 , 3F
2,3,...N-1,N-1,N-2,....2 共2N-4次 for N >= 3?
12/31 01:26, 3F
答對了 ※ 編輯: EIORU (106.107.209.3), 12/31/2017 08:48:11
推
12/31 11:12, 8年前 , 4F
@W@
12/31 11:12, 4F
推
12/31 15:19, 8年前 , 5F
這題出得很棒 答案也很漂亮
12/31 15:19, 5F
推
01/30 11:15, 7年前 , 6F
後悔做到一半就看了答案QQ 只做出2N-3,還沒想到倒著走
01/30 11:15, 6F
→
01/30 11:16, 7年前 , 7F
這題真的簡潔有力又有趣~
01/30 11:16, 7F
‣ 更多 EIORU 的文章
文章代碼(AID): #1QHxIfoJ (puzzle)
puzzle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 EIORU 的文章
文章代碼(AID): #1QHxIfoJ (puzzle)