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