Separata 02 46514

Matemticas Discretas I
ANLISIS COMBINATORIO
Semana 02 Sesin 01 y 02
2.1 PRINCIPIOS FUNDAMENTALES DE 2.2.3 Permutacin con Repeticiones

CONTEO
2.1.2 Principio de la Adicin
Si un evento o suceso A ocurre de Denominamos permutaciones con
maneras y otro B ocurre de maneras,
repeticin de elementos en los que uno
luego: N de maneras en que puede ocurrir
el evento A o el evento B es: de ellos se repite veces, otro " " veces,
otro " " veces donde: . Si las
Nota: Un evento o suceso ocurre de una repeticiones son mayores a 3 se adiciona
forma o de otra, ms no de ambas formas a ms variables.
la vez (no sucede en simultneo).
2.2.4 Variacin
2.1.2 Principio de la Multiplicacin
( )
Si un evento A ocurre de maneras
diferentes seguido de otro evento B que Esta frmula nos permitir obtener todos
ocurre de maneras distintas, entonces: aquellos arreglos en donde el orden es
N de maneras en que puede ocurrir A y B importante y solo se unen la parte ( ) de
es: los objetos con que se cuenta, adems
hay que hacer notar que no se pueden
Nota: Los sucesos o eventos ocurren uno a repetir objetos dentro del arreglo, esto es,
continuacin de otro, originando un suceso los objetos son todos diferentes.
compuesto.
2.2.5 Combinacin
2.2 ANLISIS COMBINATORIO

( )
2.2.1 Permutacin Lineal La combinatoria trata, ante todo, de contar
( ) el nmero de maneras en que unos objetos
Denominamos permutaciones ordinarias o dados pueden organizarse de una
sin repeticin de elementos, a cada uno determinada forma, donde la eleccin de k
de los distintos grupos que pueden no existe orden.
formarse de manera que en cada grupo
entran todo los elementos. EJERCICIOS EXPLICATIVOS
2.2.2 Permutacin Circular 1. De 42 estudiantes; debo seleccionar 3;

( ) ( ) pero no hay diferencia de posiciones ni
Se utilizan cuando los elementos forman de cargos entre los tres, en la comisin
una figura cerrada, de modo que el primer
son todos iguales. De cuantas maneras
elemento que "se site" en la muestra
determina el principio y el final de distintas se hace la eleccin?
muestra. Rpta: 11480
1 Matemticas Discretas I
2. Tres pueblos, designados como A, B y C, fsicos, 2 qumicos y 1 matemtico; De
estn intercomunicados por un sistema cuntas maneras puede realizarse esto?
de carreteras de doble sentido Rpta: 180
EJERCICIOS PROPUESTOS
1. Con 4 consonantes y tres vocales.

