ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 111857
УсловиеВ квадрате 10×10 расставлены числа от 1 до 100: в первой строчке – от 1 до 10 слева направо, во второй – от 11 до 20 слева направо и т.д. Андрей собирается разрезать квадрат на доминошки 1×2, посчитать произведение чисел в каждой доминошке и сложить полученные 50 чисел. Он стремится получить как можно меньшую сумму. Как ему следует разрезать квадрат? Решение Пронумеруем доминошки разбиения. Пусть в i-й доминошке лежат числа ai и bi. Заметим, что ОтветНа 50 вертикальных прямоугольников (см. рис.).
Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |