[中譯] Puzzleup 2014 (8) Adjacent Digits

作者: LPH66 (-6.2598534e+18f)   2014-09-17 22:56:52
題目網址: 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)
作者: LPH66 (-6.2598534e+18f)   2014-09-20 01:44:00
寫了支小程式跑出答案來之後咕狗答案找到 OEIS 數列 (望
作者: johnathan717 (柏良)   2014-09-24 23:10:00
原來有遞迴式@@一看到10^10複雜度就直接寫程式了XD

Links booklink

Contact Us: admin [ a t ] ucptt.com