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

[Bigdragon]

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

[SnirJa]

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

[avrahamcool]

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

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

[gggg]

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

[avrahamcool]

אבל הסברתי את עצמי חח
שניר הביא פיתרון, אני זרמתי איתו ופשוט השלמתי אותו חח

[gggg]

לא אמרתי שזה לא נכון, אני רק אומר שאתה מתאמץ יותר מדי בשביל חידות חחח

[avrahamcool]

יאפ, אני נאלץ להסכים עם האמרה שלך..

[gggg]

חידה מהאתר של חיל המודיעין:

אם... נאום ל- אמא

זה כמו..

שדר ל- בית

אז...

קבאב ל- ?!?

[avrahamcool]

ואוו, אין לי אפילו קצה חוט חח

אממ, בית זה HOME? או האות ב'?

[foxi9]

דלת.

[avrahamcool]

גימל.. חיחי
סתם, למה דלת?

[foxi9]

אום בערבית - אמא.

דאר - בית, דירה.

באב - דלת.

[Tomerrr]

אה נכון.
דלת יעני Door. זה בערבית

עריכה:

נשבע שכתבתי את זה לפני ההסבר של Foxi :]

[avrahamcool]

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

[gggg]

וואו יפה פוקסי...

עוד אחת משם:

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

שאלה ראשונה:

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

שאלה שניה:

אם אין לנו מכונת אמת מושלמת, אבל ידוע שהסוכן יכול לשקר לכל היותר פעמיים. לכמה שאלות כן/לא נזדקק אז?

שאלה שלישית:

האם יש הבדל בין המקרה בו צריך לתת את השאלות מראש, לבין המצב בו אפשר לשאול בהתאם לתשובות שהתקבלו?

[avrahamcool]

פיס אוף קייק..

ספוילר:

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

תשובתי ל 2:
עריכה:
עיינו בתגובה הבאה להסבר על הפתרון הזה.

אם אני חייב להכין את השאלות מראש, צריך 15 שאלות. (נשאל כל שאלה 5 פעמים)
אם אני יכול לבדוק לפי התשובות שלו, אזי הכנתי טבלת התפלגות למקרים בתגובה הבאה.. המקרה הטוב ביותר הוא 7 שאלות והגרוע ביותר הוא 11.

[avrahamcool]

ספוילר:

יש 3 שאלות שעליי לשאול, אני אשאל כל אחת מהם כמה פעמים כדי להיות בטוח שהתשובות שאקבל הינן נכונות.

אם הבן אדם אומר רק אמת, אני אגלה את זה אחרי 3 שאלות. אם הוא משקר פעם אחת, אני אגלה את זה אחרי 4 שאלות, אם הוא משקר פעמיים אני אגלה את זה ב 5 שאלות.

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


אם כן,
המצבים האפשריים הם..

5,1,1 - 7 שאלות (הוא שיקר פעמיים בסבב הראשון)
4,3,1 - 9 שאלות (שיקר פעם אחת בסבב הראשון ופעם אחת בסבב השני)
4,3,3 - 10 שאלות (שיקר פעם אחת בסבב הראשון וזהו)
3,5,1 - 9 שאלות (לא שיקר בסבב הראשון, ושיקר פעמיים בשני)
3,4,3 - 10 שאלות (שיקר פעם אחת בסבב השני, ולא שיקר בשלישי, או ששיקר אחד בשני ואחד בשלישי)
3,3,5 - 11 שאלות (לא שיקר בראשון ובשני אך שיקר 2 בשלישי)
3,3,4 - 10 שאלות (לא שיקר בראשון ובשני אך שיקר בשלישי)
3,3,3 - 9 שאלות (לא שיקר כלל)

[doc]

ספוילר:

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

2. אין לי מושג. התחלתי לכתוב פתרון לזה. בהתחלה חשבתי שבין 5 ל-6, ואז זה עלה ל-5 עד 8 ואז ל-5 עד 11. (אחרי שבחנתי את כל המצבים)
זה די מתבסס על התשובה הראשונה שלי, אבל אני מאמין שיש פתרון יותר יעיל מהפתרון שחשבתי עליו.

3. בטח שכן. התשובה שלי לשאלה 1 מבוססת על זה.

[doc]

בקשר ל-2.

ספוילר:

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

למשל בשאלה א', אם הוא עונה את אותה תשובה בשלושת הפעמים הראשונות אז אפשר לעבוד לשאלה השנייה.
עכשיו בשאלה ב', אם אתה יודע שהוא לא שיקר ב-א' שוב פעם תשאל 3 פעמים ואם הוא עונה אותו דבר תעבור ל-ג'.
בשאלה ג' במקרה הזה הוא יכול לשקר פעמיים, אז צריך לשאול 5 פעמים.
זה יוצא (במקרה הפרטי הזה) 11 פעמים.

במקרה הכי טוב נקבל 7 שאלות - אם הוא שיקר פעמיים בשאלה א', אז לא נותרו לו עוד שקרים בשרוול ונצטרך רק עוד שתי שאלות.
במקרה הכי גרוע נקבל 15 - כל שאלה 5 פעמים.

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

[avrahamcool]

תן מבט בתגובה השניה שלי.. כתבתי מה כל המקרים האפשריים..
הפתרון הטוב ביותר הוא אומנם 7, אך הגרוע ביותר הוא לא 15. הוא 11.

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

קיצר, הסברתי הכל למעלה חח, למה אתה מאלץ אותי להסביר שוב?