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

[Tomerrr]

1.3.7.15.31.63
מה יהיה המספר שאחרי 63?

קל מאוד

[GaLdalf]

1.3.7.15.31.63
מה יהיה המספר שאחרי 63?

קל מאוד

127.

[Tomerrr]

נייס

[GaLdalf]

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

[doc]

אני מכיר אותה. חידה נחמדה.
לא אהרוס לכם.

[avrahamcool]

למה פיל וג'ירפה נכנסו למערה ויצאו שלושה?

יאללה, תביאו חידות כבר.

הכרתי אותה גם כן, לא חוכמה.

ספוילר:

כי "למה" זאת גם חיה.

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

ספוילר:

אני חושב ש 64 עבדים יספיקו, אבל 2 ימותו מהתהליך.
נחלק את החביות לקבוצות של 32 (המספר הטבעי הראשון שיותר גדול משורש 1000) יצאו לנו 32 קבוצות של 32 חביות (בערך).
נמספר את החביות מ 1 עד 32 בכל קבוצה.

ניקח קבוצה של 32 איש, כל איש מקבל "חבילת" חביות (המסומנת מ 1 עד 32) ושותה קצת מכל חבית.

נשארו לנו 32 עבדים, נמספר אותם מ 1 עד 32.
כל עבד ישתה מכל החביות שתואמות למספר שלו. (עבד מס' 1 ישתה מכל החביות הממוספרות ב 1 - שזה בערך 32 חביות).

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

הערה: יש מצב שיש אלגוריתמים יעילים יותר, אבל אני לא מצליח לחשוב כרגע..
הערה 2: אני בן 21 היום. יום הולדת שמח.

[GaLdalf]

למה פיל וג'ירפה נכנסו למערה ויצאו שלושה?

יאללה, תביאו חידות כבר.

הכרתי אותה גם כן, לא חוכמה.

ספוילר:

כי "למה" זאת גם חיה.

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

ספוילר:

אני חושב ש 64 עבדים יספיקו, אבל 2 ימותו מהתהליך.
נחלק את החביות לקבוצות של 32 (המספר הטבעי הראשון שיותר גדול משורש 1000) יצאו לנו 32 קבוצות של 32 חביות (בערך).
נמספר את החביות מ 1 עד 32 בכל קבוצה.

ניקח קבוצה של 32 איש, כל איש מקבל "חבילת" חביות (המסומנת מ 1 עד 32) ושותה קצת מכל חבית.

נשארו לנו 32 עבדים, נמספר אותם מ 1 עד 32.
כל עבד ישתה מכל החביות שתואמות למספר שלו. (עבד מס' 1 ישתה מכל החביות הממוספרות ב 1 - שזה בערך 32 חביות).

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

הערה: יש מצב שיש אלגוריתמים יעילים יותר, אבל אני לא מצליח לחשוב כרגע..
הערה 2: אני בן 21 היום. יום הולדת שמח.

וואו, איזו חשיבה מקורית, אהבתי מאוד את דרך הפיתרון! אבל יש דרך עם פחות עבדים, תמשיך לחשוב...

ולנושא היותר חשוב, המון מזל טוב!!!!

[doc]

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

[avrahamcool]

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

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

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

עריכה:

ספוילר:

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

[doc]

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

[avrahamcool]

הצלחתי למזער את כמות העבדים, + את כמות המתים במקרים מסויימים חח

ספוילר:

התשובה לשאלה הזו תיהיה N אנשים. עלינו למצוא מהו N.

כל אחד יקבל 1000 חלקי N חביות וישתה מכולם.
לאחר מכן נמספר כמו שאמרתי קודם את התת-קבוצות האלה שיש לכל אחד..
ועבור כל בן-אדם בעל קבוצה של N חביות, נחלק את החביות שלו לכל השאר.. כך שכל חבר יקבל חבית אחת. (יש לו N-1 חברים, אם כן תישאר לו חבית אחת שממנה אף אחד לא ישתה)
כמובן שכך נעשה עבור כל אחד מ N האנשים שלנו.
אם שני אנשים מתים, נחפש את החבית המשותפת לשניהם, וכך נמצא את החבית עם הרעל.
אם רק בן אדם אחד מת, אזי שהחבית שלו שלא חולקה לאף אחד היא זאת שמורעלת.

אז מה בעצם יש לנו?
N קבוצות של N חביות, וזה שווה סה"כ ל 1000.

אם כן, N שווה לשורש 1000. (המספר הקרוב ביותר הוא 32)

[BaltinatoR]

אחי, יש לך חתיכת ראש!

[avrahamcool]

זה לא נכון כי הוא עלול למות תוך פחות מ 24 שעות.
נגיד שהוא ימות תוך 23 שעות ו 59 דק׳..
אנחנו נבחר אם כן את החבית הלא נכונה..

בעל החידה, מה עם הפתרון החדש שנתתי? זה זה?

[SnirJa]

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

[avrahamcool]

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

[doc]

התכוונתי שאתה מתקרב במספר, אבל לא בדרך.

[Murdock]

מזל טוב, אברהם!

[avrahamcool]

תודה תודה.

אז התשובה היא לא 32?

[SnirJa]

אברההם מזל טוב!!!
(ד"א על מה? אני רואה שכולם כתבו לך)