هل هناك طريقة منهجية لتحديد عدد الأرقام بين 10 و ، على سبيل المثال ، 50 ، قابلة للقسمة على أرقام وحداتهم؟

هل هناك طريقة منهجية لتحديد عدد الأرقام بين 10 و ، على سبيل المثال ، 50 ، قابلة للقسمة على أرقام وحداتهم؟
Anonim

إجابة:

عدد الأرقام بين #10# و # # 10K القسمة على أرقام وحداتهم يمكن أن تمثل

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

أين #fl (خ) # يمثل وظيفة الكلمة ، ورسم الخرائط # # س إلى أكبر عدد صحيح أقل من أو يساوي # # س.

تفسير:

هذا يكافئ السؤال عن عدد الأعداد الصحيحة #ا# و #ب# موجودة حيث # 1 <= ب <5 # و # 1 <= ل<= 9 # و #ا# الانقسامات # 10B + ل#

لاحظ أن #ا# الانقسامات # 10b + a # إذا وفقط إذا #ا# الانقسامات # 10B #. وبالتالي ، يكفي للعثور على عدد من هذا القبيل #ب#الصورة موجودة لكل منها #ا#. أيضا ، لاحظ ذلك #ا# الانقسامات # 10B # إذا وفقط إذا كان كل عامل رئيسي لل #ا# هو أيضا عامل رئيسي لل # 10B # مع تعدد مناسب.

كل ما تبقى ، إذن ، هو المرور من خلال كل منهما #ا#.

# أ = 1 #: لأن جميع الأعداد الصحيحة قابلة للقسمة على #1#، كل القيم الأربعة ل #ب# عمل.

# ل= 2 #: مثل #10# هو قابل للقسمة من قبل #2#، كل القيم الأربعة ل #ب# عمل.

# ل= 3 #: مثل #10# لا يقبل القسمة #3#، يجب أن نحصل #ب# يجري القسمة #3#، هذا هو، # ب = 3 #.

# ل= 4 #: مثل #10# هو قابل للقسمة من قبل #2#، يجب أن نحصل #ب# كما القسمة #2# أن يكون التعدد المناسب. وهكذا، # ب = 2 # أو # ب = 4 #.

# ل= 5 #: مثل #10# هو قابل للقسمة من قبل #5#، كل القيم الأربعة ل #ب# عمل.

# ل= 6 #: مثل #10# هو قابل للقسمة من قبل #2#، يجب أن نحصل #ب# كما القسمة #3#، هذا هو، # ب = 3 #.

# ل= 7 #: مثل #10# لا يقبل القسمة #7#، يجب أن نحصل #ب# كما القسمة #7#. لكن # ب <5 #، لذلك لا قيمة ل #ب# يعمل.

# ل= 8 #: مثل #10# هو قابل للقسمة من قبل #2#، يجب أن نحصل #ب# كما القسمة #4#، هذا هو، # ب = 4 #

# ل= 9: # مثل #10# لا يقبل القسمة #3#، يجب أن نحصل #ب# كما القسمة #3^2#. لكن # ب <5 #، لذلك لا قيمة ل #ب# يعمل.

هذا يختتم كل حالة ، وهكذا ، بإضافتها ، نحصل ، كما هو موضح في السؤال ، #17# القيم. هذه الطريقة يمكن أن تمتد بسهولة إلى قيم أكبر. على سبيل المثال ، إذا أردنا الذهاب من #10# إلى #1000#، سنقيد # 1 <= ب <# 100. ثم ، النظر في # ل= 6 #، قل ، سيكون لدينا #2# الانقسامات #10# وبالتالي #6# الانقسامات # 10B # إذا وفقط إذا #3# الانقسامات #ب#. هناك #33# مضاعفات #3# في المدى ل #ب#و هكذا #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 (خ) # يمثل وظيفة الكلمة ، ورسم الخرائط # # س إلى أكبر عدد صحيح أقل من أو يساوي # # س.