المسارات
/
Pyret
Pyret
/
التمارين
/
حدسية كولاتز
حدسية كولاتز

حدسية كولاتز

سهل

مقدمة

في إحدى الأمسيات، عثرت على دفتر قديم مليء بخربشات غامضة، وكأن أحدهم كان يطارد فكرة بلا هوادة. في إحدى الصفحات، برز سؤال واحد: هل يستطيع كل عدد أن يجد طريقه إلى 1؟ وكان مرتبطًا بشيء يُسمى حدسية كولاتز، وهي أحجية حيّرت المفكرين لعقود.

كانت القواعد بسيطة ظاهريًا. اختر أي عدد صحيح موجب.

  • إذا كان زوجيًا، اقسمه على 2.
  • إذا كان فرديًا، اضربه في 3 ثم أضف 1.

ثم كرّر هذه الخطوات على الناتج، واستمر بلا نهاية.

وبدافع الفضول، اخترت العدد 12 لتجربته وبدأت الرحلة:

12 ➜ 6 ➜ 3 ➜ 10 ➜ 5 ➜ 16 ➜ 8 ➜ 4 ➜ 2 ➜ 1

وبالعدّ من العدد الثاني (6)، استغرقت تسع خطوات للوصول إلى 1، وفي كل مرة كانت القواعد تتكرر، كان العدد يتغير باستمرار. في البداية، بدا التسلسل غير متوقع، يقفز صعودًا وهبوطًا وفي كل اتجاه. ومع ذلك، تؤكد الحدسية أنه مهما كان عدد البداية، فسننتهي دائمًا عند 1.

كان الأمر مذهلًا، لكنه محيّر أيضًا. لماذا يبدو هذا ناجحًا دائمًا؟ هل يمكن أن يوجد عدد تتعطل عنده العملية، فيدور في حلقة لا نهاية لها أو يهرب إلى ما لا نهاية؟ أشار الدفتر إلى أن حل هذه المسألة قد يكشف شيئًا عميقًا، ومعه ينتظر الشهرة والثروة ومكانة في التاريخ كل من يستطيع فك ألغازها.

التعليمات

بالنظر إلى عدد صحيح موجب، أرجِع عدد الخطوات اللازمة للوصول إلى 1 وفقًا لقواعد حدسية كولاتز.


المصدر

ويكيبيديايفتح الرابط في نافذة أو علامة تبويب جديدة
تعديل عبر GitHub يفتح الرابط في نافذة أو علامة تبويب جديدة
Pyret Exercism

مستعد لبدء حدسية كولاتز؟

سجّل في Exercism لتتعلّم وتتقن Pyret عبر 66 تمرينًا، وإرشاد بشري حقيقي، وكل ذلك مجانًا.