Международный онлайн-конкурс ФоксфордаГейм-профессии: продюсер 10 классЗадание находится...

0 голосов
86 просмотров
Международный онлайн-конкурс ФоксфордаГейм-профессии: продюсер 10 классЗадание находится в приложении.

image

Математика (3.7k баллов) | 86 просмотров
0

уточняющий вопрос - этично ли размещать задания актуальных олимпиад ?

0

пока не помогу... на свежую голову надо-может в выходные....

Дан 1 ответ
0 голосов

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

В одном ромбе 4 города, в двух 7 городов, в трех 10, и т.д.

Таким образом, города разбиты на группы по 4, и при этом все связаны друг с другом.

Количество городов в цепочке 3n + 1, где n - количество ромбов.

Но у нас 180 = 3*60 городов, значит, в цепочке будет 3*59 = 178.

Поэтому сзади цепочки есть еще 2 дороги к 2 последним городам.

Всего дорог 4*59 + 2 = 238.


image
(320k баллов)
0

180 дорог это если сделать группы городов по 4 и провести в них дороги, но при этом не выполняется второе условие