MathDB
Discrete optimization

Source: Czech and Slovak Olympiad 1981, National Round, Problem 5

October 11, 2024
algebrainequalitiesmaxIntegers

Problem Statement

Let nn be a positive integer. Determine the maximum of the sum x1++xnx_1+\cdots+x_n where x1,,xnx_1,\ldots,x_n are non-negative integers satisfying the condition x13++xn37n.x_1^3+\cdots+x_n^3\le7n.