1176 תגובות לנושא זה

[doc]

בסדר, כמו שבחיים לא יהיה 7, לעולם לא יהיה 15.

[eladfo]

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

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

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

הערה: כל אחד שומע מה אלו שמאחוריו ניחשו, אך אינו יודע אם צדקו.

שיהיה לילה טוב!

[quicki]

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

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

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

הערה: כל אחד שומע מה אלו שמאחוריו ניחשו, אך אינו יודע אם צדקו.

שיהיה לילה טוב!

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

בכל זאת, לילה טוב

[SnirJa]

הדרדסים עיוורים? הם לא יכולים לגלות אחד לשני?

[eladfo]

לא לא
זו חידה בעל פתרון מטמטי הגיוני.

[doc]

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

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

[doc]

אוקיי..
נמפה את סוגי הכיפות למספרים..
שחור = 1
לבן = 0..

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

[avrahamcool]

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

[eladfo]

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

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

[avrahamcool]

אחי, שים לב את מי דוק ציטט חיחי

[eladfo]

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

[SnirJa]

אההההההההה
לקח לי כמה זמן להבין,
אחלה פתרון אברהם.

[doc]

אפשר לעשות שהשחור שווה 1, הכחול שווה 10 והלבן שווה 0.

עריכה: אופס, אני מדבר על המקרה של 10 אנשים.

במקרה של 100 אנשים נעשה שהשחור שווה 10, הכחול שווה 1000 והלבן שווה 0.

[avrahamcool]

הפיתרון הטוב ביותר הוא למספר ב 1,2,3 (אין לי כח לבדוק אם מה שאמרת הוא נכון חח)
ואז האחרון מחשב את כל מה שלפניו..
אם זה מספר שמתחלק ב 3, הוא אומר 3.
אם זה מתחלק ב 2, הוא אומר 2.
בכל מקרה אחר, הוא עונה 1.

ואז כולם יכולים לדעת מה יש להם על הראש.

אגב, הפיתרון הזה תקף לגבי כל מספר שתרצו..

הדבר היחיד שמשתנה, זה הסיכוי של הראשון לשרוד..
במקרה של 2 צבעים, היו לו 50% סיכוי, במקרה של 3 יש לו 33% וכ"ו..

[doc]

ואם המספר מתחלק גם ב-2 וגם ב-3?

עשיתי הפרשים גדולים בכוונה. יש 100 איש, ככה שהמקסימום שהאחרון יכול לראות זה 99 כובעים, ו-10*99 שווה 990.
אז לפי כמות האלפים השאר יודעים כמה כחולים ולפי כמות העשרות הם יודעים כמה שחורים.

[avrahamcool]

אם זה גם וגם הוא עונה את המספר הגבוה יותר (במקרה של 2 ו 3 זה יהיה 3).

תחשוב על מה שאמרתי, תראה שזה פותר את כל מספרי הכובעים שתרצה חח

[eladfo]

לא הבנתי אותך אברהם ...
הוא צועק 3,2,1 לגבי מספר של מה?
של כובעים באיזה צבע?
נגיד הגמד המאה, האחרון בתור, צועק 3, מה הגמד שלפניו - גמד 99, אמור להבין מזה?
איך הוא יכול להבין איזה צבע הוא?

[avrahamcool]

לא לא חח
זה תוספת לפיתרון של החידה עם 2 הצבעים..
אם הבנת את הפיתרון שם, אז תחשוב שהפעם אנחנו ממספרים את הצבעים ב 1 2 ו- 3.
האחרון סופר את מספר הכובעים שלפניו (לפי קוד הצבע שלהם), אם זה מספר שמתחלק ב 3 - הוא אומר את הצבע שמתאים לקוד 3.
אם זה מתחלק ב 2, אז את הקוד של 2. אחרת, הוא אומר את הקוד של 1.
זה שלפניו סופר את את כל הכובעים שנמצאים לפניו, ובגלל שהוא שמע את "הקוד" שזה שמאחוריו אמר, הוא יכול להבין מה יש לו על הראש..
סבבה?

[6th Finger]

ואם המספר מתחלק גם ב-2 וגם ב-3?

עשיתי הפרשים גדולים בכוונה. יש 100 איש, ככה שהמקסימום שהאחרון יכול לראות זה 99 כובעים, ו-10*99 שווה 990.
אז לפי כמות האלפים השאר יודעים כמה כחולים ולפי כמות העשרות הם יודעים כמה שחורים.

אבל באיזה קודים בדיוק הם יכולים לדבר עם השיטה שלך?

[avrahamcool]

ואם המספר מתחלק גם ב-2 וגם ב-3?

עשיתי הפרשים גדולים בכוונה. יש 100 איש, ככה שהמקסימום שהאחרון יכול לראות זה 99 כובעים, ו-10*99 שווה 990.
אז לפי כמות האלפים השאר יודעים כמה כחולים ולפי כמות העשרות הם יודעים כמה שחורים.

אבל באיזה קודים בדיוק הם יכולים לדבר עם השיטה שלך?

יאפ דוק, הוא צודק..
הרי אסור לו לומר ״990״ הוא חייב לומר צבע..
ובגלל שיש רק 3 צבעים, אתה צריך לסדר 3 קודים הגיוניים שיכסו את כל האפשרויות.