Dowód- Zbiory

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
arctic55661
Dopiero zaczynam
Dopiero zaczynam
Posty: 10
Rejestracja: 13 gru 2017, 11:49
Płeć:

Dowód- Zbiory

Post autor: arctic55661 »

Niech A będzie podzbiorem zbioru {1,2,...,149,150} złożonym z 25 liczb. Udowodnij stosując zasadę szufladkową Dirichleta, że istnieją dwie rozłączne pary elementów zbioru A, mające te same sumy (np. {3,89} oraz {41,51}).
ODPOWIEDZ