40 דקות ראיון, מראיין אחד בלבד, ראיון שני נקבע אחרי שבוע.
שאלות מתוך הראיון
לפנייך 25 סוסים ומסלול מרוצים המאפשר תחרות בין 5 סוסים בלבד כל מקצה. מהו מספר המקצים המינימאלי הדרוש לקביעת סדר 3 הסוסים המהירים ביותר ללא שעון?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2018
7.
רמז: *ללא שעון* כלומר אין לדעת אם הסוס הכי מהיר במקצה מספר x מהיר יותר מהסוס הכי מהיר במרצה מספר y.
אוגוסט 2018
צריך 12 מקצים לפחות. כי תמיד יש סבירות שכל הסוסים המהירים באותו מקצה.
הרעיון הוא תמיד לקחת את 3 הסוסים המהירים עד שיש מקצה בודד.
בהתחלה יש 5 מקצים מהם "עולים" 15 סוסים.
לאחר מכן 3 מקצים מהם עולים 9 סוסים, לאחר מכן שני מקצים מהם עולים 6 סוסים.
לאחר מכן מספיק מקצה 1 נוסף לניפוי עוד 2 סוסים ומקצה "גמר"
אוגוסט 2018
7.
חמש מקצים של חמש סוסים כל אחד + מקצה מנצחים - עד כאן שש מקצים.
במצב הזה ידוע לנו הסוס הכי מהיר (זה שניצח במקצה המנצחים), המועמדים למקומות 2-3: השניים שסיימו אחרי המנצח במקצה המוקדם (אלו שהפסידו לו כשעשו את החלוקה לחמישיות), השני במקצה המנצחים + זה שהפסיד לו במקצה המוקדם, השלישי במקצה המנצחים. סה"כ 5 מועמדים למקומות 2-3, מקצה ביניהם סוגר את הסיפור.
ראיון לתפקיד 
