חידה חידות מכל הסוגים!!!

[שוקולד קרמל]

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

 

[פנחס ציור עיפרון]

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

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

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

 

[פנחס ציור עיפרון]

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

אתם רוצים חידות למתחילים או לחכמים?

 

[הלוחשת לתווים]

אתם רוצים חידות למתחילים או לחכמים?

לחכמים

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

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

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

האם יש 50 אדומים ו50 כחולים? או שכמות הכובעים באותו צבע היא גם אקראית?

 

[שיר707]

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

אתה נותן את ההוראה הבאה:

1. החייל הראשון עובר בכל חדר ומדליק כל מנורה (כלומר, כל מנורה בחדרים 1–100 תידלק).
2. החייל השני עובר רק בחדרים שמספרם כפולות של 2 (2, 4, 6...) ומכבה את המנורות בהם.
3. החייל השלישי עובר רק בחדרים שמספרם כפולות של 3 (3, 6, 9...) ומשנה את מצב המנורה (אם היא דולקת – הוא מכבה אותה, ואם היא כבויה – הוא מדליק אותה).
4. התהליך נמשך כך עד שהחייל ה-100 עובר ומשנה את מצב המנורה רק בחדר ה-100.

השאלה:
בסיום כל התהליך, באילו חדרים המנורה תישאר דולקת?

9, 25, 49

 

[פנחס ציור עיפרון]

9, 25, 49

ספוילר: תשובה

1, 4, 9, 16, 25, 36, 49, 64, 81, 100

 

[הלוחשת לתווים]

9, 25, 49

לא נכון.
זה כל המספרים מ1-9 בחזקת 2...
כך שחסר לך כמה

 

[שיר707]

ספוילר: תשובה

1, 4, 9, 16, 25, 36, 49, 64, 81, 100

נכון החזקות....
ניסתי ללכת על ראושנים יותר

 

[הלוחשת לתווים]

ספוילר: תשובה

1, 4, 9, 16, 25, 36, 49, 64, 81, 100

אה...
עכשיו אני רואה שכבר כתבו פה את התשובה

 

[הלוחשת לתווים]

לחכמים

האם יש 50 אדומים ו50 כחולים? או שכמות הכובעים באותו צבע היא גם אקראית?

?
@פנחס ציור עיפרון

 

[פנחס ציור עיפרון]

?
@פנחס ציור עיפרון

אקראית

 

[הלוחשת לתווים]

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

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

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

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

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

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

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

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

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

זה היה מובן מספיק?

 

[פנחס ציור עיפרון]

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

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

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

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

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

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

זה היה מובן מספיק?

יפה מאוד למרות שאפשר עדיין למצוא דרכים נוספות לתשובה

 

[הלוחשת לתווים]

יפה מאוד למרות שאפשר עדיין למצוא דרכים נוספות לתשובה

שיתנו את אותה תוצאה?
כי ניסיתי לראות מה יתן לי כמות ניצולים מירבית...

 

[שיר707]

שיתנו את אותה תוצאה?
כי ניסיתי לראות מה יתן לי כמות ניצולים מירבית...

בעצם אפשר להגיד שמחליטים שאם רואים אי זוגי נגיד כחול צועקים כחול (למשל 3 כובעים כחולים) ואחרת צועקים אדום
וככה כל אחד יכול לחשב חוץ מהראשון (האחרון בתור של המלך)

 

[ימין]

@בת-מצווה
יש לי 3 חביות
של100
של 5
של3
100מלא 5ו-3ריקים
רוצה 4??????????????????

 

[בת-מצווה]

@בת-מצווה
יש לי 3 חביות
של100
של 5
של3
100מלא 5ו-3ריקים
רוצה 4??????????????????

לא הבנתי מה אתה רוצה

 

[בת-מצווה]

@פנחס ציור עיפרון
אפשר קצת יותר קל

 

[Chaya painted]

יש לי 3 חביות
של100
של 5
של3
100מלא 5ו-3ריקים
רוצה 4??????????????????

אפשר להעביר מחבית לחבית כמה שרוצים?
הצלחתי עם 8 העברות....

 

[פנחס ציור עיפרון]

@פנחס ציור עיפרון
אפשר קצת יותר קל

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

 

[בת-מצווה]

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

לא יפה
טוב תודה בכל מקרה