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

[quicki]

אז זה 22
כי 00:00 בפעם ה23 זה כבר למחרת בעצם...

עריכה: סקורפיון הקדים אותי

[doc]

גרין צודק.

[gggg]

החידה עם הנרות והחידה עם המשקלים (בגרסה טיפה שונה) היו לי במיונים לחיל האוויר חחחח

המשקלים:
יש לכם תשעה שקי זהב מקוריים ושק אחד מזוייף. השק המזוייף שוקל פחות. יש לכם משקל דיגיטלי שעליו אתם יכולים לבצע רק שקילה אחת.
איך תדעו מה הוא השק המזוייף?

[avrahamcool]

ספוילר:

ניקח מטבע משק מס' 1
2 מטבעות משק מס' 2
3 מטבעות משק מס' 3
וכ"ו..
ונראה מה החריגה במשקל..
ככה נבין כמה מטבעות חורגים ונבין מאיזה שק הן נלקחו.

עריכה:
הכרתי אותה, אז זאת לא חוכמה.

[gggg]

ספוילר:

ניקח מטבע משק מס' 1
2 מטבעות משק מס' 2
3 מטבעות משק מס' 3
וכ"ו..
ונראה מה החריגה במשקל..
ככה נבין כמה מטבעות חורגים ונבין מאיזה שק הן נלקחו.

עריכה:
הכרתי אותה, אז זאת לא חוכמה.

[gggg]

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

[avrahamcool]

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

[SnirJa]

2 כדורים,

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

[doc]

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

זה המקרה האופטימלי.

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

[gggg]

הוצאה אחת זה אכן נכון
התשובה:
להוציא כדור מה"מעורב" - יוצא לבן? השק לבן. ה"לבן" שחור וה"שחור" מעורב.
יצא שחור? השק שחור. ה"שחור" לבן וה"לבן" מעורב.

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

[SnirJa]

הוצאה אחת זה אכן נכון
התשובה:
להוציא כדור מה"מעורב" - יוצא לבן? השק לבן. ה"לבן" שחור וה"שחור" מעורב.
יצא שחור? השק שחור. ה"שחור" לבן וה"לבן" מעורב.

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

צודק, יצאתי אהבל, הגעתי לזה בהתחלה, אבל כמו אידיוט החלטתי להוציא עוד כדור

[gggg]

הוצאה אחת זה אכן נכון
התשובה:
להוציא כדור מה"מעורב" - יוצא לבן? השק לבן. ה"לבן" שחור וה"שחור" מעורב.
יצא שחור? השק שחור. ה"שחור" לבן וה"לבן" מעורב.

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

צודק, יצאתי אהבל, הגעתי לזה בהתחלה, אבל כמו אידיוט החלטתי להוציא עוד כדור

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

[doc]

אם תוציאו קודם מאחד השקים האחרים תצטרכו לשלוף פעמיים או יותר...

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

[gggg]

אם תוציאו קודם מאחד השקים האחרים תצטרכו לשלוף פעמיים או יותר...

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

נו אבל אני רוצה דרך שבטוח פעם אחת

[doc]

אם תוציאו קודם מאחד השקים האחרים תצטרכו לשלוף פעמיים או יותר...

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

נו אבל אני רוצה דרך שבטוח פעם אחת

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

[SnirJa]

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

אסף, המספר המינמלי הוא אחד, וחן צודק פה

[doc]

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

אסף, המספר המינמלי הוא אחד, וחן צודק פה

מה שאמרת לא סותר את הדרך שלי. שאלו מה המספר המינימלי ועניתי. וגם עניתי למה. (משום מה אני כל היום מתפלמס)

ו-וואו, אני רואה שעדיין קיימים אנשים שזוכרים איך קוראים לי.

[SnirJa]

אווי איזה פאדיחה, מצטער ברח לי.....

למרות שאני רואה שזה לא כלכך מפריע לך כי ציטטת אותי.

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

[doc]

חח זה היה לפני נצח וחצי.


ישנם 12 אנשים בחדר. חלק מהם דוברים תמיד אמת, וחלק מהם תמיד משקרים.
אמר הראשון: אף אחד מאיתנו אינו ישר.
אמר השני: אין פה יותר מאדם ישר אחד.
אמר השלישי: אין פה יותר משני אנשים ישרים.
וכן הלאה ... עד האדם ה-12 שאמר: אין יותר מ-11 אנשים ישרים בחדר.
כמה אנשים ישרים בחדר?

[SnirJa]

6?