Задана множина з 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, мають рівно дві.

Lera6807    1   26.01.2022 04:33    0