На острове живут 2020 аборигенов. Каждый из них является либо лжецом, либо рыцарем: лжецы всегда врут, рыцари всегда говорят правду. На остров приехал репортер, и ему нужно выяснить, кто из аборигенов рыцарь, а кто лжец; при этом он знает, что лжецов больше половины. Репортер может задать любому островитянину X вопрос по поводу островитянина Y: "Правда, ли что Y — рыцарь?". Задав какое-то количество таких вопросов он должен понять, кто есть кто. Какого минимального числа вопросов ему гарантировано хватит, чтобы выяснить кто лжец, а кто рыцарь, про каждого островитянина?

твайнзайа    2   10.09.2020 19:18    2