[中譯] Puzzleup 2022 (6) GUESSING GAME

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者buffalobill (水牛比爾)時間2年前 (2022/11/24 10:06)推噓1(1推 0噓 1→)

留言2則, 1人參與討論串1/1

題目網址: https://www.puzzleup.com/2022/ https://www.puzzleup.com/2022/puzzle/?5 答題時限: 11月24日７ＰＭ－比賽結束（約12月29日）加分時限: 11月24日７ＰＭ－11月29日６：５９ＰＭ答對可得基本分１００分。答案可上傳５次，每改１次答案從基本分扣２０分。　比賽期間內可隨時上傳答案，加分時限內答對第ｎ天加（６－ｎ）分　　　　　另依題目的難易有額外加分（如有８０％的人這題答錯，答對者加８０分）　　 ◆GUESSING GAME You and your friend are playing a guessing game. Your friend chooses four adjacent squares (all vertically or all horizontally) of a 5x5 chessboard. You will try to find these squares. At each step, you will tell your friend any four squares, and he will answer "yes" if at least one of the squares matches, otherwise "no". No matter what squares your friend chooses, what is the minimum number of steps required to be sure to find these four squares? 你要跟你朋友玩猜猜遊戲。在一個5x5棋盤上，你朋友選擇四個相鄰的方格(一直線或一橫線)。而你要找出這些方格。每一步，你要告知你朋友任意四個方格，如果任一方格有命中，你朋友就會回答「是」，不然就會回答「否」。不論你朋友如何選擇，最少要幾步才能保證能找出這四個方格？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.148.94 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1669255602.A.A9C.html