<<Если здесь лежит монетка, то в соседней шкатулке монетки нет>>. Известно, что все надписи не соответствуют действительности
Получается так: Если здесь лежит монетка, то в соседней шкатулке монетка есть
Из этого следует, что во всех шкатулках лежат монетки
Получаем ответ: во всех 512 шкатулках лежат монетки