• 0
أحمد أبو عبد البر

السؤال الثاني من مسابقة الفريق العربي للبرمجة-2

سؤال

بسم الله

 

السؤال ثاني قيمته 400 نقطة وسنحتسب عدد الساعات ابتداء من الساعة الثامنة اليوم بتوقيت مكة المكرمة

نص السؤال

1111111111111111111100000000000000000000

العدد الثنائي أعلاه هو أحد التشكيلات التي يمكن تركيبها من 20 صفرا 20 واحدا

المطلوب : أوجد عدد التشكيلات التي يمكن تشكيلها من 20 صفرا و20 احدا

 

مثال لتشكيلة أخرى

1111111111011101111100000000001000001000 

يجب احترام أن يكون العدد الرقمي مكونا من 40 درجة نصفها أصفار ونصفها رقم 1

تم تعديل بواسطه أحمد أبو عبد البر
3

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

11 إجابة على هذا السؤال .

  • 0

إرسال الكود مع الإجابة إلزامي  

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

كيف ارسل الاجابة؟

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

أرسل رسالة على الخاص لي أنا ولأحد أعضاء اللجنة الأخرين

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

السلام عليكم

اخي هل يمكنك وضع حل لمثال بسيط حتى يستطيع المشاركون التأكد من صحة حلولهم قبل ارسالها

المهم, تم ارسال الحل و لكن حاليا لا أستطيع التأكد من صحته

قد لا تمانع ان قلت انه حسب محاولتي: في سلسلة بطول 20 حرفا, و بتكرار الـ واحد 9 مرات و الـ صفر 11 مرة وجدت النتيجة = 167960

و في سلسلة بطول 8 أحرف, و بتكرار الـ واحد 4 مرات و الـ صفر 4 مرات وجدت النتيجة = 70

صحيح أم خطأ؟؟

تحياتي

تم تعديل بواسطه khatibe_30
0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

تم ارسال الاجابة والكود للجنة التحكيم

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

نعم أخي khatibe_30  حلك صحيح ... ولكن فكرة وضع مثال تستحق الذكر :)

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

نعم أخي مصطفى..

لكن ليس و كأنه يوجد مجال للنقاش أو الإقتراحات  -_-

الفضول يقتلني حتى أرى محاولتك يا رجل,,سيكون الكود الخاص بك خارقا طبعا, كان علي أن لا اشارك  :D

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

عند الإعلان عن النتائج يجوز النقاش في الأكواد بل ذلك من أهداف هذه المسابقة

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

له يا رجل ... لا كود خارق ولا شي :p
أنتظر كودك أخي khatibe_30  فطريقتك في الوصول للحل تعجبني دوما :)

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

هل ستتعامل مع الصفر مثل التعامل مع أى رقم آخر

أم لايجوز كتابة عدد يساره صفر(لأن الصفر ناحية اليسار لافائدة منه)

أى هل يجوز مثلآ كتابة عدد كهذا أم لا؟

0001111111011101111100000000001000001111

تم تعديل بواسطه اسلام الكبابى
0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

على العموم ان كان من الجائز كتابة عدد يساره صفر

فان عدد التشكيلات التي يمكن تشكيلها من 20 صفرا و20 احدا يساوى

X = 3 * 2 ^ (N - 2) + 2

وان كان لايجوز كتابة عدد يساره صفر

فان عدد التشكيلات التي يمكن تشكيلها هو نصف هذا العدد  أى يساوى

X = 3 * 2 ^ (N - 3) + 1

حيث N هى عدد الأرقام كلها ( أى أنه فى مثالك N=20+20=40)

 

أى أنه فى مثالك ان كان من الجائز كتابة عدد يساره صفر فان عدد التشكيلات التي يمكن تشكيلها يساوى

X = 3 * 2 ^ 38 + 2

وان كان لايجوز كتابة عدد يساره صفر

فان عدد التشكيلات التي يمكن تشكيلها هو نصف هذا العدد  أى يساوى

X = 3 * 2 ^ 37 + 1
0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

من فضلك سجل دخول لتتمكن من التعليق

ستتمكن من اضافه تعليقات بعد التسجيل



سجل دخولك الان

  • يستعرض القسم حالياً   0 members

    لا يوجد أعضاء مسجلين يشاهدون هذه الصفحة .