נתונים שני כלים: אחד בנפח 3 ליטר והשני בנפח 5 ליטר.
יש זרימת מים בלתי מוגבלת. יש לספק כמות של 4 ליטר תוך שימוש בשני הכלים והמים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
בתור התחלה ולצורך הבנה נחלק, נסמן את הכלי של ה-3 ליטר במס' 2. ואת הכלי של ה-5 ליטר במס' 1.
תחילה נמלא את כלי 1 עד לסיומו, נשפוך את תכולתו לכלי 2 כך שישאר בכלי 1- 2 ליטר.
נרוקן את כלי 2 ונעביר אליו את תכולתו של כלי 1 כך שישאר בכלי 1- 0 ליטר ובכלי 2- 2 ליטר.
נתחיל למלא את שניהם במקביל ונעצור כאשר כלי 2 מגיע לסיומו, כך נוצר שבכלי 2 יש 3 ליטר ובכלי 1 יש 1 ליטר.
נעביר את מלוא כלי 2 לכלי 1 והנה לנו כלי עם 4 ליטר
מרץ 2021
ממלאים כל כלי בחצי מהכמות שלו כך שיש לנו 2.5 ליטר מים בכלי של 5 ליטר ו1.5 ליטר מים במיכל של 3 ליטר.
2.5+1.5=4
אנשים נחמדים המראיין היה סבלני ונתן תחושה נעימה.
נותנים תחושה של התקדמות במידה ויש רצון ויכולת.
הייתי שוקל לעבוד שם במידה והייתה מתקבל.
שאלות מתוך הראיון
1) לממש אלגוריתם שהופך מערך של מספרים לרנדומלי.
2) ואיך יודעים שהמערך באמת רנדומלי?
3) במידה וענית עם הפתרון האופטימלי איך היית פותר את זה באופן לא יעיל?
שאלה 1:
ברשותך שני דליים .האחד בנפח של 4 ליטר והשני בנפח של 7 ליטר
בעזרת שני כלים אלו בלבד עליך להגיע למצב שבכלי הגדול יהיו 5 ליטר מים.
שאלה 2:
25 רוכבי סוסים מתחרים ביניהם בקבוצות של חמישה למקצה ,ללא מדידת זמן-רק סדר ההגעה לקו הגמר.
מהו המספר המינימלי של מרוצים ואיך לארגן אותם, כדי לקבוע את שלושת הרוכבים המהירים ביותר לפי סדר ראשון, שני ושלישי?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2020
מספיק מרוץ אחד. שלושת הראשונים שיגיעו לא משנה אם הם מקבוצה אחת או לא הם שלושת המהירים ביותר.
שאלה ראשונה 9 חביות עם רעל ו 3 אנשים שיכולים לשתות מהחביות. בגדול צריך לעשות חפיפה בין 3 האנשים כדי לדעת מהי החבית המורעלת. תעשו חיפוש קצר בגוגל בטוח יביא תוצאות ברורות יותר
שאלה שנייה היתה איך לדעת איפה נמצא האמצע של רשימה מקושרת (משתמשים בשתי מצביעים אחד שקופץ פעמיים אחד שקופץ פעם אחת)