חידה #2

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

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

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


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


מוזמנות ומוזמנים לפתור את החידה בתמונה המצורפת

לצפייה בחידה במלואה (תמונה) - לחצו כאן

מעוניינים באתגר נוסף?

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

מה התשובה? (לחצו כאן כדי להציג)

התשובה היא: 12

ליאם, תלמיד התוכנית מקבוצת ו' בבר אילן, מפרט את דרך הפתרון שלו:

"1. לקחתי את 5 מפלגות הגדולות ובדקתי שיוצא 65 מושבים (אופציה 1)
2. במקום המפלגה עם 11 מושבים (הכי קטנה בין הגדולות) שמתי מפלגה יותר קטנה (4 אופציות)
3. עשיתי שלב 2 עם המפלגה עם 12 (3 אופציות)
4. עשיתי שלב 2 עם המפלגה עם 13 (2 אופציות)
5. עשיתי שלב 2 עם המפלגה עם 14 (אופציה 1)
6. ולאחר מכן ניסיתי להזיז 2 מפלגות הכי קטנות (11 ו-12) שבמקום נכנסו 9 ו-10 (אופציה 1)"

תמיר, תלמיד התוכנית מקבוצת ו' ברמת השרון, מציג שיקולים אחרים:

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

איה, תלמידה התוכנית מקבוצת ז' ברחובות, מסתכלת על 'חצי הכוס' השני:

"במקום לספור כמה קואליציות אפשר להרכיב נספור כמה אופוזיציות.
מספר המושבים הקטן ביותר מ-10 מפלגות הוא 55 (סכום המספרים מ-1 עד 10). אז יש אופוזיציה אחת עם 55 מושבים.
יש רק אפשרות אחת לאופוזיציה עם 56 מושבים, שתי אפשרויות ל-57, שלוש ל-58 ו- 5 ל-59 מושבים באופוזיציה.
סה"כ: 12 אפשרויות (כמובן, לכל אפשרות של אופוזיציה יש גם קואליציה)"

כל הכבוד לכל מי ששלחו תשובה לחידה זו!