Regras de permutación e combinación
En matemáticas, especialmente nos campos da probabilidade e a estatística, a miúdo atopámonos coa pregunta de "de cantas maneiras" pode ocorrer un evento. Por exemplo: cantas disposicións de asentos posibles hai para un número determinado de persoas? De cantas maneiras se poden seleccionar os membros dun equipo dun grupo de estudantes? Preguntas como estas respóndense mediante regras de permutación e combinación, dous conceptos clave nas regras de reconto. Aínda que ambas tratan sobre "o número de maneiras", a diferenza importante reside en se se ten en conta a orde.
1. Concepto básico das regras de enumeración
Antes de afondar nas permutacións e combinacións, hai unha idea básica que debemos entender: a enumeración é o proceso de contar o número de resultados posibles dun conxunto de condicións determinado. A enumeración pódese facer manualmente para casos pequenos, pero para casos máis grandes necesitamos unha fórmula eficiente.
Os dous principios básicos da enumeración son:
1. Regra do produto
Se un proceso consta de varias etapas e cada etapa ten un certo número de opcións, entón o número total de xeitos é o produto do número de opcións en cada etapa.
2. Regra da suma
Se unha escolla pode facerse de varias maneiras mutuamente exclusivas (non superpostas), entón o número total de maneiras é a suma desas maneiras.
As permutacións e as combinacións son outras aplicacións deste principio, especialmente cando os obxectos comezan a ser ordenados ou seleccionados.
2. Permutación: Arranxo prestando atención á orde
A permutación é unha forma de ordenar ou seleccionar obxectos onde a orde importa. Isto significa que a ordenación AB é diferente de BA.
a. Permutacións de n obxectos diferentes (todos dispostos)
Se hai n obxectos diferentes que se van ordenar todos nunha secuencia, o número de ordenacións é:
\[
n! = n × (n-1) × (n-2) × 2 × 1
\]
O signo “!” chámase factorial.
Exemplo:
Hai 4 libros diferentes. De cantas maneiras se poden colocar nunha estantería?
\[
4! = 4 × 3 × 2 × 1 = 24
\]
Polo tanto, hai 24 arranxos.
b. Permutación parcial: escollendo r entre n (téndose en conta a orde)
Se de entre n obxectos diferentes escollemos r obxectos para ordenar (non necesariamente todos), entón a fórmula de permutación é:
\[
P(n, r) = \frac{n!}{(nr)!}
\]
Exemplo:
Dos 6 estudantes, 3 serán seleccionados para ser o presidente, o vicepresidente e o secretario. De cantas maneiras se pode facer isto?
Dado que o presidente e o vicesecretario son cargos diferentes, a orde é importante.
\[
P(6,3) = \frac{6!}{(6-3)!}=\frac{6!}{3!} = 6 × 5 × 4 = 120
\]
Hai 120 xeitos.
c. Permutacións co mesmo obxecto (repetición/idéntico)
Ás veces hai obxectos que non son todos únicos. Por exemplo, na palabra "NOITE" hai dous M e dous A (ou para "NOITE": hai 2 M, hai 2 A? En realidade, "NOITE" = NOITE: M=2, A=2, L=1). O número de disposicións diferentes calcúlase mediante:
\[
\frac{n!}{n_1! \, n_2! \, \dots}
\]
onde \(n\) é o número total de obxectos e \(n_1, n_2\) é o número de obxectos idénticos.
Exemplo:
Cantas disposicións diferentes das letras hai en "NOITE"?
Número de letras \(n=5\), M ten 2, A ten 2, L ten 1.
\[
\frac{5!}{2!\,2!} = \frac{120}{4} = 30
\]
Polo tanto, hai 30 arranxos diferentes.
3. Combinación: selección sen ter en conta a orde
A combinación é unha forma de seleccionar obxectos onde a orde non importa. Seleccionar A e B é o mesmo que seleccionar B e A.
A fórmula de combinación selecciona r de entre n obxectos:
\[
C(n, r) = \binom{n}{r}=\frac{n!}{r!(nr)!}
\]
a. Exemplo dunha combinación simple
Exemplo:
De cada 10 estudantes, seleccionaranse 3 para formar parte do equipo de competición (sen postos específicos). De cantas maneiras?
Como non hai rangos, a orde non é importante.
\[
C(10,3)=\frac{10!}{3!\,7!}=\frac{10 × 9 × 8}{3 × 2 × 1}=120
\]
Hai 120 xeitos.
b. Relación entre permutacións e combinacións
Ten en conta que as permutacións e as combinacións están relacionadas. Para escoller r persoas e ordenalas, podemos:
– primeiro escolle r persoas: \(C(n,r)\)
– organizar r esa persoa: \(r!\)
De xeito que:
\[
P(n, r) = C(n, r) × r!
\]
Isto demostra que a permutación é "maior" porque distingue a orde.
4. Como determinar: usar permutación ou combinación?
Para resolver un problema, o paso máis importante é recoñecer se a orde se ten en conta.
Usa permutacións se:
– existe un cargo ou título (presidente, suplente, 1º, 2º ou 3º posto),
– hai unha disposición dos asentos,
– existe un código ou unha secuencia de disposición.
Usa unha combinación se:
– só membros seleccionados do grupo,
– a orde non diferencia os resultados,
– o importante é quen é elixido, non o seu cargo.
Exemplo rápido:
– Seleccionar 5 de 12 persoas para formar parte do comité: combinación
– Determinación dos gañadores do 1º, 2º e 3º posto entre 12 participantes: permutación
5. Exemplos de aplicacións na vida cotiá
As permutacións e combinacións non só aparecen nos libros de matemáticas, senón tamén en situacións reais:
1. Seguridade do contrasinal (contrasinal/PIN)
O número de posibles PIN de 4 díxitos (0–9) con repetición permitida é \(10^4\). Isto está relacionado coa regra da multiplicación e a idea das permutacións con repetición.
2. Organizar horarios ou asentos
Determinación das posicións dos asentos en eventos formais empregando permutacións debidas ás diferentes posicións.
3. Selección do equipo ou comité
Seleccionar varias persoas dun grupo é unha combinación, porque a orde non é importante.
4. Xogos de cartas
As combinacións úsanse a miúdo para calcular a probabilidade dunha man particular no póker ou noutros xogos.
6. Erros comúns que se deben evitar
Algúns erros que adoitan ocorrer ao traballar en problemas de permutación e combinación:
– Considerar que a orde non é importante aínda que si o é, por exemplo, elixir o presidente e o vicepresidente (debería ser unha permutación).
– Esquecerse de dividir obxectos idénticos, como compor palabras que teñan letras repetidas.
– Erros de cálculo de factoriais, especialmente ao simplificar a forma \(\frac{n!}{(nr)!}\).
Un xeito de evitar isto é escribir a interpretación da pregunta en frases sinxelas: «Escollo ou organizo?» e «A posición inflúe no resultado?»
Peche
As regras da permutación e a combinación son ferramentas esenciais para calcular o número de posibilidades en diversas situacións. As permutacións utilízanse cando a orde ou a posición son importantes, mentres que as combinacións se usan cando a orde non o é. Ao comprender esta distinción, dominar os factoriais e aplicar as fórmulas axeitadas, podemos resolver moitos problemas de reconto e probabilidade con maior rapidez e precisión. Na práctica, a capacidade de elixir o método correcto (permutación ou combinación) adoita ser máis crucial que simplemente memorizar as fórmulas.
