Тема . Делимость и делители (множители)

Теоретико-числовые свойства биномиальных коэффициентов

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела делимость и делители (множители)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#89089

Для n> 2  докажите тождество

          1 2           2 2            32                n−12   2   n− 2
1⋅(n− 1)⋅(Cn) +2 ⋅(n− 2)⋅(Cn) + 3⋅(n − 3)⋅(Cn)+ ...+ (n− 1)⋅1⋅(Cn ) =n ⋅C2n−2
Показать доказательство

Пусть имеются два класса A  и B  по n  школьников, из которых требуется выбрать по дежурному, а также включающую их группу из     n  активистов.

В силу  k    n−k
Cn =C n  верно           k 2     k        n−k
k⋅(n− k)⋅(Cn) = k⋅Cn⋅(n− k)⋅Cn .

Слагаемое слева           k 2
k⋅(n− k)⋅(Cn)  количество способов выбрать n  активистов из которых в A  классе k  школьников, один из которых дежурный, остальные в B  классе с одним дежурным в нём. Сложив по всем k  получаем число всевозможных групп из n  активистов, в которых по одному дежурному в каждом из классов.

Можно же сначала  2
n  способами выбрать в группу активистов по дежурному с классов, а затем из остальных школьников добрать группу. Получаем справа также посчитано число искомых объектов.

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

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

Бесплатное онлайн-обучение

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

Налоговые вычеты

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

Специальное предложение
для учителей

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

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!