Question

В квартире 10 на 10 закрашено несколько клеток.В каждой строке есть либо 3, либо 4 закрашенных клеток . В каждом столбе есть либо 1 , либо 7 закрашенных клеток. Какое наименьшее количество клеток могло быть закрашено

Answer 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

Answer 2

Из условия задачи следует, что в каждой строке квадратной квартиры размером 10 на 10 закрашено либо 3, либо 4 клетки, а в каждом столбце закрашено либо 1, либо 7 клеток. Нам нужно определить наименьшее количество закрашенных клеток.

Давайте рассмотрим два крайних случая: 1. Если в каждой строке закрашено 3 клетки, а в каждом столбце закрашено 1 клетка, то общее количество закрашенных клеток будет равно 3 * 10 = 30. 2. Если в каждой строке закрашено 4 клетки, а в каждом столбце закрашено 7 клеток, то общее количество закрашенных клеток будет равно 4 * 10 = 40.

Таким образом, наименьшее количество закрашенных клеток в данной квартире составляет 30 клеток.