Войти Регистрация Спроси ai-bota

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

Ответ:

abiersack

27.07.2020 16:59

У меня получилось так (1 -- закрашено, 0 -- не закрашено)
100010001
001000100
100010001
001000100
100010001
Итого: 13 клеток

0,0(0 оценок)

Популярные вопросы: Информатика

665609

03.01.2023 10:29

Склавиатуры вводится некоторое количество положительных чисел.ввод чисел заканчивается при вводе 0.найти сумму тех чиснл восмеричная запись которых содержит ровно четвре знака при...

Vladlenna

09.04.2021 17:25

Переведите в десятичную систему числа используя инженерный тип калькулятора. а) (1001)2= б) (10100)2= в) (1010)2= г) (17)8= д) (23)8= е) (50)8= ж) (17)16= з) (1а)16= и) (ff)16=...

Five11111

09.04.2021 17:25

Имеется файл с текстом из 10 000 символов. текст нужно записать на флешку, на которой имеется свободная область памяти 10 кбайт. поместится ли текст?...

shabalin06

09.01.2023 16:29

Сложите числа: а) 100000001+1000101001(двоичные), б) 101111011,01+1000100,101(двоичные), в)1532,14+730,16 (восьмеричные), г)bb,4+2f0,6 (шестнадцатеричные)....

Aleks5953

21.05.2022 10:48

Исправить ошибку исправить ошибку в программе вот : разработать программу поиска и печати всех чисел-близнецов, принадлежащих заданному диапазону [n,m ]. вот программа: program yyy;...

titomeister

21.05.2022 10:48

Разрешение дисплея 640×480. количество отображаемых цветов 256. определите «вес» 1 изображения....

lol1040

21.05.2022 10:48

Объем видеопамяти = 10 мб. битовая глубина равна 24. разрешение дисплея 800×600. какое максимальное количество страниц можно использовать при этих условиях....

mitienko811

21.05.2022 10:48

Отметьте верные утверждения. 1)при выключении компьютера данные остаются в долговременной памяти 2) от архитектуры процессора его производительность не зависит 3) частота процессора...

ribka0703

21.05.2022 10:48

Для оптического ввода в компьютер и преобразования в компьютерную форму изображений, а так же текстовых документов используется * сканер принтер модем микрофон...

alexclark169

09.04.2022 20:08

08. Тендеуді шешіңдер: 1) 0,21x = 6,3;4) 0,132x = 132;7) 13,5х = 1,08;10) 0,32x = 16,48;2) 0,04x = 2;5) 0,6% = 4,2;8) 0,34x = 10,54;11) 0,35x = 2597;3) 2,7x = 2,7276) 17,5x = 0,63;9)...

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку