LEE · EXPLORA · EXPLICA

De decisiones a fórmulas

Producto, permutaciones, ordenaciones y combinaciones.

¿Qué vas a comprender?

Conocimientos mínimos

Cada rama cuenta

Un código tiene dos posiciones: tres símbolos para la primera y dos para la segunda. Si cada elección inicial permite exactamente dos finales, hay 3·2 códigos. No hace falta independencia probabilística para este principio de conteo: hacen falta conjuntos de opciones bien definidos y tamaños de ramas adecuados.

Quitar o conservar opciones

Con n objetos distintos y r puestos sin repetición, quedan n, n−1, …, n−r+1 opciones sucesivas. Si se permite repetir cualquiera en cada puesto, quedan n opciones siempre: n^r. Ordenar todos los n objetos da n!, llamado número de permutaciones. Elegir sólo r puestos distintos da ordenaciones de longitud r.

Una familia de modelos

nr,(n)r=∏j=0r−1(n−j),(nr)=(n)rr!n^r,\qquad(n)_r=\prod_{j=0}^{r-1}(n-j),\qquad {n\choose r}=\frac{(n)_r}{r!}

Con repetición y orden: n elevado a r. Sin repetición y con orden: producto descendente. Para grupos sin orden dividimos entre r factorial.

El caso vacío también importa

Elegir cero objetos da una sola elección: el conjunto o lista vacíos. Por eso 0!=1 y C(n,0)=1. Elegir más objetos distintos de los que hay da cero posibilidades. Las fórmulas deben respetar estos casos en vez de esconderlos.

Cuando no conviene multiplicar una sola rama

Si distintas elecciones iniciales permiten cantidades diferentes de continuación, cuenta cada rama y suma. Si una restricción une posiciones, no uses n^r sin revisar esas ramas. El laboratorio enumera casos pequeños para contrastar la fórmula, no para sustituir el argumento.

Un ejemplo para pensar

Un código tiene tres posiciones. En cada una puedes usar A, B, C o D, con repetición permitida. ¿Cuántos códigos hay?

Comparar con una solución razonada

Hay 4·4·4=64 códigos. AAA está permitido. No se divide entre 3! porque las posiciones forman parte del código.

Intenta explicarlo antes de comparar. Si usas este ejemplo como ayuda, tenlo en cuenta en tu autoevaluación; esta página no califica tu trabajo.

Prueba una situación nueva

La actividad conserva tu intento, ofrece pistas de una en una y permite comparar una solución cuando lo decidas.

Procedencia y revisión

Actividad escrita para Mate–Ciencias en esta entrega; figuras propias generadas por el motor. No transcribe tareas, fotografías ni enunciados del curso.

Versión 1.0.0. Fecha de revisión registrada: ; no es la fecha de reconstrucción del sitio.

Comprobaciones registradas

La revisión docente sigue pendiente. Las comprobaciones técnicas y la revisión asistida no sustituyen una sesión con una persona docente.

Fuentes de consulta: Contenido original de Mate–Ciencias. Se enlazan como referencia; los materiales privados no forman parte de esta página.

Para relacionar ideas