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-2×343=2, 2-1=1, 1-1=0 - 4 числа. Улучшенное решение: 2019 = 11³+7³+7³+1³+1³
1. Файл-специально организованная структура данных, распознаваемая компьютером как единое целое. Корневой каталог-это папка, в которой хранятся файлы сайта Родительский каталог- это каталог, в котором содержатся какие-то файлы или папки. Именно по отношению к этим файлам-папкам он и является родительским. Текущий каталог-это каталог, который используется для нахождения файлов, указанных только по имени либо по относительному пути. Путь - набор символов, благодаря которому можно идентифицировать файл и более того, "добраться" до него. Полное имя файла-строка символов, однозначно определяющая файл в некотором пространстве имён файловой системы (ФС).
2 *- любое количество любых символов ? - один любой символ
1. Файл-специально организованная структура данных, распознаваемая компьютером как единое целое. Корневой каталог-это папка, в которой хранятся файлы сайта Родительский каталог- это каталог, в котором содержатся какие-то файлы или папки. Именно по отношению к этим файлам-папкам он и является родительским. Текущий каталог-это каталог, который используется для нахождения файлов, указанных только по имени либо по относительному пути. Путь - набор символов, благодаря которому можно идентифицировать файл и более того, "добраться" до него. Полное имя файла-строка символов, однозначно определяющая файл в некотором пространстве имён файловой системы (ФС).
2 *- любое количество любых символов ? - один любой символ
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-2×343=2, 2-1=1, 1-1=0 - 4 числа.
Улучшенное решение: 2019 = 11³+7³+7³+1³+1³
Лучшего решения нет.