Techniki liczenia multiplikatywnych zasad i przykłady



The zasada multiplikatywności to technika stosowana do rozwiązywania problemów z liczeniem w celu znalezienia rozwiązania bez konieczności wymieniania jego elementów. Jest również znany jako podstawowa zasada analizy kombinatorycznej; opiera się na sukcesywnym mnożeniu, aby określić, w jaki sposób może wystąpić zdarzenie.

Zasada ta stanowi, że jeśli decyzja (d1) można podjąć na różne sposoby i inną decyzję (d2) mogą być podejmowane w różny sposób, czyli całkowita liczba sposobów podejmowania decyzji1 oraz d2 będzie równa mnożeniu n * m. Zgodnie z zasadą każda decyzja jest podejmowana jedna po drugiej: liczba sposobów = N1 * N2... * Nx sposoby.

Indeks

  • 1 Przykłady
    • 1.1 Przykład 1
    • 1.2 Przykład 2
  • 2 Techniki liczenia
    • 2.1 Zasada dodawania
    • 2.2 Zasada permutacji
    • 2.3 Zasada połączenia
  • 3 rozwiązane ćwiczenia
    • 3.1 Ćwiczenie 1
    • 3.2 Ćwiczenie 2
  • 4 odniesienia

Przykłady

Przykład 1

Paula planuje pójść z przyjaciółmi do kina, a żeby wybrać ubrania, które będzie nosić, oddziela 3 bluzki i 2 spódnice. Ile sposobów może ubrać Paula??

Rozwiązanie

W tym przypadku Paula musi podjąć dwie decyzje:

d1 = Wybierz pomiędzy 3 bluzkami = n

d2 = Wybierz pomiędzy 2 spódnicami = m

W ten sposób Paula ma n * m decyzje dotyczące podejmowania lub różne sposoby ubierania się.

n * m = 3* 2 = 6 decyzji.

Zasada multiplikatywności pochodzi z techniki diagramu drzewa, który jest diagramem, który wiąże wszystkie możliwe wyniki, dzięki czemu każdy może wystąpić skończoną liczbę razy.

Przykład 2

Mario był bardzo spragniony, więc poszedł do piekarni, żeby kupić sok. Luis odpowiada mu i mówi mu, że ma dwa rozmiary: duży i mały; i cztery smaki: jabłko, pomarańcza, cytryna i winogrono. Na ile sposobów Mario może wybrać sok?

Rozwiązanie

Na diagramie można zauważyć, że Mario ma 8 różnych sposobów wyboru soku i że, jak w zasadzie multiplikatywnej, wynik ten uzyskuje się przez mnożenie n*m. Jedyną różnicą jest to, że dzięki temu diagramowi możesz wiedzieć, w jaki sposób Mario wybiera sok.

Z drugiej strony, gdy liczba możliwych wyników jest bardzo duża, bardziej praktyczne jest zastosowanie zasady multiplikatywnej.

Techniki liczenia

Techniki liczenia są metodami używanymi do bezpośredniego liczenia, a zatem znają liczbę możliwych układów, które mogą mieć elementy danego zestawu. Techniki te opierają się na kilku zasadach:

Zasada dodawania

Zasada ta stanowi, że jeśli dwa zdarzenia m i n nie mogą wystąpić w tym samym czasie, liczba sposobów, w których może wystąpić pierwsze lub drugie zdarzenie, będzie sumą m + n:

Liczba form = m + n ... + x różne formy.

Przykład

Antonio chce wybrać się w podróż, ale nie decyduje, do którego celu; w South Tourism Agency oferują promocję na podróż do Nowego Jorku lub Las Vegas, podczas gdy East Tourism Agency zaleca podróż do Francji, Włoch lub Hiszpanii. Ile różnych opcji podróży oferuje Antonio?

Rozwiązanie

Z South Tourism Agency Antonio ma 2 alternatywy (Nowy Jork lub Las Vegas), natomiast z East Tourism Agency ma 3 opcje (Francja, Włochy lub Hiszpania). Liczba różnych alternatyw to:

Liczba alternatyw = m + n = 2 + 3 = 5 alternatyw.

Zasada permutacji

Chodzi o zamówienie specjalnie wszystkich lub niektórych elementów składających się na zestaw, aby ułatwić zliczanie wszystkich możliwych aranżacji, które można wykonać za pomocą elementów.

Liczba permutacji n różnych elementów, wykonanych jednocześnie, jest reprezentowana jako:

nPn = n!

Przykład

Czterech przyjaciół chce zrobić zdjęcie i chce wiedzieć, ile różnych form można zamówić.

Rozwiązanie

Chcesz poznać zestaw wszystkich możliwych sposobów umieszczenia 4 osób w celu zrobienia zdjęcia. Więc musisz:

4P4 = 4! = 4*3*2*1 = 24 różne sposoby.

