חידת הכובעים – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
WikiMan3 (שיחה | תרומות)
תיקון (זה לא שווה אלא equivalent במודולו n)
תגיות: שוחזרה עריכה חזותית עריכה ממכשיר נייד עריכה דרך האתר הנייד עריכה מתקדמת מהנייד
WikiMan3 (שיחה | תרומות)
מ ביטול גרסה - הmod לא נחוץ
תגיות: ביטול עריכה ממכשיר נייד עריכה דרך האתר הנייד עריכה מתקדמת מהנייד
שורה 83:
הפרופסור ה-k יכול לסכום את כל מספרי צבעי הכובעים שהוא רואה על n-1 הפרופסורים האחרים וכך לחשב את: <math>b_k \equiv S-a_k \pmod{n}</math>. כעת הפרופסור ה-k ינחש כי צבע הכובע שלו הוא <math>k-b_k</math>.
 
אחד מהפרופסורים הוא זה שמספרו הוא <math>k \equiv =S \pmod{n}</math>. הניחוש של הפרופסור הזה יהיה: <math>S-b_S\equiv a_S \pmod{n}</math>, ולכן הפרופסור הזה (ורק הפרופסור הזה) צודק בניחוש שלו.
 
== לקריאה נוספת ==