Нека nn и kk са фиксирани положителни цели числа с една и съща четност, като knk\ge n. Дадени са 2n2n лампи, номерирани от 11 до 2n2n, всяка от които може да бъде включена или изключена. Първоначално всички лампи са изключени. Разглеждаме редици от kk стъпки, като на всяка стъпка една лампа се превключва. Нека NN е броят на редиците от kk стъпки, които завършват в състояние, в което лампите 1,,n1,\ldots,n са включени, а лампите n+1,,2nn+1,\ldots,2n са изключени. Нека MM е броят на редиците от kk стъпки със същото крайно състояние, но в които лампите n+1,,2nn+1,\ldots,2n изобщо не се пипат. Намерете отношението N/MN/M.
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол