התגובות שלי בפורום
-
תגובות
-
צודק, חשבתי על מקרים פרטיים והתבלבלתי.
כשמחלקים ב-N יכולה להיות שארית מ-0 עד N-1.
ואז מוסיפים מימין אפס (באלגוריתם החילוק הארוך).
ואז מחלקים את המספר שנוצר ב-N ורושמים את התוצאה.
כמות השאריות היא N ולכן אחרי N צעדים לכל היותר נקבל אותה שארית ומאז התהליך מחזורי.האלגוריתם תמיד יעצור, אפילו יעצור אחרי לכל היותר 10 ספרות אחרי הנקודה העשרונית.
זה נכון כי לפי הגדרת החילוק הארוך כשמופיע שוב אותה ספרה ב"שורת התוצאה" אז הפעלות זהות להופעתה בפעם הראשונה, מכאן נוסעת המחזוריות. העצירה נובעת מזה שאחרי 10 ספרות בטוח ספרה מסוימת תופיע פעמיים ואז כבר תתחיל המחזוריות.לכל 2 מספרים שלמים תוצאת החלוקה ביניהן היא מספר עשרוני מחזורי. זה נובע די בקלות מהגדרת החילוק.
המחזוריות מתחילה כשאותו מספר מופיע פעמיים אחרי הנקודה העשרונית.
אז בעצם צריך לכתוב קוד שעושה חילוק ארוך עד שמקבלים אותו מספר, ומה שהופיע עד אז זה המחזור.
אפשר גם בלי חילוק ארוך, לחלק רגיל, ובהנחה שהמחשב יודע להסתכל לפחות 10 ספרות אחרי הנקודה אז שם כבר נוכל לראות את המחזוריות.אם יש כלי משחק אחד או 3 כלי משחק אז אם יוצא דאבל מנצחים. ועם לא דאבל מנצחים רק כשיש כלי משחק אחד. לכן לדאבל יש 2 "הזדמנויות" לנסות לסיים את המשחק בדאבל, ול-לא דאבל רק "הזדמנות" אחת.
החישוב המדויק פחות חביב, כי יכול להיות שאף פעם לא יהיו 3 כלי משחק, כי מ5 ישר נרד ל-1 בגלל דאבל אך מה שאמרתי מספיק בשביל להסביר למה זה יותר משישית.
