גמדים משתוללים

**Mr. Bean** · 08-05-2011, 16:57

• לפניך 1000 מנורות, לכל מנורה מתג המדליק אותה בלחיצה אחת ומכבה אותה בלחיצה השנייה. בתחילה כל המנורות כבויות. 1000 גמדים שובבים מגיעים למקום ופועלים באופן הבא:
הגמד הראשון עובר ולוחץ על כל המתגים (כלומר: מדליק את כל הנורות).
הגמד השני לוחץ על כל מתג שני (כלומר: על המתגים שהם בעלי מספר זוגי).
הגמד השלישי לוחץ על כל מתג שלישי, וכן הלאה.
אילו נורות יהיו דלוקות לאחר שכל הגמדים סיימו להשתולל?