Задача 66841

Тема:    [ Примеры и контрпримеры. Конструкции ]

Сложность: 3 Классы: 8,9,10,11

Условие

Автор: Евдокимов М.А.

Карта Квадрландии представляет собой квадрат 6×6 клеток. Каждая клетка – либо королевство, либо спорная территория. Королевств всего 27, а спорных территорий 9. На спорную территорию претендуют все королевства по соседству и только они (то есть клетки, соседние со спорной по стороне или вершине). Может ли быть, что на каждые две спорные территории претендует разное число королевств?

Решение

На рисунках приведены примеры Квадрландий. Пустые клетки – королевства, а цифра в клетке обозначает, сколько королевств претендует на эту спорную территорию.

Ответ

Может.

Замечания

4 балла

Источники и прецеденты использования

олимпиада
Название	Турнир городов
номер/год
Номер	41
Год	2019/20
вариант
Вариант	весенний тур, базовый вариант, 8-9 класс
задача
Номер	1