בעיות > סדרה מעניינת

הצהרת בעיה

השערת קולץ טוענת שאם ניקח כל מספר ונבצע עליו את האלגוריתם הבא:
אם המספר אי-זוגי, נכפיל אותו ב-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

בהצלחה!

קלט לדוגמה #1

1

פלט לדוגמה #1

8

קלט לדוגמה #2

3

פלט לדוגמה #2

31

קלט לדוגמה #3

15

פלט לדוגמה #3

100
עליכם להיות מחוברים כדי להגיש