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