Олимпиадные задачи из источника «выпуск 8» - сложность 2-5 с решениями

Рассматривается последовательность  1, ½, ⅓, ¼, ⅕, ⅙, ¹/₇, ...  Существует ли арифметическая прогрессия

  а) длины 5;

  б) сколь угодно большой длины,

составленная из членов этой последовательности?

В стране больше 101 города. Столица соединена авиалиниями со 100 городами, а каждый город, кроме столицы, соединён авиалиниями ровно с десятью городами (если <i>A</i> соединён с <i>B</i>, то <i>B</i> соединён с <i>A</i>). Известно, что из каждого города можно попасть в любой другой (может быть, с пересадками). Доказать, что можно закрыть половину авиалиний, идущих из столицы, так, что возможность попасть из каждого города в любой другой сохранится.