Python.Заполнить квадратную матрицу случайными числами (функция). Написать функцию для удаления одной строки. После удаления строки последняя строка матрицы должен быть заполнено нулями. вывести исходную и полученную матрицы на экран (функция).

ответ: южно-казахстанская область является одним из крупных регионов республики и граничит на востоке с жамбылской областью, на севере - с карагандинской, на западе - с кызылординской областью и на юге - с узбекистаном. ее территория - 117,3 тыс.кв.км, здесь проживает около 2,5 млн.человек.

в административно-территориальную структуру области входят 4 области и 4 города районного значения, 11 сельских районов. объем городского населения – 36,8%. областной центр - город шымкент.

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

область располагает двумя направлениями железных дорог, общей протяженностью 444,6 км, автомобильными дорогами общего пользования 5,2 тыс.километров, в т.ч. с твердым покрытием - 5,1 тыс. километров.

гражданская авиация работает на линиях протяженностью 27 тыс. км.

областной центр расположен на оси международной магистрали оренбург - ташкент и туркестано-сибирской магистрали. кроме того, имеет удобные связи по автомагистралям: ташкент - шымкент - тараз - алматы и ташкент - шымкент - туркестан - самара.

в промышленности области действуют 182 крупных и средних предприятия, производящих около 2,0 процентов объема промышленной продукции казахстана.

доля отдельных отраслей в общем объеме выпускаемой в области промышленной продукции выглядит следующим образом:

перегонка нефти – 8,9%;

текстильная и швейная промышленность – 4,8%;

производство и распределение электроэнергии, газа и воды – 10,6%;

производство пищевых продуктов и табачных изделий – 38,0%;

производство цветных металлов – 3,6%;

машиностроение – 5,8%;

другие отрасли - 28,3%.

в число наиболее крупных предприятий республики входят: оао «петроказахстан ойл продакс», зао «южполиметалл», оао «шымкентцемент», оао «асбоцемконструкция», оао «шымкентмай», оао «химфарм», тоо «шымкентпиво», зао «джей ти ай сентрал эйжа».

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

объяснение:

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

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


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


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