Задания
Версия для печати и копирования в MS Word
Тип Д8 № 6956
i

Сколь­ко су­ще­ству­ет раз­лич­ных сим­воль­ных по­сле­до­ва­тель­но­стей длины от 4 до 5 в четырёхбук­вен­ном ал­фа­ви­те {A, T, Г, Ц}?

Спрятать решение

Ре­ше­ние.

Если в ал­фа­ви­те M сим­во­лов, то ко­ли­че­ство всех воз­мож­ных «слов» (со­об­ще­ний) дли­ной N равно Q  =  MN. В нашем слу­чае M  =  4, а N  =  4 или 5. Сле­до­ва­тель­но, Q  =  44 + 45  =  256 + 1024 = 1280.

 

Ответ: 1280.

Раздел кодификатора ФИПИ: 1.6.1 Фор­ма­ли­за­ция по­ня­тия ал­го­рит­ма