Feladat: 17.9.
Legyen
H={1,2,3,…,n}. Melyik igazolható teljes
indukcióval minden
n>3-ra?
A)
H-nak több háromelemű
részhalmaza van, mint kételemű.
B)
H elemeinek összege
n(n+1)
2
C)
H-nak eggyel több páratlan elemű részhalmaza
van, mint páros elemű.
D)
H legtöbb elemű részhalmazában az elemek
átlaga egész.
E)
H elemeinek összege
n(n-1)
2