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

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

Ответ:
Пусть 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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?