Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
Назовем число потенциальным, если его можно представить в виде `a^b`, где `a` и `b` - целые числа, большие 1.
Существует ли множество `X`, состоящее из 25 нечетных натуральных чисел, меньших 21000, для которого верно, что для любого подмножества его чисел `x_1, x_2, \ldots, x_k`, где `6 <= k<= 10`, и любых чисел `a_1, a_2, \ldots, a_k`, где `a_i in {1; 2}` и `a_1 + a_2 + \ldots + a_k = 10`, сумма `a_1*x_1 + a_2*x_2 + \ldots + a_k*x_k` является потенциальным числом?



@темы: Теория чисел