Капитан Джек-Воробей нашел пещеру с пиратским кладом. В ней стоит 6 сундуков, причем клад есть только в одном из них, а в остальных сундуках живут ядовитые змеи, готовые наброситься на каждого, кто потревожит их покой. На первом сундуке написано "Клад в третьем сундуке". На втором "Клад во мне или в первом сундуке". На третьем "Во мне клада нет". На четвертом "Клад лежит в сундуке с нечетным номером". На пятом "Во втором и шестом сундуке клада нет". На шестом "В четвертом сундуке клада нет". Помогите Джеку найти клад, если известно, что ровно половина надписей - истинна. В ответе укажите номер сундука с кладом.

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

1

2

3

4

5

6

1

-

-

+

-

-

-

2

+

+

-

-

-

-

3

+

+

-

+

+

+

4

+

-

+

-

+

-

5

+

-

+

+

+

-

6

+

+

+

-

+

+

Поскольку по условию задачи ровно половина надписей правдивы, нужно найти такой столбец, в котором будет ровно три плюса (они соответствуют правде - клад здесь) и три минуса (они соответствуют неправильным надписям, утверждая, что клада здесь нет).

Такой столбец только один - второй.

Ответ: клад находится во втором сундуке.