Rachunek Prawdopodobienstwa 1. Kombinatoryka Zadania na

Transkrypt

Rachunek Prawdopodobienstwa 1. Kombinatoryka Zadania na
Rachunek Prawdopodobieństwa
1. Kombinatoryka
Zadania na ćwiczenia
Zadanie 1
Ile wynosi suma cyfr wszystkich liczb 9-cio cyfrowych o różnych niezerowych cyfrach?
Zadanie 2
W urnie znajduje siȩ 8 ponumerowanych kul. Na ile sposobów można wylosować z
urny 5 kul, losuja̧c je
a) jednocześnie garścia̧,
b) kolejno bez zwracania,
c) kolejno ze zwracaniem?
Zadanie 3
Na ile sposobów można podzielić 12-osobowa̧ grupȩ studentów na:
a) trzy grupy licza̧ce 5, 4 i 3 studentów,
b) cztery równoliczne grupy?
Zadanie 4
W szufladzie znajduje siȩ 6 bialych pileczek, 3 czerwone i 5 niebieskich. Opróżniamy
szufladȩ po kolei wyjmuja̧c pileczki. Na ile sposobów można to zrobić tak, aby ostatnia
wyjȩta pilka byla niebieska?
Zadanie 5
Obliczyć liczbȩ wszystkich możliwych sposobów rozmieszczenia k cza̧stek w n rozróżnialnych
komórkach a1 , . . . , an , przy czym dla i = 1, . . . , n wiadome jest, że komórka ai zawiera
dokladnie ki cza̧stek, jeśli:
a) cza̧stki sa̧ rozróżnialne,
b) cza̧stki sa̧ nierozróżnialne.
Zadanie 6
Na ile sposobów można rozmieścić 20 identycznych kul w piȩciu różnych szufladkach
tak, aby w każdej szufladce byly przynajmniej dwie kule?
Zadanie 7
W szufladzie znajduje siȩ 10 par skarpetek. Na ile sposobów można wyja̧ć 4 skarpetki
tak, aby nie bylo wśród nich ani jednej pary?
Zadanie 8
Ile jest najkrótszych dróg przejścia kraty wymiaru n x k z lewego dolnego rogu do
prawego górnego?
Rachunek Prawdopodobieństwa
1. Kombinatoryka
Zadania domowe
Zadanie 1
Ile jest liczb siedmiocyfrowych symetrycznych i parzystych?
Zadanie 2
Ile spośród 4-cyfrowych liczb zbudowanych z cyfr 1, 2, . . . , 9, w których żadna cyfra siȩ
nie powtarza, zawiera cyfrȩ 5?
Zadanie 3
Mamy piȩciu mȩżczyzn i dziesiȩć kobiet. Ile jest możliwości podzialu tych osób na piȩć
równolicznych grup tak, aby w każdej z nich znalazl siȩ jeden mȩżczyzna?
Zadanie 4
W szufladzie jest 9 kul ponumerowanych od 1 do 9. Losujemy kolejno 2 kule nie
zwracaja̧c ich do szuflady. Z cyfr na wylosowanych kulach tworzymy liczby dwucyfrowe.
Ile można otrzymać liczb o cyfrach nieparzystych?
Zadanie 5
Na ile sposobów można przedstawić liczbȩ 50 w postaci sumy 4 nieujemnych, calkowitych
liczb x1 , x2 , x3 , x4 ?
Zadanie 6
W cukierni znajduja̧ siȩ ptysie, eklery, szarlotki, bezy i serniki. Czego jest wiȩcej:
różnych paczek zlożonych z 10 ciastek wybranych spośród wymienionych rodzajów,
czy różnych paczek zlożonych z 15 ciastek, ale takich, że w każdej paczce znajduje siȩ
przynajmniej jedno ciastko każdego rodzaju?
Zadanie 7
Na ile sposobów można podzielić 12 pa̧czków miȩdzy 4 osoby, tak by każda z nich
dostala przynajmniej jeden?
Zadanie 8
Mamy 5 rodzajów pierników. Na ile sposobów można z nich wybrać 6 pierników?
Zadanie 9
Ile jest różnych wyników rzutu
a) k nierozróżnialnych kości sześciennych?
b) n nierozróżnialnych kości czworościennych?
Zadanie 10
Ile jest cia̧gów niemaleja̧cych o dlugości 7 i wyrazach ze zbioru {1, . . . , 50}, które na
trzecim miejscu maja̧ liczbȩ 20?