elementy zbioru

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
marek12
Użytkownik
Użytkownik
Posty: 696
Rejestracja: 5 lut 2008, o 15:38
Płeć: Mężczyzna
Lokalizacja: marki
Podziękował: 165 razy
Pomógł: 20 razy

elementy zbioru

Post autor: marek12 »

W ilu niepustych podzbiorach zbioru \(\displaystyle{ \{{1,2,3,...,12\}}}\) suma elementu najmniejszego i elementu największego jest równa 13?
Awatar użytkownika
Lorek
Użytkownik
Użytkownik
Posty: 7150
Rejestracja: 2 sty 2006, o 22:17
Płeć: Mężczyzna
Lokalizacja: Ruda Śląska
Podziękował: 1 raz
Pomógł: 1322 razy

elementy zbioru

Post autor: Lorek »

Zauważ, że gdy w naszym podzbiorze są elementy 1 i 12 to możemy do tego podzbioru (aby warunki były spełnione) dołączyć dowolny podzbiór zbioru \(\displaystyle{ \{2,... 11\}}\) (łącznie ze zbiorem pustym), a takich podzbiorów jest... pomyśl sam Podobnie jeśli mamy elementy 2, 11 to dołączamy dowolny podzbiór ze zbioru \(\displaystyle{ \{3,..10\}}\) itd. i na koniec wszystko dodajemy
ODPOWIEDZ