Var v:array [0..100000] of integer; a:array [0..100,0..100000] of integer; m,p,k,w:integer;
procedure step(z,ma:integer);beginif z>0 then if a[z,ma]<>a[z-1,ma] then if a[z-1,ma]<a[z-1,ma-v[z]]+v[z] then begin step(z-1,ma-v[z]); write(v[z],' '); end else step(z-1,ma) else step(z-1,ma); end;
beginread(k);for p:=1 to k do begin read(v[p]); end;read(w);for p:=1 to k do begin for m:=1 to w do begin if m-v[p]>=0 then a[p,m]:=(max(a[p-1,m-v[p]]+v[p],a[p-1,m])) else a[p,m]:=a[p-1,m]; end; end;if a[k,w]=w then step(k,w) else writeln('No solution');end.
1)4*4=16, 2^4=16 ответ 4 бита
2)2^3=8; 2^7=128 событий
3)2^3=8 ответ 3 бит
4)2^7=128 ответ 7 бит
5)4/32=1/8; 2^3=8 ответ 3 бит
Python 3:
k = 0
for a in range(10, 100):
[tab] for b in range(10, 100):
[tab] [tab] if ((a+b)<=100):
[tab] [tab] [tab] k+=1
[tab] [tab] [tab] print('k=', k)
P.S. один [tab] - 4 пробела
1. Для хранения одного из 64 цветов требуется log(2)64 = 6 бит (2^6=64); для хранения одного из 32 цветов требуется log(2)32 = 5 бит (2^5=32).
Объем видеопамяти = 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 Гц
Номер 1
const
D: array[1..7] of string = ('Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Saturday', 'Sunday');
var
day: longint;
begin
writeln('Введите номер дня.');
readln(day);
writeln(D[day]);
end.