Puzzleup 2017 (6) Palindromic Code - 拼圖

Table of Contents


題目網址: 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。

--
1985/01/12 三嶋鳴海 1989/02/22 優希堂悟 1990/02/22 冬川こころ 1993/07/05 小町
つぐみ 歡迎來到 1994/05/21 高江ミュウ 1997/03/24 守野いづみ 1997/03/24 伊野瀬
チサト 1998/06/18 守野くるみ 打越鋼太郎的 1999/10/19 楠田ゆに 2000/02/15 樋口遙
2002/12/17 八神ココ 2011/01/11 HAL18於朱倉岳墜機 ∞與∫的世界 2011/04/02 茜崎空
啟動 2012/05/21 第貮日蝕計畫預定 2017/05/01~07 LeMU崩壞 2019/04/01~07 某大學合宿

--

All Comments

Kelly avatarKelly2017-09-17
置底