Князь задумал поделить свой прямоугольный участок земли между поддаными. для этого он решил разделить - id554574420200131 от JelliTD 31.01.2020 06:01

Question

Математика: Князь задумал поделить свой прямоугольный участок земли между поддаными. для этого он решил разделить землю на куски произвольной формы шестью прямыми линиями.какому наибольшему числу подданых может достаться по куску земли? а если князь поделит землю 10-ю линиями? а если 20-ю линиями?

JelliTD · Accepted Answer

Разложим 2940 на множители: 2940=7·7·5·3·2·2. По условию наибольший общий делитель равен 7⇒раздаем по семерке каждому из чисел. Двойка не должна быть общим делителем⇒ обе двойки отдаем одному из чисел, неважно какому. Скажем, первому. Осталось распределить тройку и пятерку. Это можно сделать почти тупым перебором. При поиске чисел с наименьшей суммой семерки учитывать не будем (потом присоединим к остальным множителям). Итак, в одной кучке две двойки, в другой ничего, ну, если хотите, там единичка....

MOGZ ответил