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

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

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

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

Задача 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
Подсказки к задаче

Подсказка 1

Выглядит, конечно, мощно давайте разбираться, что у нас считается слева. Что могут значит квадраты цешек?

Подсказка 2

Действительно, квадраты намекают на деление на две группы по n, коэффициенты перед цешками на выбор одного из них. Давайте совмещать идеи.

Подсказка 3

Осталось понять, как сделать так (как хорошо преобразовать цешки), чтобы слева было во всех слагаемых что-то разумное (похожее) по смыслу. Затем осознать, что справа тот же объект, посчитанный с другой стороны

Показать доказательство

Пусть имеются два класса 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
Рулетка
Вы можете получить скидку в рулетке!