Question

se da multimea a={1,2,3,....2014}. determinati numarul submulțimilor cu suma egala cu 2015.
imi tot bat capul la problema asta de vreo ora, imi puteti explica cum se rezolva daca se poate?

​

Answer 1

Explicație pas cu pas:

Tot ce stiu e atat. imi pare rau ca nu pot sa ti spun mai mult .

ii grupam cate 2 pe fiecare si o sa avem multimea 1 cu 2014 , 2 cu 2013 , 3 cu 2012 si asa mai departe.

ele nu au ratie asa ca facem ndt ( numarul de termeni)

u-p+1 aici nu mai depinde de multimi si vedem ca sunt 2014 termeni.

stiind ca ii grupam cu unul de la inceput cu unul de la sfarsit se vor repeta macar o data pentru ca acel numar pe care il vom avea in capat il vom avea si la sfarsit => Fiind 2014 termeni se face asa

2014:2 ( DEOARECE MULTIMILE NU SR POT REPETA) =1007 SUBMULTIMI

:)