По кругу расставили 40 белых, 30 бардовых и 20 черных точек.

По кругу расставили 40 белоснежных, 30 бардовых и 20 темных точек. Некоторые точки соединили отрезками. На отрезках, соединяющих соседние белоснежную и красноватую точки, поставили 1, примыкающие белоснежную и черную - 2, красноватую и черную 3. На отрезках меж одноцветными 0. Найдите наибольшие вероятное значение суммы раставленных чисел.

Задать свой вопрос
1 ответ
Можно проводить не все отрезки, мы сами избираем, какие точки объединять.
Всего точек 90, но объединять одноцветные смысла нет, на их все равно 0.
Будем соединять разноцветные.
Из 40 белоснежных точек проводим по 30 отрезков к красноватым (1*30=30) и по 20 к чёрным (2*20=40, если это не -2, а тире).
Всего получаем (30+40)*40=70*40=2800.
Из 30 бардовых проводим по 20 отрезков к чёрным точкам (3*20=60).
Всего 60*30=1800.
Итого 2800+1800=4600.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт