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

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

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

Ре­ше­ние.

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

 

Ответ: 320.

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