Когда нужно записать все числа (или все варианты) с заданным условием, их перебирают по порядку, чтобы ничего не пропустить и не повторить.
Пример. Все трёхзначные числа из цифр 1, 4, 9 без повторения цифр. Будем выбирать первую цифру, потом вторую, потом третью:
- первая 1: 149, 194;
- первая 4: 419, 491;
- первая 9: 914, 941.
Всего 3 · 2 = 6 чисел.
- Если среди цифр есть 0, он не может стоять первым: из цифр 0, 4, 9 без повторения получаются только 409, 490, 904, 940.
- Если цифры можно повторять, на каждое место годится любая из трёх цифр: из 1, 4, 9 получится 3 · 3 · 3 = 27 чисел (111, 114, 119, 141, …).
Удобно записывать числа в порядке возрастания: так легче проверить, что выписано всё.