Автомобильный номер состоит из 8 символов: четырёх цифр, за которыми следуют 4 буквы. допустимыми символами считаются 10 цифр и 25 заглавных латинских букв (кроме буквы o). для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. аналогично, для хранения каждой из букв используется одинаковое и наименьшее возможное количество бит. при этом количество бит, используемых для хранения одной буквы и одной цифры могут быть разными. для хранения каждого номера используется одинаковое и минимально возможное количество байт. сколько байт памяти потребуется для хранения 500 автомобильных номеров? номера хранятся без разделителей. 1)3000 2)2500 3)2000 4)1500

👇

Ответ:

usokolova071

12.11.2020

N=10 i= 4 бит на 1 цифру
N=25 i=5 бит на 1 букву
В номере (каждом) 4 буквы и 4 цифры ⇒4*4+5*4=36 бит на 1 номер
36/8=5 байт/1 номер
5*50=2500
ответ 2

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

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

Ответ:

murzyeva1970

12.11.2020

Type
    piece = record
        value: string[10];
        count := 1;
    end;

var
    pieces: array[1..200]of piece;
    i, j, n, pieces_n: integer;
    s, p: string;
    found: boolean;
    imax:=1;

begin
    read(s);
    read(n);
    for i := 1 to length(s) - n + 1 do
    begin
        p := Copy(s, i, n);
        found := false;
        for j := 1 to pieces_n do
            if pieces[j].value = p then begin
                pieces[j].count := pieces[j].count + 1;
                found := true;
                if pieces[imax].count < pieces[j].count then
                    imax := j;
                break;
            end;
        if not found then begin
            pieces_n := pieces_n + 1;
            pieces[pieces_n].value := p;
        end;
    end;

    writeln(pieces[imax].value);
end.

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

Ответ:

Kristina1605lps

12.11.2020

1)
( (x ∈ P) /\ (x ∈ А)) → ( (x ∈ Q) /\ (x ∈ А)) = 1
-( (x ∈ P) /\ (x ∈ А)) \/ ( (x ∈ Q) /\ (x ∈ А)) = 1 (убрали стрелочку)
-(x ∈ P) \/ -(x ∈ А) \/ ((x ∈ Q) /\ (x ∈ А)) = 1 (правило де Моргана)
-(x ∈ P) \/ (-(x ∈ А) \/ (x ∈ Q)) /\ (-(x ∈ А) \/ (x ∈ А)) = 1
-(x ∈ P) \/ -(x ∈ А) \/ (x ∈ Q) = 1
x ∈ (-P U Q U -A) = 1
т.е. -P U Q U -A = (-infinity; +infinity)
-P U Q = (-infinity; 39) U (58; +infinity)
нужно чтоб -А покрыло оставшийся кусок [39; 58] т.е. А не должно содержать [39; 58]
из предложенных это 1) [5, 20]

2) Алфавит из 18 символов, log(18)/log(2) = 4.16992500144231 {округляем до целого} ~= 5 бит на символ
Вес номера байт = 5бит * 6 / 8 = 3.75 байт {округляем до целого} ~= 4 байт
400 * 4 байт = 1600 байт

3) Комбинаторика - Размещение с повторениями
n - кол-во элементов в наборе (у нас 4)
k - кол-во мест (у нас 5 и 6)
Количество размещений с повторениями = `A(k,n) = n^k
`A(5, 4) + `A(6, 4) = 4^5 + 4^6 = 5 120

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

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

31.01.2021

Как бороться со стрессом с помощью еды...

Дом-и-сад

08.03.2021

Как самостоятельно заасфальтировать подъездную дорожку: пошаговая инструкция...

Здоровье

21.11.2022

Как предотвратить варикозное расширение вен...

Здоровье

16.03.2023