Для решения этой задачи нам необходимо учесть следующие условия: - Рядом с каждым рыцарем должны находиться только лжецы. - С каждым лжецом должен соседствовать хотя бы 1 рыцарь. Рассмотрим возможные варианты постановки фигур. Пусть R обозначает рыцаря, а L - лжеца. 1. R L L L L Р L L L L R L L L L R L L L L R L L L L Этот вариант не подходит, так как на первой строке рыцарь рядом с рыцарем. 2. R L R L R L R L R L R L R L R L R L R L R L R L R Этот вариант также не подходит, так как 2-й столбец имеет двух рыцарей в соседних клетках. 3. R L R L R L R L R L R L R L R L R L R L R L R L R В этом варианте у нас равное количество рыцарей и лжецов, при этом выполняются все условия задачи, поэтому он является правильным ответом. Ответ: 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1