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

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

עריכות