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

Квадрат со стороной 1 разрезали на прямоугольники, у каждого из которых отметили одну сторону.

Докажите, что сумма длин всех отмеченных сторон не может быть меньше 1.

Путешественник посетил деревню, в котором каждый человек либо всегда говорит правду, либо всегда лжёт. Жители деревни стали в круг, и каждый сказал путешественнику про соседа справа, правдив ли он. На основании этих сообщений путешественник смог однозначно определить, какую долю от всех жителей деревни составляют лжецы. Определите и вы, чему она равна.