חידות הגיון אני אעלה לכאן שאלות הגיון

[אושרי יפרח]

2,3,6,7,8,12,13,16,17,18
ומה המספר הבא בסדרה?

 

[וויינער יואל]

יחליטו שרק אסיר אחד מכבה את המנורה, וכולם מדליקים כל אחד רק פעם אחת, ואחרי שיספור 99 הדלקות מחדש [אחרי שכיבה בפעם הראשונה] סימן שכולם היו בחוץ

ומי יכבה את המנורה לכולם, שידליקו

אתה צודק בהפוך כלומר כולם מכבים חוץ מאחד

ומי ידליק את המנורה לכולם, שיכבו

 

[תום1]

ומי יכבה את המנורה לכולם, שידליקו


ומי ידליק את המנורה לכולם, שיכבו

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

 

[הנאת רגע לעומת נצח]

חידה נוספת
100 אנשים נמצאים בחדר חשוך בו כל אחד מקבל כובע שחור או לבן (הם לא רואים את הכובע של עצמם)
הם יוצאים לחדר מואר, והם צריכים להתמיין ל2 קבוצות: לבנים ושחורים
אין לדבר או לסמן בינהם
איך הם יעשו את זה?

בחידה צריך לרשום שהם יוצאים אחד אחד
@שוקו מיונז אתה מכיר את הפתרון?
כי לפי איך שהחידה רשומה נשמע שכולם נמצאים יחד בחדר המואר
ואז ניתנת להם ההוראה להתמיין ל2 קבוצות

 

[בת-שבע ר.]

ואם הוא יענה "לא" אז איך אני אדע אם זה 2 או 3?

הוא לא יענה אני לא יודע? זאת אומרת, זה גם לא גדול מ2
מה התשובה?

אתה צודק בהפוך כלומר כולם מכבים חוץ מאחד

אבל גם זה אפשרי לא?

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

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

 

[תום1]

אבל גם זה אפשרי לא?

אפשרי אך לוקח יותר זמן

 

[שוקו מיונז]

בחידה צריך לרשום שהם יוצאים אחד אחד
@שוקו מיונז אתה מכיר את הפתרון?
כי לפי איך שהחידה רשומה נשמע שכולם נמצאים יחד בחדר המואר
ואז ניתנת להם ההוראה להתמיין ל2 קבוצות

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

 

[aria]

אם יש רופא שצריך לנתח שלושה חולים עם יד אחת ושתי כפפות כשאסור לו, א: לנתח בלי כפפה. ב: שדם מחולה אחד יעבור לחולה שני (דרך הכפפה). ג: שדם מהחולה יעבור אליו (דרך הכפפה). איך יעשה זאת?

באותו עניין אפשר להשים כפפות אחד על השני ולהפוך את הראשונה ואז להוריד

כלב רץ על מסלול במהירות של 2 קמ''ש בתחילת המסלול עומד איש עם פעמון שמצלצל בפעמון כל חמש דקות.
כל פעם שהכלב שומע את צלצול הפעמון הוא מכפיל את מהירות הריצה שלו. באיזה מהירות הכלב יפסיק להכפיל את המהירות?

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

 

[שוקו מיונז]

באותו עניין אפשר להשים כפפות אחד על השני ולהפוך את הראשונה ואז להוריד


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

כל פעם הוא מכפיל , והוא רץ בלי הגבלה של מרחק

 

[aria]

בין 32 ל64 תלוי במהירות הכלב
אם זה רועה גרמני המהירות שלו היא 48 קמ"ש לכן כבר ב32 הוא יפסיק
אם זה גרייהנואד המהירות שלו 78 לכן ב64 הוא יפסיק
ואם נביא כלל הוא יפסיק מתי שההכפלה יותר מהמהירות שהוא יכול לרוץ

 

[סוכן מוסד]

