כשכתבתי אותה חשבתי שיש לי פתרון פשוט(לא חשבתי מספיק)אין לי ממש פתרון שאני מרוצה ממנו אבל
הצלחתי לחשוב על מנגנון כזה:
מאתלים צובר ל0.
שני אנשים נפגשים, כל אחד בתורו מגריל שני מספרים אקראים
בין -N לN ומוסיף לצובר את השני.
אם הצובר הוגדל ע"י הצד השני במה שהוא בממוצא יותר מהמספר
הראשון, אנו רוצים להודיע על חיבה, נוסיף גם את k
k<<N
אם שני האנשים מנסים להודיע על חיבה, קל לראות כי הצובר
ילך ויגדל לאורך הזמן. אם לפחות אחד מהם מנסה להודיע על אי חיבה,
הגידול בצובר יהיה וודאי הרבה הרבה יותר מתון, אם נפסיק
את ההליך בזמן שנבחר בקפידה. יהיה קל לזהות חיבה הדדית,
ואילו היכולת לנחש מה משדר הצד השני מעבר למידע זה,
עדיין תהיה בסבירות נמוכה.
כמובן זה פתרון שלא ממש מספק בעיניי, זה מה מצאתי.
DRYICE