1. Информатика
  2. Какое наименьшее количество

Какое наименьшее количество клеток нужно отметить на клетчатой доске 9x5, чтобы 1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину), 2) добавление к этим клеткам любой одной клетки нарушало пункт 1?

Walker95 Walker95    3   03.07.2019 18:20    0

Ответы
джания джания  27.07.2020 16:59
У меня получилось так (1 -- закрашено, 0 -- не закрашено)
100010001
001000100
100010001
001000100
100010001
Итого: 13 клеток
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
benjulia benjulia  22.04.2020 23:41
Напишите программу, которая в последовательности натуральных чисел определяет количество и среднее значение суммы нечетных 4-хзначных чисел. Программа получает на вход...
Amrlololoshka Amrlololoshka  22.04.2020 23:40
1)В таблице приведены за и количество страниц, которые нашел поисковый сервер по этим за в некотором сегменте Интернета: За Количество страниц (тыс.) Котик 230 Фото 115...
lizapustyreva07 lizapustyreva07  24.06.2019 07:40
Вмассике 50 элементов , числа от -50 до 50 , вычислить среднее арифметическое отрицательных чисел...
Nastya35116 Nastya35116  16.06.2019 15:40
Построить животного по координатам: 1(3,3), 2(0,3), 3(-3,2), 4(-5,2), 5(-7,4), 6(-8,3), 7(-7,1), 8(-8,-1), 9(-7,-2), 10(-5,0), 11(-1,-2), 12(0,-4), 13(2,-4), 14(3,-2),...
003Nikitos003 003Nikitos003  16.06.2019 15:40
Дан массив из чисел n.определить каких элементов в массиве больше: отрицательных или положительных...
petrovakat2003 petrovakat2003  16.06.2019 15:40
:таблица истинности (а конъюнкция в) дизъюнкция (а дизъюнкция в)...
Polina19790 Polina19790  05.09.2019 15:20
Дано трехзначное число. вывести число, полученное при перестановке цифр сотен и десятков исходного числа (например, 123 перейдет в 213) в с++...
kymbat2016 kymbat2016  01.05.2020 22:22
Дан массив A размера N и целое число K (1 ≤ K ≤ 4, K N). Осуществить циклический сдвиг элементов массива вправо на K позиций (при этом A 1 перейдет в A K+1 , A 2 — в...
liza8332 liza8332  19.06.2019 02:40
Директор работал с каталогом d: \школа\ученики\адреса. сначала он поднялся на один уровень вверх, затем спустился на один уровень вниз в каталог успеваемость, потом ещё...
Justacookie2003 Justacookie2003  19.06.2019 02:40
Информатика составьте программу которая заменяет все пробелы заданными символами...

Популярные вопросы