Question

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

Answer 1

Ответ:

2019

Пошаговое объяснение:

У одного спрашиваешь про остальных 2019 и исходя из ответов этого чела понимаешь, что большинство это лжецы. И если это сходится то тот у кого ты спрашивал не врал, ну или наоборот. Думаю, ты понял

А вообще лучше бы сам решал задачи для RuCode'a

Answer 2

Для решения данной задачи необходимо учесть следующее:

1. Лжецов на острове больше половины, то есть их количество больше 2020 / 2 = 1010.
2. Так как рыцари всегда говорят правду, то они не могут сказать, что лжец является рыцарем.
3. Лжецы всегда врут, поэтому они также не могут сказать, что лжец является лжецом.

Исходя из этих условий, репортер может задать вопрос одному из аборигенов следующего вида: "Правда ли, что вы (X) и островитянин Y — рыцарь?".

Если получен ответ "Да", то X является рыцарем, а Y - тоже рыцарь. Если получен ответ "Нет", то X является лжецом, а Y - рыцарь. В обоих случаях мы узнаем, кто из них является рыцарем.

Таким образом, чтобы определить статус каждого аборигена (рыцарь или лжец), репортеру будет достаточно задать всего один вопрос.