Автомобильный номер состоит из 8 символов: четырёх цифр, за которыми следуют 3 буквы. допустимыми символами считаются 9 цифр (кроме нуля) и 6 заглавных букв: а, е, м, н, о, р. для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. при этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными. для хранения каждого номера используется одинаковое и минимально возможное количество байт. сколько байт памяти потребуется для хранения 300 автомобильных номеров? номера хранятся без разделителей.

👇

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

Ответ:

McVano

29.09.2020

Может быть 2500 байт...

4,5(24 оценок)

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

Ответ:

natalijamatijch

29.09.2020

Каждая из компонент связности должна быть кликой (иначе говоря, каждые две вершины в одной компоненте связности должны быть связаны ребром). Если в i-ой компоненте связности n_i

вершин, то общее число рёбер будет суммой по всем компонентам связности:

$\displaystyle \sum_{i=1}^K\frac{n_i(n_i-1)}2=\frac12\sum_{i=1}^K n_i^2-\frac12\sum_{i=1}^Kn_i=\frac12\sum_{i=1}^K n_i^2-\frac N2$

Требуется найти максимум этого выражения (т.е. на самом деле - максимум суммы квадратов) при условии, что сумма всех ni равна N и ni - натуральные числа.

Если K = 1, то всё очевидно - ответ N(N - 1)/2. Пусть K > 1.

Предположим, n1 <= n2 <= ... <= nK - набор чисел, для которых достигается максимум, и n1 > 1. Уменьшим число вершин в первой компоненте связности до 1, а оставшиеся вершины "перекинем" в K-ую компоненту связности. Вычислим, как изменится сумма квадратов:
$\Delta(\sum n_i^2)=(1^2+(n_K+n_1-1)^2)-(n_1^2+n_K^2)=2(n_1-1)(n_K-1)$
Поскольку по предположению n1 > 1 (тогда и nK > 1), то сумма квадратов увеличится, что противоречит предположению о том, что на выбранном изначально наборе достигается максимум. Значит, максимум достигается, если наименьшая по размеру компонента связности - изолированная вершина. Выкинем эту компоненту связности, останутся K - 1 компонента связности и N - 1 вершина. Будем продолжать так делать, пока не останется одна вершина, тогда получится, что во всех компонентах связности кроме последней должно быть по одной вершине.

Итак, должно выполняться
$n_1=n_2=\cdots=n_{K-1}=1;\qquad n_K=N-K+1$

Подставив в исходную формулу, получаем
$\displaystyle\frac{(N-K)(N-K+1)}{2}$

Это и есть ответ.

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

Ответ:

lonelynightly

29.09.2020

Program a;
var s: array of integer;
x,n,p,sum,max,min,i,k,o,m:integer;
begin
p:=1;
sum:=0;
m:=-1;
o:=-1;
max:=-MaxInt;
min:=MaxInt;
Write('n= ');
read(n);
setlength(s,n);
Writeln('Перечислите значения:');
for x:=0 to n-1 do begin
read (s[x]);
k:=s[x];
if (k>0) and ((k mod 5) =0) then sum:=sum+k;
if ((k mod 10)=0) and (k>max) then begin max:=k; o:=x; end;
if ((k mod 2) = 0) and (k<min) then begin min:=k; m:=x; end;
end;Writeln('Сумма = ',sum);
if (ABS(o-m)=1) or (o=m) or (o=-1) or (m=-1) then write('Диапазон не найден')
else begin
if (o>m) then
for i:=m+1 to o-1 do
p:=s[i]*p
else
for i:=o+1 to m-1 do
p:=s[i]*p;
writeln('Произведение = ',p);
end;
end.

4,5(55 оценок)

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

17.04.2022

Как избежать наказания в школе: 10 простых советов...

Образование-и-коммуникации

18.12.2022

Основные принципы подготовки к экзамену без зубрежки...

Здоровье

20.07.2020

Симптомы СРК: как безопасно путешествовать?...

Кулинария-и-гостеприимство

03.04.2023