Różnica między permutacjami a kombinacjami

Różnica między permutacjami a kombinacjami
Różnica między permutacjami a kombinacjami

Wideo: Różnica między permutacjami a kombinacjami

Wideo: Różnica między permutacjami a kombinacjami
Wideo: 40 RÓŻNIC między MINECRAFT JAVA, a BEDROCK 2024, Lipiec
Anonim

Permutacje a kombinacje

Permutacja i Kombinacja to dwie ściśle powiązane ze sobą koncepcje. Choć wydają się być z podobnego pochodzenia, mają swoje znaczenie. Ogólnie obie dyscypliny są związane z „Układami przedmiotów”. Jednak niewielka różnica sprawia, że każde ograniczenie ma zastosowanie w różnych sytuacjach.

Już od słowa „Kombinacja” masz pojęcie o tym, co to jest „Łączenie rzeczy” lub mówiąc konkretnie: „Wybieranie kilku obiektów z dużej grupy”. W tym konkretnym punkcie sytuacji znalezienie Kombinacji nie koncentruje się na „Wzorach” lub „Zamówieniach”. Można to jasno wyjaśnić na poniższym przykładzie.

W turnieju, bez względu na to, jak dwie drużyny są na liście, chyba że zderzą się między nimi podczas potyczki. Nie ma znaczenia, czy drużyna „X” gra z drużyną „Y”, czy drużyna „Y” gra z drużyną „X”. Obydwa są podobne i liczy się to, że obaj mają szansę zagrać przeciwko sobie niezależnie od kolejności. Dobrym przykładem na wyjaśnienie tej kombinacji jest stworzenie zespołu składającego się z „k” graczy z „n” dostępnych graczy.

k (lub n_k)=n!/k!(n-k)! to równanie używane do obliczania wartości dla typowego problemu opartego na kombinacji.

Z drugiej strony „Permutacja” polega na staniu wysoko na „Porządku”. Innymi słowy, układ lub wzór ma znaczenie w permutacji. Dlatego można po prostu powiedzieć, że permutacja pojawia się, gdy liczy się „Sekwencja”. Wskazuje to również, że w porównaniu z „Kombinacją”, „Permutacja” ma wyższą wartość liczbową, ponieważ zajmuje się sekwencją. Bardzo prostym przykładem, który można wykorzystać, aby wyraźnie pokazać obraz „permutacji”, jest utworzenie 4-cyfrowej liczby za pomocą cyfr 1, 2, 3, 4.

Grupa 5 uczniów przygotowuje się do zrobienia zdjęcia na doroczne spotkanie. Siadają w porządku rosnącym (1, 2, 3, 4 i 5), a na kolejnym zdjęciu dwa ostatnie wzajemnie zamieniają się miejscami. Ponieważ kolejność jest teraz (1, 2, 3, 5 i 4), która jest całkowicie inna niż wyżej wymieniona kolejność.

k (lub n^k)=n!/(n-k)! to równanie stosowane do obliczania pytań zorientowanych na permutacje.

Ważne jest, aby zrozumieć różnicę między permutacją a kombinacją, aby łatwo zidentyfikować właściwy parametr, który musi być użyty w różnych sytuacjach i rozwiązać dany problem. Jak widać, „Permutacja” ma wyższą wartość, n^k=k! (n_k) to względność między nimi. W normie pytania niosą ze sobą więcej problemów „kombinacji”, ponieważ mają unikalny charakter.

Zalecana: