[go: up one dir, main page]
Scribd
Cargar
54 vistas3 páginas

Taller 9. de Permutaciones y Combinaciones

El documento presenta un taller sobre permutaciones y combinaciones, abordando problemas de selección de grupos y organización de comités. Se incluyen ejemplos prácticos que ilustran cómo calcular las combinaciones y permutaciones de diferentes grupos de personas. Se concluye con un ejercicio sobre la disposición de marcianos y jupiterianos en una fila, asegurando que ninguna pareja de jupiterianos esté junta.

Cargado por

juanmanuel.jimenez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
54 vistas3 páginas

Taller 9. de Permutaciones y Combinaciones

El documento presenta un taller sobre permutaciones y combinaciones, abordando problemas de selección de grupos y organización de comités. Se incluyen ejemplos prácticos que ilustran cómo calcular las combinaciones y permutaciones de diferentes grupos de personas. Se concluye con un ejercicio sobre la disposición de marcianos y jupiterianos en una fila, asegurando que ninguna pareja de jupiterianos esté junta.

Cargado por

juanmanuel.jimenez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 3

Introducción a la Informática

Juan Manuel Jiménez Chica

Ingeniería de Sistemas 1er Semestre

Profesor:
Julio Cesar López

UTP

2024
Taller 9. Permutaciones y Combinaciones
1. Un grupo de cinco estudiantes, Mary, Doris, Rosa, Amanda y Néstor,
ha decidido hablar con la directora del departamento de matemáticas
para que el departamento ofrezca más cursos de matemáticas
discretas. La directora ha avisado que hablará con tres estudiantes.
¿De cuántas maneras pueden elegir estos cinco estudiantes a tres de
ellos para hablar con la directora?

5! 5!
C (5, 3) = 3!(5−3)! = 3!∗2!

5!=5*4*3*2*1 = 120
3!=3*2*1 = 6
2!=2*1 = 2
120 120
C (5, 3) = = = 10
6∗2 12

Hay 10 maneras de elegir a tres estudiantes de un grupo de cinco para


hablar con la directora.

2. ¿De cuántas formas puede elegirse un comité de tres entre un grupo


de 10 personas distintas? Como un comité es un grupo no ordenado
de personas, la respuesta es?

10! 10!
C (10, 3) = 3!(10−3)! = 3!∗7!

10! = 10*9*8*7!
3! = 3*2*1= 6
7! = 7*6*5*4*3*2*1 Se anula

10∗9∗8∗7! 10∗9∗8 10∗9∗8


C (10, 3) = = =
3!∗7! 3! 6

10*9*8 = 720
720
6
= 120

Hay 120 formas de elegir un comité de tres personas entre un grupo de


10 distintas.

3. De cuántas formas puede elegirse un comité de dos mujeres y tres


hombres de un grupo de cinco mujeres distintas y seis hombres
distintos?

Mujeres:
5! 5! 5∗4
C (5, 2) = 2!(5−2)! = 2!∗3! = 2∗1 = 10

Hombres:
6! 6! 6∗5∗4
C (6, 3) = 3!(6−3)! = 3!∗3! = 3∗2∗1 = 20

Entonces: C (5, 2) * C (6, 3) = 10 * 20 = 200

Hay 200 formas de elegir un comité de dos mujeres y tres hombres de


un grupo de cinco mujeres y seis hombres distintos.
4. De cuantas formas podemos elegir un presidente, un
vicepresidente, un secretario y un tesorero para conformar una junta
directiva, en un grupo de 10 personas.

Presidente: 10 opciones.
Vicepresidente: 9 opciones (después de elegir al presidente).
Secretario: 8 opciones (después de elegir al presidente y al
vicepresidente).
Tesorero: 7 opciones (después de elegir al presidente, vicepresidente y
secretario).

Entonces el número total de formas de elegir los cuatro cargos es:

10*9*8*7

10*9=90
90*8=720
720*7=5040

Hay 5040 formas de elegir un presidente, un vicepresidente, un


secretario y un tesorero de un grupo de 10 personas.

5. ¿De cuántas formas pueden formasen una fila siete marcianos


distintos y cinco jupiterianos distintos si ninguna pareja de
jupiterianos puede estar juntos?

Siete marcianos: 7! = 5040 formas


8! 8∗7∗6
C (8, 5) = C (8, 3) = 5!∗3! = 3∗2∗1 = 56

5 Jupiterianos: 5! = 120 formas

Entonces:

Total = 7! * C (8, 5) * 5! = 5040 * 56 * 120

5040 * 56 = 282,240

282,240 * 120 = 33,868,800

Hay 33,868,800 formas de formar una fila con siete marcianos distintos
y cinco jupiterianos distintos, asegurando que ninguna pareja de
jupiterianos esté junta.

También podría gustarte