במרתף היין של המלך יש 1,000 חביות יין.המלך יודע שיש חבית אחת עם רעל.די בטיפה אחת מהרעל,כדי להרוג בן אדם בתוך 24 שעות.למלך יש 24 שעות בלבד,לגלות את החבית המורעלת.המלך מצווה על המשרתים שלו לשתות מהיין,ולבדוק מה מצבם כעבור 24 שעות.מהו המספר המינימלי של משרתיםלהם זקוק המלך על מנתלגלות את החבית המורעלת?​

 

[מקור המיע האמין]

במרתף היין של המלך יש 1,000 חביות יין.המלך יודע שיש חבית אחת עם רעל.די בטיפה אחת מהרעל,כדי להרוג בן אדם בתוך 24 שעות.למלך יש 24 שעות בלבד,לגלות את החבית המורעלת.המלך מצווה על המשרתים שלו לשתות מהיין,ולבדוק מה מצבם כעבור 24 שעות.מהו המספר המינימלי של משרתיםלהם זקוק המלך על מנתלגלות את החבית המורעלת?​

ספוילר

10

 

[שוקו מיונז]

ספוילר

10

אפשר להבין למה?

 

[סוכן מוסד]

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

• חי (0)
• מת (1)

כלומר, כל משרת נותן לנו “ביט” אחד של מידע.
עכשיו נשאל: כמה ביטים צריך כדי לייצג 1,000 אפשרויות שונות?
אנחנו מחפשים את המספר הקטן ביותר n כך ש:
2ⁿ ≥ 1000
בודקים:

• 2⁹ = 512 (לא מספיק)
• 2¹⁰ = 1024 (מספיק)

לכן צריך 10 משרתים.
איך זה עובד בפועל?

• ממספרים את החביות מ־1 עד 1000
• ממירים כל מספר לבינארי (10 ספרות)
• כל משרת אחראי על ספרה בינארית אחת
• הוא שותה מכל חבית שבה הספרה שלו היא 1

אחרי 24 שעות:

• לפי מי שמת ומי ששרד, מקבלים מספר בינארי
• וזה מזהה בדיוק את החבית המורעלת

 

[aria]

10משרתים זה אומר שכל משרת שתה מ-100 חביות
איך אני יכול לדעת מאיזה חבית זה?

 

[שוקו מיונז]

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

• חי (0)
• מת (1)

כלומר, כל משרת נותן לנו “ביט” אחד של מידע.
עכשיו נשאל: כמה ביטים צריך כדי לייצג 1,000 אפשרויות שונות?
אנחנו מחפשים את המספר הקטן ביותר n כך ש:
2ⁿ ≥ 1000
בודקים:

• 2⁹ = 512 (לא מספיק)
• 2¹⁰ = 1024 (מספיק)

לכן צריך 10 משרתים.
איך זה עובד בפועל?

• ממספרים את החביות מ־1 עד 1000
• ממירים כל מספר לבינארי (10 ספרות)
• כל משרת אחראי על ספרה בינארית אחת
• הוא שותה מכל חבית שבה הספרה שלו היא 1

אחרי 24 שעות:

• לפי מי שמת ומי ששרד, מקבלים מספר בינארי
• וזה מזהה בדיוק את החבית המורעלת

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

 

[aria]

הבנתי

 

[שוקו מיונז]

10משרתים זה אומר שכל משרת שתה מ-100 חביות
איך אני יכול לדעת מאיזה חבית זה?

לפי איך שאני מבין, יש כל מיני שילובים של חביות וכל משרת שותה מהמון חביות[יותר מ100] , ויודעים לפי השילוב [אבל בתור אברך אני לא יודע עד הסוף, אשתי מנסה להסביר לי]

 

[סוכן מוסד]

זה קשור לחזקות אבל גם אני לא ממש הבנתי....

 

[סוכן מוסד]

כמה פעמים מוזכר את המן (המאכל) בהגדה?
וכמה פעמים מוזכר משה?

 

[; )]

10, פשוט ניסיתי ניסוי ותעייה,
משרת אחד-שתי חביות,
שני משרתים-4 חביות,
שלושה משרתים-8 חביות,
ארבעה משרתים-15 חביות,
וכן הלאה, עד שהגעתי לעשרה משרתים...