100 դռների խնդիր

Միջանցքում կան 100 փակ դուռ։

Դուք կատարում եք 100 անցում․

• 1-ին անցման ժամանակ փոխում եք բոլոր դռների վիճակը
• 2-րդ անցման ժամանակ փոխում եք յուրաքանչյուր 2-րդ դռան վիճակը
• 3-րդ անցման ժամանակ փոխում եք յուրաքանչյուր 3-րդ դռան վիճակը
• Այսպես շարունակ մինչև 100-րդ անցումը, երբ փոխում եք միայն 100-րդ դուռը

Վիճակի փոփոխությունը նշանակում է՝

• Եթե դուռը փակ է, այն բացվում է
• Եթե բաց է, այն փակվում է

Ո՞ր դռներն են վերջում բաց մնում։