Question

ПОЖАЛУЙСТАААА СРОЧНО
По кругу стоят 170 человек, каждый из которых либо рыцарь, либо лжец (лжецы всегда лгут, а рыцари всегда говорят правду). Каждый из стоявших сказал: «Через одного человека от меня есть лжец». Найдите минимальное возможное число лжецов среди этих 170 человек

Answer 1

Ответ: 68.

Пошаговое объяснение: У нас четное кол-во человек и для упрощения мы можем взять 10-ку. Т.е. предположим, что у нас всего 10 человек, расположенных по кругу (чтобы было проще считать). Эту десятку разбиваем на пятерки и намеренно подбором строим цепочку так, чтобы рыцарей было больше, как только это возможно. Если все тщательно проанализировать - легко придти к выводу, что возможно лишь 3 варианта событий:

1) 6 рыцарей и 4 лжеца

2) 6 лжецов и 4 рыцаря

3) 5 рыцарей и 5 лжецов

Следовательно, минимальное кол-во лжецов в 10-ке - 4. Теперь чтобы узнать это же минимальное значение для 170 человек: 4*17=68 лжецов.