Задача 115983

Темы:    [ Процессы и операции ] [ Инварианты ]

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

Условие

Автор: Бакаев Е.В.

На длинной скамейке сидели мальчик и девочка. Затем по одному пришли ещё 20 детей, и каждый садился между какими-то двумя уже сидящими. Назовём девочку отважной, если она садилась между двумя соседними мальчиками, а мальчика – отважным, если он садился между двумя соседними девочками. В итоге оказалось, что мальчики и девочки на скамейке чередуются. Можно ли наверняка сказать, сколько отважных среди детей на скамейке?

Решение

См задачу 32898.

Ответ

Можно.

Замечания

4 балла

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

олимпиада
Название	Турнир городов
Турнир
Дата	2012/13
Номер	34
вариант
Вариант	весенний тур, сложный вариант, 8-9 класс
задача
Номер	2