Влад нарисовал клетчатый многоугольник, состоящий из 30 клеток. Затем он разрезал его по линиям сетки на различные прямоугольники (прямоугольники 1×2 и 2×1 считаются одинаковыми). Какое наибольшее число прямоугольников могло получиться у Влада?
Прямоугольники различные
1+2+3+4+5+6+7=30
Ответ 7
Какое наименьшее количество клеток изначально белой доски 6×6 нужно закрасить чёрным цветом так, чтобы внутри всякого прямоугольника 2×3 (или 3×2) нашлась хотя бы одна чёрная клетка?
Ответ 6
В некоторых клетках доски 6×6 стоит по фишке, причём в каждой строке стоит чётное ненулевое количество фишек, а в каждом столбце — нечётное количество фишек. Какое наименьшее суммарное число фишек может стоять на доске?
По 2 в каждой строке
Ответ 12