lider123
?>

Кто может напишите в 20 часов ! 1.«раз дракон. два дракон. три дракон», — считала принцесса. у нее была бессонница, а считатьбарашков ей надоело еще в девять лет.впрочем, считать драконов просто так тоже было скучно, поэтому она развлекалась как могла.этой ночью она представляла, что все посчитанные драконы явились сюда, чтобы ее украсть, аона отбивается от них, как может. каждого k-ого дракона она била сковородкой по морде. каж-дому l-ому — прищемляла хвост дверью. каждому m-ому — наступала на лапу острымкаблучком. наконец, каждому n-ому она грозила позвать мамочку, и он в ужасе ретировался.скольким воображаемым драконам успела нанести моральный или ущерб принцес-са, если всего она насчитала d драконов? формат входных данныхвходные данные содержат целые числа k, l, m, n и d, каждое число в отдельной строке(1 ⩽ k, l, m, n ⩽ 10, 1 ⩽ d ⩽ 105формат выходных данныхвыведите количество пострадавших драконов.2.слоник решил сходить в гости к другу. оказалось, что дом слоника находится в точке 0, а домего друга в точке x(x > 0) координатной прямой. за один шаг слоник может переместиться на 1, 2, 3, 4 или 5 позиций вперёд. ему определить, за какое минимальное количество шагов онможет добраться до дома друга.формат входных данныхв первой строке входных данных записано одно целое число x (1 ⩽ x ⩽ 1000000) — координатадома друга слоника.формат выходных данныхвыведите минимальное количество шагов, которые необходимо сделать слонику, чтобы попастьиз точки 0 в точку x.замечаниев первом примере слоник может за один шаг передвинуться на 5 позиций и достигнуть точки x.во втором примере слоник может попасть в точку x, сходив на 3, 5 и 4 позиции. есть и другиеспособы получить оптимальный ответ, но слоник не может достичь x быстрее, чем за 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 вершина. будем продолжать так делать, пока не останется одна вершина, тогда получится, что во всех компонентах связности кроме последней должно быть по одной вершине. итак, должно выполняться подставив в исходную формулу, получаем это и есть ответ.
marat7
Процесс перехода от хаоса к порядку  идет в незамкнутых системах(из простого под определенными внешними воздействиями создается сложное => информация увеличивается) например: 1)элементарные частицы(хаос) => (при определенных внешних воздействиях) => атом(уже порядок) 2)атомы (хаос) => (какое-то внешнее воздействие) => молекула(порядок) 3)молекулы(хаос) => (внешнее воздействие) => вещество(порядок) 4)межзвездный газ и пыль(хаос) => (воздействие гравитации) => звезда(порядок) 5)пар(хаос, молекулы двигаются беспорядочно) => (понизили температуру( сначала вода, потом лед)  )=> лед(порядок, молекулы ) 6)идет дождь(капли воды находятся в беспорядке) => (из-за неровностей поверхности)=> озеро(порядок) 7)взяли любое вещество=> (понизили температуру до абсолютного нуля(гипотетически)) => движение молекул полностью прекратилось(абсолютный порядок) 8)возьмем проводник(например медь) - в нем электроны находятся в беспорядке=> создадим электрическое поле => электрический ток(направленное движение заряженных частиц  - уже порядок)

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Кто может напишите в 20 часов ! 1.«раз дракон. два дракон. три дракон», — считала принцесса. у нее была бессонница, а считатьбарашков ей надоело еще в девять лет.впрочем, считать драконов просто так тоже было скучно, поэтому она развлекалась как могла.этой ночью она представляла, что все посчитанные драконы явились сюда, чтобы ее украсть, аона отбивается от них, как может. каждого k-ого дракона она била сковородкой по морде. каж-дому l-ому — прищемляла хвост дверью. каждому m-ому — наступала на лапу острымкаблучком. наконец, каждому n-ому она грозила позвать мамочку, и он в ужасе ретировался.скольким воображаемым драконам успела нанести моральный или ущерб принцес-са, если всего она насчитала d драконов? формат входных данныхвходные данные содержат целые числа k, l, m, n и d, каждое число в отдельной строке(1 ⩽ k, l, m, n ⩽ 10, 1 ⩽ d ⩽ 105формат выходных данныхвыведите количество пострадавших драконов.2.слоник решил сходить в гости к другу. оказалось, что дом слоника находится в точке 0, а домего друга в точке x(x > 0) координатной прямой. за один шаг слоник может переместиться на 1, 2, 3, 4 или 5 позиций вперёд. ему определить, за какое минимальное количество шагов онможет добраться до дома друга.формат входных данныхв первой строке входных данных записано одно целое число x (1 ⩽ x ⩽ 1000000) — координатадома друга слоника.формат выходных данныхвыведите минимальное количество шагов, которые необходимо сделать слонику, чтобы попастьиз точки 0 в точку x.замечаниев первом примере слоник может за один шаг передвинуться на 5 позиций и достигнуть точки x.во втором примере слоник может попасть в точку x, сходив на 3, 5 и 4 позиции. есть и другиеспособы получить оптимальный ответ, но слоник не может достичь x быстрее, чем за 3 шага.
Ваше имя (никнейм)*
Email*
Комментарий*