مسألة أويلر رقم 14: الـMemoization والبرمجة “الناشفة” « مغامرات برمجية

مسألة أويلر رقم 14: الـMemoization والبرمجة “الناشفة”

نّشر في: 2011/09/12
تعليقات: لا تعليقات

Project Euler Problem 14

نص السؤال:
المتسلسلة التكرارية التالية معرفة على مجموعة الأعداد الصحيحة الموجبة:

n → n/2

(في حالة n عدد زوجي)

n → 3n + 1

(في حالة n عدد فردي)

باستخدام القاعدة الموجودة بالأعلى، وبدايةً بالعدد 13، نحصل على المتسلسلة التالية:

13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1

يمكننا أن نرى أن هذه المتسلسلة (بدايةً بـ13 ونهايةً بـ1) تحتوي على 10 عناصر. رغم أنه لم يتم إثبات هذا بعد (حدسية كولاتز)، إلا أنه يعتقد أن جميع الأعداد البادئة ستنتهي إلى العدد 1.

ما هو العدد البادئ، تحت المليون، الذي يولد أكبر عدد من العناصر؟

ملاحظة: عندما تبدأ المتسلسلة فإنه مسموح لها بأن تولد أكثر من مليون عنصر.

 

نـــص مخـــفي: التحليل أظــهــر

 

نـــص مخـــفي: الحل أظــهــر

Post to Twitter

لا تعليقات - أضف تعليق

أضف تعليق

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *

*

يمكنك استخدام أكواد HTML والخصائص التالية: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>


مرحباً , تاريخ اليوم هو الخميس, 2017/03/23