nastaluric
14.06.2021 12:22

Построить блок-схему и написать программу вычисления значения выражения

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
agat2003
21.09.2022 07:22
Const
  a=5.1;
  x=3.29;
var
  Y,Z:double;
begin
  Y:=2*exp(4*x)+arctan(x/a);
  Z:=cos(x*sqr(x))+sqr(sin(x));
  Writeln('Y=',Y,', Z=',Z)
end.

Результат выполнения программы:
Y=1038354.42291114, Z=-0.472433980670957

const
  m=6;
  n=8;
var
  a:array[1..m,1..n] of double;
  b:array[1..m*n] of double;
  i,j,k,imax,imin:integer;
  t:double;
begin
  // Инициализация А и формирование В
  Randomize;
  Writeln('Исходный массив A');
  k:=0;
  for i:=1 to m do begin
    for j:=1 to n do begin
      a[i,j]:=10*Random-5; { случайное число на [-5;5] }
      Write(a[i,j]:8:4);
      t:=cos(a[i,j]);
      if (t>=0) and (t<0.5) then begin Inc(k); b[k]:=a[i,j] end
    end;
    Writeln
  end;
  // Вывод сформированного массива В
  Writeln('Исходный массив В');
  for i:=1 to k do Write(b[i]:8:4);
  Writeln;
  // Поиск максимума и минимума с последующим обменом их местами
  imax:=1; imin:=1;
  for i:=2 to k do
    if b[i]<b[imin] then imin:=i
    else
      if b[i]>b[imax] then imax:=i;
  t:=b[imax]; b[imax]:=b[imin]; b[imin]:=t;
  // Вывод результирующего массива В
  Writeln('Результирующий массив В');
  for i:=1 to k do Write(b[i]:8:4);
  Writeln
end.

Тестовое решение:
Исходный массив A
 -1.6788 -0.7273 -3.4919  2.9903 -4.3249 -2.2230 -2.1157  0.9685
  2.0515  4.6821  0.2794 -1.4624  4.9668 -3.5754 -3.4115 -0.5592
  3.0535  1.1339  0.0992 -0.5307 -0.6266  2.2623  1.9578 -1.3175
 -0.6154  3.6080  2.4223 -4.8354 -2.2978  3.8982 -2.2427  2.0410
 -1.1019 -3.4703 -2.0104 -1.3044  0.7744  0.6897  3.1747  1.3257
 -4.3942 -1.6707 -3.2494 -0.6551  3.4726 -0.2896  3.4154  1.9644
Исходный массив В
 -1.4624  4.9668  1.1339 -1.3175 -4.8354 -1.1019 -1.3044  1.3257
Результирующий массив В
 -1.4624 -4.8354  1.1339 -1.3175  4.9668 -1.1019 -1.3044  1.3257
0,0(0 оценок)
Ответ:
nikitosu5
20.05.2020 08:40
Каждая из компонент связности должна быть кликой (иначе говоря, каждые две вершины в одной компоненте связности должны быть связаны ребром). Если в 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}

Это и есть ответ.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота