Олимпиадные задачи по теме «Методы»

В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащими трём авиакомпаниям. Известно, что даже если любая из авиакомпаний прекратит полеты, можно будет добраться из каждого города в любой другой (возможно, с пересадками), пользуясь рейсами оставшихся двух компаний. Какое наименьшее количество авиалиний может быть в стране?

В честь праздника 1% солдат в полку получил новое обмундирование. Солдаты расставлены в виде прямоугольника так, что солдаты в новом обмундировании оказались не менее чем в 30% колонн и не менее чем в 40% шеренг. Какое наименьшее число солдат могло быть в полку?

В банановой республике прошли выборы в парламент, в которых участвовали все жители. Все голосовавшие за партию "Мандарин" любят мандарины. Среди голосовавших за другие партии 90% не любят мандарины. Сколько процентов голосов набрала партия "Мандарин" на выборах, если ровно 46% жителей любят мандарины?