השערת קולץ טוענת שאם ניקח כל מספר ונבצע עליו את האלגוריתם הבא:
אם המספר אי-זוגי, נכפיל אותו ב-3 ונוסיף 1
אם המספר זוגי, נחלק אותו בשתיים
ונחזור על התהליך שוב ושוב, נגיע תמיד למספר 1 בסוף
למשל: אם נתחיל ב-1 תתקבל סדרת הצעדים הבאה.
1 ← 4 ← 2 ← 1
אם נתחיל ב-3 נקבל את הסדרה:
3 ← 10 ← 5 ← 16 ← 8 ← 4 ← 2 ← 1
המשימה שלכם היא כמובן להוכיח את ההשערה :)
אבל בהנחה שלא תצליחו המשימה שלכם היא לכתוב תוכנית שמקבלת כקלט מספר בודד, שהוא המספר בו אנחנו מתחילים את התהליך (המספר שלם וגדול מ-0). ולחשב את סכום הספרות של כל המספרים שמופיעים בסדרה.
כך למשל בדוגמא הראשונה הסכום הוא 1+2+4+1=8, ובדוגמא השניה הסכום הוא 1+2+4+8+1+6+5+1+0+3=31
בהצלחה!
עליכם להיות