Информатика: Должен быть файл, Плз, это

Должен быть файл,
Плз, это

👇

Увидеть ответ

Ответ:

ketiler13

12.10.2021

Задание 3

Условные обозначения в задании:

K - количество символов в тексте;

N - мощность алфавита;

i - информационный вес;

I - информационный объём.

Дано: l Решение:

k1=100 I=k*i

k2=50 n1=2^i, 128=2^i

n1=17 i1=4, i2=7

n2=128 I1=100*4=400, I2=50*7=350

Найти:

I1,I2-?

ответ: У первого отряда больше вес сообщения на 50 бит

Задание 4

Задание 5

10 битов, 20 битов, 1010 байт, 2 байта, 1 кб

4,6(63 оценок)

Открыть все ответы

Ответ:

dimasergeenko

12.10.2021

• тактовая частота центрального процессора (CPU).

Чем выше частота процессора – тем лучше. Этот показатель измеряется в гигагерцах (сокращенно - Ггц, англ. - GHz) или мегагерцах (Мгц, MHz). 1 Ггц = 1000 Мгц;

• количество ядер центрального процессора (чем больше – тем лучше).

Процессор современного домашнего или офисного компьютера может иметь до 8 ядер (со временем, вероятно, будет еще больше);

• объем оперативной памяти компьютера (ОЗУ)

Показатель измеряется в гигабайтах (ГБ) или мегабайтах (МБ). 1 ГБ = 1024 МБ. Чем больше у компьютера оперативной памяти – тем лучше;

• объем памяти видеокарты

Также как и объем оперативной памяти компьютера, память видеокарты измеряется в ГБ или МБ. Чем ее больше - тем лучше;

• размер свободного пространства на жестком диске или SSD

Этот показатель также измеряется в гигабайтах (ГБ) и имеет большое значение, когда речь идет об установке на компьютере какого-то объемного программного обеспечения. Например, некоторые современные игры требуют для установки до 40 ГБ свободного дискового пространства или даже больше.

4,4(85 оценок)

Ответ:

invation

12.10.2021

Я буду думать, что сочетание - набор нулей и единиц, в котором на i-м месте стоит 0, если i-й буквы нет в сочетании, и 1, если она есть. Тогда, например, (0111) соответствует bcd. Общее число чисел по условию N, число единиц равно K. Этот список упорядочен по убыванию, и нам необходимо найти M-е число в этом списке.
Всего число выбрать K элементов из N равно C_N^K ("цэ из N по K").
Поймем, например, надо ли брать 1-й элемент. Всего сочетаний, где первый элемент взят: C_(N-1)^(K-1) {в самом деле, в этом случае осталось выбрать K-1 из оставшихся N-1}; не взят: C_(N-1)^K. Учитывая, что те, в которые первый элемент входит, идут перед теми, в которые он не входит, решаем: если M > C_(N-1)^(K-1), 1-й элемент не берём, иначе берём.
Дальше если 1-й взяли, M оставляем таким же, если нет - уменьшаем на C_(N-1)^(K-1).
Процесс повторяем, пока не найдем все буквы.
Осталось понять, как считать C_N^K. Исходя из рассуждений выше, C_N^K = C_(N-1)^(K-1) + C_(N-1)^K. Кроме того, C_N^0 = 1 для всех N, C_N^K = 0 при K < 0 или K > N. Пользуясь этим, можно найти все C_N^K. Не забываем про длинную арифметику: C_N^K может не влезать в обычные типы данных. Я буду писать на PascalABC.NET, там длинная арифметика есть - тип BigInteger, если нет - легко найти, как это писать. (Update: в данном случае всё влезет в longint - биномиальные коэффициенты не превысят 10 миллионов с небольшим).
Итак, вот и искомый код:
begin
var N, K: integer;
read(N, K);
var M := ReadString().ToBigInteger();
var C: array[,] of BigInteger := new BigInteger[N, K];
for var j := 1 to K - 1 do
C[0, j] := 0;
for var i := 0 to N - 1 do
C[i, 0] := 1;
for var i := 1 to N - 1 do
for var j := 1 to K - 1 do
C[i, j] := C[i - 1, j] + C[i - 1, j - 1];
var possible := 'a';
while K > 0 do
begin
if M <= C[N - 1, K - 1] then
begin
write(possible);
dec(K);
end
else
M := M - C[N - 1, K - 1];
dec(N);
inc(possible);
end;
end.

Без BigInteger:
begin
var N, K: integer;
var M: longint;
read(N, K, M);
var C: array[,] of longint := new longint[N, K];
for var j := 1 to K - 1 do
C[0, j] := 0;
for var i := 0 to N - 1 do
C[i, 0] := 1;
for var i := 1 to N - 1 do
for var j := 1 to K - 1 do
C[i, j] := C[i - 1, j] + C[i - 1, j - 1];
var possible := 'a';
while K > 0 do
begin
if M <= C[N - 1, K - 1] then
begin
write(possible);
dec(K);
end
else
M := M - C[N - 1, K - 1];
dec(N);
inc(possible);
end;
end.

4,7(2 оценок)

Это интересно:

Хобби-и-рукоделие

24.01.2022

Как сделать клей Mod Podge: простые инструкции...

Компьютеры-и-электроника

10.03.2020

Как быстро и просто повернуть экран компьютера?...

Здоровье

04.12.2021

Как предотвратить появление прыщей: советы от специалистов...

Семейная-жизнь