Задача по теореме о промежуточном значении. Лёша выписал по кругу 1000 целых чисел так что любые два соседних числа отличаются на 1 известно что число 1 вписан ровно 100 раз а число - 1 выписан 150 раз какое максимальное кол-во нулей мог выписать Лёша?

23 Сен 2021 в 19:47
820 +1
0
Ответы
1

Для решения этой задачи воспользуемся теоремой о промежуточном значении (теоремой Больцано-Коши).

Поскольку Лёша выписал числа по кругу, значит, среди них обязательно есть как минимум одно число, которое повторяется не менее, чем 51 раз (по принципу Дирихле). Поскольку число 1 встречается 100 раз, а число -1 встречается 150 раз, то остальные числа должны быть равны 0.

Таким образом, максимальное количество нулей, которое мог выписать Лёша, равно 1000 - 100 - 150 = 750.

17 Апр в 11:12
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 92 493 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир