Чтобы найти количество возможных кодов доступа к электронному дневнику, нужно учесть требования: код состоит из трех цифр, каждая из которых может быть 1, 2 или 3, и цифры расположены в порядке не возрастания.
Это значит, что возможные коды могут быть:
- из трех одинаковых цифр (например, 111, 222, 333),
- из двух одинаковых цифр и одной другой (например, 223, 331),
- из трех различных цифр (например, 321, но они уже в порядке не возрастания).
Для удобства будем использовать обозначения:
- (x_1) - количество единиц (1),
- (x_2) - количество двоек (2),
- (x_3) - количество троек (3).
Тогда сумма этих переменных должна равняться 3:
[
x_1 + x_2 + x_3 = 3
]
где (x_1, x_2, x_3 \geq 0).
Решение такой системы уравнений можно найти с помощью метода "звёзд и палочек". Всего нужно расставить 2 разделителя между 3 "звёздами" (зиших единиц), что равносильно выбору 2 мест для разделителей из 5 возможных позиций (3 звезды + 2 разделителя).
Число способов выбрать 2 из 5 равно:
[
\binom{5}{2} = \frac{5!}{2!(5-2)!} = \frac{5 \cdot 4}{2 \cdot 1} = 10.
]
Таким образом, всего возможных кодов доступа в электронном дневнике: 10.