Обозначим количество строк, в которых закрашена 1 клетка через a, а количество строк, в которых закрашены 7 клеток через b.
Обозначим количество столбцов, в которых закрашены 3 клетки через c, а количество столбцов, в которых закрашены 4 клетки через d.
Общее количество закрашенных красок N может быть выражено двояко:
N = a + 7b = 3c + 4d
Нам нужно найти min(N)
Имеются следующие ограничения и соотношения на a, b, c и d
a, b, c, d ∈ Z, 0 ≤ a,b,c,d ≤ 130, a + b = 130, c + d = 130
Подставим эти соотношения в равенство для N:
a + 7b = 3c + 4d
(a + b) + 6b = 3(c + d) + d
130 + 6b = 3 * 130 + d
d = 6b - 260
Т.к. 0 ≤ d ≤ 130, то:
0 ≤ 6b - 260 ≤ 130
260 ≤ 6b ≤ 390
43.(3) ≤ b ≤ 65
Т.к. нам нужно найти min(N) = min(a + 7b) = min(130 + 6b), то минимум достигается при минимальном b = 44.
Осталось построить пример, показывающий, что возможна раскраска квадрата 130*130 так, что у него будет раскрашено по 7 клеток в 44 строках, по одной клетке в 86 (130 - 44) строках, по 4 клетки в 4 столбцах (6 * 44 - 260) и по 3 клетки в 126 столбцах (130 - 4), а всего 394 клетки (86 + 7 * 44).
Схема заполнения квадрата показана на рис.1 - будут заполнены только прямоугольники, размеры и расположение которых указаны.
Прямоугольник А будет заполнен так, как указано на рис.2 - 14 блоков каждый размера 3 * 7.
Прямоугольник Б будет заполнен так, как указано на рис.3 - 25 блоков каждый размера 3 * 1.
И наконец прямоугольник В заполнен так, как указано на рис. 3



Поделитесь своими знаниями, ответьте на вопрос:
Пирамида SABCD, ABCD - квадрат в основании, SH - высота, H - точка пересечения диагоналей квадрата. SH1 - высота треугольника SDC. H1 соединим s H. SH1 перпендикулярен DC, HH1 так же перпендикулярен DC, значит <SH1H - линейный угол двугранного угла SDCH, следовательно <SH1H = 60°.
SH перпендикулярен HH1, так как перпендикулярен плоскости основания, следовательно и любой линии, лежащей в этой плоскости. Из прямоугольного треугольника SHH1:
sin<HH1S = SH/SH1
SH1*sin60° = 4√3
SH1*√3/2 = 4√3
SH1 = 8
По теореме пифагора: HH1² = SH1² - SH²
HH1² = 64 - 48 = 16
HH1 = 4
Рассмотрим треугольники CHH1 и CAD. Они подобны (один угол общих, два остальных - соответственные углы при пересечении двух параллельных прямых третьей).
2HC = AC (диагонали квадрата точкой пересечения делятся на две равные части)
Значит: AC/HC = AD/HH1
2HC/HC = AD/HH1
AD = 2HH1
AD = 2*4 = 8
Sбок = Pосн*h, где h - апофема
Sбок = Pосн*SH1 = (4*8)*8 = 256
Sосн = AD² = 8² = 64
Sполн = Sбок + Sосн = 256 + 64 = 320
ответ: 320