Задача к ЕГЭ по информатике на тему «прочие прототипы» №5

В стране Z  проживает 300 человек. Вместо паспортов в данной стране используются карточки с уникальными номерами (номера имеют все жители). Этот номер состоит из цифр 1, 2, 8. Каково минимальное количество разрядов у номера на карточке?

Так как номер состоит только из цифр 1, 2, 8, каждый разряд увеличивает количество возможных номеров в 3 раза.

Для первого разряда есть 3 возможных номера (1, 2 или 8). Во второй разряд можно написать цифру 1, 2 или 8, тогда всего вариантов 3 ⋅ 3 = 9  . Нам нужно, чтобы вариантов стало больше 300, так как номер должен иметь каждый житель. Напишем, сколько возможных номеров есть для различных количеств разрядов.

1 разряд – 3 (<300) номера

2 разряда – 9 (<300) номеров

5 разрядов – 243 (<300) номера

6 разрядов – 729 (>300) номера

Значит, наш ответ – 6.

Ответ: 6
Оцените статью
Я решу все!