Question

Сколько трёхзначных чисел можно записать с помощью цифр 0, 1 и 2 при условии, что в записи каждого числа есть не более двух одинаковых цифр?

Answer 1

Количество трехзначных чисел можно рассмотреть с помощью дерева возможных вариантов для каждой цифры.

```
Количество трехзначных чисел
              /          |         \
             0           1          2    (первая цифра)
        /   |   \    /   |   \     /   |   \
       1    2   1    2   0    1   0    1   2  (вторая цифра)
       |    |    |    |    |    |    |    |    |
       2    1    2    1    2    1    2    0    1  (третья цифра)

Итого: 3*2*3 = 18 трехзначных чисел.
```