а1- авиакомпания 1
а2-авиакомпания 2
Пусть из некоторого города A нельзя попасть в некоторый город B по а1. Рассмотрим множество M всех городов, в которые можно попасть из города A по а1. Множество городов, не входящих в M, обозначим N. Множество N непусто, поскольку в нём содержится город B. Ясно, что из городов множества M нельзя попасть в города множества N по а1.
Докажем, что из каждого города в любой другой можно попасть по а2.
Если один из городов принадлежит M, а другой – множеству N, то между ними есть прямая авиалиния а2.
Пусть два города принадлежат M. Тогда из первого города можно попасть по а2 в некоторый город множества N, а оттуда (также по а2) – во второй город.
Аналогично рассматривается случай, когда оба города принадлежат N.
Лелик принёс 5 конфет, сколько и должен был.
Толик не принес ни одной конфеты, хотя должен был принести 5, при этом заплатил 15 рублей. Тогда "цена" пяти конфет - 15 рублей.
Болик принес 5 * 2 = 10 конфет, т.е. 5 лишних конфет. Он должен получить за дополнительные принесённые конфеты все 15 рублей.
ответ. по справедливости Лёлику деньги не полагаются.