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

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

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

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

السلام عليكم

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

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

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

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

صحيح أم خطأ؟؟

تحياتي

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

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

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

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

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

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

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

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

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

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

0001111111011101111100000000001000001111

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

فان عدد التشكيلات التي يمكن تشكيلها من 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