СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости




Задания
Версия для печати и копирования в MS Word
Задание 10 № 7338

Рассматриваются символьные последовательности длины 6 в пятибуквенном алфавите {К, А, Т, Е, Р}. Сколько существует таких последовательностей, которые начинаются с буквы Р и заканчиваются буквой К?

Пояснение.

Если в алфавите M символов, то количество всех возможных «слов» (сообщений) длиной N равно Q = MN. Первая и последняя буквы слова фиксированы, значит, задача сводится к нахождению количества возможных слов длиной 4 в пятибуквенном алфавите. Их число равно 54 = 625.

 

Ответ: 625.

Спрятать пояснение · ·
Гость 10.07.2015 10:50

Имеется:

слов дли­ной 4 в пя­ти­бук­вен­ном ал­фа­ви­те

Их число равно 5^4 = 625

Ответ: 625

 

Должно быть:

слов дли­ной 3 в пя­ти­бук­вен­ном ал­фа­ви­те

Их число равно 5^3 = 125

Ответ: 125

 

Потому что:

Пер­вая и по­след­няя буквы слова фик­си­ро­ва­ны (т.е. 2 из 5 букв), а остаются 3, которые дают степень 3 числа 5.

Artem Boykov

По­сле­до­ва­тель­но­сть состоит из 6 букв, две из них фиксированы. Остается 4 в пя­ти­бук­вен­ном ал­фа­ви­те, что дает 5^4 = 625 вариантов.