В стране проживает 300 человек. Вместо паспортов в данной стране используются карточки с уникальными номерами (номера имеют все жители). Этот номер состоит из цифр 1, 2, 8. Каково минимальное количество разрядов у номера на карточке?
Так как номер состоит только из цифр 1, 2, 8, каждый разряд увеличивает количество возможных номеров в 3 раза.
Для первого разряда есть 3 возможных номера (1, 2 или 8). Во второй разряд можно написать цифру 1, 2 или 8, тогда всего вариантов . Нам нужно, чтобы вариантов стало больше 300, так как номер должен иметь каждый житель. Напишем, сколько возможных номеров есть для различных количеств разрядов.
1 разряд – 3 (<300) номера
2 разряда – 9 (<300) номеров
…
5 разрядов – 243 (<300) номера
6 разрядов – 729 (>300) номера
Значит, наш ответ – 6.