מריה בוטוסוב

קיים מערך של 100 איברים מ - 1 עד 100. שום מספר לא חוזר על עצמו.. אבל איבר אחד בצורה מקרית חסר וריק. איך למצוא אותו בצורה הכי מהירה ומהו המספר החסר?

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