>>612
(1)の1165種類は正解。

(2)は所持金は
500 100 100 100 100 100 50 50 10 10 10 10 10 5 5 1 1 1 1 1
これで666円を釣り銭不要できっちり払うには
500+100+50+10+5+1 の1通りの払い方しかないのでは?