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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
 Заголовок сообщения: Свойства сочетаний
СообщениеДобавлено: 03 фев 2017, 23:03 
Не в сети
Начинающий
Зарегистрирован:
03 фев 2017, 22:53
Сообщений: 7
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Всем привет, читаю книгу Виленкина по комбинаторике, не могу понять, как получается 16 формула(почему 0...m заменяются на n), пожалуйста, объясните.

Изображение
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства сочетаний
СообщениеДобавлено: 04 фев 2017, 01:01 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Вначале, как говорится в тексте, [math]n[/math] заменяется на [math]n+1[/math], а [math]m[/math] — на [math]m-1[/math]. После этой замены равенство становится следующим.

[math]C_n^0+C_{n+1}^1+C_{n+2}^2+\dots+C_{n+m-1}^{m-1}=C_{n+m}^{m-1}[/math]

После этого используется равенство (10) и получается (16).

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства сочетаний
СообщениеДобавлено: 07 фев 2017, 08:40 
Не в сети
Начинающий
Зарегистрирован:
03 фев 2017, 22:53
Сообщений: 7
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
3D Homer писал(а):
Вначале, как говорится в тексте, [math]n[/math] заменяется на [math]n+1[/math], а [math]m[/math] — на [math]m-1[/math]. После этой замены равенство становится следующим.

[math]C_n^0+C_{n+1}^1+C_{n+2}^2+\dots+C_{n+m-1}^{m-1}=C_{n+m}^{m-1}[/math]

После этого используется равенство (10) и получается (16).


На каком основании [math]n[/math] заменяется на [math]n+1[/math], а [math]m[/math] — на [math]m-1[/math] ?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства сочетаний
СообщениеДобавлено: 07 фев 2017, 09:16 
Не в сети
Последняя инстанция
Аватара пользователя
Зарегистрирован:
29 окт 2010, 11:15
Сообщений: 2720
Cпасибо сказано: 112
Спасибо получено:
837 раз в 670 сообщениях
Очков репутации: 198

Добавить очки репутацииУменьшить очки репутации
kaban4ig писал(а):
На каком основании [math]n[/math] заменяется на [math]n+1[/math], а [math]m[/math] — на [math]m-1[/math] ?

На том же самом, на каком вместо [math]n[/math] и [math]m[/math] в тождестве можно подставлять другие буквы. Если хотите, подставьте сначала [math]n\to a, m\to b[/math], сходите в театр, на выставку, поужинайте в ресторане, поспите, а с утреца, забыв напрочь что тут было вчера на месте [math]a[/math] и [math]b[/math], подставьте [math]a\to n+1, b\to m-1.[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства сочетаний
СообщениеДобавлено: 07 фев 2017, 22:07 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Согласен с dr Watson. Формула (15) на картинке в сообщении №1 — это не просто равенство для конкретных [math]m[/math] и [math]n[/math], а универсальное утверждение вида [math]\forall m\,\forall n\,\ldots=\ldots[/math]. В математике есть закон, что утверждение [math]P(e)[/math] является следствием утверждения [math]\forall x\,P(x)[/math]. Здесь [math]e[/math] — (почти) любое правильно сформулированное выражение. Я признаю, что подставлять [math]n+1[/math] вместо [math]n[/math] является несколько парадоксальным, поскольку [math]n[/math] и [math]n+1[/math] не могут быть равны. Но дело в том, что в равенстве (15) [math]n[/math] есть универсально квантифицированная переменная, и, следовательно, ее имя не играет роли. Так, утверждения [math]\forall x\;(x+1)^2=x^2+2x+1[/math] и [math]\forall y\;(y+1)^2=y^2+2y+1[/math] — это, по сути, одно и то же утверждение. И вот вместо этого универсально квантифицированного [math]n[/math] (которое можно свободно переименовать в любую другую переменную без изменения смысла высказывания) подставляется конкретное выражение [math]n+1[/math], где предположительно [math]n[/math] имеет какое-то значение в данном контексте.

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю 3D Homer "Спасибо" сказали:
kaban4ig
 Заголовок сообщения: Re: Свойства сочетаний
СообщениеДобавлено: 21 фев 2017, 20:01 
Не в сети
Начинающий
Зарегистрирован:
03 фев 2017, 22:53
Сообщений: 7
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Спасибо, так понятнее =) Есть ещё один вопрос, правильно ли я понимаю что вот тут во втором слагаемом опечатка и должно быть [math]C_{n+m-2}^{m-1}[/math] ?
Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Свойства сочетаний
СообщениеДобавлено: 21 фев 2017, 20:47 
Не в сети
Последняя инстанция
Зарегистрирован:
06 июн 2013, 16:17
Сообщений: 2590
Cпасибо сказано: 104
Спасибо получено:
746 раз в 701 сообщениях
Очков репутации: 158

Добавить очки репутацииУменьшить очки репутации
Да, это опечатка.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Найти сумму, используя свойства сочетаний

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

tanyhaftv

8

282

17 ноя 2022, 12:12

Используя свойства сочетаний, найти сумму

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

meemiy300

7

1056

02 окт 2017, 20:27

Используя свойства сочетаний, найти сумм

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

dmitriy1234567

1

496

18 дек 2017, 20:19

Свойства сочетаний. Доказать, что левая часть равна правой

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

Jugalator

1

234

28 сен 2017, 19:01

Сумма сочетаний

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

Easy4G

1

531

24 дек 2015, 02:08

Сумма сочетаний

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

Tenebrae

1

615

09 май 2019, 12:13

Cумма сочетаний

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

Alex_andra

4

612

06 окт 2017, 21:16

Сумма сочетаний

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

CJIOHUK

7

595

24 фев 2020, 18:44

Сумма сочетаний

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

vladiserk

19

1090

02 окт 2017, 13:07

Сумма ряда сочетаний

в форуме Ряды

Nikita23548

3

253

08 окт 2022, 00:25


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



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

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


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

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

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

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