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

По кругу расставили 40 белых, 30 красных и 20 черных точек. Некоторые точки соединили отрезками. На отрезках, соединяющих соседние белую и красную точки, поставили 1, соседние белую и черную - 2, красную и черную 3. На отрезках между одноцветными 0. Найдите наибольшие возможное значение суммы раставленных чисел.
Гость
Ответ(ы) на вопрос:
Гость
Можно проводить не все отрезки, мы сами выбираем, какие точки соединять. Всего точек 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.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы