СРОЧНО!!!!!!!!!!!
На острове есть представители трёх племён – правдолюбы, которые всегда говорят правду, лжецы, которые всегда лгут, и хитрецы, которые могут и лгать, и говорить правду. Однажды в круг лицом в центр встали 70 островитян и каждый сказал про своего левого соседа, что тот – лжец, а про своего правого соседа, что тот – хитрец. Какое наибольшее количество лжецов могло оказаться в этом кругу?
На острове есть представители трёх племён – правдолюбы, которые всегда говорят правду, лжецы, которые всегда лгут, и хитрецы, которые могут и лгать, и говорить правду. Однажды в круг лицом в центр встали 70 островитян и каждый сказал про своего левого соседа, что тот – лжец, а про своего правого соседа, что тот – хитрец. Какое наибольшее количество лжецов могло оказаться в этом кругу?
More Questions From This User See All
Answers & Comments
Ответ:
Так как рыцари говорят правду, то слева от каждого рыцаря сидит лжец. Докажем теперь, что справа от каждого лжеца сидит рыцарь. Действительно, так как лжецы лгут, то справа от каждого лжеца сидит не хитрец. Кроме того, справа от лжеца не может сидеть и лжец, так как тогда этот правый лжец первой фразой сказал бы правду. Следовательно, справа от каждого лжеца сидит рыцарь.
Таким образом, лжецы и рыцари разбиваются на пары, следовательно, среди пятидесяти их поровну, откуда и следует ответ.
Пошаговое объяснение:
Ответ:
47
Пошаговое объяснение:
Последовательность ллхллхллх... В задаче не сказано, что правдолюбов в кругу быть не может. Макс. число лжецов - 47.