December 2021 1 7 Report
На острове живут 2020 аборигенов. Каждый из них является либо лжецом, либо рыцарем: лжецы всегда врут, рыцари всегда говорят правду. На остров приехал репортер, и ему нужно выяснить, кто из аборигенов рыцарь, а кто лжец; при этом он знает, что лжецов больше половины. Репортер может задать любому островитянину X вопрос по поводу островитянина Y: "Правда, ли что Y — рыцарь?". Задав какое-то количество таких вопросов он должен понять, кто есть кто. Какого минимального числа вопросов ему гарантировано хватит, чтобы выяснить кто лжец, а кто рыцарь, про каждого островитянина?
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Answers & Comments


Copyright © 2024 SCHOLAR.TIPS - All rights reserved.