Как в квадрате 10x10 закрасить минимум клеток что бы где не
Как в квадрате 10x10 закрасить минимум клеток что бы где не нарисовали прямоугольник 2х5 или 5х2 в этом квадрате в была хоть одна закрашенная клеточка пж прытко)
Задать свой вопрос1 ответ
Оксана Корсова
Исходя из того, что в строчках закрашено непременно или 3 либо 4, то количество закрашенных будет от 30 до 40 теперь надобно набрать х столбцов по 7 и 10-х по 1 чтоб попасть в этот диапазон
создадим обычным перебором значений там мало
2х7+8х1=22 не подходит
3*7+7*1=28
4*7+6*1=34
5*7+5*1=40
Итого всего два варианта удовлетворяющих всем условиям, но один меньше, значит он верный.
ОТВЕТ 34
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Вычислите силу с которой при давлении 100 КПа атмосфера давит на
Физика.
Синтаксический разбор и схема Но мы сказали, что нам ничего не
Русский язык.
Массовая доля целлюлозы в древесине составляет 50%. Какая масса спирта может
Химия.
помоги мне пожалуста прш
869*(61124-488*125)-50974
Математика.
по шкале высот определить ,в каком направлении происходит понижение релефа уральских гор
География.
Помогите пожалуйста написать Сочинение Овчинникова "победитель'
Литература.
Здравствуйте. Нужен цитатный план испытания лётчика в лесу главы2-13 по повести
Разные вопросы.
Облако тегов