すべてのすべて
当HPがいつもお世話になっているHN「GAI」さんからの出題です。
(平成28年6月6日付け)
異なるn個の数 {1,2,3,・・・,n} からr個(1≦r≦n)を並べてr桁の整数を作る。できるr桁
の整数のすべての和S(n,r)はいくつになるか?
また、その和が0から9までのすべての数字を含むようにできるためには、nの最小値は何
か?
さらに、r=7、6、5 である場合、それぞれnはいくつに設定しておくべきか?
(答) 前半の方は、
(n(n+1)/2)・n-1Pr-1・(10r-1+10r-2+・・・+10+1)
=(n(n+1)/2)・n-1Pr-1・(10r−1)/9
ですかね?