ערכתי לאחרונה בתאריך 26.07.17 בשעה 08:35 בברכה, Crazy Lion
נזכרתי בחידה ששואלים בראיונות עבודה ומשום מה אני קצת מסתבך עם הפיתרון.
יש 6 מספרים, מכונה אחת של 4 כניסות ומכונה אחת של 2 כניסות . מכניסים מספרים והפלט של המכונה זה המספר הכי גדול והכי קטן.
צריך במינימום של בדיקות למיין את המספרים, עם כמה בדיקות נבצע את זה? יצא לי 5 מכונות :
מכונה 1 מכניסים 4 מספרים
מכונה 2 מכניסים 2 מספרים
מכונה 3 מכניסים את המספר המקסימלי ממכונה 1 ומספר מקסימלי ממכונה 2 , מה שיוצא מקסימלי הוא המספר הכי גדול והמינמלי שיצא הוא המספר השני בסדר.
מכונה 4 מכנסיים את המספר המינימלי ממכונה 2 ושאר המספרים ממכונה 1 . מה שיוצא מקסימלי כאן הוא המספר השלישי בסדרה. והמינימלי הוא הכי קטן בסדרה.
ומכונה 5 מכניסים את 2 המספרים הנותרים ממכונה 4 ומה שיוצא מקסימלי הוא מספר 4 בסדרה והמינימלי הוא מספר 5 בסדרה.
מה דעתכם?
מילוי סקרים בתשלום למי שמעונין ,
משלם בזמן וקל להגיע ליעד :
https://goo.gl/EJh6V2