Narzędzia Obiekty Zbiory Słowa kluczowe Kategoria Kombinatoryka Zadanie ZM-1619 o zadaniu... Publikacja w Delcie: listopad 2019 Publikacja elektroniczna: 31 października 2019 Dwa rozłączne podzbiory zbioru mają tę samą sumę elementów. Wykazać, że każdy z tych podzbiorów ma mniej niż elementów. Rozwiązanie Oznaczmy przez wspólną wartość sumy elementów w obydwu podzbiorach. Wówczas czyli Gdyby pewien z rozważanych podzbiorów miał elementów, to jego suma elementów byłaby nie mniejsza od Uzyskana sprzeczność kończy rozwiązanie zadania.