2 zadanka z kombinatoryki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
GurKenS
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 2 sty 2009, o 13:17
Płeć: Mężczyzna
Lokalizacja: z Daleka

2 zadanka z kombinatoryki

Post autor: GurKenS »

Bardzo proszę o rozwiązanie tych zadan.

1. Ile można utworzyć różnych siedmiocyfrowych ciągów, w których cztery razy występuje cyfra 1 i trzy razy cyfra 0?

2. Ile jest wszystkich liczb podzielnych przez 3, do których zapisu użyto wyłącznie cyfry 0 i 1, jeśli liczby te są:

a) czterocyfrowe b) pięciocyfrowe c) ośmiocyfrowe
Pinkowicz90
Użytkownik
Użytkownik
Posty: 26
Rejestracja: 3 paź 2009, o 19:14
Płeć: Mężczyzna
Lokalizacja: Legnica
Pomógł: 2 razy

2 zadanka z kombinatoryki

Post autor: Pinkowicz90 »

Zad 1 dwumian Newtona 7 po 3=7!/3!/4!=35
Zad 2 a) te liczby to 1011, 1110 i 1101 czyli 3 liczby a matematycznie wyglada to tak 3 po 2=3
b) 4 po 2= 6 liczby te to: 11100,11101,11001,101110,101011,100111
c) 7 po 2= 21 liczb. Powodzenia
ODPOWIEDZ