Упражнение. Докажите правила суммы и умножения как теоремы

Докажите правила суммы и умножения как теоремы.

Размещения

Размещением из n по r называется упорядоченная выборка объема r из n различных элементов ((n – r)-перестановка). Например, все размещения из четырех объектов по 2:

Число всех различных размещений из n по r обозначается