آلة حاسبة معطلة – 2
لديك آلة حاسبة معطلة بشدة. مفاتيحها العاملة الوحيدة هي 4 و7 و+. مع هذه الإمكانيات المحدودة، لا يزال من الممكن إدخال بعض الأرقام. على سبيل المثال:
15 = 7 + 4 + 4
25 = 7 + 7 + 7 + 4.
THE CHALLENGE
لا تستطيع هذه الآلة الحاسبة تكوين الأعداد 1، 2، 3، 5، و6. أوجد أكبر عدد لا يمكن لهذه الآلة الحاسبة تكوينه.

استكشاف
استبدل الرقمين 4 و7 بأزواج أخرى من الأرقام. صف بعض الأنماط التي تراها.
ملاحظة
التحدي والاستكشاف
هذا الأمر أكثر تعقيدًا مما يحدث في "الآلة الحاسبة المعطلة - 1". تُعرف النظرية الرياضية المعنية باسم نظرية ماك ناجت. لنفترض أن لديك عددين أوليين نسبيًا n و m، أي أن قاسمهما المشترك الأكبر هو 1. تنص النظرية على أنه يمكنك الحصول على نصف الأعداد من 1 إلى (n - 1) × (m - 1) كمجموع مضاعفات موجبة لـ n و m، وأنه بدءًا من (n - 1) × (m - 1) يمكنك الحصول على كل عدد بعد ذلك.
بتطبيق هذه النظرية على العددين 4 و7، نعلم أنه يمكننا إنتاج نصف الأعداد حتى (4 - 1) × (7 - 1) = 18، ومن ثم يمكننا إنتاج جميع الأعداد. دعونا نرى كيف ينطبق ذلك في هذه الحالة الخاصة.
- 1 = مستحيل
- 2 = مستحيل
- 3 = مستحيل
- 4 = 4
- 5 = مستحيل
- 6 = مستحيل
- 7 = 7
- 8 = 4 + 4
- 9 = مستحيل
- 10 = مستحيل
- 11 = 4 + 7
- 12 = 4 + 4 + 4
- 13 = مستحيل
- 14 = 7 + 7
- 15 = 4 + 4 + 7
- 16 = 4 + 4 + 4 + 4
- 17 = مستحيل
- 18 = 4 + 7 + 7
دون الخوض في أي نظرية أعداد معقدة، قد يلاحظ المستكشف الجريء أن نصف الأعداد من 1 إلى 18 ممكنة، والنصف الآخر مستحيل. وقد يلاحظ أيضاً نمطاً مفاده أن قيمة x ممكنة تحديداً عندما يكون 17 - x ممكناً.
من الأنماط الأخرى التي يمكن ملاحظتها أن أي مضاعف مشترك للعددين يقسم جميع مجاميع مضاعفات هذين العددين. هذا يعني أنه إذا كان للعددين مضاعف مشترك أكبر من 1، فسيكون هناك عدد لا نهائي من الأعداد التي لا يمكن للآلة الحاسبة إنتاجها. على سبيل المثال، لن ينتج عن تركيب العددين 4 و6 عدد فردي أبدًا.