Liczba podzbiorów

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
polak335
Witam na forum
Witam na forum
Posty: 1
Rejestracja: 31 sty 2022, 15:32
Płeć:

Liczba podzbiorów

Post autor: polak335 »

Witam mam problem z zadaniem , bo nawet nie wiem jak się za nie zabrać.

Ile w zbiorze \(\{2,5,7,12,14,24,25,30,33,39,71\}\) jest podzbiorów, które zawierają przynajmniej \(3\) liczby parzyste i nie więcej niż \(4\) nieparzyste (może ich w ogóle nie być)?

Moc Zbioru to \(11\).
Ilość parzystych w zbiorze to: \(5\)
Ilość nieparzystych w zbiorze to: \(6\)

Zakładam, że wszystkie możliwości odjąć zabronione, ale nawet nie wiem jak to zacząć.

Pozdrawiam.
Ostatnio zmieniony 31 sty 2022, 22:17 przez Jerry, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości, cała "matematyka" w [tex] [/tex]
grdv10
Fachowiec
Fachowiec
Posty: 1039
Rejestracja: 04 sty 2020, 12:47
Podziękowania: 9 razy
Otrzymane podziękowania: 388 razy
Płeć:

Re: Liczba podzbiorów

Post autor: grdv10 »

Np. trzy liczby parzyste i dwie liczby nieparzyste:\[\binom{5}{3}\cdot\binom{6}{2}.\]Rozważ wszystkie pasujące przypadki i dodaj liczby podzbiorów. Będzie 15 przypadków, ale co za problem? :)
ODPOWIEDZ