קטגוריות
מאמרים

הגרלות אחרונות בלוטו

. בכמה צעדים פשוטים, יהיה באפשרות ליהנות משליחת לוטו בלי לעזוב את הבית ובלי טיולים מיותרים.

מידע סטטיסטי – האם הגרלות הלוטו האחרונות מאפשרות לנו לחזות את ההגרלה האחרונה בלוטו? או האם הגרלה אחרונה בלוטו מעידה על ההגרלות האחרונות בלוטו ובצורה זו אנחנו יכולים לצמצם את מספר האפשרויות ולזכות בפרס הראשון? מפעל הפיס מפרסם מזה שנים רבות את תדירות הופעתם של המספרים הזוכים ואף מאפשר לראות אילו הם המספרים החמים שהופיע הכי הרבה פעמים.

אלגוריתם – "שיטה" לפתרון בעיה, למרות שהדעה הרווחת הינה של פתרון בעיה מתמטית, גם מציאת הדרך הנכונה בתוך מבוך או הדרך לעבודה בשעות העומס הינה דוגמא לפתרון באמצעות אלגוריתם.

את האלגוריתם אנו מחלקים לשתי משפחות:

=         פתרון ידוע מראש – זהו אלגוריתם המקבל (קלט) אותו מידע אותו הוא מעבד ותמיד ייתן את אותה התשובה. בהתאם לתשובה המתקבלת יתבצע השלב הבא. הדבר דומה לעבודת המחשב, מתקבל קלט (מקלדת, חיישן וכד') ובהתאם מתקבל הפלט, התוצאה. זו הסיבה שמחשב אינו יכול לספק תוצאות אקראיות ולכן הן התוצאות מכונות פסאודו אקראיות.

אגב, זו אחת הסיבות שהגרלות הלוטו אינן ממוחשבות ועדין מבוצעות באופן פיזי על ידי כדורים. גם מהסיבה הפסאודו אקראית וגם שלא ניתן יהיה "לנחש" את מהלכי המחשב וכך לזכותב אופן קבוע בפרסים באמצעות אלגוריתם ממוחשב.

=         אלגוריתם אקראי – כאן האלגוריתם יכול לתת תשובה שונה לאותו קלט. כאשר יש שתי גישות לקבלת תוצאה וההבדל העיקרי לשיטת הפתרון הידוע מראש, הוא צורת הקלט והפלט.

חיזוי מספרי הלוטו – כאשר אנו מנסים לחזות או להמר באופן מושכל מה יהיו המספרים הזוכים של הלוטו, אנו עושים שימוש באלגוריתם המבוסס על מידע סטטיסטי (במקרה שלנו, מפעל הפיס מספק את מירב תוצאות הגרלות הלוטו האחרונות) ועימן אנו מחשבים ומנסים לחזות את מספרי ההגרלה הקרובה.

האם שימוש באלגוריתם סייע בחיזוי מספרי הלוטו?

בשנת 1964, סטפן מנדל, יהודי רומני פיתח אלגוריתם שבאמצעותו הצליח לזכות בפרס הראשון בלוטו הרומני. האלגוריתם שפיתח סטפן מנדל זיכה אותו עד היום ב-14 זכיות ברומניה, אנגליה, אוסטרלי וארה"ב.

האלגוריתם של סטפן מנדל מתבסס על תחום דחיסה קומבינטורית בתוך המתמטיקה, במילים אחרות, האלגוריתם מחפש מבנים העונים להגדרות מסוימת, תוך ספירת הגורמים בתוך המבנים והמבנים עצמם וכתוצאה מכך הפלט יהיה בניה וייעול המבנה.

אם ננסה לתרגם זאת, בפשטות יחסית, לניחוש המספרים בלוטו, האלגוריתם מחפש צירופי (מבנים) מספרים, חזרה של צירופים (מבנים) אלו וניחוש מה הצירוף הבא – מה יהיו ששת המספרים בהגרלה הקרובה…