Ответы на вопрос:
Лемма 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
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
dobryninaaleksp08b5v04.06.2023 01:57
-
ladyled24.05.2020 10:45
-
Lizaveta98408.05.2022 06:59
-
JoraUai004.05.2023 03:00
-
Костя4563211.07.2022 06:19
-
EkaterinaVNTOGLIATTI05.04.2021 16:21
-
sonyapastuxova16.05.2023 03:38
-
дарья162715.08.2020 20:40
-
DasyaSay17.03.2020 07:05
-
гикат13.06.2023 19:37
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.