Расставьте рыцарей и лжецов на поле 5×5, выполнив условия задачи и используя как можно меньше рыцарей.
Решения, при которых рыцари и лжецы окажутся расставлены корректно, будут оцениваться хотя бы в 10 баллов. Чем меньше рыцарей, тем больше баллов вы получите.
Ответ представьте в виде заполненной нулями и единицами таблицы размера 5×5, где 1 обозначает, что на этой клетке стоит рыцарь, а 0 —
что на этой клетке стоит лжец.
1 0 1 0 1
1 1 0 1 0
0 1 1 0 1
1 0 1 1 0
0 1 0 1 1
В данном случае, каждая строка содержит хотя бы одного рыцаря, и в каждом столбце есть хотя бы один лжец. При этом, в каждой строке есть и рыцари и лжецы, и в каждом столбце есть и рыцари и лжецы.
Еще одно решение:
1 0 1 0 0
0 1 1 1 0
1 0 1 0 1
0 1 0 1 1
1 0 0 1 1
В этом решении также выполнены все условия задачи.
Таким образом, задача имеет множество решений, и каждое из них будет оцениваться хотя бы в 10 баллов, при условии, что в решении будет выполнено каждое из поставленных условий и будет использовано как можно меньше рыцарей.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет