UNIVERSIDAD GERARDO BARRIOS

FACULTAD DE CIENCIAS Y HUMANIDADES

ASIGNATURA: TEORÍA COMBINATORIA.
DOCENTE: LIC. CRISTIAN MARTÍNEZ
Problemas:

1. Durante una campaña local, ocho candidatos republicanos y cinco demócratas se nominan para
presidentes del consejo escolar.
a) Si el presidente va a ser alguno de estos candidatos, ¿cuantas posibilidades hay para el posible
ganador? R/ 13
b) ¿Cuántas posibilidades hay para que una pareja de candidatos (uno de cada partido) se oponga
entre sí en la elección final? R/ 30
c) ¿qué principio del conteo se usó en la parte a)? ¿en la parte b? R/ la regla de la suma en la parte
a) la regla del producto en la parte b)
2. Los automóviles Buick se fabrican en 4 modelos, 12 colores, 3 tamaños de motor y 2 tipos de transmisión.
a) ¿Cuántos buick distintos se pueden fabricar? R/ 288
b) Si uno de los colores disponibles es el azul. ¿Cuántos buick azules diferentes se pueden fabricar?
R/ 24
3. a) El consejo directivo de una empresa farmacéutica tiene 10 miembros. Se ha programado una próxima
reunión de accionistas para aprobar una nueva lista de ejecutivos (elegidos entre los 10 miembros del
consejo) ¿cuantas listas diferentes formadas por un presidente, un vicepresidente, un secretario y un
tesorero, puede presentar el consejo de los accionistas para su aprobación?
B) Tres miembros del consejo de directores (de la parte a) son médicos ¿cuantas listas de la parte (a)
tienen
i) un médico nominado para la presidencia?
ii) Exactamente un médico en la lista?
iii) Al menos un médico en la lista?
4. Con el fin de juntar fondos para una nueva alberca municipal, la cámara de comercio de cierta ciudad
patrocina una carrera. cada participante paga una cuota de inscripción de $ 5 y tiene la probabilidad de
ganar uno de los trofeos de distinto tamaño que se entrega a los primeros ocho corredores que lleguen
a la meta.
a) Si 30 personas entran a la carrera, ¿de cuantas formas será posible entregar los trofeos?
b) si Roberta y Clara son dos de los participantes de la carrera ¿de cuantas formas se pueden
otorgar los trofeos de modo que ellas queden entre los tres primeros lugares?
5. Matías trabaja como operador de computador en una pequeña universidad. Una tarde, el ve que durante
el día se ha enviado 12 programas para su procesamiento por lotes ¿de cuantas formas puede ordenar
Matías el procesamiento de estos programas si (a) no existen restricciones? (b) el considera que cuatro
de los programas tiene prioridad sobre los otro ocho y desea procesarlos antes? (c) primero separa los
 programas en los cuatro de máxima prioridad, cinco de menor prioridad y tres de mínima prioridad y
desea procesar los doce programas de modo que los de máxima prioridad se procesen primero y los tres
programas de mínima prioridad se procesen al final?

6. Pamela tiene 15 libros ¿ de cuantas formas puede colocar sus libros en dos repisas de modo que haya al
menos un libro en cada una? ( tenga en cuenta que los libros, en cualquier disposición, están ordenados
uno junto a otro, y el primer libro de cada repisa queda en el lado izquierdo de la misma)
7. Tres pueblos designados como A,B, Y C, están intercomunicados por un sistema de carreteras de doble
sentido, como se muestra en la figura 1.4
a) ¿De cuantas formas puede Elena ir del pueblo A al pueblo C? R/ 12+2= 14
b) ¿Cuantos trayectos puede hacer Elena del pueblo A al pueblo C Y de regreso al pueblo A?
R/14X14=196
c) Cuantos de los trayectos completos de la parte (b) son tales que el viaje de regreso(del pueblo C
al pueblo A) es diferente, al menos parcialmente, de la ruta que toma Elena del pueblo A al
pueblo C? ( por ejemplo, si Elena viaja del pueblo A al pueblo C por las carreteras 𝑅1 𝑦 𝑅6 ,para
regresar podría tomar las carreteras 𝑅6 𝑦 𝑅3 , o a las carreteras 𝑅5 𝑦 𝑅1 , o la 𝑅7 𝑦 𝑙𝑎 𝑅2 , o la 𝑅9 ,
entre otras posibilidades, pero no viajando por las carreteras 𝑅6 𝑦 𝑅1 ) R/ 182

