Представить число 2019 в виде суммы нескольких кубических чисел и содержащих
Представить число 2019 в виде суммы нескольких кубических чисел и содержащих меньшее количество слагаемых.
Vadim Sharat
Можно вручную
1 ответ
Евген Зарембин
1. Определим наивеличайшее естественное число, куб которого не превосходит 2019. 2019 12.6; отбрасывая дробную часть, получаем 12.
2. Выпишем набор естественных чисел от 1 до 12 и их кубов:
1-1, 2-8, 3-27, 4-64, 5-125, 6-216, 7-343, 8-512, 9-729, 10-1000, 11-1331, 12-1728
3. Определим при подмоги "алчного" алгоритма набор кубов, дающий в сумме 2019 (из 2019 попеременно вычитаем.максимально возможные кубы):
2019-1728=291, 291-216=75, 75-64=11, 11-8=3, а 3 - это три раза по 1. Получаются кубы чисел 12, 6, 4, 2, 1, 1, 1 - всего СЕМЬ чисел.
4. Попытаемся сделать лучше найденное решение, отбрасывая те, которые найдут семь и более чисел.
Если взять число 11=1331, то 2019-1331=688 и необходимо составить его из кубов не более, чем 5 чисел.
688-512=176, 176-125=51, 51-27=24 ... и слишком длинно.
688-2343=2, 2-1=1, 1-1=0 - 4 числа.
Улучшенное решение: 2019 = 11+7+7+1+1
Превосходнейшего решения нет.
2. Выпишем набор естественных чисел от 1 до 12 и их кубов:
1-1, 2-8, 3-27, 4-64, 5-125, 6-216, 7-343, 8-512, 9-729, 10-1000, 11-1331, 12-1728
3. Определим при подмоги "алчного" алгоритма набор кубов, дающий в сумме 2019 (из 2019 попеременно вычитаем.максимально возможные кубы):
2019-1728=291, 291-216=75, 75-64=11, 11-8=3, а 3 - это три раза по 1. Получаются кубы чисел 12, 6, 4, 2, 1, 1, 1 - всего СЕМЬ чисел.
4. Попытаемся сделать лучше найденное решение, отбрасывая те, которые найдут семь и более чисел.
Если взять число 11=1331, то 2019-1331=688 и необходимо составить его из кубов не более, чем 5 чисел.
688-512=176, 176-125=51, 51-27=24 ... и слишком длинно.
688-2343=2, 2-1=1, 1-1=0 - 4 числа.
Улучшенное решение: 2019 = 11+7+7+1+1
Превосходнейшего решения нет.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Вычислите силу с которой при давлении 100 КПа атмосфера давит на
Физика.
Синтаксический разбор и схема Но мы сказали, что нам ничего не
Русский язык.
Массовая доля целлюлозы в древесине составляет 50%. Какая масса спирта может
Химия.
помоги мне пожалуста прш
869*(61124-488*125)-50974
Математика.
по шкале высот определить ,в каком направлении происходит понижение релефа уральских гор
География.
Помогите пожалуйста написать Сочинение Овчинникова "победитель'
Литература.
Здравствуйте. Нужен цитатный план испытания лётчика в лесу главы2-13 по повести
Разные вопросы.
Облако тегов