Условие:
В группе детского сада n человек разного роста. Они встали в круг. Ребёнок скажет, что он высокий, если он выше двух своих соседей. Сколько в среднем детсадовцев назовут себя высокими?
Решение:
-
Определение "высокого" ребенка: Ребенок считается высоким, если он выше обоих своих соседей. В круге у каждого ребенка есть два соседа.
-
Соседство в круге: Поскольку дети стоят в круге, для каждого ребенка i (где i от 1 до n) его соседи будут (i-1) и (i+1). Если i = 1, то соседи будут n и 2, а если i = n, то соседи будут n-1 и
-
Сравнение роста: Для каждого ребенка мы можем сравнить его рост с ростом его двух соседей. Если рост ребенка i б...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи