１円硬貨、５円硬貨、１０円硬貨、５０円硬貨、１００円硬貨、５００円硬貨、１０００円札、２０００円札、５０００円札、１００００札を
つかってｎ円を支払うときのくみあわせの数をA[n]とする。たとえば１１円は１円硬貨１１枚、１円硬貨１枚１０円硬貨１枚、
１円硬貨１枚、５円硬貨２枚、１円硬貨６枚５円硬貨１枚、の計５通りの支払い方ができるのでA[11]=5である。
　
lim[n→∞]A[n]/n^rが０でない有限値に収束するrをもとめよ。またそのときの極限値をもとめよ。