Ответы на вопрос:
Лемма 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 > .
Популярно: Алгебра
-
sen4enkostas17.04.2022 13:32
-
Kisylyaaa02.09.2021 08:01
-
zarinkakoshzhan18.02.2022 23:41
-
eminhesenov2019.07.2020 13:37
-
potapovp01614.12.2021 01:09
-
dok1236926.04.2023 07:23
-
Moreland16.04.2021 20:35
-
boss11014.03.2023 03:12
-
Karton228805.06.2021 09:27
-
polinasparrow30.01.2020 06:05