שנת 2003

נתון מחשבון שיכול לבצע שתי פעולות אריתמטיות:
חילוק וכפל ויכול לאחסן מספר נתונים בתאי זיכרון.
לכל x ניתן לחשב את x8 על-ידי שלוש פעולות:

x*x = x²

x²*x² = x4

x4*x4 = x8

וגם ניתן לחשב את x15 ע"י חמש פעולות:

x*x = x²

x²*x² = x4

x4*x4 = x8

x8*x8 = x16

x16/x = x15


הראו כיצד לחשב את x2003 במספר מינימלי של פעולות.

שיתוף החידה בפייסבוק
דרגת קושי: בינונית
תחום החידה: אלגברה
סוג הפתרון: חשיבה שיטתית
קניון loox

חיפוש

חיפוש מתקדם

הצטרף לרשימת התפוצה שלנו