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