Размещено 4 года назад по предмету
Математика
от pavrk
На дошці 6x6 в одній клітинці знаходиться кіт, а в деяких інших - n горобців (декілька горобців можуть знаходитись в одній клітинці). Кіт та горобці ходять по черзі. У свій хід кіт може піти на одну клітинку в будь якому напрямку (як шаховий король). У хід горобців один з них може перелетіти на іншу довільну клітинку. Як тільки кіт опинясться в одній клітинці з горобцем, хижак з'їдас пташку. Для яких n кіт гарантовано зможе з'їсти хоча б одного горобця?