Ta strona używa plików cookies. Brak zmiany ustawień przeglądarki oznacza zgodę na ich użycie.[close]

Zrealizuj kod | Mapa serwisu | Rozmiar tekstu: A A A
Strona głównaUczniowie...Ponadgimnazjalna...Kombinatoryka i ...Sytuacje ...

11.1 Sytuacje kombinatoryczne bez użycia wzorów z kombinatoryki. Reguła mnożenia i reguła dodawania.

Poniżej bezpłatny fragment tematu. Aby korzystać z całych zasobów serwisu wykup dostęp do treści płatnych: obszernych tematów, klasówek, testów i arkuszy egzaminacyjnych z rozwiązaniami. Zobacz opcje płatności

      Często mamy do czynienia ze zbiorami, dla których chcielibyśmy znać liczbę elementów. Wygodnie jest, gdy wszystkie elementy są wypisane i można je policzyć. Niekiedy jednak, mając pewien zbiór, budujemy z jego elementów nowe zbiory i chcemy poznać liczbę elementów w tych nowych zbiorach.

 

       Budując nowe zbiory, musimy ustalić, czy kolejność elementów w nowych zbiorach jest ważna, to znaczy, czy chcemy otrzymać ciągi, czy też kolejność elementów nie ma znaczenia, czyli chcemy otrzymywać podzbiory.


przykład
Michał planuje odrabianie pracy domowej. W tym dniu ma do przygotowania tematy z języka polskiego, matematyki i historii. Zastanawia się, w jakiej kolejności uczyć się tych przedmiotów.

Aby lepiej zaplanować pracę, postanowił policzyć, ile ma możliwych ustawień kolejności przedmiotów. Zilustrował ustawianie tych przedmiotów na tzw. „drzewku”, pokazując możliwości ustawień kolejno na pierwszym, drugim i trzecim miejscu.


                         

graf do reguły mnożenia

 


Widzimy, że jako pierwszy przedmiot Michał może wybrać każdy z zadanych. Ma więc trzy możliwości.

Przy każdym wyborze pierwszego przedmiotu, jako drugi może wybrać jeden z dwóch pozostałych, czyli ma dwie możliwości.

Przy wyborze trzeciego przedmiotu ma tylko jedną możliwość.

 

Zatem Michał może odrabiać lekcje wybierając kolejność przedmiotów na latex sposobów.


Odp. latex sposobów.


stop
Zauważ, że Michał musi odrobić wszystkie lekcje, zatem nie wybiera przedmiotów, tylko zastanawia się, na ile sposobów może je ustawić po kolei.


przykład
Ile różnych liczb trzycyfrowych możemy utworzyć z cyfr latex tak, aby cyfry w nich się nie powtarzały?


Zauważ, że w tym przypadku nie wykorzystujemy wszystkich cyfr jednocześnie. Tworzymy przecież liczby trzycyfrowe, mając do dyspozycji pięć cyfr. Kolejność wybieranych cyfr jest ważna.


Wśród tych cyfr nie ma zera, zatem każda z nich może być pierwszą cyfrą tworzonej liczby. Mamy 5 możliwych cyfr na pierwsze miejsce. Na drugim miejscu możemy umieścić każdą z cyfr, oprócz tej, którą umieściliśmy na pierwszym miejsc, zatem dla każdej cyfry na pierwszym miejscu mamy cztery cyfry do umieszczenia na drugim miejscu. Po ustaleniu cyfr na dwóch pierwszych miejscach, pozostają nam trzy cyfry i na trzecim miejscu może stać każda z nich.


Zatem liczba wszystkich możliwych liczb trzycyfrowych o różnych cyfrach utworzonych z podanych cyfr jest równa latex


Odp. latex liczb.


stop
Powyższy przykład możemy również rozwiązać posługując się metodą „drzewka”.
W podanych przykładach zastosowaliśmy pewną regułę nazywaną regułą (inaczej- zasadą) mnożenia. Przytoczymy teraz jej treść.


Reguła mnożenia

Jeżeli wynik pewnego działania może być otrzymany w latex kolejnych krokach z latex wynikami w pierwszym kroku, latex wynikami w drugim kroku, itd., latex wynikami w latex tym kroku, to wynik ten może być otrzymany na

latex sposobów.

przykład
Pewna pani dekoruje stół ma przyjęcie gości. Ma do wyboru latex obrusów, latex wazony i latex świeczniki. Ile różnych dekoracji może uzyskać?


Zauważmy, że pani dekorując stół, nakrywa go najpierw obrusem - ma tu latex możliwości, następnie stawia wazon - ma do wyboru latex możliwości i stawia świecznik - latex możliwości.

 

Stosując regułę mnożenia otrzymujemy latex możliwych do uzyskania dekoracji stołu.


Odp. latex dekoracji.


przykład
W pewnym małym hotelu znajduje się latex pokoi. Właściciel hotelu chce oznaczyć pokoje kodem literowym stosując jak najmniej liter. Ile liter wystarczy jeśli:


a) Litery nie będą się powtarzały.


Sprawdzamy, ile różnych kodów otrzymamy stosując trzy litery, gdy nie będą się one powtarzały. Na pierwszym miejscu mamy trzy możliwe litery, na drugim - dwie, które pozostały po wybraniu pierwszej, a na trzecim tylko jedną. Zatem liczba uzyskanych kodów będzie równa latex.


Jeśli zastosujemy cztery litery, to liczba uzyskanych kodów będzie równa latex, zatem też nie wystarczy.

 

Sprawdzamy liczbę możliwych kodów dla pięciu liter latex otrzymujemy za dużo kodów w stosunku do potrzeb.

 

a) Litery będą się powtarzały.


Weźmy najpierw trzy litery. Tworząc kod, w którym litery mogą się powtarzać, mamy na pierwszym miejscu trzy możliwości, na drugim i na trzecim też po trzy możliwości. Liczba możliwych kodów będzie więc równa latex. Zatem gdy litery mogą się powtarzać, dla oznaczenia latex pokoi wystarczą kody trzyliterowe.


Odp. Litery powinny się powtarzać. latex kodów trzyliterowych.


Do góry ∧

                                                                                                                

   Majątkowe prawa autorskie do wszystkich treści znajdujących się w serwisie należą do MegaWiedza sp. z o.o., ul. Zakrzewki 21a, 95-082 Dobroń.

Prawa autorskie podlegają ochronie przewidzianej w ustawie z dnia 4 lutego 1994 r. o prawie autorskim i prawach pokrewnych.