А) определите значения переменных а и b после выполнения фрагмента алгоритма: a: = 123 b: = a div 10 b: = b/ 4+2 b: = b* 25+2 a: = a+b б) запишите на алгоритмическом языке: 1) v + at/2 2) корень из: а^2 + b^2

А) а=250; b=127;

Б) 1. V+(a*t)/2

2. Sqrt(a*a+b*b)

Каждая из компонент связности должна быть кликой (иначе говоря, каждые две вершины в одной компоненте связности должны быть связаны ребром). Если в i-ой компоненте связности вершин, то общее число рёбер будет суммой по всем компонентам связности:



Требуется найти максимум этого выражения (т.е. на самом деле - максимум суммы квадратов) при условии, что сумма всех ni равна N и ni - натуральные числа.

Если K = 1, то всё очевидно - ответ N(N - 1)/2. Пусть K > 1.

Предположим, n1 <= n2 <= ... <= nK - набор чисел, для которых достигается максимум, и n1 > 1. Уменьшим число вершин в первой компоненте связности до 1, а оставшиеся вершины "перекинем" в K-ую компоненту связности. Вычислим, как изменится сумма квадратов:

Поскольку по предположению n1 > 1 (тогда и nK > 1), то сумма квадратов увеличится, что противоречит предположению о том, что на выбранном изначально наборе достигается максимум. Значит, максимум достигается, если наименьшая по размеру компонента связности - изолированная вершина. Выкинем эту компоненту связности, останутся K - 1 компонента связности и N - 1 вершина. Будем продолжать так делать, пока не останется одна вершина, тогда получится, что во всех компонентах связности кроме последней должно быть по одной вершине.

Итак, должно выполняться


Подставив в исходную формулу, получаем


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

1)Информатика-это наука о получения, накопления, хранения, ,передачи и использования информации. 
2)География-это наука, изучающия географическую оболочку Земли.
3)Фонетика-это раздел науки языкознания, изучающий звуки речи и звуковое строение языка 
4)Ботаника-это наука о растениях, раздел биологии. 
5)Имя существительное-это самостоятельная часть речи,обозначает предмет и  отвечает на вопрос кто?что?
6)Глагол-это самостоятельная часть речи,обозначают действие  и отвечают на вопросы что делать? что сделать? что делал(а,и,о)?. 
7)Земледельцы-это люди, занимающиеся наукой и отраслью сельскохозяйственного производства
8)Животноводы-это люди, занимающиеся отраслью сельского хозяйства, занимающейся разведением сельскохозяйственных животных для производства животноводческих продуктов. 
9)Тяжёлая промышленность-это группа отраслей промышленности, производящих преимущественно средства производства. К тяжёлой промышленности относится почти вся добывающая промышленность и часть обрабатывающей промышленности. 
10)Легкая промышленность-это совокупность специализированных отраслей промышленности, производящих главным образом предметы массового потребления из различных видов сырья.