ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Все авторы >> Грибенник В.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: 1 [Всего задач: 1]      



Задача 67652

Темы:   [ Теория графов ]
[ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 8,9,10,11

На клетчатой доске $2n\times 2n$ расставлены $2n$ ладей ($n$ — натуральное число). Докажите, что можно выбрать либо $n$ горизонталей, либо $n$ вертикалей и снять все ладьи с выбранных $n$ рядов так, что оставшиеся ладьи не будут бить друг друга.

Прислать комментарий     Решение

Страница: 1 [Всего задач: 1]      



© 2004-... МЦНМО (о копирайте)
Пишите нам