Question

Se da multimea A={1,5,9,13,...193,197}
Aratati ca orice submultime a lui A,avand 27 de elemente,are cel putin 2 elemente cu suma 202​

Answer 1

Răspuns:

a1=1 a2=5 => r=4

A27=a1+27*r=1+27*4=1+108=109

A26=a27-r=105

A26+a27=109+105=213

213>202 => avem cel putin 2 elemente cu suma peste 202 sau a26+a24=105+97=202 =>avem 2 elemente cu suma 202