На острове живут 2020 аборигенов. Каждый из них является либо лжецом, либо рыцарем: лжецы всегда врут, рыцари всегда говорят правду. На остров приехал репортер, и ему нужно выяснить, кто из аборигенов рыцарь, а кто лжец; при этом он знает, что лжецов больше половины. Репортер может задать любому островитянину X вопрос по поводу островитянина Y: "Правда, ли что Y — рыцарь?". Задав какое-то количество таких вопросов он должен понять, кто есть кто. Какого минимального числа вопросов ему гарантировано хватит, чтобы выяснить кто лжец, а кто рыцарь, про каждого островитянина?
Answers & Comments
Ответ:
2019
Пошаговое объяснение:
У одного спрашиваешь про остальных 2019 и исходя из ответов этого чела понимаешь, что большинство это лжецы. И если это сходится то тот у кого ты спрашивал не врал, ну или наоборот. Думаю, ты понял
А вообще лучше бы сам решал задачи для RuCode'a