Шесть гномов сидят за круглым столом. Известно, что ровно два гнома всегда говорят...

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

Шесть гномов сидят за круглым столом. Известно, что ровно два гнома всегда говорят правду, и они сидят рядом. Кроме этого, ровно два гнома всегда вдруг, и они тоже сидят рядом. Оставшиеся два гийома могут как врать, так и говорить правду, и они не сидят рядом. Искатель сокровищ ходит вокруг стола и спрашивает гномо013, где они спрятали золото


Математика (12 баллов) | 209 просмотров
0

В чем заключается вопрос?

0

где гномы спрятали сокровища

Дан 1 ответ
0 голосов

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

Представим, что искатель подходит к первому и спрашивает, где золото. Предположим, что он сказал правду. Тогда следующий будет либо врун, либо честный. В зависимости от этого развиваются следующие события: если там честный, то мы услышим тот же ответ. Если врун, то услышим другой.

Подходя к следующему, он выдает либо правду, либо ложь. Если ответ совпадает с предыдущим, то по "масти" он с ним одинаков. Однако, если в третий раз мы слышим один и тот же ответ, значит, первый или третий - "живой".

Подходя к четвертому, есть снова оба варианта: либо правда, либо ложь. Но если и в четвертый раз один и тот же ответ, значит, второй и третий честные, а первый и четвертый - "живые". Если же он соврал, значит он либо "живой", либо врун.

Когда подходим к пятому, так же сверяем с пред и пред-предыдущим. Если то же самое, что и четвертый, либо врун, либо "живой". Если другое - честный.

И т. д. пока всё не выясним...

(140 баллов)