יש 4 כפתורים מסודרים בריבוע
כל אחד מהם על מצב on/off
צריך שכולם יהיו באותו מצב
בחדר אחר יש מנורה שאם כולם באותו מצב היא דולקת
אפשר ללחוץ על הכפתורים כמה שרוצים אבל בכל פעם שיוצאים לחדר של המנורה, הכפתורים עושים סיבוב בכפולה כלשהי של 90 מעלות (שומרים על הסדר הפנמי ביניהם)
מה המספר המינימלי של פעמים שנצא מהחדר כדי להבטיח שכל הכפתורים על אותו המצב?
נתונה פונקציה שמקבלת 2 ערכים שלמים ומחזירה מספר שלם אקראי בתחום בין המספרים. באמצעות פונקציה זו, עליך לכתוב קוד שמקבל 2 ערכים ומדפיס את כל המספרים שבאותו התחום, בצורה אקראית כאשר אף מספר לא חוזר על עצמו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2025
נבנה מערך שיכיל את כל הערכים בתחום. כעת, נקרא בלולאה לפונקציה וכל איטרציה נקטין ב1 את טווח החיפוש. במקום להדפיס את הערך שהפונקציה נתנה, נדפיס את הערך שכתוב באינדקס אליו הפונקציה מצביעה, ולאחר מכן נחליף את הערך של התא עם הערך של המערך במקום הN.
לדוגמה: עבור func(1,4):
[1,2,3,4]
rand(1,4) (לדוגמה קיבלנו 2)
נדפיס 2 וכעת נחליף את 2 עם האיבר האחרון, כלומר:
[1,4,3,2]
rand(1,3) (לדוגמה קיבלנו 2)
כעת יודפס 4 ונחליף את 4 עם 3..
וכן הלאה עד שהפונקציה בגודל 1 והדפיסה את האיבר האחרון שנותר
שאלה אחת מהריאיון -
יש לך 25 סוסים שלכל אחד מהם מהירות קבועה שלא ידועה מראש.
מותר לך לעשות מקצה מירוצים של 5 סוסים.
עליך למצוא את 3 הסוסים הכי מהירים בהכי מעט מקצים
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2025
מקרא: לכל מקצה ניתן אות. את הסוס שהגיע במקום ה-i באותו מקצה נסמן באות וב-i. כלומר, A3 הגיע במקום השלישי במקצה A.
פתרון: נעשה חמישה מקצים ראשונים, כל סוס ישתתף במקצה אחד בדיוק - A,B,C,D,E.
נעשה מקצה נוסף, F, עם הסוסים A1,B1,C1,D1,E1. הסוס F1 הוא הסוס המהיר ביותר.
נסמן את המקצה של הסוס המהיר ביותר (F1) בסימון X, ואת המקצה של הסוס השני המהיר ביותר (F2) בסימון Y
כעת, המועמדים לסוס השני הם רק X2,Y2. המועמדים לסוס השלישי הם רק X2, X3, Y2, Y3.
נעשה מקצה נוסף, G, עם הסוסים F2,X2,X3,Y2,Y3.
הסוס G2 הוא השני המהיר ביותר, והסוס G3 הוא השלישי. סך הכל, נפתר ב-7 מקצים (A,B,C,D,E,F,G).