Subject: חידות היגיון ומתימטיקה

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

יש לכם קלפי מלאה בפתקי הצבעה בבחירות
יש יותר מ2 מועמדים בבחירות
וכדי לזכות, חייבים לקבל יותר מ-50% מהקולות (ובטוח יש אחד כזה)
איך אפשר במעבר אחד למצוא מי זכה בבחירות?

הפתרון הברור הוא לשמור עבור כל מועמד ספירה של הקולות
כאן מותר לשמור רק ספירה אחת למועמד אחד

בהצלחה

שאלה על השאלה: מותר להחליף את המועמד הנספר במהלך הספירה?

כן, אין בעיה

אבל תמיד יש לי מונה אחד בלבד עם שם המועמד, אני מבין
מותר לי לשמור עוד נתון? או רק מונה אחד של קולות ושם המועמד?
(edited)

אמרת נכון
רק מונה אחד ושם אחד

האלגוריתם מתואר כבר בשאלה ובהתכתבות ביניכם

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


..


(edited)

צודק
ת'כלס באמת ציפיתי שאחרי כל השאלות גוסטבו יפתור

יפה.
הלכתי לישון בתקווה לעסוק בבעיה לפני השינה ולא ייצא לי.

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

להוציא מהארגז שרשום עליו תפוזים ואשכוליות


נניח הוציא תפוז מהארגז שרשום עליו את שניהם - זה חייב להיות הארגז של התפוזים
נשאר אחד שרשום אשכוליות (בהכרח שניהם - לא יכול להיות אשכוליות בלבד)
ואחד שרשום עליו תפוזים
(בהכרח אשכוליות)

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

מצויין
:)

מי שלא זוכה בפרסים של גוסטבו מקבל פרס ניחומים

לגור במדינה שבה שר החוץ הוא ליברמן

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

יש שר משפטים שרוצה להחיל עלינו חוקי הלכה ורבנים בבית משפט

שר האוצר הוא חבר של ביבי שהפילו עליו תיק בלי שיהיה לו שום רקע

ראש ממשלה שמחזיק עוד ארבעה תיקים וממלא מקומו שמחזיק שניים
ולעומתם שמונה שרים בלי תפקיד או הגדרה מגוחכת

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

עד שמישהו יעלה עוד חידה (גם אני בתוכניות) בינתיים תשמעו כמה חידות של פוגי

וכמו שנאמר (בערך אחר 1:30 דקות) על ידי פוגי בעצמו
"בין הפותרים נכונה יוגרל פותר שלא פתר נכונה"

הנה חידת היגיון מתמטית.
אם בסוף הליגה אחרי שיחלקו את הנקודות, יהיה לחיפה יתרון של 3 נקודות על הפועל ת"א, של 12 נקודות על מכבי ת"א, ושל 84 נקודות על בית"ר ירושלים, האם אוהדי חיפה עדיין ירצו להחליף את אלישע, אוהדי בית"ר עדיין יעדיפו את שום על גוטמן, ואוהדי מכבי עדיין יעדיפו את נמני על רן בן שמעון?

התשובה היא 64