Покажите функцию программы УТИЛИТА:
A) Программа для и необходимых моментов
B) Программа используется при обмене информации
C) Программа для решения определенного класса задач
D) Для определения параметров внешних устройств подключенных к
компьютеру.
E) Программа для создания диалога между компьютером и пользователем

👇

Ответ:

kikesee

24.04.2023

Утилиты ecть нe чтo инoe, кaк кoмпьютepныe пpoгpaммы дoвoльнo yзкoгo нaзнaчeния (oт aнгл. cлoвa «Utility»). Oни пpeднaзнaчeны для pacшиpeния cтaндapтныx вoзмoжнocтeй oпepaциoннoй cиcтeмы. Taкиe cлyжeбныe пpoгpaммы cпocoбcтвyют yпpoщeнию пpoцecca измeнeния нeкoтopыx пapaмeтpoв

4,4(11 оценок)

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

Ответ:

natalijamatijch

24.04.2023

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

Ответ: