שאלה
במעגל נמצאות 5778 נורות כבויות במרחקים קבועים. מתחת לכל נורה יש כפתור. כאשר לוחצים על הכפתור, זה משנה מצב של 4 נורות: הנורה שליד הכפתור, שתי נורות הבאות במעגל עם כיוון השעון, ואת הנורה הנגדית לכפתור (נורה כבויה נדלקת כאשר משנים את מצבה, ונורה דולקת נכבית). מהי הכמות המרבית של נורות שיכולות להיות דלוקות בו-זמנית?
נושאים:
קומבינטוריקה
->
גאומטריה קומבינטורית
קומבינטוריקה
->
אינווריאנטים
לוגיקה
->
הגיון
תורת המספרים
->
חלוקה
->
זוגיות
קומבינטוריקה
->
בדיקת מקרים
->
תהליכים
קומבינטוריקה
->
צביעות
עדיין אין תגובות.