10から50の間で、その数字の桁で割り切れる数の数を決定する体系的な方法はありますか?

10から50の間で、その数字の桁で割り切れる数の数を決定する体系的な方法はありますか?
Anonim

回答:

間の数の数 #10# そして #10k# それらの単位で割り切れる数字は次のように表すことができます。

#sum_(n = 1)^ 9 fl((k * gcd(n、10))/ n)#

どこで #fl(x)# フロア関数、マッピングを表します #バツ# 以下の最大の整数 #バツ#.

説明:

これは整数の数を尋ねることと同じです。 #a# そして #b# 存在する場所 #1 <= b <5# そして #1 <= a <= 9# そして #a# 分ける #10b +#

ご了承ください #a# 分ける #10b +# 場合に限り #a# 分ける #10b#。したがって、そのような数を見つけることで十分です。 #b#それぞれに存在する #a#。また、 #a# 分ける #10b# の各素因数の場合に限り #a# またの主な要因です #10b# 適切な多重度

残っているのは、それから、それぞれを通過することです #a#.

#a = 1#:すべての整数はで割り切れるので #1#の4つすべての値 #b# 作業。

#a = 2#:として #10# で割り切れる #2#の4つすべての値 #b# 作業。

#a = 3#:として #10# で割り切れない #3#、持っている必要があります #b# で割り切れる #3#、 あれは、 #b = 3#.

#a = 4#:として #10# で割り切れる #2#、持っている必要があります #b# で割り切れるように #2# 適切な多重度を持ちます。したがって、 #b = 2# または #b = 4#.

#a = 5#:として #10# で割り切れる #5#の4つすべての値 #b# 作業。

#a = 6#:として #10# で割り切れる #2#、持っている必要があります #b# で割り切れるように #3#、 あれは、 #b = 3#.

#a = 7#:として #10# で割り切れない #7#、持っている必要があります #b# で割り切れるように #7#。しかし #b <5#であり、したがって #b# 動作します。

#a = 8#:として #10# で割り切れる #2#、持っている必要があります #b# で割り切れるように #4#、 あれは、 #b = 4#

#a = 9:# として #10# で割り切れない #3#、持っている必要があります #b# で割り切れるように #3^2#。しかし #b <5#であり、したがって #b# 動作します。

これで各ケースは終了します。したがって、それらを合計すると、問題の結論として、 #17# 値ただし、この方法はもっと大きな値にも簡単に拡張できます。例えば、私達がから行きたいと思えば #10##1000#、制限する #1 <= b <100#。それでは、 #a = 6#、言う、 #2# 分ける #10# したがって #6# 分ける #10b# 場合に限り #3# 分ける #b#。がある #33# の倍数 #3# の範囲内 #b#、 したがって #33# で終わる番号 #6# で割り切れる #6# の間に #10# そして #1000#.

上記の観察結果を使用して、より短く、計算がより簡単な表記法で、以下の整数の数を書くことができます。 #10# そして #10k# として

#sum_(n = 1)^ 9 fl(k /(n / gcd(n、10)))= sum_(n = 1)^ 9 fl((k * gcd(n、10))/ n)#

どこで #fl(x)# フロア関数、マッピングを表します #バツ# 以下の最大の整数 #バツ#.