Дадени са цели числа nn и kk, като nk2n\ge k\ge2. Играете следната игра срещу зъл магьосник. Магьосникът има 2n2n карти; за всяко i=1,,ni=1,\ldots,n има две карти с надпис ii. Първоначално магьосникът поставя всички карти с лице надолу в редица, в неизвестен ред. На всеки ход можете да посочите произволни kk карти. Магьосникът обръща тези карти с лице нагоре. Ако някои две от тях съвпадат, играта приключва и печелите. Иначе трябва да погледнете настрани, докато магьосникът произволно размества избраните kk карти и после отново ги обръща с лице надолу. След това е ваш ред. Казваме, че играта е печеливша, ако съществуват положително цяло число mm и стратегия, която гарантира победа за най-много mm хода, независимо как отговаря магьосникът. За кои стойности на nn и kk играта е печеливша?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол