Combinaciones Una combinacin es un conjunto no ordenado
Combinaciones Una combinación es un conjunto no ordenado de objetos distintos. Una combinación de n objetos diferentes tomados de r es una selección de r de los n objetos sin importar el orden de los mismos El número de combinaciones de n objetos tomados de r en r , donde r < n se denota por: La formula es:
Ejemplo: Si se desea formar un comité de 2 personas que tienen que seleccionarse de un grupo de 3 personas ¿ Cuantos comités se pueden formar ? (a, b), (b, a), (a, c), (c, a), (b, c), (c, b) Si a, b = b, a en donde el orden no importa, entonces tenemos 3 comités (a, b), (a, c), (b, c) Aplicando la formula de combinaciones tenemos:
Principio multiplicativo de n eventos Si desea realizar una actividad que consta de r pasos, en donde el primer paso de la actividad a realizar puede ser llevado a cabo de N 1 maneras o formas, el segundo paso de N 2 maneras o formas y el r-ésimo paso de Nr maneras o formas, entonces esta actividad puede ser llevada a cabo de : N 1 x N 2 X …. X Nr maneras o formas. El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a cabo uno tras otro.
En un grupo de 15 hombres y 10 mujeres, ¿de cuántas maneras pueden formarse un comité de 3 hombres y 2 mujeres?
¿ Cuantos conjuntos de exactamente 3 números se pueden formar a partir de los 10 dígitos ? En un examen un alumno debe contestar 8 de un total de 12 preguntas y debe incluir exactamente 5 de entre las 6 primeras. ¿De cuántas maneras pueden resolver el examen?
- Slides: 5