kombinatoryka
pax10: Witam, mógłby mi ktoś pomóc w rozwiązaniu kilku zadań z kombinatoryki? Mam je do zaliczenia na
kolokwium, a jestem niestety kompletnie zielony w tym temacie Prawdopodobnie zadania są
proste jednak nie dla mnie....
1) dany jest zbiór {1,2,3,...,400}. Ile w tym zbiorze jest liczb podzielnych przez 4 lub 5 i
niepodzielnych przez 6?
2) dany jest zbiór 20−cio elementowy. Ile sekwencji 4−o elementowych ( nie zawierających tych
samych liczb) można utworzyć z elementów tego zbioru? Ile podzbiorów 5−o elementowych można
utworzyć z elementów tego zbioru?
3) Ile różnych 8−o znakowych tablic rejestracyjnych można skomponować mając do dyspozycji 5
różnych symboli?
4) Ile różnych sekwencji można wyrzucić rzucając kostką 6 razy pod rząd?
5) Wyjaśnij co łączy następujący trójką Pascala: 1 4 6 4 1; ze zbiorem potęgowym zbioru
{a,b,c,d} i wielomianem Newtona
Z góry bardzo dziękuję za pomoc! właściwie nie chodzi mi o wyniki tylko sposób rozwiązania...
14 gru 14:41