מעתה, מי שמגיש תרגילים מקבל שוקולד ממי שלא הגיש.
התחלנו לדון בבעיה של הוצאת שרש רבועי של מספר חיובי. נניח ש-
לעת עתה, "חוקי המשחק" שלנו הם שמותר לנו להשתמש ב-Python רק בארבעת פעולות החשבון (חבור, חסור, כפל וחלוק), וכן בפעולות ההשואה:
== <= >=
ואז גם
m = 1 M = a
או
מוצאים תחילה של שני מספרים, ואחר כך מוצאים gcd של התוצאה עם המספר
השלישי. במלים אחרות:
ומדפיסה
קירובים של
Iteration[0] = 100.500000 Iteration[1] = 50.750000 Iteration[2] = 25.875000 Iteration[3] = 13.437500 Iteration[4] = 19.656250 Iteration[5] = 16.546875 Iteration[6] = 14.992188 Iteration[7] = 14.214844 Iteration[8] = 13.826172 Iteration[9] = 14.020508 Iteration[10] = 14.117676 Iteration[11] = 14.166260 Iteration[12] = 14.141968 Iteration[13] = 14.154114 Iteration[14] = 14.148041 Iteration[15] = 14.145004 Iteration[16] = 14.143486 Iteration[17] = 14.142727 Iteration[18] = 14.142347 Iteration[19] = 14.142158
הערה:
בכדי להדפיס מספר "ממשי" (שאינו שלם) יש להשתמש ב-
"%f".
למשל הדוגמא למעלה נכתבה בעזרת:
sys.stdout.write("Iteration[%d] = %f\n" % (i, x1))