Олимпиадные задачи из источника «9 класс» для 10-11 класса - сложность 3-5 с решениями

На отрезке  [0, 1]  отмечено несколько различных точек. При этом каждая отмеченная точка расположена либо ровно посередине между двумя другими отмеченными точками (не обязательно соседними с ней), либо ровно посередине между отмеченной точкой и концом отрезка. Докажите, что все отмеченные точки рациональны.

В стране Нашии есть военные базы, соединённые дорогами. Набор дорог называется <i>важным</i>, если после закрытия этих дорог найдутся две базы, не соединённые путем. Важный набор называется <i>стратегическим</i>, если он не содержит меньшего важного набора. Докажите, что множество дорог, каждая из которых принадлежит ровно одному из двух различных стратегических наборов, образует важный набор.