Обоснуйте тождество:комбинаторикаа)А 7 91: Р 7 = С 14 21б)С 8

Лемма 1. Если X = n, Y = m, то количество всех функций
f : X Y одинаково mn
.
Эквивалентное утверждение. Число слов длины n в алфавите
из m знаков одинаково mn
.
Подтверждение. Без утраты общности можно всегда считать,
что X = 1, ..., n, Y = 1, ..., m. Каждую функцию можно
тогда отождествить с последовательностью
lt; f (1), ..., f (n) gt;=lt; y1, ..., yn gt;. Каждый член yi
последовательности можно выбрать m методами, что дает mn
способностей выбора последовательности lt; y1, ..., yn gt;.