נתון רכיב A שביכולתו למיין שני מספרים.
א) השתמש ברכיב A על מנת למיין 4 מספרים (רכיב זה יקרא רכיב B)
ב) השתמש ברכיבי A ו -B על מנת למיין 6 מספרים
ג) מצא איך לייעל את סעיף ב' ולחסוך ברכיבים
התהליך ארוך כי צריך לעבור לפחות 4 ראיונות מקצועיים
שאלות מתוך הראיון
באי בודד יש 100 אריות ופרה אחת. כל אריה יכול לאכול דשא כדיי לשרוד (יש כמות בלתי מוגבלת של דשא) אבל כמובן שהם יעדיפו לאכול את הפרה. הבעיה היא שאחרי שאריה אוכל פרה הוא הופך לפרה בעצמו (האריות יודעים שהם יהפכו לפרה אחרי שהם יאכלו את הפרה, הם יודעים כמה אריות יש בנוסף אליהם וכמובן שכעת שאר האריות יכולים לאכול אותו). בהנחה שכל האריות חכמים, חושבים בהיגיון ויעשו הכל על מנת לשרוד, האם הפרה תאכל ולמה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2019
הפרה לא תאכל.
הסבר:
אם היה רק אריה אחד ופרה, כמובן שהפרה הייתה נאכלת כי אחרי שהיא תאכל לא יהיו אריות נוספים שיאכלו את האריה שהפך לפרה.
אם היו 2 אריות ופרה, הפרה לא הייתה נאכלת כי האריות יודעים שברגע שאחד מהם יאכל את הפרה, האריה השני יאכל אותו.
אם היו 3 אריות ופרה, הפרה תאכל כי האריות יודעים שאחרי שאחד מהם יאכל את הפרה יישארו רק 2 אריות ומקודם ראינו שעבור 2 אריות הפרה לא תאכל.
ככה ממשיכים באינדוקציה ומסיקים שעבור מספר זוגי של אריות הפרה לא תאכל ואילו עבור מספר אי זוגי של אריות הפרה תאכל.
100 אריות הוא מספר זוגי ולכן נסיק שהפרה לא תאכל.
ראיון לתפקיד 
