Три посёлка

Три посёлка A, B и C связаны просёлочными дорогами, при этом любые два посёлка связывают несколько (больше одной) дорог. Движение на дорогах двустороннее. Назовём путём из одного посёлка в другой либо связывающую их дорогу, либо цепочку из двух дорог, проходящую через третий посёлок. Известно, что посёлки A и B связывают 34 пути, посёлки B и C — 29 путей. Какое наибольшее число путей может связывать посёлки A и C?

У Гриши есть несколько карточек, хотя бы 3. На каждой написано целое число (числа не обязательно различны). Оказалось, что если выбрать любые три карточки, то сумма записанных на них чисел также записана на одной из карточек (не обязательно на одной из этих трёх). Какое количество ненулевых чисел может быть записано на карточках?

Алексей участвует в музыкальном марафоне: он слушает Бетховена по четвергам, воскресеньям и нечётным датам. Какое наибольшее число дней подряд Алексей сможет слушать своего любимого композитора?

Дан квадрат 11×11, в каждой клетке которого нарисован либо «0», либо «х». За один ход можно поменять «0» на «х» и наоборот в кресте (крест − объединение произвольного столбца и произвольной строки). Можно ли из любого начального расположения получить квадрат со всеми «0»?

На острове дружно живут 20 аборигенов, каждый из них либо рыцарь, либо лжец. Каждый абориген сказал: «Среди всех моих соседей по острову ровно 6 несовершеннолетних». Сколько лжецов может быть на острове? В ответ запишите сумму всех возможных вариантов ответа.

В городе N, состоящем из островов, с каждого острова выходит либо 5, либо 8 мостов. Причём у любых двух островов, соединённых мостом, количество исходящих из него мостов разное. Из какого наименьшего количества островов может состоять город N?