Докажите тождество: комбинаторика а)а 7 91: р 7 = с 14 21 б)с 8 13 × p 8= а 8 13 в)с m n + c m (n+1) +c m (n+2) + + c m (n+m-1)= c (m+1) (n+m)
267
449
Ответы на вопрос:
Лемма 1. если |x| = n, |y | = m, то количество всех функций f : x → y равно mn . эквивалентное утверждение. число слов длины n в алфавите из m символов равно mn . доказательство. без потери общности можно всегда считать, что x = {1, n}, y = {1, m}. каждую функцию можно тогда отождествить с последовательностью < f (1), f (n) > =< y1, yn > . каждый член yi последовательности можно выбрать m способами, что дает mn возможностей выбора последовательности < y1, yn > .
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
Мне0нужна0помощь24.08.2021 02:49
-
Коцюрбей25.09.2022 11:06
-
sneginka200309.12.2022 14:16
-
DenisPalashyk17.01.2020 20:33
-
daruapolo12.04.2020 02:11
-
ninazaripova107.08.2021 08:54
-
Apple6pen09.01.2023 23:13
-
hihilaim24.11.2022 19:09
-
ирадаарасханова10.10.2020 04:28
-
Милята24010620.03.2020 13:03
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.