שאלה על שני רובוטים שמונחתים ממטוס ומתחילים לנוע, איך לוודא שיפגשו (שאלה מוכרת).
שאלה על 9 נקודות במרחק שווה בציר תלת מימדי, צריך לכתוב פונקציה שכל קריאה שלה מחזירה את האינדקס של הנקודה הבאה (בסדר לפי בחירה).
שאלה ראשונה- באמצעות מערכת שמוציאה מקסימום ומינימום נדרש לממש מערכת שמסדרת 4 מספרים לפי סדר גודל ומערכת שמסדרת 6 מספרים לפי סדר גודל באמצעות 2 המערכות הקודמות
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
ניתן לפתור מיון של 4 באמצעות עץ תחרות,
נניח שקוראים לרכיב עבור 2 מספרים P והאינדקסים של המספרים הנכנסים- 1,2,3,4.
1,2 -> P1 ו3,4->P2 את המנצחים של P1,P2 נכניס לP3 והמפסידים לP4 ברגע זה אנחנו יודעים שהגבוהה ביותר הוא המנצח של P3 והמפסיד הכללי הוא המפסיד של P4 עתה נכניס את המנצח של P4 והמפסיד של P3 לP5 ותוצאותיו יהיו מיקומם של 2 המספרים באמצע.
מערכת המסדרת 6 מספרים:
נקרא למערכת שמימשנו קודם T ו אינדקסים של המספרים 1,2,3,4,5,6.
נכניס את 1,2,3,4 -> T1 ונקבל סדר של 4 מספרים, נכניס עתה את 2 המספרים הגבוהים מהתוצאה של T1 ו 5,6 -> T2 , עתה 2 המספרים הגבוהים של T2 הם הגבוהים בכל המערכת, עתה נכניס את 2 הנמוכים של T1 ו 2 הנמוכים של T2 לתוך T3 ויציאותיו יתנו את הסדר על שאר 4 המספרים.
A couple invites other 9 couples to a party, one can shake hands with any but not his/her spouse , after a while the house owner asks everyone else how many handshakes he/she had (including his wife) , and every one told him a different number, who is his wife ?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
אם יש 9 זוגות ובסה"כ 20 (כולל הזוג המארח), אז בקרב עשר הזוגות אף אחד לא לחץ ידיים ליותר מ-18 איש.
לכן, אם 19 איש לחצו מספר שונה של ידיים אז המספרים יכולים להיות 0,1,2...18.
הבן אדם שלחץ ידיים ל-18 איש חייב להיות נשוי לזאת שלא לחצה ידיים בכלל (אחרת הוא היה אמור ללחוץ לה יד), כנ"ל לגבי זה שלחץ ידיים ל-17 איש (צריך להיות נשוי לזאת שלחצה רק יד אחת) וכו.
בסה"כ נקבל:
18-0
17-1
16-2
15-3
14-4
13-5
12-6
11-7
10-8
9-9 - זאת שלחצה תשע ידיים זו אישתו!
ראיון לתפקיד 
