Consider a function which, for a given whole number n, returns the number of ones required when writing out all numbers between 0 to n. For example, f(13)=6. Notice that f(1) =1. What is the next largest n such that f(n)=n?

有一個函數,對於任意整數n,都能傳回0到n之間所有的中,含有『1』的個數。例如:f(13)=6 。請注意 f(1) =1 。那下一個符合f(n)=n的最大的數什麼?



在此列出前13個答案。

func( 1) = 1 --(no.1 of func(n)=n)
func( 199981) = 199981 --(no.2 of func(n)=n)
func( 199982) = 199982 --(no.3 of func(n)=n)
func( 199983) = 199983 --(no.4 of func(n)=n)
func( 199984) = 199984 --(no.5 of func(n)=n)
func( 199985) = 199985 --(no.6 of func(n)=n)
func( 199986) = 199986 --(no.7 of func(n)=n)
func( 199987) = 199987 --(no.8 of func(n)=n)
func( 199988) = 199988 --(no.9 of func(n)=n)
func( 199989) = 199989 --(no.10 of func(n)=n)
func( 199990) = 199990 --(no.11 of func(n)=n)
func( 200000) = 200000 --(no.12 of func(n)=n)
func( 200001) = 200001 --(no.13 of func(n)=n)

當然我是寫了一個程式來計算。count_1.pl