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

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

Существует ли такой набор из 10 натуральных чисел, что каждое не делится ни на одно из остальных, а квадрат каждого делится на каждое из остальных?