الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

ما هو أصغر !n يقسم 6^10

مغلق
بدأه بـارع في 22 أبريل 2007 · 14 رد · 4,578 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

ما هو أصغر عدد صحيح يحقق هذه المعادلة

what is the smallest integer such that

10^6 | n!

هذا السؤال مر علينا في مادة الرياضيات المتقطعة لعلوم الحاسب

من أراد الإجابة فليضع طريقة الحل :)

السؤال سهل وأريد التمهيد لسؤال أصعب هيا تدربوا !

#2

اصغر عدد هو 10

#3

محاولة جيدة أخي Md_2007 :)

اتوقع اني لم اوضح السؤال جيدا

في الرياضيات يسمى الرمز " ! " المضروب Factorial

وهو كما يلي :

5! = 1 * 2 * 3 * 4 * 5 = 120
3! = 1 * 2 * 3= 6
n! = 1 * 2 * ..... * (n-2) * (n-1) * n

وهكذا

بحيث مضروب العدد 100 مثلا راح يكون كالتالي

100! = 1 * 2 * 3 * 4 * 5 * . . . . * 99 * 100

وراح يكون عدد ضخم جدا :)

السؤال يقول عطني n! يقبل القسمة على مليون ، هناك أكثر من n! يقبل القسمة على مليون أنا أريد أصغر عدد

توضيح : ( يقبل القسمة على مليون ) المقصود فيها أنه تكون القسمة بدون باقي

مثال : العدد 4000000 مثلا يقبل القسمة على مليون وبدون باقي

أرجو أن أكون قد وضحت السؤال جيدا

1000000 | n!

المقصود بالرمز " | " : يقسم بدون باقي

#4

Md_2007 ذكرت أنه الجواب = 10

دعنا نجرب :)

مضروب العشرة يساوي

10! = 1*2*3*4*5*6*7*8*9*10=3628800

وهذا العدد لا يحقق العلاقة لأنه

3628800/1000000 = راح يكون فيه كسور
#5

هو بالضبط 25

25! mod (10^6)=0

______________________________________________

" حَافِظُوا عَلَى الصَّلَوَاتِ وَالصَّلاةِ الْوُسْطَى وَقُومُوا لِلَّهِ قَانِتِينَ "

______________________________________________

تحرير بواسطة 'بنهاشم منصوري'

#6

صحيح اخوى hicham716

مضروب 25 = 15511210043330985984000000

6 اصفار

#7

السلام عليكم و رحمة الله

دخلت غوغل و كتبت ماهو مضروب العدد . فطلع لي هذا الموضوع .

فهمت المقصود .

بالأمس كان هذا سؤال لبنات الحاسب في جامعة الملك سعود مستوى اول . و النتائج غير مشجعة في الحلول للبنات .

كنت اظن انه شيء صعب .

لكن من المواضيع الأخرى التي ظهرت لي وهذا ما أريد ان اسأل فيه ، لأن لم افهم ما معنى هذا الكلام .

طبعا سأضع حلولهم و السؤال .

كيف تحصل على العدد 6 باستعمال الرقم 3 اربع مرات

الحل :

6=3+3*(3/3)

أو حل أخر

3 - 3 + 3 + 3 = 6

و هكذا هناك الكثير من الحلول لعدة ارقام . مثلا

مثلا كيف نستخدم 4 اربع مرات للحصول على العدد ستة

الجواب :

6 = 4/(4 + 4) + 4

إقرأ الحل من اليسار لليمين

سؤالي ماذا نسمي هذه العملية ؟؟ مضروب العدد ؟؟ أو ماذا

و شكرا لكم .

تم تعديل هذه المشاركة بواسطة شجرة زيتون في 29 مايو 2007 في 05:59

#8

شجرة زيتونالسلام عليكم ورحمة الله وبركاته

هذه ليست مضروب ولكنها تسمى عملية ثنائية ويرمز لها بالرمز * ويستطيع أي شخص أن يزيد من معلوماته عن العملية الثنائية في الرياضيات

الله هو الموفق لسواء السبيل

#9

العملية الثنائية تأخذ صوراً واشكالاً متعددة فمثلاً العملية ولنرمز لها بالرمز* بين متغيرين س ، ص

وتعرف العملية كالتالي مثلاً:

س*ص تعني مثلاً ص=( 2س -3)÷5 أو قد تعني ص=( 2س×3)-5 او تعني( 5س2-3)÷ س-1 وهكذا وسميت عملية ثنائية لأنها تتم بين متغيرين 2 وكل متغير منهم يأخذ قيم معينة فإذا كانت النتائج لهذه العملية لا تخرج عن قيم المتغيرين سميت عملية ثنائية مغلقة واذا كانت النتائج غير ذلك سميت فقط عملية ثنائية

