נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
פורום דיבורים
RSS UnderWarrior Forums : RSS פורום דיבורים
נושא

נושא: חידה - הכד המורעל

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
SaintDevilS
משתמש מתחיל
משתמש מתחיל


הצטרף / הצטרפה: 21 January 2008
משתמש: מנותק/ת
הודעות: 5
נשלח בתאריך: 02 February 2008 בשעה 12:48 | IP רשוּם
ציטוט SaintDevilS

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

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

הצטרף / הצטרפה: 23 April 2006
משתמש: מנותק/ת
הודעות: 2621
נשלח בתאריך: 05 February 2008 בשעה 01:35 | IP רשוּם
ציטוט 11010010110

איזה רוע !




פתרון לוגי

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




פתרון מתמטי

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

ניקח את העבדים ונמספר אותם 1 2 4 8 16 32 64 128 256 512

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

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




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

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


הצטרף / הצטרפה: 21 January 2008
משתמש: מנותק/ת
הודעות: 5
נשלח בתאריך: 09 February 2008 בשעה 19:14 | IP רשוּם
ציטוט SaintDevilS

11010010110 כתב:
פתרון לוגי

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


XD חזק

11010010110 כתב:
הפיתרון המתמטי קצת לא בסדר כי כל עבד שותה מ -+ 500 כדים


אפשר להתחכם, ולחילופין לפתור את החידה באופן קצת שונה (לא ממש האמת ):
ממספרים את הכדים מ 1 עד 1000. בנוסף נעמיד את העבדים בשורה, כך שכל אחד עבד מייצג סיבית אחת (הסבר בהמשך).
עבור כל כד, נעביר אותו לתצוגה בינארית, של 10 סיביות, כלומר:
1 = 0000000001
2 = 0000000010
.
.
.
1000 = 1111101000

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

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

11010010110 כתב:
ניתן לפתור את זה אם מוסיפים 10 כדים ריקים


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

הצטרף / הצטרפה: 23 April 2006
משתמש: מנותק/ת
הודעות: 2621
נשלח בתאריך: 14 February 2008 בשעה 14:47 | IP רשוּם
ציטוט 11010010110

הכוסות של העבדים זה במקום הכדים הריקים
חזרה לתחילת העמוד הצג את כרטיס החבר של 11010010110 חפש הודעות אחרות של 11010010110
 
erez053
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 21 January 2008
מדינה: Israel
משתמש: מנותק/ת
הודעות: 37
נשלח בתאריך: 16 February 2008 בשעה 19:40 | IP רשוּם
ציטוט erez053

אני מרגיש כמו קוף לפעמים.

 

לא אפרט עוד בנושא.



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

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

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