題目網址: http://www.puzzleup.com/2017/
http://www.puzzleup.com/2017/puzzle/?6
答題時限: 9月14日7PM-比賽結束(約12月27日)
加分時限: 9月14日7PM-9月19日6:59PM
答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。
比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分
另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)
◆PALINDROMIC CODE
All 5-digit codes where a digit is used at most twice is generated and
listed in ascending order. N codes consecutive in the list will be selected.
What is the minimum value of N for which having a palindromic code in the
list is guaranteed?
A palindromic code is one that is the same forwards and backwards.
For example: 00000, 02520, 47974.
以遞增順序列出所有任一數字不出現超過兩次的五位數的編碼。
在其中選擇連續的 N 個編碼。
試問 N 要最小多少才能保證無論怎麼選,當中總有一個迴文編碼?
迴文編碼即是正讀反讀均相同的編碼。例如:00000、02520、47974。