Przykład 1. Wszystkie podzbiory
Ile podzbiorów ma zbiór ? Liczą się też zbiór pusty i cały zbiór.
-
Policz elementy zbioru.
-
Liczysz cały wiersz, więc wynik to .
-
Sprawdź, dodając wiersz trójkąta Pascala.
Odpowiedź: zbiór ma podzbiory.
Wszystkie symbole Newtona z jednego wiersza trójkąta Pascala dają razem . Tyle podzbiorów ma zbiór -elementowy, więc wzór pozwala policzyć je bez dodawania kolejnych składników.
bez zbioru pustego
tylko parzyste k, dla n ≥ 1
na przykład
Weź zbiór i policz jego podzbiory na dwa sposoby. Pierwszy sposób to podział według liczby elementów: jeden podzbiór pusty, cztery jednoelementowe, sześć dwuelementowych, cztery trzyelementowe i cały zbiór. Te liczby to kolejne symbole Newtona z wiersza .
Drugi sposób to decyzja o każdym elemencie osobno: bierzesz go do podzbioru albo nie. Masz dwie możliwości dla A, dwie dla B, dwie dla C i dwie dla D, a każdy układ tych decyzji daje inny podzbiór.
Oba sposoby liczą te same podzbiory, więc wyniki są równe. Tak samo jest dla zbioru -elementowego:
Ten sam wynik daje dwumian Newtona, gdy podstawisz . Każda potęga jedynki to 1, więc zostają same symbole Newtona:
W trójkącie Pascala widać to jeszcze inaczej. Każda liczba wiersza trafia do dwóch sum w wierszu pod nią (wzór Pascala), więc suma każdego wiersza jest dwa razy większa od sumy wiersza nad nim.
Ile podzbiorów co najmniej dwuelementowych ma zbiór sześcioelementowy? Policzymy to w czterech krokach.
Podzbiory co najmniej dwuelementowe mają 2, 3, 4, 5 albo 6 elementów. Szukasz więc sumy symboli Newtona od do .
Nasze zadanie:
Policz cały wiersz, a potem odejmij składniki, których brakuje. Jest ich mniej niż tych, które zostają.
Wynik to od razu . Tak liczysz wszystkie podzbiory zbioru, razem z pustym i z całym zbiorem.
Przykład: wszystkie podzbiory
Podzbiory o parzystej i o nieparzystej liczbie elementów dzielą wszystkie podzbiory po połowie. Każdej grupy jest , gdy .
Przykład: parzyste podzbiory
Suma całego wiersza to liczba wszystkich podzbiorów zbioru sześcioelementowego.
Brakuje podzbioru pustego i podzbiorów jednoelementowych . Odejmij oba składniki od 64.
Wypisz wiersz trójkąta Pascala: 1, 6, 15, 20, 15, 6, 1. Dodaj liczby od trzeciej do ostatniej, czyli składniki od do .
Odpowiedź: zbiór sześcioelementowy ma podzbiorów co najmniej dwuelementowych.
Najpierw rozwiąż każde zadanie sam, a dopiero potem porównaj wynik z rozwiązaniem.
Ile podzbiorów ma zbiór ? Liczą się też zbiór pusty i cały zbiór.
Policz elementy zbioru.
Liczysz cały wiersz, więc wynik to .
Sprawdź, dodając wiersz trójkąta Pascala.
Odpowiedź: zbiór ma podzbiory.
Do pizzy możesz wybrać dowolne z 8 dodatków, ale co najmniej jeden. Ile różnych zestawów dodatków możesz zamówić?
Policz wszystkie zestawy, także pusty.
Odejmij zestaw bez dodatków.
Odpowiedź: możesz zamówić zestawów.
Ile podzbiorów o parzystej liczbie elementów ma zbiór pięcioelementowy? Zbiór pusty ma 0 elementów, więc też się liczy.
Zapisz składniki o parzystym .
Parzyste i nieparzyste podzbiory dzielą wszystkie po połowie.
Sprawdź, dodając składniki.
Odpowiedź: takich podzbiorów jest .
Test ma 6 pytań, a na każde odpowiadasz „tak” albo „nie”. Ile jest różnych zestawów odpowiedzi?
Zestaw odpowiedzi wyznacza podzbiór pytań, na które odpowiadasz „tak”.
Przy każdym pytaniu masz dwie możliwości.
Policz potęgę.
Odpowiedź: jest zestawy odpowiedzi.
Rozwiąż równanie .
Lewej stronie brakuje tylko pierwszego składnika wiersza.
Przyrównaj do prawej strony.
Zapisz 128 jako potęgę dwójki.
Odpowiedź: .
Unikaj ich w każdym zadaniu z sumą symboli Newtona.
Te sumy liczysz od razu, bez dodawania składników.
Masz pytanie do tego wzoru albo przykładu? Zadaj je tutaj. Odpowiadają inni użytkownicy i redakcja.