ناتاشا لديها أكثر من دولار ولكن أقل من 10 دولارات من الدايمز. عندما تقوم بترتيبها في مجموعات من 3، يكون لديها دايم واحد إضافي. وعندما تقوم بترتيبها في مجموعات من 4، لديها دايم واحد إضافي أيضاً. وعندما تقوم بترتيبها في مجموعات من 5، لديها دايم واحد إضافي أيضاً. كم عدد الدايمز التي تملكها ناتاشا؟
الحلا:
لنجد الحلاً لهذه المسألة، نحتاج إلى البحث عن عدد يفي بالشروط المذكورة. لنقم بتحليل الشروط:
-
“عندما ترتبها في مجموعات من 3، يكون لديها دايم واحد إضافي”: هذا يعني أن عدد الدايمز يكون من الشكل $3n + 1$، حيث $n$ هو عدد صحيح.
-
“عندما ترتبها في مجموعات من 4، لديها دايم واحد إضافي أيضاً”: هذا يعني أن العدد يكون من الشكل $4m + 1$، حيث $m$ عدد صحيح.
-
“عندما ترتبها في مجموعات من 5، لديها دايم واحد إضافي أيضاً”: هذا يعني أن العدد يكون من الشكل $5k + 1$، حيث $k$ عدد صحيح.
الآن، نحتاج إلى البحث عن عدد يلبي هذه الشروط. قد يكون من المفيد البحث عن العدد الذي يشترك في هذه الأشكال، وهو مضاعف مشترك للأعداد 3 و 4 و 5. إذاً، نجد أن العدد 60 يلبي هذه الشروط، حيث:
$60 = 3 \times 20 = 4 \times 15 = 5 \times 12$
لكن السؤال يفرض أن ناتاشا لديها أكثر من دولار وأقل من 10 دولارات. لذا نأخذ الحالة التي تقل عن 10 دولارات، وبما أن 60 سنتًا يساوي دولار و 10 سنت، فإن الإجابة هي 60 دايمًا.
المزيد من المعلومات
لحل هذه المسألة، سنقوم بتحليلها بشكل أكثر تفصيلاً ونستخدم القوانين الرياضية المناسبة. لنعيد صياغة الشروط:
-
“عندما ترتبها في مجموعات من 3، يكون لديها دايم واحد إضافي”: العدد يكون من الشكل $3n + 1$.
-
“عندما ترتبها في مجموعات من 4، لديها دايم واحد إضافي أيضاً”: العدد يكون من الشكل $4m + 1$.
-
“عندما ترتبها في مجموعات من 5، لديها دايم واحد إضافي أيضاً”: العدد يكون من الشكل $5k + 1$.
نحن بحاجة إلى البحث عن عدد يلبي هذه الشروط المتزامنة. للقيام بذلك، سنستخدم مفهوم الـ “التوافق الصيني” (Chinese Remainder Theorem). هذا المفهوم يتيح لنا حساب العدد الصحيح الوحيد في نطاق محدد يلبي مجموعة من الاستعراضات المتبقية.
فلنجعل:
x≡1(mod3)
x≡1(mod4)
x≡1(mod5)
نحن نبحث عن الحل لهذا النظام. بموجب التوافق الصيني، يمكننا حساب الحل عبر القوانين التالية:
- حساب M=3×4×5=60.
- حساب M1=3M=20.
- حساب M2=4M=15.
- حساب M3=5M=12.
الآن نحتاج إلى حساب الأرقام m1،m2،m3 حيث:
- m1 هو العدد الذي يلبي m1×20≡1(mod3). إذاً، m1≡2(mod3).
- m2 هو العدد الذي يلبي m2×15≡1(mod4). إذاً، m2≡3(mod4).
- m3 هو العدد الذي يلبي m3×12≡1(mod5). إذاً، m3≡3(mod5).
الآن نحسب الحل النهائي:
x≡(1×20×2)+(1×15×3)+(1×12×3)(mod60)
x≡40+45+36(mod60)
x≡121(mod60)
x≡1(mod60)
إذاً، العدد الصحيح الوحيد الذي يلبي الشروط هو x=1 بحيث 1<x<10. لكن المسألة تفرض أن يكون لديها أكثر من دولار وأقل من 10 دولارات، لذا الإجابة النهائية هي 60 دايمًا.