Задания
Версия для печати и копирования в MS Word
Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют 4 цифры. При этом используются 10 цифр и только 5 букв: Р, О, М, А, Н. Нужно иметь не менее 1 000 000 различных номеров. Какое наименьшее количество букв должно быть в автомобильном номере?
Решение.
В алфавите состоящем из N символов NM слов длиной M символов. Пусть L — длина части номера, состоящей из букв. Тогда, при помощи цифр и букв мы можем закодировать 5L · 104 номеров. Значит, для кодирования 1 000 000 номеров нужно минимально log5(106/104) = log5100 букв. Следовательно, минимально нужно использовать три буквы.
Раздел кодификатора ФИПИ: 1.1.3 Дискретное (цифровое) представление различной информации