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

4096/2=2048 шкатулках лежит монетка, потому что если начинают с любого шкатулки то все равно будет по порядком (например если начать с 5того шкатулки тогда 4 нет 3 есть 2 нет 1 есть и т.д.). Значит половине есть, половине нет