Вариант 1 1.3 мбайт = 2.1,5 кбайт = 3.4096 бит = = 4.5/128 кбайт = = 5.1/2 кбайт 15 байт = 6.1024 бит + 2 байт = = байт

👇

Ответ:

Diman66666

26.01.2020

1) 3*2^10
2) 1.5*2^10
3) 4 Кбайт =512 байт
4) 40 байт = 320 бит
5) 1/2 * 1024+15 =512+15=527 байт
6) 1024 бит + 16 бит =1040 бит =130 байт

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

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

Ответ:

natalijamatijch

26.01.2020

Каждая из компонент связности должна быть кликой (иначе говоря, каждые две вершины в одной компоненте связности должны быть связаны ребром). Если в 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}$

Это и есть ответ.

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

Ответ:

NoxchiKent

26.01.2020

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;

int main(){
srand(time(0));
int n,m;
cin>>n;
cin>>m;
int **a=new int *[m];
for(int i=0;i<m;i++)
  a[i]=new int[n];
  cout<<"Matrix A:";
  for(int i=0;i<m;i++){
cout<<"\n";
for(int j=0;j<n;j++){
a[i][j]=rand()%17-7;
   cout<<a[i][j]<<" ";
}
}
int *b = new int[m];
cout<<"\n Array B:";
for(int j=0;j<n;j++){
b[j]=0;
for(int i=0;i<m;i++){
b[j]=b[j]+a[i][j];
}cout<<b[j]<<" ";
}
cin.get();
cin.get();
return 0;
}
Блок-схема и программка на с++ получить матрицу а размера , заполненную случайными числами от -7 до