Задать вопрос
14 декабря, 10:05

Какое наименьшее количество клеток нужно отметить на клетчатой доске 9x5, чтобы

1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),

2) добавление к этим клеткам любой одной клетки нарушало пункт 1?

+4
Ответы (1)
  1. 14 декабря, 10:29
    0
    У меня получилось так (1 - - закрашено, 0 - - не закрашено)

    100010001

    001000100

    100010001

    001000100

    100010001

    Итого: 13 клеток
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Какое наименьшее количество клеток нужно отметить на клетчатой доске 9x5, чтобы 1) среди отмеченных клеток не было соседних (имеющих общую ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Какое наименьшее количество клеток нужно отметить на клетчатой доске 6x11, чтобы 1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину), 2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
Ответы (1)
22. Возможно ли в форме в Access изменение или добавление данных? а) возможно только изменение записей, а добавление невозможно; б) да, форма для этого и создается, чтобы облег-чить ввод и изменение данных;
Ответы (1)
Исполнитель Черепашка ползет по клеткам бесконечной вертикальной клетчатой доски, переходя по одной из команд: вверх, вниз, вправо, влево - в соседнюю клетку в указанном направлении.
Ответы (1)
Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в
Ответы (1)
Робот на клетчатой дорожке собирает детали конструктора, действуя следующим образом: Начало Пока на клетке, где стоит Робот, есть деталь Собрать детали с клетки, где стоит Робот Переместить вправо на 16 клеток Собрать детали с клетки, где стоит
Ответы (1)