חידה

[מיכאל444]

חידה../images/Emo35.gif

בכמה מינימוםשל שאלות ניתן לברר את תאריך הולדתוהמדוייק של אדם אם ידוע שגילו פחות מ-60 ?

 

[טיקטי1]

של כן ולא אני מניח?

 

[מיכאל444]

אופס...צודק...שכחתי לציין

 

[Miko okiM]

פתרון

6 שאלות. בשיטת "אריה במדבר". בהתחלה יש 60 אפשרויות : 0, 1, 2, ... , 59 בכל שלב ניתן להקטין את מספר האפשרויות פי 2. אחרי שאלה אחת יש לכל היותר 30 אפשרויות אחרי השנייה יש 15 אפשרויות לכל היותר אחרי השלישית יש 8 אפשרויות לכל היותר אחרי הרביעית יש 4 אפשרויות לכל היותר אחרי החמישית יש 2 אפשרויות לכל היותר אחרי השישית יש כבר רק אפשרות אחת. דוג' 1. גילך גדול מ-29 ? 2. גילך גדול מ - 14 ? 3. גילך גדול מ - 7 ? 4. גילך גדול מ - 3 ? 5. גילך גדול מ - 1? 6. גילך גדול מ - 0 ? Miko-okiM

 

[Moonshadow]

אני לא בטוחה...

התוצאה המתקבלת היא גיל, לא תאריך יומולדת מדוייק, למרות שנראה לי שהדרך תהיה דומה...

 

[מיכאל444]

שליש תשובה

כמובן שאת שני השליש האחרים (יום בחודש וחודש) ניתן למצוא באותה השיטה (5 ו-4 שאלות נוספות בהתאמה)

 

[neozigi]

ניתן לצמצם

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

 

[היחיד במינו]

רואים את הבנאדם?

 

[mili999]

חישוב פשוט

מחשבים את מס הימים שהוא היה חי אם היה בן 60 שזה 60*365 + 60/4 (לשנים מעוברות) על התוצאה עושים LOG2 ומעגלים למעלה. כלומר ;16 שאלות.

 

[mili999]

ובספירה שניה

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

 

[מיכאל444]

ובהנחה

שגילו של האדם בין 60-120 שנה.....האם מגדיל את מספר השאלות למציאת השנה מ-6 ל-7 שאלות ??? (מספר השאלות למציאת היום בחודש והחודש כמובן שללא שינוי...)