4 אנשים צריכים לעבור מנהרה חשוכה, עפ"י החוקים הבאים:
א. לכל אחד לוקח זמן שונה: 1, 2, 4, 5 שעות.
ב. יש לעבור עם פנס עם סוללה לסה"כ 12 שעות.
ג. לכל היותר 2 אנשים יכולים לעבור בו זמנית.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2017
בלתי אפשרי, לפי בניית עץ החלטות ניתן לראות שהמינימום הוא 13.
ניתן לצפות בכמה גישות: 1) קודם כל זוגות הערכים הגדולים, אך לאחר מעט שלבים סופגים תוצאה גבוהה מאוד
2) זוגות עם ההפרשים הגדולים ביותר - 5,1.. משלמים במינימום בחזור אך עדיין לא מספיק לכל השלבים.
3) האופציה של קודם כל זוגות נמוכים תהיה הופכית וזהה לזוגות עם ההפרשים הגדולים ביותר.
יוני 2017
1+2 הולכים 2 חוזר
5+4 הולכים 1 חוזר
1+2 הולכים
2+2+5+1+2 = 12
דצמבר 2017
1 ו 2 -> 1 חוזר זה 3 שעות
4 ו 5 -> 2 חוזר זה 7 שעות
1 ו 2 -> זה עוד 2 שעות זהו כל האנשים עברו
12 שעות סה"כ
תחילה קיבלתי הסבר על החברה ועל התפקיד אליו התראיינתי. לאחר מכן שאלו אותי מספר שאלות מקצועיות.
שאלות מתוך הראיון
ישנו בניין בן 100 קומות ויש לנו 2 כדורי זכוכית. 2 הכדורים זהים ונשברים רק אם נזרוק אותם החל מקומה מסוימת. עלינו למצוא החל מאיזו קומה הכדורים נשברים במינימום זריקות של הכדורים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2017
אנו מבינים שזה סידרה חשבונית , כאשר עולים בקומה צריך להחסיר 1 וצריך למצוא קומה מינימלית להתחלה. 1+2+3+4 וממשיכים עד 14, הסכום של המספרים יוצא 105, ז"א מתאם עד לגובה של 105 קומות אם נעצור ב13 זה יהיה מתאים עד 92 קומות. מתחילים מ 14 אחרי זה 14+13=27 אחרי זה 27+12=39... ואז יוצא 14 זריקות.
נובמבר 2021
עבור זריקה מס' 1 נגיע לקומה 1, עבור זריקה מס' 2 נגיע לקומה 2, וכל הלאה.
כנגיע לזריקה מס' 13 אז עבור זריקה בודדה זו נעבור 13 קומות. אך במצטבר עברנו 1+2+3+4+5...+13 = 91 קומות. בזריקה מס' 14 נגיע לקומה 9 כדי שסה"כ הדרך שעשתה הביצה הינו 100 קומות
ראיון לתפקיד 