Jeśli liczba permutacji n dostępnych elementów jest pobierana przez części zbioru, które są utworzone przez elementy r, to jest reprezentowane jako:

nPr = n! ÷ (n - r)!

Przykład

W pokoju szkolnym jest 10 pozycji. Jeśli 4 uczniów uczęszcza na zajęcia, na ile różnych sposobów uczniowie mogą zajmować stanowiska?

Rozwiązanie

Łączna liczba krzeseł wynosi 10, z których zostanie użytych tylko 4. Podana formuła jest stosowana do określenia liczby permutacji:

nPr = n! ÷ (n - r)!

10P4 = 10! ÷ (10–4)!

10P4 = 10! ÷ 6!

10P4= 10* 9*8*7*6*5*4*3*2*1 ÷ 6*5*4*3*2*1 = 5040 sposobów wypełniania postów.

Istnieją przypadki, w których niektóre z dostępnych elementów zestawu są powtarzane (są takie same). Aby obliczyć liczbę aranżacji przyjmujących jednocześnie wszystkie elementy, stosuje się następującą formułę:

nPr = n! ÷ n1!* n2!... nr!

Przykład

Ile różnych słów czterech liter można utworzyć ze słowa „wilk”?

Rozwiązanie

W tym przypadku mamy 4 elementy (litery), z których dwie są dokładnie takie same. Stosując podaną formułę wiemy, ile różnych słów to:

nPr = n! ÷ n1!* n2!... nr!

4P2, 1.1 = 4! ÷ 2!*1!*1!

4P2, 1, 1 = (4*3*2*1) ÷ (2*1)*1*1

4P2, 1, 1 = 24 ÷ 2 = 12 różnych słów.

Zasada połączenia

Chodzi o ustalenie wszystkich lub niektórych elementów tworzących zestaw bez określonej kolejności. Na przykład, jeśli masz tablicę XYZ, będzie ona identyczna z tablicami ZXY, YZX, ZYX, między innymi; Dzieje się tak, ponieważ pomimo braku takiej samej kolejności elementy każdego układu są takie same.

Gdy niektóre elementy (r) zestawu (n) są pobierane, zasada kombinacji jest podana przez następujący wzór:

nCr = n! ÷ (n - r)! R!

Przykład

W sklepie sprzedają 5 różnych rodzajów czekolady. Ile różnych sposobów możesz wybrać 4 czekoladki?

Rozwiązanie

W tym przypadku musisz wybrać 4 czekoladki z 5 rodzajów sprzedawanych w sklepie. Kolejność, w jakiej są wybierane, nie ma znaczenia, a ponadto rodzaj czekolady można wybrać więcej niż dwa razy. Stosując formułę, musisz:

nCr = n! ÷ (n - r)! R!

5C4 = 5! ÷ (5 - 4)! 4!

5C4 = 5! ÷ (1)! 4!

5C4 = 5*4*3*2*1 ÷ 4*3*2*1

5C4 = 120 ÷ 24 = 5 różnych sposobów wyboru 4 czekoladek.

Gdy wszystkie elementy (r) zestawu (n) są pobierane, zasada kombinacji jest podana przez następujący wzór:

nCn = n!

Rozwiązane ćwiczenia

Ćwiczenie 1

Masz drużynę baseballową z 14 członkami. Na ile sposobów możesz przypisać 5 pozycji do gry?

Rozwiązanie

Zestaw składa się z 14 elementów i chcesz przypisać 5 określonych pozycji; to znaczy, że porządek ma znaczenie. Formuła permutacji jest stosowana tam, gdzie n dostępnych elementów jest pobieranych przez części zbioru utworzone przez r.

nPr = n! ÷ (n - r)!

Gdzie n = 14 r = 5. Jest on podstawiony we wzorze:

14P5 = 14! ÷ (14 - 5)!

14P5 = 14! ÷ (9)!

14P5 = 240 240 sposobów przypisywania 9 pozycji gry.

Ćwiczenie 2

Jeśli rodzina składająca się z 9 członków wybiera się na wycieczkę i kupuje bilety z kolejnymi miejscami, jak wiele różnych sposobów mogą usiąść?

Rozwiązanie

To około 9 elementów, które zajmą kolejno 9 miejsc.

P9 = 9!

P9 = 9*8*7*6*5*4*3*2*1 = 362 880 różnych sposobów siedzenia.

Referencje

  1. Hopkins, B. (2009). Zasoby do nauczania matematyki dyskretnej: projekty szkolne, moduły historii i artykuły.
  2. Johnsonbaugh, R. (2005). Matematyka dyskretna Pearson Education,.
  3. Lutfiyya, L. A. (2012). Skończony i dyskretny rozwiązywanie problemów matematycznych. Redakcja Stowarzyszenia Badań i Edukacji.
  4. Padró, F. C. (2001). Matematyka dyskretna Politèc. Catalunya.
  5. Steiner, E. (2005). Matematyka dla nauk stosowanych. Reverte.