= 100 000 вариантов.
В почтовых индексах числа могут повторяться. А если взять ситуацию, в которой объекты не могут повторяться – например, когда вы выкладываете предметы в ряд? Несложно заметить, что два объекта в каждой паре могут быть расположены двумя способами. Скажем, буквы А и B могут быть представлены либо как АВ, либо как ВА. Способов разложить 3 объекта у нас ровно 6: ABC, ACB, BAC, BCA, CAB, CBA. А можете представить в уме, без ручки и бумажки, 24 возможные комбинации 4 объектов? Начнем с выбора одного из четырех вариантов для начальной позиции (выбираем из четырех букв: А, B, C или D). Для второй позиции останется 3 варианта, для третьей – 1, для последней, четвертой, – всего лишь 1. Всего получается 4 × 3 × 2 × 1 = 4! = 24 варианта. Другими словами, для n объектов имеется n! вариантов их расположения.
А вот пример одновременного использования правил суммы и произведения. Допустим, некое государство выдает автовладельцам регистрационные номера двух типов. Номера первого типа состоят из 3 букв и 3 цифр, второго – из 2 букв и 4 цифр (в обоих случаях сначала идут буквы, потом – цифры). Сколько всего будет номеров (притом что мы можем использовать все 26 букв латинского алфавита и 10 цифр, не обращая при этом внимания на внешнее сходство, вроде О и ноль)? Сначала посчитаем количество номеров первого типа, применив правило произведения:
26 × 26 × 26 × 10 × 10 × 10 = 17 576 000
То же с номерами второго типа:
26 × 26 × 10 × 10 × 10 × 10 = 6 760 000
Так как один номер относится либо к первому, либо ко второму типу (и не повторяется), согласно правилу суммы общее количество возможных комбинаций – 24 336 000.
Но подобного рода подсчеты (математики даже выделяют такие упражнения в отдельную ветвь своей науки – комбинаторику) не приносили бы столько удовольствия, если бы не многообразие способов, которыми можно достичь желаемого (мы уже успели в этом убедиться, когда говорили об устном счете). Оказывается, то же количество автомобильных номеров можно посчитать за один шаг:
26 × 26 × 36 × 10 × 10 × 10 = 24 336 000
ведь для первых двух символов каждого номера существует 26 вариантов, для последних трех – 10, при этом третий символ может быть или буквой, или цифрой, а значит, возможных вариантов здесь будет 26 + 10 = 36.
