. 1. Для алфавита из M знаков определите:
количество сообщений из двух знаков:
количество сообщений из трёх знаков:
количество сообщений из четырёх знаков:
количество сообщений из L знаков:
2. Алфавит языка содержит только буквы А и У. Определите, сколько сообщений из трёх букв можно записать с этого языка? Заполните пропуски в решении задачи: «В этой задаче M =
и L =
. По формуле
находим N =
. ответ:
сообщений».
3. Какую длину равномерного кода, использующего алфавит {A, C, G, T}, нужно выбрать, чтобы можно было закодировать 20 различных видов аминокислот?
4. Сколько различных последовательностей длиной 2 и 3 можно составить с алфавита {A, C, G, T}?
.
5. В алфавите языка племени «тамба-амба» две буквы: Й и Ы. Сколько различных 11-буквенных слов можно образовать в этом языке?
Cколько N-буквенных слов?
6. Два индейца, находящихся на большом расстоянии друг от друга, условились передавать друг другу сообщения с сигнальных ракет красного и зеленого цвета. Сколько различных сообщений они смогут передать, запустив ровно 3 ракеты?
А если запустить N ракет?
7. Сколько сообщений может передать устройство, состоящее из трёх лампочек, если каждая лампочка может гореть красным, зелёным или синим цветом, либо не гореть вообще?
А устройство с N лампочками?
using System;
namespace Global
{
class Program
{
public string[] range = new string[2];
static void Main(string[] argv)
{
Program Obj = new Program();
Obj.Calculate();
}
public void Calculate()
{
string iN = Console.ReadLine();
int n = Convert.ToInt16(iN);
Console.WriteLine("Введите диапазон (2 числа через пробел)");
range = (Console.ReadLine().Split(' '));
int s = 0;
int b = getArrayItem(1);
for (int a = getArrayItem(0); a<b+1; a++)
{
if (n % a == 0)
{
s++;
}
}
Console.WriteLine(s);
Console.ReadKey();
}
public int getArrayItem(int item)
{
return Convert.ToInt16(range[item]);
}
}
}
Объяснение:
Объем видеопамяти = 3*6*980*820 бит = 3*6*980*820/8 байт = 1808100 байт. Требуемый объем - 2*5*1024*880 бит = 2*5*1024*880/8 байт = 1126400.
1126400 < 1808100 ⇒ ответ на вопрос: можно
2. Для хранения одного из 4 цветов требуется log(2)4 = 2 бита (2^2=4); для хранения одного из 64 цветов требуется log(2)64 = 6 бит (2^6=64).
Объем файла после изменения палитры уменьшится в 6/2 = 3 раза.
3. 375 Кбайт = 375*1024 байт = 375*1024*8 бит
Память для одного пикселя = 375*1024*8 / (640*480) = 10 бит.
Максимально возможное число цветов = 2^10 = 1024
4. Размер цифрового моноаудиофайла измеряется по формуле:
A = D*T*i,
где D – частота дискретизации (Гц), T – время звучания или записи звука, i - разрядность регистра (разрешение или глубина кодирования звука).
20 Мбайт = 20*1024 Кбайт = 20*1024*1024 байт = 20*1024*1024*8 бит.
20 мин = 20*60 с
D = 20*1024*1024*8 / (20*60*8) ≈ 17476,3 Гц