В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
ISMAL2009
ISMAL2009
20.04.2022 19:21 •  Математика

Вряд выложены 2013 черных и 2013 красных шаров, причём самый левый и самый правый шары чёрные. всегда ли можно выбрать слева подряд несколько шаров (но не все! ) так, чтобы среди них количество красных равнялось количеству чёрных?

Ответ:
алина3894
алина3894
02.10.2020 17:26
Пусть f(k) - разность между количеством красных и черных шаров среди первых  k левых шаров. Тогда f(1)=0-1=-1, т.к. первый шар черный и f(2013+2012)=2013-2012=1 т.к. последний шар тоже черный. Т.к. f(k+1)=f(k)±1, то f(k) пробегает все целые значения между любыми двумя своими значениями, а значит при каком-то k функция f(k) примет значение 0 (т.к. при первом и предпоследнем k она имеет значения разных знаков: -1 и 1). А это и значит, что при каком-то k количество красных и черных будет одинаковым.

P.S. Можно сказать, что здесь мы применили дискретный аналог теоремы о том, что непрерывная функция имеет корень на интервале, если на его концах у функции разные знаки.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?