שאלת מבחן במבוא למדעי המחשב - האוניברסיטה הפתוחה 2025 - מערכים

נתון המערך a = {1, 3, 5, 4, 8, 2, 4, 3, 6, 5} והשיטה secret מהמחלקה Q5. האם יש זוג פרמטרים x ו-y כך שאם נפעיל את השיטה secret עם הפרמטרים a (המערך לעיל), x ו-y, השיטה תחזיר את הערך 2? אם כן, כתבו את כל הזוגות האלו. אם לא, הסבירו מדוע לא.

רמז: חפשו זוגות שהמרחק המינימלי בין כל מופעיהם במערך הוא בדיוק 2.

פתרון: **כן**, יש זוגות כאלו. צריך למצוא x ו-y כך שהמרחק המינימלי בין מופעיהם במערך הוא בדיוק 2. לדוגמא: **x=5, y=8**: a[2]=5, a[4]=8 (מרחק 2). a[9]=5, a[4]=8 (מרחק 5). המינימום הוא 2. ✓ עוד דוגמא: **x=1, y=5**: a[0]=1, a[2]=5 (מרחק 2). a[0]=1, a[9]=5 (מרחק 9). המינימום הוא 2. ✓ דוגמאות נוספות: **x=3, y=8** (אינדקסים 1,4 → מרחק 3, אבל גם 7,4 → מרחק 3... צריך לבדוק). **x=8, y=4**: a[4]=8, a[3]=4 מרחק 1 — לא מתאים. זוגות שנותנים 2: **(1,5), (5,8)** ובסדר הפוך.