Знакомство с новыми понятиями начнем с двух простых задач.
Пример 1. Сколько четных двузначных чисел можно составить из цифр 0, 1, 2, 4, 5, 9?
Решение. Составим таблицу: слева от первого столбца поместим первые цифры искомых чисел, а выше первой строки – вторые цифры этих чисел. Так как в двузначном числе на первом месте может стоять любая цифра, кроме 0, то строки будут отмечены цифрами 1, 2, 4, 5, 9. Значит, в нашей таблице будет пять строк. На втором месте в искомом числе должна стоять четная цифра, значит, столбцы будут отмечены цифрами 0, 2, 4. Всего в таблице будет три столбца.
Клетки таблицы заполняются следующим образом: первая цифра числа равна метке строки, а вторая цифра – метке столбца, поэтому каждое из интересующих нас чисел попадет в определенную клетку таблицы. По строкам и столбцам мы перечислили все возможные варианты, значит, искомых чисел будет столько же, сколько клеток в таблице, т. е. 5 • 3 = 15.
Ответ: 15.
Здесь был осуществлен полный перебор всех возможных вариантов или, как обычно говорят в таких случаях, всех возможных комбинаций. Поэтому подобные задачи называют комбинаторными.
Пример 2. На завтрак Вова может выбрать плюшку, бутерброд, пряник или кекс, а запить их он может кофе, соком или кефиром. Из скольких вариантов завтрака Вова может выбирать?
Решение. Соберем все варианты в такой таблице: в ней три строки и четыре столбца, они образуют 12 клеток. Так как выбор еды и напитка происходит независимо, то в каждой клетке будет стоять один из возможных вариантов завтрака и, наоборот, любой вариант завтрака будет записан в одной из клеток. Значит, всего вариантов столько же, сколько клеток в таблице.
| Плюшка | Бутерброд | Пряник | Кекс | |
| Кофе | Кофе, плюшка | Кофе, бутерброд | Кофе, пряник | Кофе, кекс |
| Сок | Сок, плюшка | Сок, бутерброд | Сок, пряник | Сок, кекс |
| Кефир | Кефир, плюшка | Кефир, бутерброд | Кефир, пряник | Кефир, пряник |
Ответ: 12.
Мы видим, что, хотя примеры 1 и 2 очень разные, их решения совершенно одинаковые. Основаны они на общем правиле умножения.