Число всевозможных размещений n символов по k позициям находится, как n^k Рассмотрим первый вариант, когда символ Х стоит на последнем месте: Всего 5 позиций. Последняя из них точно будет занята символом Х, тогда свободными остаются первые 4 позиции: * * * * Х На каждую из них может приходиться какой-то один из символов А, В или С Тогда общее число возможных вариантов вычисляется, как 3^4 = 81.
Рассмотрим второй вариант, когда символа Х нет вовсе. В этом случае на каждую из 5-ти позиции может приходиться один из символов А, В или С. Тогда общее число вариантов вычисляется, как 3^5 = 243
В итоге получаем, что всего кодовых слов может быть 243+81 = 324.
Чтобы перевести в мегабайты, нужно два раза разделить на 1024
(60000 * 2^10)/(1024*1024) = 60000/1024
Так как нужно примерное время, можем 1024 принять за 1000, то есть получается ~60 Мб.
2. Комбинаторика. Слова состоят из пяти букв, буква Х может быть либо на последнем месте, либо её нет вообще
Х
Каждая оставшаяся звездочка принимает одно из оставшихся трёх значений. Для первого случая количество слов будет равно 3^4 = 81, для второго 3^5 = 243. Общее количество слов равно 81+243 = 324
Рассмотрим первый вариант, когда символ Х стоит на последнем месте:
Всего 5 позиций. Последняя из них точно будет занята символом Х, тогда свободными остаются первые 4 позиции: * * * * Х
На каждую из них может приходиться какой-то один из символов А, В или С
Тогда общее число возможных вариантов вычисляется, как 3^4 = 81.
Рассмотрим второй вариант, когда символа Х нет вовсе. В этом случае на каждую из 5-ти позиции может приходиться один из символов А, В или С.
Тогда общее число вариантов вычисляется, как 3^5 = 243
В итоге получаем, что всего кодовых слов может быть 243+81 = 324.