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

خوارزميه احتمالات شغل الغراغ

مغلق
بدأه NUCLEAR في 22 أكتوبر 2006 · 8 رد · 1,282 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم

اعمل على خوارزميه توجد جميع الاحتمالات الممكنه لشغل فراغ من بعض العناصر :wacko: :s

المفروض ان المشكله كالاتى:

لدينا فراغ مكون من n خانه فارغه

لدينا x عنصر و هم دائما اقل من n يفترض ان يملأ كل عنصر خانه واحده من الفراغ

نريد حساب الاحتمالات الممكنه للأماكن المشغوله (الخانات المشغوله) بدون تكرار و لا يهم رقم العنصر المهم ان الخانه مشغوله والسلام

لو عندنا

x=1

n=10

فان عدد الأحتمالات = 10

و الاحتمالات هى ارقام الخانات من 0 الى 9

دى مش عارف ليه شاكك فيها ؟ :unsure:

لو عندنا

x=2

n=10

فان عدد الحتمالات = 10+9+8+....

=5050

والاحتمالات هى ازواج مرتبه

ما اقتراحاتكم ؟

Moore’s Law

– “Number of transistors in chips doubles every 18 
months”.
–  Every 10 years, processors are 100 times more 
powerful.

Gilder’s Law

– “Bandwidth grows at least three times faster than 
computer power”.
– Assuming bandwidth doubles every 12 months; 
every 10 years, it is 1000 times better.
#2

لو عندنا

x=2

n=10

فان عدد الحتمالات = 10+9+8+....

=55 و ليس 5050

اظن اننى وجدت الحل وسأرفعه قريبا

Moore’s Law

– “Number of transistors in chips doubles every 18 
months”.
–  Every 10 years, processors are 100 times more 
powerful.

Gilder’s Law

– “Bandwidth grows at least three times faster than 
computer power”.
– Assuming bandwidth doubles every 12 months; 
every 10 years, it is 1000 times better.
#3

لم افهم السؤال

فراغ تريد ملؤه بعناصر ؟؟؟

هل هي كـ " عدد مكون من عدة ارقام " ؟؟؟

ام ماذا ؟

#4

n هو عدد الخانات فى الفراغ

x هى عدد العناصر التى بامكانها شغل الفراغ

ممكن تقول عندنا عدد مكون من n خانه

اوجد احتمالات قيمة العدد اذا كان يتكون من الأرقام من 0 الى x

تم تعديل هذه المشاركة بواسطة NUCLEAR في 23 أكتوبر 2006 في 21:39

Moore’s Law

– “Number of transistors in chips doubles every 18 
months”.
–  Every 10 years, processors are 100 times more 
powerful.

Gilder’s Law

– “Bandwidth grows at least three times faster than 
computer power”.
– Assuming bandwidth doubles every 12 months; 
every 10 years, it is 1000 times better.
#5

ان سمح بالتكرار

الجواب هو n توافيق x+1

ان لم يسمح

الجواب هو n تباديل x+1

#6

ياااااااااااااه

التوافيق ! انه تعريف التوافيق بالضبط !!!

اسف يا إخوانى فلم استخدم او اتعرض للتباديل او التوافيق منذ 3 سنوات !!

اظن انه n توافيق x

ويظل امامنا ايجاد هذه التوافيق وهو امر سهل ! و هو ما كنت افكر به دون ان اتذكر انها تسمى توافيق

تم تعديل هذه المشاركة بواسطة NUCLEAR في 24 أكتوبر 2006 في 04:00

Moore’s Law

– “Number of transistors in chips doubles every 18 
months”.
–  Every 10 years, processors are 100 times more 
powerful.

Gilder’s Law

– “Bandwidth grows at least three times faster than 
computer power”.
– Assuming bandwidth doubles every 12 months; 
every 10 years, it is 1000 times better.
#7

السلام عليكم

لا اعتقد انه n توافيق x

لاننا بدئنا العد من 0 ، اذن لدينا الارقام 0 و 1 و 2 و ... و x

وهذه عددها x+1

مثلا لو كانت x=5 فلدينا الخيارات التالية : 0 و1و2و3و4و5

كم عددها ؟ 6 .

حاولت استخدام الـ LaTex لاكتب لك التالي لكن الدرس اللمثبت الذي يشرح العملية غير كاف ولم افهم كيف يمكن عمل ذلك

n choose x = n factorial / ( x factorial ) ( "n-x" factorial)

n permotation x = (n choose x) ( x factorial)

n choose x يعني توافيق

n permotation x تباديل

تحياتي

allko/ATRE

#8

أتصور أخي Nuclear أنّك تريد عدد طرق توزيع x عنصر على n مكان!

وعلى كلّ إذا كنت تريد ذلك فالحل هو في استخدام التولفيق Combination، وحتى تستخدم التوافيق يجب أن يكون عدد الأماكن n أقل من عدد العناصر، والسبب بسيط، انظر قانون التوفيق:

C=x!/(n! (x-n)!)

فلو كان عدد العناصر أقل من عدد الأماكن لأصبح المفدار (x-n) سالباً، وبالتالي لا يمكن إيجاد العاملي له.

أرجو تدقيق المسالة.

#9

يا اخى الموضوع بسيط :

يوجد لدينا باص خالى من الركاب وعدد الكراسى n

يركب x راكب و نريد حساب احتمالات اماكن جلوسهم وعددها

Moore’s Law

– “Number of transistors in chips doubles every 18 
months”.
–  Every 10 years, processors are 100 times more 
powerful.

Gilder’s Law

– “Bandwidth grows at least three times faster than 
computer power”.
– Assuming bandwidth doubles every 12 months; 
every 10 years, it is 1000 times better.

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

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