שני מספרים חסרים

לרשותך סדרה של איברים (מערך) בגודל n-2, המכילה מספרים שונים בין 1 לn.
כיצד תוכל למצוא את שני האיברים החסרים בעזרת מעבר אחד על איברי הסדרה,
ומבלי לנהל רישום חיצוני (הקצאת מערך נוסף) של איברי הסדרה שנצפו

הפתרון גלוי רק למשתמשים הכנס למערכת או הרשם בחינם
VN:F [1.9.22_1171]
Rating: 8.5/10 (8 votes cast)
שני מספרים חסרים, 8.5 out of 10 based on 8 ratings

Only 1 comment left Go To Comment

  1. ohadklei /

    אגב אם לא רוצים לזכור מספרים גדולים (!n) אז אפשר לחשב הכל mod p עבור p ראשוני גדול מ n. אפשר להבין שעדיין אפשר לשחזר את x,y mod p, ובגלל ש p>n ממש אפשר לשחזר את ה x,y שלנו.

    VN:F [1.9.22_1171]
    Rating: 0.0/5 (0 votes cast)

Leave a Reply