שאלות מראיון עבודה בגוגל.

[levil]

http://tech.walla.co.il/item/3006082
אפשר בפחות מ 19 נסיונות בחידה הזו ?
"

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

[ALF]

ביצה 1

[almooog101]

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

Sent from my LG-H815 using Tapatalk

[levil]

או.קיי , נראה לי שהבנתי איך הגעת ל 14,
אתה זורק מהקומה ה 14, אם נשברת אתה מתחיל לזרוק מהקומה השניה בקפיצות של 2 קומות עד שהגעת לשבירה , אם לא קופץ לקומה 28 וחוזר לקפיצות של 2 וכך הלאה ?

[almooog101]

קפיצות של 2 זה לא נכון כי אם ישבר איך תדע מה קורה בין שתי הקומות? יכול להיות שגם קומה מתחת ישבר.
בהתחלה הגעתי ל-13 אבל אז מצאתי טעות אז השתנה ל-14 חח

Sent from my LG-H815 using Tapatalk

[levil]

אתה יודע כי אתה מתחיל מלמטה, התחלת מקומה 2, והביצה נשברה, אז התשובה תהיה קומה 1,
אם לא נשברה בקומה 2 קפצת לקומה 4 ונשברה ? אז התשובה תהיה קומה 3 וכך הלאה.
איך אתה הגעת לכך שהתשובה 14 ?

[almooog101]

קודם כל יכול להיות כי קומה 1 תשבר או לא תשבר.
ואז אם בקומה 2 נשברה? אתה לא יודע מה יקרה ב-1.
אם קומה 2 לא נשברה ו-4 נשברה אתה לא יודע מה יקרה ב-3, אולי ב-3 הביצה לא תשבר ואז התשובה היא 3?

Sent from my LG-H815 using Tapatalk

[levil]

קודם כל יכול להיות כי קומה 1 תשבר או לא תשבר.ואז אם בקומה 2 נשברה? אתה לא יודע מה יקרה ב-1.
Sent from my LG-H815 using Tapatalk

בעקרון זה נתון, אבל גם אם לא אז תתחיל מקומה 1 ותקפוץ ל- 3 וכך הלאה.

אם קומה 2 לא נשברה ו-4 נשברה אתה לא יודע מה יקרה ב-3, אולי ב-3 הביצה לא תשבר ואז התשובה היא 3?

Sent from my LG-H815 using Tapatalk

אוקיי, אם כך אז איך הגעת ל 14 ?

[almooog101]

בהתחלה אמרתי נעשה 10 20 30 40 50 60 70 80 90 95 97 99 אבל אז הבנתי שאם נשבר לי ב-90 נדפקתי כי יש לי 9 מדידות נוספות לבצע ואז אני מגיע ל-18.
ואז היה 13 25 36 46 55 63 70 76 81 85 88 90 91 ואז שוב נדפקתי במספרים הגבוהים.
ולבסוף 14 27 39 50 60 69 77 84 90 95 99 100 שנותן מקסימום 14 ומינימום 12.

Sent from my LG-H815 using Tapatalk

[ALF]

יש רק 2 ביצים

[almooog101]

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

Sent from my LG-H815 using Tapatalk

[duadi]

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

[levil]

"

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

[almooog101]

"

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

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

Sent from my LG-H815 using Tapatalk

[levil]

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