Question

Дети водят хоровод вокруг новогодней ёлки. Все девочки нарядились принцессами, а все мальчики рыцарями. Рядом с каждой принцессой обязательно есть хотя бы один рыцарь. Какое наименьшее число рыцарей может быть в хороводе, если всего детей 25? Свой ответ обоснуйте.

Answer 1

Ответ

9 рыцарей

в хороводе на каждых 2 девочек приходится по 1 мальчику. и в конце стоят 2 мальчика, чтобы сбоку от девочки был 1 мальчик и 1 девочка

Answer 2

Наименьшее число рыцарей будет, если каждая принцесса будет иметь ровно одного рыцаря рядом с собой. Тогда у нас будет 12 принцесс и 12 рыцарей, а остальные мальчики будут встраиваться в хоровод в любой другой момент. Таким образом, наименьшее число рыцарей в хороводе - 12.