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

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

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

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

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

17 Апр 2024 в 11:12
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир