[中譯] Puzzleup 2014 (8) Adjacent Digits

看板puzzle作者 (1597463007)時間9年前 (2014/09/17 22:56), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/1
題目網址: http://www.puzzleup.com/2014/ http://www.puzzleup.com/2014/puzzle/?249 答題時限: 9月18日7PM-比賽結束(約12月17日) 加分時限: 9月18日7PM-9月24日6:59PM 答對可得基本分100分。答案可上傳5次,每改1次答案從基本分扣20分。  比賽期間內可隨時上傳答案,加分時限內答對第n天加(6-n)分        另依題目的難易有額外加分(如有80%的人這題答錯,答對者加80分)   ◆Adjacent Digits How many positive 10-digit integers are there with the property that for each digit N, the number of adjacent N's is at most N? (Examples: 1223334444, 7777777822, 5999999999, 3434343434) 滿足以下條件的十位正整數有幾個: 對此數的每一位數 N,鄰接連續的數位 N 的個數至多 N 個。 (例: 1223334444, 7777777822, 5999999999, 3434343434) -- 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 某大學合宿 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.39.85 ※ 文章網址: http://www.ptt.cc/bbs/puzzle/M.1410965816.A.377.html

09/20 01:44, , 1F
寫了支小程式跑出答案來之後咕狗答案找到 OEIS 數列 (望
09/20 01:44, 1F

09/24 23:10, , 2F
原來有遞迴式@@一看到10^10複雜度就直接寫程式了XD
09/24 23:10, 2F
文章代碼(AID): #1K6Q4uDt (puzzle)