Дано натуральное число n. Вычислить 31 + 32 + ... + 3n. (Паскаль)​

1321

Объяснение:

Число 2^900 в двоичном виде - это единица с девятьюстами нулями.

Число 7 - это 2^2+2^1+2^0

2^900-2^0=2^900-1=2^899  (в двоичном виде - это 900 единиц)

2^2+2+1 в двоичном виде выглядит как 110.

Операция 2^899-2^2-2^1 в двоичном виде представляет из себя замену предпоследних, 898-й и 899-й единиц на 0. Число в двоичном виде будет выглядеть как 897 единиц, затем два нуля, затем единица.

Значащих нулей в числе 2^900-7 рано двум.

8^740=(2^3)^740=2^(740*3)=2^2220

Число 2^2220 в двоичном виде - это единица с двумя тысячами двести двадцатью нулями.

2220-900+1=1321  То есть при сложении, число 2^900-7 записывается в числе 2^2220 начиная с 1321-го разряда.

Искомое число 8^740+2^900-7 в двоичном виде будет выглядеть как единица, 1319 нулей, 897 единиц, два нуля и одна единица.

Число значащих нулей в этом числе составит 1319+2=1321.

Алгоритм сортировки строки массива по возрастанию методом прямого выбора может быть представлен так:
1. Просматривая строку массива от первого элемента, найти минимальный элемент и поместить его на место первого элемента, а первый — на место минимального.
2. Просматривая строку массива от второго элемента, найти минимальный элемент и поместить его на место второго элемента, а второй — на место минимального.
3. И так далее до предпоследнего элемента.

Решение:

//Pascal
const
  n = 7;

var
  a: array[1..n, 1..n] of integer;
  i, j, min, ind: integer;

//Заполнение массива сл. числами и вывод на экран
begin
  for i := 1 to n do
  begin
    for j := 1 to n do
    begin
      a[i, j] := random(100);
      write(a[i, j]:4);
    end;
    writeln;
  end;
 
  //Сортировка строки матрицы прямым выбором
 
  for i := 1 to n - 1 do
  begin
    min := a[4, i];
    ind := i;
    for j := i + 1 to n do
      if a[4, j] < min then
      begin
        min := a[4, j];
        ind := j;
      end;
    a[4, ind] := a[4, i];
    a[4, i] := min;
  end;
  writeln;
 
    //вывод отсортированной строки
  for j := 1 to n do
  begin
    write(a[4, j]:4);
  end;
end.