Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 28 дек 2014, 22:21 
Не в сети
Beautiful Mind
Аватара пользователя
Зарегистрирован:
10 дек 2014, 20:21
Сообщений: 1204
Cпасибо сказано: 288
Спасибо получено:
679 раз в 545 сообщениях
Очков репутации: 148

Добавить очки репутацииУменьшить очки репутации
Не совсем комбинаторный способ доказательства - продифференцируем по x обе части выражения для бинома Ньютона: [math]{(1 + x)^n} = C_n^0 + C_n^1 \cdot {x^1} + \ldots + C_n^n \cdot {x^n} \Rightarrow n{(1 + x)^{n - 1}} = 1 \cdot C_n^1 + 2 \cdot C_n^2x + \ldots n \cdot C_n^n{x^{n - 1}}[/math].
Полагая x=1 и добавляя нулевой член суммы [math]0 \cdot C_n^0[/math], получим требуемое.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 29 дек 2014, 08:03 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
14 мар 2010, 14:56
Сообщений: 4584
Cпасибо сказано: 33
Спасибо получено:
2271 раз в 1754 сообщениях
Очков репутации: 580

Добавить очки репутацииУменьшить очки репутации
Более "комбинаторное доказательство". :)
Из "комбинаторного" тождества
[math]\sum\limits_{k = 0}^n{C_n^k}={2^n}[/math]
и свойства сочетаний
[math]C_n^k = C_n^{n - k}[/math]
имеем
[math]A = \sum\limits_{k = 0}^n{kC_n^k}= \sum\limits_{k = 0}^n{\left({n - k}\right)C_n^k}[/math]
Отсюда выводим
[math]2A = \sum\limits_{k = 0}^n{kC_n^k}+ \sum\limits_{k = 0}^n{\left({n - k}\right)C_n^k}= n{2^n}[/math]
[math]A = n{2^{n - 1}}[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 29 дек 2014, 10:50 
Не в сети
Начинающий
Зарегистрирован:
29 дек 2014, 10:45
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
n!(n+m-1)!\m!(n-1)! - сочетание с повторением объясните подробно формулу? И что значит - 1?

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 3 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Комбинаторика

в форуме Дискретная математика, Теория множеств и Логика

tanyhaftv

1

220

20 май 2018, 01:59

Комбинаторика

в форуме Комбинаторика и Теория вероятностей

jj1247

6

274

30 май 2019, 15:38

Комбинаторика

в форуме Комбинаторика и Теория вероятностей

spins06

16

1457

12 ноя 2015, 08:35

Комбинаторика

в форуме Комбинаторика и Теория вероятностей

AGN

5

287

04 окт 2019, 19:39

Комбинаторика

в форуме Дискретная математика, Теория множеств и Логика

alloyace

0

117

15 янв 2020, 22:34

Комбинаторика

в форуме Комбинаторика и Теория вероятностей

photographer

5

926

19 авг 2015, 13:28

Комбинаторика

в форуме Комбинаторика и Теория вероятностей

Mobile

3

597

05 июн 2015, 19:22

Комбинаторика

в форуме Дискретная математика, Теория множеств и Логика

Anastasia31

3

351

03 июн 2015, 21:47

Комбинаторика

в форуме Дискретная математика, Теория множеств и Логика

andrew12345

4

279

14 апр 2020, 09:25

Комбинаторика и тп

в форуме Интересные задачи участников форума MHP

Student12345

5

498

23 май 2015, 13:54


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 19


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved