В квадрате 130 130 закрашено несколько клеток. В каждой строке
В квадрате 130 130 закрашено несколько клеток. В каждой строке есть или 1, или 7 закрашенных клеток, а в каждом столбце есть или 3, или 4 закрашенных клеточки. Какое меньшее число клеток может быть закрашено?
Задать свой вопрос1 ответ
Женек Щелкотнин
Количество закрашенных клеток в каждой строчке даёт остаток 1 при разделении на 3, означает, общее количество закрашенных клеток даёт таковой же остаток при делении на 3, что и 1 * 130, т.е. 1.
Количество закрашенных клеток в столбце даёт остаток 0 или 1 при разделении на 3. Чтоб общее количество закрашенных клеток давало остаток 1 при делении на 3, количество столбцов с 4-мя закрашенными клеточками, обязано быть 1, 4, 7, ... давать остаток 1 при дробленьи на 3.
Явно, чтоб количество закрашенных клеток было меньше, столбцов с 3-мя закрашенными клетками должно быть больше, с 4-мя меньше.
- 1 столбец с 4 закрашенными клеточками
Всего закрашенных клеток: 4 + 129 * 3 = 391
Пусть в m строках раскрашены 7 клеток, в 130 - m строках по одной клетке. Тогда
7m + 130 - m = 391
6m = 261 нет естественных решений. Случай невероятен.
- 4 столбца с 4 закрашенными клетками.
7m + 130 - m = 4 * 4 + 126 * 3 = 394
6m = 264
m = 44
Этот случай реализуется, если в 44 строчках закрашены по 7 клеток и в 86 строках по 1 клеточке.
Ответ. 394 клетки.
Количество закрашенных клеток в столбце даёт остаток 0 или 1 при разделении на 3. Чтоб общее количество закрашенных клеток давало остаток 1 при делении на 3, количество столбцов с 4-мя закрашенными клеточками, обязано быть 1, 4, 7, ... давать остаток 1 при дробленьи на 3.
Явно, чтоб количество закрашенных клеток было меньше, столбцов с 3-мя закрашенными клетками должно быть больше, с 4-мя меньше.
- 1 столбец с 4 закрашенными клеточками
Всего закрашенных клеток: 4 + 129 * 3 = 391
Пусть в m строках раскрашены 7 клеток, в 130 - m строках по одной клетке. Тогда
7m + 130 - m = 391
6m = 261 нет естественных решений. Случай невероятен.
- 4 столбца с 4 закрашенными клетками.
7m + 130 - m = 4 * 4 + 126 * 3 = 394
6m = 264
m = 44
Этот случай реализуется, если в 44 строчках закрашены по 7 клеток и в 86 строках по 1 клеточке.
Ответ. 394 клетки.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
Облако тегов