Представить число 2019 в виде суммы нескольких кубических чисел и содержащих наименьшее количество слагаемых.

229

235

Посмотреть ответы 2

Ответы на вопрос:

124taafo

Информатика

4,5(16 оценок)

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-17283. определим при "жадного" алгоритма набор кубов, в сумме 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-2×343=2, 2-1=1, 1-1=0 - 4 числа.улучшенное решение: 2019 = 11³+7³+7³+1³+1³ лучшего решения нет.

vasakaktakovlwla

Информатика

4,6(95 оценок)

Var a,b,c,n: longint; begin write('введите значение a='); read(a); write('введите значение b='); read(b); write('введите значение c='); read(c); write('введите время разговора='); read(n); write('плата за разговор=', (n-(n-a))*b+(n-a)*c,'.руб'); end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.