|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 14-2. Сумма кубов
(Разбор)
Обозначим задачу нахождения разложения числа N в сумму K кубов натуральных чисел (N,K).Тогда для того, чтобы решить исходную задачу, нужно найти такое число X, что (N-X3,K-1) имеет решение. Задача свелась к аналогичной меньшей размерности, значит, возможно ее решение рекурсивным методом.