משפט השאריות הסיני והזומבים של התחרות שהייתה

[ddt]

מישהו יכול להסביר צעד אחר צעד למה הזומבים הם קשורים למשפט השאריות הסיני או משהו כזה
ניסיתי להציב בדוגמה הבאה מוויקיפדיה כתובות
x = 2 (mod3)
x = 1 (mod5)

n1=5, n2=3, m1=3,m2=5

n1*s1 = 5×2 = 10 -> 1 (mod 3)
n2*s2 = 3×2 = 6 -> 1 (mod 5)

e1 = 1- , e2=6
x -> a1e1 + a2e2 = 2e1 + e2 = 2×10+6×1=26 -> 11 (mod 15)
11 <-> 1 (mod5)
11 <-> 2 (mod3)

ולא הצלחתי להגיע לשאריות או משהו שאני יכול להבין איך זה קשור למשפט

אני אפילו לא מבין מה אני אמור לקבל בתור תוצאות כדי שאני אדע שהבנתי את הזומבים נכון

אני אמור להסתכל על הכתובות שבהם הזומבים נטענים לזירה או לכתובת אחרת שהם הולכים אליה

[CodeGuru]

הזומבים כותבים לכתובת ידועה בזכרון את שארית כתובת הטעינה שלהם בחלוקה למספר שתתן להם בכתובת אחרת.
הפתרון להשתלטות על הזומבים הוא לבקש מהם את השאריות הללו בחלוקה לשני מספרים, ולהשתמש במשפט השאריות הסיני כדי לשחזר את כתובת הטעינה ואז להשתלט עליהם.

יש עוד כמה פרטים קטנים (שנדונו בתחרות עצמה) כגון למה מאפסים את הביט החשוב ביותר בכתובת, ואיך מתגברים על כך.

[ddt]

אז אפשר לשתף את המידע עם מי שלא היה בתחרות?
זה נשמע מעניין
ועל הכתובת של מי מדברים?
על השורד שמשתלט על הכתובת הטעינה של הזומבי או על הכתובת שאליה הוא אמור לעשות שארית או משהו כזה או בכלל כתובת אחרת
ולמה בכלל צריך לאפס את זה

[CodeGuru]

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

יש לכם רעיונות לכספות אחרות?

[ddt]

באיזה תא מסוים צריך לכתוב? האם לכל זומבי התא שלו? האם התא הזה משתנה? מה הכוונה אוסף שאריות לכל זומבי יש רק שארית אחת – אז אפשר להסיק רק מהשארית שלו את הכתובת שלו או שצריך את שאר השורדים?

[Idan Dor]

every zombie has two addresses for himself the first is 0xc0dd and the second one is 0xc0de I don't remeber which is the one that you write to and which is the one that you read your answer from, anyway those address change from:
0xc0dd and 0xc0de in zombieA
to
0xc1dd and 0xc1de in zombieB
….
to
0xc5dd and 0xc5de in zombieF

So that many survivors can talk to each zombie individualy and at the same time.
And this location doesnt change it is hardcoded per zombie.

[מאת]

תגובות