Nieuporzadkowane pary zbioru A

Szalony_Ryszard · Post autor: **Szalony_Ryszard** » 18 gru 2007, o 13:28

Hej, w ramach odpoczynku od przedswiatecznej krzataniny mam takie zadanko do rozwiazania

Niech A będzie podzbiorem zbioru {1,2,3,...,150} złożonym z 25 liczb.
Sprawdź, czy jest prawdą, że istnieją trzy różne (nieuporządkowane) pary elementów zbioru A, w których suma elementów jest taka sama (np. {4,5} i {1,8}).

UNIX_admin · Post autor: **UNIX_admin** » 18 gru 2007, o 20:24

to prawda, musza istniec przynajmniej 3 takie pary