zbiór liczb naturalnych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
viki90
Użytkownik
Użytkownik
Posty: 168
Rejestracja: 22 lut 2013, o 16:05
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 32 razy

zbiór liczb naturalnych

Post autor: viki90 »

Dany jest zbiór złożony z dziesięciu liczb naturalnych, dwucyfrowych w rozwinięciu dzisiętnym. Pokazać, że w zbiorze tym istnieją takie dwa niepuste rozłączne podzbiory, że sumy liczb obu podzbiorów są równe.
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

zbiór liczb naturalnych

Post autor: tometomek91 »

Musisz odpowiedziec na dwa pytania:
1) Ile jest różnych par (nieuporządkowanych par) niepustych rozłącznych podzbiorów zbioru 10-elementowego?
2) Ile jest róznych sum?
I zobaczyć, że tego w pierwszym jest mniej
banach90
Użytkownik
Użytkownik
Posty: 86
Rejestracja: 26 mar 2013, o 16:26
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 6 razy

zbiór liczb naturalnych

Post autor: banach90 »

A jakie są odpowiedzi na te dwa pytania?
tometomek91
Użytkownik
Użytkownik
Posty: 2959
Rejestracja: 8 sie 2009, o 23:05
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 281 razy
Pomógł: 498 razy

zbiór liczb naturalnych

Post autor: tometomek91 »

Ja nie wiem
1) to chyba coś z liczbami Stirlinga a 2) jakoś na palcach?
ODPOWIEDZ