А) определите значения переменных а и 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
Каждая из компонент связности должна быть кликой (иначе говоря, каждые две вершины в одной компоненте связности должны быть связаны ребром). Если в 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)Легкая промышленность-это совокупность специализированных отраслей промышленности, производящих главным образом предметы массового потребления из различных видов сырья.
вершин, то общее число рёбер будет суммой по всем компонентам связности:
А) а=250; b=127;
Б) 1. V+(a*t)/2
2. Sqrt(a*a+b*b)