وكمثال على على العملية الثنائية المغلقة حساب باقي قسمة ساعات اليوم على 7 فإذا كان لدينا المتغير س والذي يمثل عدد ساعات اليوم{1،2،3،4،5،6،7،8،9،10،11،12} وكذلك ص= س فإن س*ص=(س+ص)÷7

فإن حاصل هذه العملية ={س}={1،2،3،4،5،6،7،8،9،10،11،12} فتسمى عملية ثنائية مغلقة والعملية الثنائية تحت شروط معينة تسمى حلقة وبلإضافة شروط أخرى تسمى مجال

أرجوا أن أكون قد أوضحت جيداً

الله هو الموفق لسواء السبيل

#10

المضروب يختلف عن ذلك

مضروب4 ويرمز له بالرمز 4!=4×3×2×1=24

5!=5×4×3×2×1=120

6!=720 وهكذا

الله هو الموفق لسواء السبيل

#11
الباشاقمرالزمان كتب:
العملية الثنائية تأخذ صوراً واشكالاً متعددة فمثلاً العملية ولنرمز لها بالرمز* بين متغيرين س ، ص

وتعرف العملية كالتالي مثلاً:

س*ص تعني مثلاً ص=( 2س -3)÷5 أو قد تعني ص=( 2س×3)-5 او تعني( 5س2-3)÷ س-1 وهكذا وسميت عملية ثنائية لأنها تتم بين متغيرين 2 وكل متغير منهم يأخذ قيم معينة فإذا كانت النتائج لهذه العملية لا تخرج عن قيم المتغيرين سميت عملية ثنائية مغلقة واذا كانت النتائج غير ذلك سميت فقط عملية ثنائية

وكمثال على على العملية الثنائية المغلقة حساب باقي قسمة ساعات اليوم على 7 فإذا كان لدينا المتغير س والذي يمثل عدد ساعات اليوم{1،2،3،4،5،6،7،8،9،10،11،12} وكذلك ص= س فإن س*ص=(س+ص)÷7

فإن حاصل هذه العملية ={س}={1،2،3،4،5،6،7،8،9،10،11،12} فتسمى عملية ثنائية مغلقة والعملية الثنائية تحت شروط معينة تسمى حلقة وبلإضافة شروط أخرى تسمى مجال

أرجوا أن أكون قد أوضحت جيداً

صراحه لم تضح صوره ارجو تفصيل اكثر مع تبسيط

#12

يمكن العدد المطلوب

يكون 34

#13

ممكن إخوني اللي وضعوا حلول للمعادلة .. يكتبولنا الطريقة اللي توصلوا بيها للحل؟؟

My Personal Blog :)

wWw.KProGramer.wordpress.com

#14

بص الحل يكمن في تحليل الرقم 10 اس 6 الى عوامله و يمكن ان تلاحظ بسهولة ان

LaTeX
mimetex.cgi?10%5E6%20=%202%5E6%20%20%5Ct

أي انك تبحث عن مضروب رقم يضم 6 مرات العدد 2 و 6 مرات العدد 5

ابدأ بأي مضروب ليكن

LaTeX
mimetex.cgi?n!%20=%201%20%20%5Ctimes%20%

و حاول أن تجد العدد 2 مضروبا ست مرات و هي موجودة فعلا في 2 و 4 و 8 أي ان مضروب العدد 8 يكفي

الان نبحث عن العدد 5 مضروبا ستة مرات و هي 5 و 10 تعطني فقط العدد 5 مرتين

أذن زد المضروب

LaTeX
mimetex.cgi?n!%20=%201%20%20%5Ctimes%20%

تلاحظ لم اكتب سوى الاعداد مضاعفات الخمسة لاني اهتم بها فقط

الان نبحث عن العدد 5 مضروبا ستة مرات و هي 5 و 10 و 15 و 20 و 25 تعطني العدد 5 ست مرات

و لذلك يكون الحل هو 25

- مصطفى

تم التحرير لتصحيح اكواد LaTeX

تم تعديل هذه المشاركة بواسطة elsheikhmh في 2 أغسطس 2007 في 21:14

#15
اقتباس

جزاك الله خيرا أخي العزيز

:)

تم تعديل هذه المشاركة بواسطة KeO في 3 أغسطس 2007 في 15:28

My Personal Blog :)

wWw.KProGramer.wordpress.com

هذا الموضوع مغلق.

مواضيع مشابهة