Задачка с впр, но я хочу удостовериться в правильности В детском садике утреник, есть девочки и мальчики. Они переодеты в принцесс и рыцарей соответственно, и водят хоровод. Рядом с каждой принцессой должен быть хотя бы 1 рыцарь. сколько минимум нужно рыцарей, если детей 25. я считаю что ответ 9 рыцарей, если использовать порядок: рыц. - принц. - принц. - рыц. - принц. - принц. - рыц.
Да, ваш расчет верный. В данном случае минимальное количество рыцарей, которое нужно для того, чтобы рядом с каждой принцессой был хотя бы 1 рыцарь, составляет 9. Когда распределяется по порядку, как вы описали, получается оптимальный вариант.
Да, ваш расчет верный. В данном случае минимальное количество рыцарей, которое нужно для того, чтобы рядом с каждой принцессой был хотя бы 1 рыцарь, составляет 9. Когда распределяется по порядку, как вы описали, получается оптимальный вариант.