8. Enumere todas las permutaciones de las letras a, c, t

9. a) ¿Cuántas permutaciones existen para las ocho letras a, c, f, g, i, t, w, x? R/ P(8,8)= 8! b)
¿Cuántas de las permutaciones de la parte (a) comienzan con la letra t? R/ 7!
c)¿Cuántas de las permutaciones de la parte (a) comienza con la letra t y termina con la letra c? R/6!
Y Respuesta de literal d 2(6!)
10. Evalúe cada uno de los siguientes casos.

a) p (7,2) b) p (8,4) c) p (10,7) d) p (12,3)

11. ¿De cuantas formas es posible ordenar los símbolos a, b, c, d, e, e, e, e, e de modo que ninguna e
quede junto a otra? R/ 4!=24
12. Para la transmisión de mensajes en un sistema de comunicación se usa un alfabeto de 40 símbolos.
¿Cuantos mensajes distintos (lista de símbolos) de 25 símbolos puede Generar el transmisor si los
simbolos se pueden repetir en el mensaje? ¿ cuantos, si 10 de los 40 simbolos solo pueden aparecer como
el primero o el ultimi simbolo del mensaje, o en ambas posiciones a la vez , los restantes 30 simbolos
pueden aparecer en cualquier parte, y las repeticiones de todos los simbolos estan permitidas?

13. En una implementacion del lenguaje de programacion pascal, un identificador consta de una sola letra,
de una sola letra seguida de hasta siete simbolos, que pueden ser letras o simbolos. (supongamos que el
computador no distingue entre las letras mayusculas y minusculas; hay 26 letras y 10 digitos). Sin
embargo, ciertas palabras clave estan reservadas para los comandos; en consecuencia, estas palabras
claves no pueden usarse como identificadores. Si esta implementacion tiene 36 palabras reservadas ¿
cuantos identificadores diferentes son posibles en esta version de pascal? R/ 𝟐𝟔 + 𝟐𝟔(𝟑𝟔)𝟐 + ⋯ +
𝟐𝟔(𝟑𝟔)𝟕 − 𝟑𝟔 = ∑𝟕𝑰=𝟎 𝟐𝟔(𝟑𝟔)𝟏 − 𝟑𝟔

14. La produccion de una pieza de una maquina consta de cuatro etapas. Hay seis lineas de ensamble
disponibles para la primera etapa, cuatro lineas para la segunda etapa, cinco para la tercera y cinco para
la ultima. Determine la cantidad de formas diferentes en que dicha pieza puede quedar totalmente
ensamblada en este proceso de produccion.
15. Un profesor de ciencias de la computacion tiene siete libros de programacion diferentes en una
estanteria. Tres de los libros son de FORTRAN; los otros cuatro de BASIC. ¿ De cuantas formas puede
ordenar el profesor estos libros: (a) si no hay restricciones? (b) si los lenguajes deben alternar? (c) si todos
los libros de FORTRAN deben estar juntos? (d) si todos los libros de FORTRAN deben estar juntos y
loslibros de BASIC tambien? R/(A) 7! (B) (4!)(3!) (C) (5!)(3!) (D) 288
16. ¿ Que nombre de estado implica mas disposiciones de las letras de su nombre: PENNSYLVANIA o
MASSACHUSETTS?
17. a) de cuantas maneras se pueden colocar las letras de VISITING? R/ 8!/3!=6720

b) para las disposiciones de la parte (a), ¿ cuantas de ellas tienen las letras I juntas? R/ 6!=720

18. De cuantas formas se pueden colocar las letras de la palabra POLYUNSATURATED de modo que se
mantenga el orden en que aparecen las vocales?

19. a) cuantas disposiciones hay de todas las letras de la palabra SOCIOLOGICAL? R/ 12!/(3!2!2!2!)

b) en cuantas de las disposiciones de la parte (a) estan juntas la A y la G? R/ 2(11!/(3!2!2!2!)

c) En cuantas de las disposiciones de la parte (a) estan juntas todas las vocales?R/
(7!/(2!2!))(6!/(3!2!))

20. Determine el numero de enteros de seis digitos(que no comienze con cero) en los que (a) ningun digito
se pueda repetir, (b) se pueden repetir los digitos. Responda las partes (a) y (b) con la condicion adicional
de que el entero de seis digitos sea (i) par, (ii) divisible entre 5 , (iii) divisible entre 4.