588
Пошаговое объяснение:
Карта дорог представляет собой три двудольных графа.
число дорог равно 3*14*14 = 588.
существует путь, проходящий через все дороги.
Действительно, каждый отдельно взятый двудольный граф с четным числом вершин в каждой дольке можно обойти по следующему алгоритму (здесь 1,2,3,4 - вершины первого графа, a,b,c,d - вершины второго графа):
1a2b1c2d1e2f1g2h1i2j1k2l1m2n...
...3a4b3c4d3e4f3g4h3i4j3k4l3m4n...
...
Алгоритм обхода всех дорог может быть таким:
1) обходим первый двудольный граф полностью;
2) обходим второй граф весь, кроме последней дороги;
3) обходим третий граф полностью;
4) проходим последнюю дорогу второго графа.
Пусть рост и уменьшение цены х %, тогда после повышения цена на мороженное увеличится на 75*х/100=0.75х рублей и составит 75+0,75х рублей, а после понижения цена изменится на (75+0.75х)х/100=(75х+0.75х²)/100=0.75x+0.0075x² и составит 75+0.75х- (0.75x+0.0075x²) что равно 72 рублям.
Получаем уравнение:
75+0.75х- (0.75x+0.0075x²)= 72
75+0.75х- 0.75x-0.0075x²= 72
75-0.0075x²= 72
75-72-0.0075²= 0
3-0.0075x²= 0 | разделим все на 0,0075 (избавимся от дроби)
3/0.0075-0,0075x²/0.0075=0
400-x²=0
20²-x²=0
(20-x)*(20+x)=0
20-x=0 и 20+х=0
-х=20
х=-20 и х=20
Но так как процент не может быть отрицательным числом то ответ: цена на мороженное менялась на 20 %
