Робот 1 окрашивает стену за 1 час. Робот 2 окрашивает эту стену за 2 часа. Робот 3 за 3 часа. А робот 4 в одиночку за 6 часов! Сколько времени потребуется всем четырем роботам, чтобы окрасить эту стену, если они начнут работать одновременно и не будут при этом мешать друг другу?

👇

Ответ:

лена6385

10.10.2020

30 мин.

Объяснение:

Можем представить стену с 6 частей. Робот 1 красит 6 частей за час; робот 2 красит 3 части за час; робот 3 красит 2 части за час; робот 4 красит одну часть за час.

Предположим, что один час. В итоге закрасилось

6+3+2+1 = 12 - частей закрасят роботы за час.

В одной стене 6 частей

12/6 = 2

То есть они вчетвером за час управились бы с двумя стенами. Нам нужна одна, поэтому делим час на 2.

60/2 = 30 - мин займёт покраска стены четырьмя роботами.

Если есть вопросы, пиши

4,7(85 оценок)

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

Ответ:

natalijamatijch

10.10.2020

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

Ответ:

svetlans2

10.10.2020

# -*- coding: utf-8 -*-"""Created on Tue Oct 18 16:38:28 2016 @author: imdunkind""" print("Потерянная карточка")n=int(input("Введите кол-во карточек: "))summaCards=0 # сложим все карточкиsumma_range_i=0 # сумма всех чисел for i in range(1,n+1): summa_range_i+=i # cумма всех N карточек, карточки не повторяются от 1 до N for i in range(1,n): a=int(input("Введите номиналы карточек: ")) summaCards+=a # сумма всех карточек, кроме одной, карточки не повторяются 1 не хватает # summa_range_i-summaCards - разность сумм, узнаем какой карточки нет print("Потерянная карточка - {}".format(summa_range_i-summaCards))

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

Это интересно:

Компьютеры-и-электроника

18.05.2020

Хотите вести эффективный компьютерный дневник? Начните с этой статьи!...

Образование-и-коммуникации

07.08.2020

Как нарисовать собачью морду: советы и инструкции...

Компьютеры-и-электроника

27.03.2021

Как поймать Суикуна в игре Покемон - Кристальная версия...

Компьютеры-и-электроника