Доказательство. Чтобы составить упорядоченную пару, нужно выполнить два действия: выбрать первый элемент пары; выбрать второй элемент пары. Первое действие выполняется способами, если выбирать из множества , и способами, если выбирать из множества Второе действие можно выполнить способами, если элемент выбирается из множества , и способами, - если из множества Поэтому
, то 
способами, если выбирать из множества 
, и 
способами, если выбирать из множества 
Второе действие можно выполнить 
, и 
Поэтому 