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

נוספו 16 בתים ,  לפני 11 חודשים
תיקון (זה לא שווה אלא equivalent במודולו n)
(תיקון (זה לא שווה אלא equivalent במודולו n))
תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד עריכה חזותית עריכה מתקדמת מהנייד שוחזרה
הפרופסור ה-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>, ולכן הפרופסור הזה (ורק הפרופסור הזה) צודק בניחוש שלו.
 
== לקריאה נוספת ==
243

עריכות