תרגיל 17: הגרלת הלוטו של מדינת דרימלנד

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

1. צריך לנחש רק 3 מספרים מתוך 18
2. בכל טבלה ניתן לסמן 6 מספרים
3. מחיר כל טבלה יהיה 10 לירות דרימלאנדיות

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

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

1. צרו תכנית שתתן את מספר הצירופים המינימלי לזכיה בפרס ראשון על פי הכללים החדשים.
2. הפלט יכלול גם את הצירופים השונים
3. התוכנית צריכה לאפשר טיפול במשתנים כמו מספר הניחושים הנדרש, מספר המספרים מתוכם מנחשים ומספר המספרים שניתן לסמן. (כך שניתן יעשה בה שימוש גם למקרה שתועלה הצעה על בסיס זהה אך מספרים אחרים - לדוגמא: לסמן 7 מספרים מתוך 30 ולנחש נכון 4)
4. יש להגיש את קוד המקור בליווי תיעוד הפונקציות והסבר פשוט של שיטת הפעולה.
5. לקבלת ציון מלא יש להגיש את הפתרון עד סוף שבוע זה. לאחר מכן ירדו 5 נק' עבור כל יום של איחור.

בהצלחה

אני אישית לא הייתי מתנגד לאיזו זכיונת של כמה מיליונים 

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