Определите, какие из перечисленных фрагментов не используются для составления алгоритма сортировки одномерного массива методом перестановки. В ответе перечислите номера этих фрагментов. 1. R:= a[i];
2. repeat
3. For i:= 1 To n – 1 Do
4. a[j]:= R;
5. For k:= 1 To n – 1 Do
6. For i:= 1 To n – k Do
7. For j:= i + 1 To n Do
8. If a[i] < a[j] Then
9. Begin
10. sorted:=false;
11. a[i]:= a[j];
12. until sorted=true;
13. End;

{Задачу можно решать несколькими Одним из возможных является перебор всех четырехзначных чисел и проверка для каждого из них выполнения условий. Попробуем сократить перебор, для этого преобразуем второе условие:
10а+b-(10c+d)=a+b+c+d;
9(a-c)=2(c+d);
(a-c)/(c+d)=2/9
Проанализировав первое условие, получаем, что а=с+2, d=9-c, следовательно 0<=c<=7.}

program prim4;
  uses crt;
  var a,b,c,d: integer;
begin
  clrscr;
  for c:=0 to 7 do 
    begin
      a:=c+2; d;=9-c;
      for b:=0 to 9 do 
        begin
          if (b<>c)and(b<>a)and(b<>d)
          then
          write(a,b,c,d);
          writeln
        end;
    end;
  readln;
end.

{Таким образом, мы решили задачу, значительно сократив перебор.}

1) Всего точек А=512*512= 262144
Количество цветов N= 256, отсюда вычислим глубину цвета N=2^i
 256=2^i i=8
Объем изображения= N*A= 262144*8= 2097152 бит= 256 Кбайт

2)Аналогично предыдущей задаче:
N=2^i
 16177216=2^i
 i =24
N*A= (1024*768)*24= 18874328 бит= 2,25 Мбайт

3)N=2^i
 65536=2^i
i=16
N*A=(1280*1024)*16= 20971520 бит= 2,5 Мбайт

4)Количество информации(бит) получим разделив объем файла(бит) на количество пикселей.
i=(1,5*1024*1024*8)/(1024*512)= 24 бит

5)Определим глубину цвета
i=V/N, где V-объем изображения (бит), N - количество пикселей
i=(16*1024*8)/(256*128)= 4 бит
Найдем количество цветов N=2^i N=2^4= 16 цветов

6)Количество памяти на 1 страницу: 640*480*24= 7372800 бит= 900 Кбайт
Количество страниц= (2*1024)/900= 2,28
ответ: 2 страницы