Lo que vas a aprender
En esta lección vas a aprender a contar el número de resultados posibles sin hacer una lista de cada uno. Vas a usar tres herramientas:
- El principio fundamental de conteo: multiplica el número de opciones en cada paso.
- Las permutaciones: cuentan ordenamientos cuando el orden importa (1.er, 2.º y 3.er lugar; un PIN; asientos en una fila).
- Las combinaciones: cuentan grupos cuando el orden no importa (un comité, ingredientes de una pizza, una mano de cartas).
Por qué es importante en el GED®: las preguntas de conteo aparecen en la parte de Resolución de Problemas Cuantitativos del examen, casi siempre como problemas verbales cortos: "¿Cuántos conjuntos de ropa diferentes…?", "¿De cuántas maneras puede una gerente elegir…?", "¿Cuántas placas de auto…?". También sirven para la probabilidad (la próxima lección), porque una probabilidad muchas veces es (número de maneras de ganar) ÷ (número de resultados posibles).
En la vida real: el conteo te dice cuántas contraseñas o PIN distintos existen (por eso las contraseñas más largas son más seguras), cuántos combos de comida puede anunciar un restaurante o cuántos horarios de trabajo diferentes puede armar un gerente.
Vocabulario
- Resultado — un resultado posible. Ejemplo: "masa delgada, grande" es un resultado al pedir una pizza.
- Etapa (o paso) — una decisión dentro de una elección de varios pasos. Ejemplo: elegir la masa es una etapa; elegir el tamaño es otra.
- Principio fundamental de conteo — si una etapa tiene m opciones y la siguiente tiene n opciones, juntas dan m \times n resultados. Ejemplo: 2 masas y 3 tamaños dan 2 \times 3 = 6 pizzas.
- Con repetición — el mismo elemento se puede usar otra vez. Ejemplo: un PIN como 7-7-2-7.
- Sin repetición — cuando usas un elemento, ya no está disponible. Ejemplo: una persona no puede ser presidenta y tesorera a la vez.
- Factorial (n!) — multiplica n por cada número entero menor que él, hasta llegar a 1. Ejemplo: 4! = 4 \times 3 \times 2 \times 1 = 24. Por definición, 0! = 1.
- Permutación — un ordenamiento en el que el orden importa. Ejemplo: Ana-Ben-Cal y Cal-Ben-Ana son órdenes de llegada diferentes.
- Combinación — una selección en la que el orden no importa. Ejemplo: el comité {Ana, Ben, Cal} es el mismo que {Cal, Ben, Ana}.
- {}_nP_r — el número de permutaciones de r elementos elegidos entre n. Ejemplo: {}_5P_2 = 20.
- {}_nC_r — el número de combinaciones de r elementos elegidos entre n. Ejemplo: {}_5C_2 = 10.
1. El principio fundamental de conteo
Cuando una elección ocurre por etapas, y cada opción de una etapa se puede combinar con cada opción de la siguiente, multiplica:
\text{resultados totales} = (\text{opciones en la etapa 1}) \times (\text{opciones en la etapa 2}) \times (\text{opciones en la etapa 3}) \times \cdotsEjemplo: Una pizza viene en 2 masas (delgada, gruesa) y 3 tamaños (S, M, L). El diagrama de árbol de abajo muestra todos los resultados. Hay 2 \times 3 = 6.
No necesitas dibujar el árbol en el GED®; solo muestra por qué multiplicamos: cada una de las 2 ramas de masa se divide en 3 ramas de tamaño.
Ejemplo: Un sándwich: 3 panes, 4 carnes, 2 quesos, uno de cada uno → 3 \times 4 \times 2 = 24 sándwiches.
"Y" contra "o" dentro de una etapa. Multiplica cuando eliges una cosa y otra. Suma cuando una sola etapa te deja elegir de una lista o de otra lista.
Ejemplo: Un almuerzo especial tiene una entrada (4 sopas o 3 ensaladas) y un plato principal (5 opciones). Entradas: 4 + 3 = 7. Total: 7 \times 5 = 35.
Con repetición. Si los elementos se pueden volver a usar, cada etapa tiene el número completo de opciones.
Ejemplo: Un PIN de 4 dígitos con los dígitos del 0 al 9: 10 \times 10 \times 10 \times 10 = 10^4 = 10{,}000.
Ejemplo: Una placa de auto con 3 letras y luego 3 dígitos: 26^3 \times 10^3 = 17{,}576 \times 1{,}000 = 17{,}576{,}000.
Las restricciones primero. Si una etapa tiene una regla especial (debe ser impar, no puede empezar con 0, cierta persona debe ir primero), llena esa etapa primero y después las demás.
Ejemplo: Códigos de 3 dígitos con los dígitos del 1 al 9, sin repetir, y el código debe ser impar. Último dígito: 5 opciones (1, 3, 5, 7, 9). Primer dígito: quedan 8. Dígito del medio: quedan 7. Total: 5 \times 8 \times 7 = 280.
2. Permutaciones: cuando el orden importa
Si ordenas todos los n elementos diferentes en una fila, el primer lugar tiene n opciones, el siguiente n-1, y así hasta llegar a 1. Ese producto es n! ("n factorial").
Ejemplo: 5 personas se ponen en fila para una foto: 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 maneras.
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| n! | 1 | 2 | 6 | 24 | 120 | 720 | 5,040 |
Los factoriales crecen muy rápido: 10! ya es 3,628,800.
Si llenas solo r lugares con n elementos (sin repetir), deja de multiplicar después de r factores:
{}_nP_r = \underbrace{n \times (n-1) \times \cdots}_{r \text{ factores}} = \frac{n!}{(n-r)!}Ejemplo: Un club de 10 personas elige presidente, vicepresidente y tesorero. Los cargos son diferentes, así que el orden importa: {}_{10}P_3 = 10 \times 9 \times 8 = 720.
Ejemplo: Oro, plata y bronce entre 6 corredores: 6 \times 5 \times 4 = 120.
Palabras clave de "el orden importa": primero/segundo/tercero, presidente/vicepresidente, hacer fila, ordenar, sentar, código, contraseña, programar en orden, clasificar.
3. Combinaciones: cuando el orden no importa
En una combinación solo te importa cuáles elementos eliges, no el orden. Cada grupo de r elementos se puede ordenar de r! maneras, y una permutación cuenta cada una por separado. Por eso hay que dividir:
{}_nC_r = \frac{{}_nP_r}{r!} = \frac{n!}{r!\,(n-r)!}Ejemplo: Elige 3 ingredientes de 8 para una pizza. El orden no importa (pepperoni-cebolla-aceituna es la misma pizza que aceituna-cebolla-pepperoni).
{}_8C_3 = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = \frac{336}{6} = 56Ejemplo: Elige 2 personas de 5 para trabajar el sábado: \dfrac{5 \times 4}{2 \times 1} = 10.
Datos rápidos:
- {}_nC_1 = n y {}_nC_n = 1.
- {}_nC_r = {}_nC_{n-r}. Elegir 3 personas que se van es lo mismo que elegir 7 que se quedan: {}_{10}C_3 = {}_{10}C_7 = 120.
- Una combinación siempre es menor o igual que la permutación correspondiente.
Combinar grupos. Si eliges de dos grupos separados, halla cada combinación y multiplica (principio de conteo).
Ejemplo: Un comité necesita 2 gerentes de 5 y 3 trabajadores de 7: {}_5C_2 \times {}_7C_3 = 10 \times 35 = 350.
Cómo decidir: Pregúntate: "Si intercambio dos de los elementos elegidos, ¿obtengo un resultado diferente?" Si la respuesta es sí → permutación. Si es no → combinación.
| Situación | ¿Importa el orden? | Herramienta |
|---|---|---|
| 3 cargos con títulos diferentes | Sí | {}_nP_r |
| Comité de 3 personas, todas iguales | No | {}_nC_r |
| Ordenar los 6 libros en un estante | Sí | 6! |
| PIN de 4 dígitos (se puede repetir) | Sí | 10^4 |
| Elegir 2 acompañamientos de 6 | No | {}_6C_2 = 15 |
Fórmulas (apréndelas de memoria)
\text{Principio de conteo: } m \times n \times p \times \cdots n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1 {}_nP_r = \frac{n!}{(n-r)!} \qquad\qquad {}_nC_r = \frac{n!}{r!\,(n-r)!}- n = cuántos elementos hay para elegir.
- r = cuántos eliges en realidad (o cuántos lugares llenas).
- ! = factorial.
Estas fórmulas no están en la hoja de fórmulas del GED®, así que debes recordarlas o, mejor aún, recordar la idea: multiplica las opciones de cada lugar; si el orden no importa, divide entre r!. La calculadora TI-30XS también tiene {}_nP_r, {}_nC_r y ! incluidos (mira el consejo de calculadora).
Ejemplo resuelto 1 (fácil): conjuntos de ropa
Dana tiene 4 camisas, 3 pantalones y 2 pares de zapatos. ¿Cuántos conjuntos diferentes (uno de cada uno) puede formar?
- Hay 3 etapas: camisa, pantalón, zapatos.
- Multiplica las opciones: 4 \times 3 \times 2 = 24.
Respuesta: 24 conjuntos.
Comprobación: Para cada una de las 4 camisas hay 3 \times 2 = 6 parejas de pantalón y zapatos, y 4 \times 6 = 24 ✓
Ejemplo resuelto 2: cargos (el orden importa)
Una liga de boliche de 12 miembros elige un capitán y un cocapitán. ¿De cuántas maneras se puede hacer?
- Los dos puestos son diferentes, así que el orden importa → permutación.
- Capitán: 12 opciones. Cocapitán: quedan 11 (una persona no puede tener los dos puestos).
- {}_{12}P_2 = 12 \times 11 = 132.
Respuesta: 132 maneras.
Comprobación: Si el orden no importara, tendríamos 132 \div 2 = 66 parejas; cada pareja se puede asignar a los dos puestos de 2 maneras, 66 \times 2 = 132 ✓
Ejemplo resuelto 3: un comité (el orden no importa)
Una junta escolar debe elegir 4 padres de entre 9 voluntarios para formar un comité donde todos los miembros son iguales. ¿Cuántos comités diferentes son posibles?
- Todos los miembros del comité son iguales → el orden no importa → combinación.
- {}_9C_4 = \dfrac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2 \times 1}.
- Numerador: 9 \times 8 \times 7 \times 6 = 3{,}024. Denominador: 4! = 24.
- 3{,}024 \div 24 = 126.
Respuesta: 126 comités.
Comprobación: {}_9C_4 debe ser igual a {}_9C_5: \dfrac{9 \times 8 \times 7 \times 6 \times 5}{120} = \dfrac{15{,}120}{120} = 126 ✓
Ejemplo resuelto 4 (vida real): contraseñas
Un sitio web pide una contraseña de 2 letras mayúsculas seguidas de 4 dígitos (0–9). Las letras y los dígitos se pueden repetir. ¿Cuántas contraseñas son posibles?
- Seis etapas: 2 lugares para letras y 4 lugares para dígitos.
- Cada lugar de letra: 26 opciones. Cada lugar de dígito: 10 opciones.
- 26 \times 26 \times 10 \times 10 \times 10 \times 10 = 676 \times 10{,}000 = 6{,}760{,}000.
Respuesta: 6,760,000 contraseñas.
Comprobación: 26^2 = 676 y 10^4 = 10{,}000; 676 \times 10{,}000 = 6{,}760{,}000 ✓
Ejemplo resuelto 5 (nivel difícil del GED®): trabaja hacia atrás
Una gerente dice que hay exactamente 28 maneras diferentes de elegir 2 empleados de su equipo para ir a una capacitación. ¿Cuántos empleados hay en el equipo?
- Elegir 2 personas sin orden es {}_nC_2 = \dfrac{n(n-1)}{2}.
- Iguálalo a 28: \dfrac{n(n-1)}{2} = 28, así que n(n-1) = 56.
- Busca dos números enteros consecutivos cuyo producto sea 56: 8 \times 7 = 56.
- Entonces n = 8.
Respuesta: 8 empleados.
Comprobación: {}_8C_2 = \dfrac{8 \times 7}{2} = 28 ✓ (Consejo: en opción múltiple, simplemente prueba cada opción de respuesta en \frac{n(n-1)}{2}.)
Consejo de calculadora: TI-30XS MultiView
La TI-30XS tiene herramientas de conteo en la tecla prb:
- Factorial: escribe el número, presiona
prb, elige ! y luegoenter. Ejemplo:6prb(elige !)enter→ 720. - Permutaciones: escribe n, presiona
prb, elige nPr, escribe r y presionaenter. Ejemplo:10nPr3→ 720. - Combinaciones: escribe n, presiona
prb, elige nCr, escribe r y presionaenter. Ejemplo:8nCr3→ 56. - Con repetición: usa la tecla
^. Ejemplo:10^4enter→ 10000.
Cuándo NO usarla: para problemas pequeños como 3 \times 4 \times 2, el cálculo mental es más rápido. Además, la calculadora no puede decidir qué herramienta usar: primero tú debes decidir "¿importa el orden o no?" y "¿se puede repetir o no?". Muchas preguntas de conteo son tan cortas que se pueden hacer a mano.
Errores comunes
- Sumar en vez de multiplicar. 3 panes y 4 carnes no dan 3 + 4 = 7 sándwiches. Cada pan va con cada carne: 3 \times 4 = 12. (Suma solo cuando hay una elección con "o" dentro de una etapa).
- Usar una combinación cuando el orden importa. Elegir presidente, vicepresidente y tesorero entre 10 es 10 \times 9 \times 8 = 720, no {}_{10}C_3 = 120: los cargos son diferentes.
- Usar una permutación cuando el orden no importa. 3 ingredientes de 8 es {}_8C_3 = 56, no 8 \times 7 \times 6 = 336. Debes dividir entre 3! = 6.
- Permitir repeticiones cuando no se permiten (o al revés). Una persona no puede tener dos cargos, así que las opciones bajan: 10, 9, 8. Un PIN puede repetir dígitos, así que se queda en 10, 10, 10, 10.
- Multiplicar n \times r. "Elegir 3 de 8" no es 8 \times 3 = 24. Usa la fórmula.
- Olvidar una restricción o dejarla para el final. Para "el código debe ser impar", llena primero el último dígito (5 opciones impares) y luego los demás.
Estrategia para el examen GED®
- Lee la pregunta dos veces y subraya las palabras clave: ordenar, orden, primero/segundo (permutación) frente a grupo, comité, elegir, seleccionar (combinación). Busca "se puede repetir" o "diferentes".
- Estima. Con los mismos n y r, una combinación es menor que una permutación. Si tu respuesta es enorme para una pregunta sencilla de comité, probablemente olvidaste dividir entre r!.
- Elimina. Las opciones incorrectas suelen ser el "otro" cálculo: la suma de las opciones, la permutación en vez de la combinación, o n^r con repetición. Calcula la correcta y búscala.
- Trabaja hacia atrás cuando te dan el total: prueba cada opción de respuesta en la fórmula.
- Dibuja un árbol pequeño o haz una lista si no estás seguro: con números pequeños, hacer la lista de resultados es una comprobación confiable.
- Tiempo: la mayoría de las preguntas de conteo toman menos de 90 segundos. Usa la tecla
prbpara ahorrar tiempo con los factoriales.
Compruébalo
A restaurant lets you build a burrito bowl with one rice, one protein, and one salsa. There are 2 kinds of rice, 5 proteins, and 4 salsas.
How many different burrito bowls can be made?
Pista
Each rice can be paired with every protein, and each of those pairs with every salsa.
Solución paso a paso
- There are 3 stages: rice, protein, salsa.
- By the fundamental counting principle, multiply the number of choices at each stage: 2 \times 5 \times 4 = 40
- So 40 different burrito bowls can be made.
Check: For each of the 2 kinds of rice there are 5 \times 4 = 20 protein-and-salsa pairs. 2 \times 20 = 40 ✓
Tip: "One of each" from separate lists means multiply, never add. Adding (2 + 5 + 4 = 11) only counts the items, not the combinations of them.
Explicación
- Hay 3 etapas: arroz, proteína y salsa.
- Según el principio fundamental de conteo, multiplica el número de opciones de cada etapa: 2 \times 5 \times 4 = 40
- Así que se pueden armar 40 tazones de burrito diferentes.
Comprobación: Para cada uno de los 2 tipos de arroz hay 5 \times 4 = 20 parejas de proteína y salsa. 2 \times 20 = 40 ✓
Consejo: "Uno de cada" de listas separadas significa multiplicar, nunca sumar. Sumar (2 + 5 + 4 = 11) solo cuenta los ingredientes, no las combinaciones entre ellos.
Ver en español
Pregunta
Un restaurante te deja armar un tazón de burrito con un tipo de arroz, una proteína y una salsa. Hay 2 tipos de arroz, 5 proteínas y 4 salsas.
¿Cuántos tazones de burrito diferentes se pueden armar?
Opciones
Pista
Cada tipo de arroz se puede combinar con cada proteína, y cada una de esas parejas con cada salsa.
Compruébalo
A storage locker uses a 4-letter code. Each letter can be A, B, C, D, or E, and letters may repeat (for example, B B A E is allowed).
How many different codes are possible?
Escribe tu respuesta en el recuadro. Puedes usar fracciones como 3/4.
Pista
How many choices are there for each of the 4 positions? Does using a letter once stop you from using it again?
Solución paso a paso
- There are 4 positions to fill.
- Each position can be any of the 5 letters, and repeats are allowed, so every position has 5 choices.
- Multiply: 5 \times 5 \times 5 \times 5 = 5^4 = 625
- There are 625 possible codes.
Check: 5 \times 5 = 25, 25 \times 5 = 125, 125 \times 5 = 625 ✓
Tip: When repeats are allowed, the number of choices does not go down: use n^r. If repeats were not allowed it would be 5 \times 4 \times 3 \times 2 = 120.
Explicación
- Hay 4 posiciones que llenar.
- Cada posición puede ser cualquiera de las 5 letras, y se permiten repeticiones, así que cada posición tiene 5 opciones.
- Multiplica: 5 \times 5 \times 5 \times 5 = 5^4 = 625
- Hay 625 códigos posibles.
Comprobación: 5 \times 5 = 25, 25 \times 5 = 125, 125 \times 5 = 625 ✓
Consejo: Cuando se permiten repeticiones, el número de opciones no disminuye: usa n^r. Si no se permitieran repeticiones, sería 5 \times 4 \times 3 \times 2 = 120.
Ver en español
Pregunta
Un casillero de almacenamiento usa un código de 4 letras. Cada letra puede ser A, B, C, D o E, y las letras se pueden repetir (por ejemplo, B B A E está permitido).
¿Cuántos códigos diferentes son posibles?
Pista
¿Cuántas opciones hay para cada una de las 4 posiciones? ¿Usar una letra una vez te impide usarla otra vez?
Resumen
- Principio de conteo: multiplica el número de opciones de cada etapa ("y" → multiplica; "o" dentro de una etapa → suma).
- Con repetición: cada etapa conserva las n opciones → n^r.
- El orden importa, sin repetición: {}_nP_r = n(n-1)(n-2)\cdots (r factores). Los n elementos en una fila: n!.
- El orden no importa: {}_nC_r = \dfrac{{}_nP_r}{r!}.
- Atiende las restricciones primero. Estas fórmulas no están en la hoja de fórmulas: la tecla
prbde la TI-30XS tiene !, nPr y nCr.