Анонимно

В квадрате 10 на 10 закрашено несколько клеток в каждой строке есть либо 3 либо 4 закрашенные клетки в каждом столбце есть либо 1 либо 7 закрашеных клеток.какое наименьшее количество клеток могло быть закрашено? 30 34 38 40 42

Ответ

Анонимно
Пусть N - количество закрашенных клеток. Т.к. в каждой строке есть либо 3 либо 4 закрашенные клетки, то [tex]30 \leq N \leq 40[/tex] . 
Пусть а - кол-во столбцов с 1ой клеткой, b - с 2умя.
Тогда [tex]30 \leq a+7b \leq 40[/tex] и [tex]a+b=10[/tex] . Подставив a=10-b, получаем [tex]3 \frac{1}{3} \leq b \leq 5[/tex] . Т.к. нам нужно минимальное количество, то b =4, a=6. Отсюда N=34.