Теоретико-числовые свойства биномиальных коэффициентов
Ошибка.
Попробуйте повторить позже
Для докажите тождество
Подсказка 1
Выглядит, конечно, мощно давайте разбираться, что у нас считается слева. Что могут значит квадраты цешек?
Подсказка 2
Действительно, квадраты намекают на деление на две группы по n, коэффициенты перед цешками на выбор одного из них. Давайте совмещать идеи.
Подсказка 3
Осталось понять, как сделать так (как хорошо преобразовать цешки), чтобы слева было во всех слагаемых что-то разумное (похожее) по смыслу. Затем осознать, что справа тот же объект, посчитанный с другой стороны
Пусть имеются два класса и
по
школьников, из которых требуется выбрать по дежурному, а также включающую их группу из
активистов.
В силу верно
Слагаемое слева количество способов выбрать
активистов из которых в
классе
школьников, один из которых
дежурный, остальные в
классе с одним дежурным в нём. Сложив по всем
получаем число всевозможных групп из
активистов, в
которых по одному дежурному в каждом из классов.
Можно же сначала способами выбрать в группу активистов по дежурному с классов, а затем из остальных школьников добрать
группу. Получаем справа также посчитано число искомых объектов.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!