Задана множина з n не обов'язково рiзних чисел {a1, a2, ..., an}, тобто деякі елементи множини можуть співпадати. Розглянемо усі 2" - 1 непорожні підмножини цієї множини, для кожної такої підмножини обчислимо суму її елементів. Яка найбільша кількість з обчислених сум могла виявитись рівною 1? Наприклад, для множини {-1; 2; 2} маємо такі 7 непорожніх підмножин: {-1}, {2}, {2}, {-1; 2}, {-1; 2}, {2; 2} та {-1; 2; 2}, з яких суму елементів, що дорівнює 1, мають рівно дві.

1) Ключевое слово - 7 одинаковых прямоугольников!
Пусть одна сторона этих прямоугольников x, а другая y.
У одного прямоугольника периметр P = 2(x + y) = 20
x + y = 10; x = 10 - y.
Приставим прямоугольники друг к другу в цепочку сторонами x.
Получим длинный прямоугольник с сторонами x и 7y
P = 2(x + 7y) = 2(10 - y + 7y) = 2(10 + 6y) = 100
10 + 6y = 50
6y = 40; y = 40/6 = 20/3 = 6 2/3; x = 10 - y = 3 1/3 = 10/3
Прямоугольник со сторонами 10/3 и 20/3 имеет периметр 20,
а 7 таких прямоугольников, выстроенных в цепочку, дают прямоугольник с периметром 100.

2) Сумма 100 = 3*33 + 1 содержит 34 хороших слагаемых.
Это и есть максимум.

3) Бред - треугольник не может быть ромбом.

1) Ключевое слово - 7 одинаковых прямоугольников!
Пусть одна сторона этих прямоугольников x, а другая y.
У одного прямоугольника периметр P = 2(x + y) = 20
x + y = 10; x = 10 - y.
Приставим прямоугольники друг к другу в цепочку сторонами x.
Получим длинный прямоугольник с сторонами x и 7y
P = 2(x + 7y) = 2(10 - y + 7y) = 2(10 + 6y) = 100
10 + 6y = 50
6y = 40; y = 40/6 = 20/3 = 6 2/3; x = 10 - y = 3 1/3 = 10/3
Прямоугольник со сторонами 10/3 и 20/3 имеет периметр 20,
а 7 таких прямоугольников, выстроенных в цепочку, дают прямоугольник с периметром 100.

2) Сумма 100 = 3*33 + 1 содержит 34 хороших слагаемых.
Это и есть максимум.

3) Бред - треугольник не может быть ромбом.