Cuntas palabras de cinco letras pueden
a) Cuntos trayectos puede hacer Juan formarse, conteniendo cada palabra 3
del pueblo A al pueblo C? consonantes y 2 vocales?
Rpta: 14
b) Cuntos trayectos diferentes puede 2. Un alumno de la CEPRE - UTP tiene que
hacer Miguel del pueblo A al pueblo contestar 8 de 12 preguntas en un
B? examen. Si las 4 primeras son obligatorias
Rpta: 11 y las 2 ltimas han sido anuladas De
c) Cuntos trayectos diferentes puede cuntas maneras puede escogerse las
hacer Lucho del pueblo A al pueblo C preguntas?
y luego A?
Rpta: 196 3. De cuntas formas se pueden sentar
siete personas en torno a una mesa
3. Los hijos de la Sra. Juana son: Carlos, circular, si tres de las personas insisten en
Jos, Roger, Carmen y Nstor, y son sentarse juntas?
mellizo Jos y Carmen. Si uno desea
averiguar el orden en que nacieron estos 4. Cuantos objetos diferentes tiene que
hermanos, cuntas posibilidades se haber para que el nmero de
tendrn? combinaciones que se pueden formar
Rpta: 48 tomndolos de tres en tres, sea el doble
del nmero de objetos.
4. Alrededor de una mesa circular de 6
asientos se ubican 2 nias y 3 nios. De 5. Cuntos grupos de 2 letras podemos
cuntas formas podrn hacerlo, si el formar con las letras A, B, C y D, si se
asiento vaco debe quedar entre las pueden repetir letras?
nias?
Rpta: 12
6. Cuntas palabras de 6 letras diferentes
5. Supongamos que sobre una mesa se que terminen con A, pueden obtenerse
encuentran 9 bolas de igual dimetro, de con las letras de la palabra LOGICA, sin
las cuales; 2 son rojas, 3 son blancas y las que se repita ninguna palabra y sin
restantes de color verde. De cuntas importar si la palabra tiene sentido o no?
maneras diferentes se pueden colocar
7. Una compaa area debe realizar
dichas bolas en fila?
diariamente 4 viajes al Cusco, 2 a Trujillo
Rpta: 1260
y 3 a Iquitos. De cuntas maneras
distintas puede realizar dicho itinerario?
6. De 5 fsicos; 4 qumicos y 3 matemticos
se tiene que escoger un comit de 6
8. En un curso de diplomado de la UTP se
miembros de modo que incluyan 3
dictan clases de lunes a sbado, de los 4
das corresponden a Investigacin
Educativa y 2 das corresponde a 3. Se tiene 9 vasos diferentes, 5 de los
desarrollar Estadstica Aplicada. De cuales deben ser llenados con vino y
los restantes con chicha. De cuntas
cuntas formas distintas se puede
maneras diferentes se puede realizar
elaborar el horario semanal si se dicta un el llenado?
curso diario?
4. Mara tiene para vestirse: 4 pantalones,
9. De cuntas formas diferentes se pueden 3 faldas, 7 blusas, 2 polos y 4 pares de
sentar en fila 4 hombres y 4 mujeres, si zapatos De cuntas maneras diferentes
Carlos (que es uno de ellos) se quiere podra vestirse?
sentar junto y entre Alejandra y Bertha
5. El capitn de un barco solicit 2
(que son dos de ellas). Adems personas
oficiales y 3 marineros, y se
del mismo sexo no estn juntos. presentaron 8 oficiales y 6 marineros.
De cuntas maneras diferentes se
10. Con 4 futbolistas y 8 nadadores Cuntos podr elegir dicha tripulacin?
grupos pueden formarse de 6 integrantes
cada uno, de tal manera que en cada 6. En un comit de informtica, se han
grupo entre cuando menos un futbolista? escogido 10 personas. De entre ellos
hay que elegir al presidente,
11. En una reunin hay 40 damas y 20 vicepresidente, secretario y vocal.
De cuntos modos puede efectuarse
varones. Se desea elegir en presidente,
esto?
vicepresidente, tesorero y un secretario.
La condiciones que el tesorero sea una 7. Una moneda cuyas caras estn
dama y el secretario un varn y nadie marcadas con los nmeros 2 y 3
puedo ocupar ms de un cargo. Entonces, respectivamente es tirada 5 veces.
el nmero de maneras en que puede Determinar de cuntas maneras se
obtendr como suma 12?
elegirse se grupo directivo es igual a:
8. Rosario dispone de 2 pares de sandalias,
12. Tres alumnas desean escuchar en la 3 pares de zapatos negros, 4 pares de
misma carpeta el seminario de zapatos marrones, 5 pares de zapatillas?
Razonamiento Matemtico. ste se va a De cuntas maneras podr usar los
realizar en 2 locales, cada uno de 5 aulas calzados?
y cada aula con 12 carpetas. De cuntas
maneras podran ubicarse si cada carpeta 9. En una reunin a la que asisti Carlos,
el observo que las personas que se
tiene capacidad para 5 alumnos?
saludaron, se estrecharon 190
apretones de mano. Cuntas personas
haba en dicha reunin?
TAREA DOMICILIARIA
1. Se tiene diez vasos diferentes: 5 de
10. Cuntos objetos distintos deben
los cuales deben ser llenados con
existir para que el nmero de
Pepsi; 3 con Inca Cola y el resto con
combinaciones que se puedan formar
Fanta De cuntas maneras diferentes
agrupndolos de 2 en 2 sea igual a
se puede realizar el llenado?
8 veces el nmero de objetos?
2. Cuntos productos diferentes de 3
factores pueden formarse con los
nmeros 7; 9; 11; 13 y 17?
RESPUESTAS
1) 2520
2) 125
3) 126
4) 252
5) 560
6) 5040
7) 10
8) 14
9) 20
10) 17

Separata 02 46514

Cargado por

Copyright:

Formatos disponibles

Separata 02 46514

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Separata 02 46514

Cargado por

Copyright:

Formatos disponibles

Matemticas Discretas I

2.1 PRINCIPIOS FUNDAMENTALES DE 2.2.3 Permutacin con Repeticiones

2.2 ANLISIS COMBINATORIO

2.2.2 Permutacin Circular 1. De 42 estudiantes; debo seleccionar 3;

1. Con 4 consonantes y tres vocales.

También podría gustarte