в ряд стоят 6 человек каждый из которых либо правдалюб говорит только правду либо лжец...

0 голосов
47 просмотров

в ряд стоят 6 человек каждый из которых либо правдалюб говорит только правду либо лжец всегда врёт каждый из них сказал что среди его соседей ни больше одного правдалюба Сколька всего было правдалюбов


Математика (490 баллов) | 47 просмотров
Дан 1 ответ
0 голосов

По краям стоят правдолюбы, поскольку у них по одному соседу, т.е. в любом случае они сказали правду:
   пр-х-х-х-х-пр
Далее, вар.1) если второй слева правдолюб, то следующий должен быть лжец, иначе этот второй слева правдолюб солгал, что невозможно:
  пр-пр-л-х-х-пр
следующий слева должен быть правдолюб, иначе лжец сказал правду:  пр-пр-л-пр-х-пр. Наконец этот последний х - лжец, потому что оба его соседа правдолюбы.
  пр-пр-л-пр-л-пр. Итак 4 правдолюба, 2 лжеца.

вар.2) второй слева лжец, то следующий должен быть правдолюб, иначе этот второй слева лжец сказал правду, что невозможно:
  пр-л-пр-х-х-пр
 если следующий лжец, то за ним правдолюб, по той же логике  пр-л-пр-л-пр-пр,
 если же следующий правдолюб, то за ним лжец   пр-л-пр-пр-л-пр.
 Итак, в любом случае 4 правдолюба, 2 лжеца !!!

(744 баллов)
0

Можно решить проще: По краям стоят правдолюбы, а остальные 4 должны быть правдолюбы и лжецы так, что каждый лжец окружен 2-мя правдолюбами, и у каждого правдолюба по краиней мере с одной стороны - лжец (правдолюб должен сказать правду, лжец - солгать). Это возможно только если 2 из них правдолюбы и 2 лжецы, т.е. всего 4 правдолюба, 2 лжеца.