GUÍA DE COMBINACIONES.

TEORÍA COMBINATORIA

1. Se disponen de 10 jugadores para integrar un equipo de baloncesto. ¿Cuántos equipos

diferentes pueden formarse?

2. En una oficina trabajan 5 hombres y 5 mujeres. De entres estos se van a escoger 4

para formar un equipo que deberá trabajar el dı́a Domingo. ¿Cuántos equipos diferentes
pueden formarse si:

(a) No existen restricciones?

(b) Debe estar formado por dos hombres y dos mujeres?
(c) Debe estar formado por dos hombres y dos mujeres; pero una mujer especı́fica no
debe estar en el equipo de trabajo ?
(d) Debe estar formado por dos hombres y dos mujeres; pero un hombre especifico debe
estar en el equipo de trabajo?

3. De entre un total de seis niñas y cuatro niños se escogen dos niños y tres niñas ¿De
cuántas maneras puede hacerse la escogitación?

4. De entre 12 trabajadores, uno de los cuales es mujer, se van a elegir tres para que trabajen
horas extras ¿De cuántas formas diferentes se puede hacer la escogitación si

(a) No hay restricciones?

(b) La mujer debe ser seleccionada?
(c) La mujer no debe ser seleccionada?

5. Ocho personas van a ser asignadas a dos salones diferentes. Si cada salón debe tener por
lo menos 3 personas. ¿De cuántas maneras diferentes pueden ser asignadas las personas?

6. ¿Cuántas cantidades de seis cifras, que incluyan tres números pares y tres impares, se
pueden formar con 1,2,3,4,5,6,7,8 y 9?

7. con 5 hombres y 4 mujeres, ¿Cuántas comisiones de 5 personas, con por lo menos tres
hombres, pueden formarse?

8. ¿Cuántos son los anagramas de la palabra BULGARO que no poseen dos vocales adya-
centes?1440

9. Se toman tres enteros diferentes del conjunto {1, 2, 3, · · · , 20}. ¿De cuántas formas se
pueden tomar de tal manera que su suma sea divisible por 3?

10. ¿Cuántos subconjuntos de tres elementos tiene el conjunto{a, b, c, d, f } ?

11. ¿De cuántas maneras podemos seleccionar un comité de tres personas de entre 10 profe-
sores? 120

12. ¿De cuántas maneras podemos seleccionar un comité de siete personas con un presidente
de entre veinte personas? 542640

13. ¿De cuántas maneras podemos seleccionar un comité de siete personas con un presidente
y un secretario de entre viente personas ? 3255840

14. Una señora desea invitar a cenar a 5 de 11 amigos que tiene. a) ¿Cuántas maneras tiene
de invitarlos? 462 , b)¿Cuántas maneras tiene si entre ellos está una pareja de recién
casados y asisten el uno sin el otro? 210 , c) ¿cuántas maneras tiene de invitarlos si Don
Vicko y Don Alas no se llevan bien y no van juntos?
15. Se tienen 7 libros y solo 3 espacios en una biblioteca, y se quiere calcular de cuántas
maneras se pueden colocar 3 libros elegidos; entre los siete dados, suponiendo que no
existan razones para preferir alguno. 210

16. ¿Cuántos son los números naturales de 7 dı́gitos en los cuales el dı́gito cuatro figura
exactamente 3 veces y el dı́gito 8 exactamente 2 veces?13440

17. Se toman tres enteros diferentes del conjunto {1, 2, 3, · · · , 19, 20}. ¿En cuántas formas se
pueden seleccionar de tal manera que su suma sea divisible por 3? 384 Santos

18. Una estanterı́a contiene 14 libros. ¿De cuántas maneras podemos seleccionar seis libros,
si no seleccionan dos libros que estén uno junto al otro? 84 cadenas de ceros y unos.

19. ¿De cuántas formas es posible dividir 15 atletas en tres equipos de 5 atletas, denominados
Esporte, Tupi y Minas? C515 C510

20. ¿De cuántas formas es posible dividir 15 atletas en 3 equipos de 5 atletas? anterior
dividida entre 6

21. ¿De cuántas formas es posible dividir 20 objetos en 4 grupos de 3 y 2 grupos de 4?

67897830000

22. Con los dı́gitos del 0 al 9. ¿Cuántas secuencias de longitud 5 pueden ser formadas de
forma tal que aparezcan exactamente dos de los diez dı́gitos?1350

23. En cada subconjunto de 7 elementos del conjunto {1, 2, 3, · · · , 9, 10} se escoje el elemento
mayor. ¿Cuál es la suma de todos los elementos mayores?

24. Determine el total de números enteros de cuatro dı́gitos formados con exactamente dos
dı́gitos distintos. 567

25. ¿Cuántos enteros positivos de seis dı́gitos existen cuya suma de sus dı́gitos sea par? 450000

26. En una escuela , x profesores se distribuyen en 8 jurados de forma que cada profesor
participe de exactamente dos jurados y cada dos jurados tienen exactamente un profesor
en común. a) Calcule x b) Determine cuántos profesores hay en cada jurado. 28
y7

27. Un domador de fieras quiere sacar a la arena del circo 5 leones y 4 tigres. Un tigre no
puede ir detrás de otro. ¿De cuántas maneras se pueden distribuir las fieras?

28. Una persona desea invitar a 2 o más de sus amigos para una fiesta. ¿De cuántas maneras
los puede invitar? 247

29. En un estante hay 12 libros. ¿De cuántas maneras se pueden escoger 5 de éstos de modo
que no haya dos juntos? 56 MIR

30. ¿De cuántas formas podemos seleccionar p elementos del conjunto {1, 2, 3, · · · , n} sin
seleccionar dos números consecutivos ?

31. 2n Sillas se colocan alrededor de una mesa redonda. ¿De cuántas maneras se puede
seleccionar r (1 ≤ r ≤ n) sillas tal que no hay dos de ellas que están una junto a la otra.
estudiar vv springer

32. Determina la cantidad de números enteros de seis dı́gitos formados por 3 números pares
y tres números impares. 281250

33. Determina la cantidad de números enteros de 5 dı́gitos que contienen exactamente tres
dı́gitos impares.
34. Determina la cantidad de números enteros de 2n dı́gitos que contienen exactamente n
dı́gitos impares.

35. En un examen de ciencias, un estudiante debe responder 7 preguntas de 10 dadas ¿De

cuántas maneras diferentes debe seleccionar, si el debe responder por lo menos, 3 de las
primeras 5 preguntas? 110

36. ¿De cuántas maneras se pueden distribuir 3 objetos idénticos en 4 recipientes diferentes
de modo que en cada recipiente no haya más de un objeto? 4

37. ¿Cuántas diagonales tiene un polı́gono de n lados?

38. De cuántas maneras pueden seleccionarse tres enteros positivos diferentes menores o
iguales que 30 tal que su suma es un número par. C215 C115 + C315

39. ¿De cuántas maneras pueden distribuirse 8 personas en 4 habitaciones, una con 3 camas,
dos con 2 camas y una con una sola cama, sin tener en cuenta el orden de las personas
dentro de las habitaciones? 1680

40. De cuántas maneras puede seleccionar tres números diferentes de {1, 2, 3, · · · , 98, 99, 100}
tal que uno de ellos es media aritmética de los otros dos. 2C250

41. Cinco bolas idénticas se distribuyen entre siete hijos. ¿De cuántas maneras se puede hacer
esto si cada niño recibe como máximo una pelota.

42. Determine el número de arreglos de m unos y n ceros tal que no hay dos unos adyacentes.

43. Cuántos anagramas de la palabra LOCOMOTIVE no tienen dos letras O una junto a la
otra. 7!C38

44. Averiguar cuántas guardias de 5 personas se pueden organizar con 14 soldados con la
condición de que el más antiguo participe en todas ellas.

45. En un grupo de 5 hombres y 6 mujeres se ha de formar un comité de 4 personas. ¿De

cuántas maneras se podrá formar dicho comité si, a) ha de estar integrado por dos hombres
y dos mujeres?, b) tiene que haber más mujeres que hombres?, c) tiene que haber por lo
menos 3 hombres?

46. Determinar cuántos productos diferentes con tres factores diferentes podemos obtener con
los números 13,15,17,19,21 y 23, tomados tres a tres.

47. En un torneo de Ajedréz, intervienen 8 jugadores. ¿Cuántas partidad deben progra-

marse,si cada jugador debe enfrentarse 3 veces con cada uno de los restantes?3C28

48. Se tiene 6 números positivos y 8 negativos. Se eligen 4 números arbitrariamente sin

sustitución y se multiplican. ¿De cuántas formas el producto es un número positivo?

49. Un estudiante tiene que contestas 8 de 10 preguntas. ¿De cuántas maneras puede el
estudiante contestar las ocho preguntas?

50. ¿Cuántos grupos de 7 miembros se pueden formar con 6 quı́micos y 7 biólogos de manera
que en cada uno se encuentren 4 quı́micos?

51. En una juguerı́a se tienen las siguientes frutas: papaya, carambola, plátano, piña,fresa,
lúcuma, sandı́a; se puede saber cuántos tipos diferentes de jugos se puede hacer sabiendo
que cada uno debe estar echo a base de tres frutas y que la carambola y la fresa nunca
deben combinarse ya que el jugo serı́a demasiado ácido. C37 − C15

52. Seis amigos se encuentran en un centro comercial. ¿Cuántos saludos de mano intercam-
bian, si cada amigo estrecha la mano de todos los demás solo una vez? 15
 Figure 1:

53. Cuántos rectángulos hay en un rectángulo de mxn, como se muestra en la figura 1.

54. ¿Cuántos triángulos quedan determinados por 10 puntos, donde 3 puntos cualesquiera
nunca están en lı́nea recta? 120

55. La Chelita tiene 12 amigos de los cuales 2 no pueden estar a la vez en la misma reunión,
de cuántas maneras se podrá invitar a 7 de ellos. 540

56. ¿De cuántas maneras diferentes se pueden distribuir, entre ocho personas, tres medallas
de oro, tres de plata y dos de bronce, si a cada persona le toca una medalla? 560

57. En una reunión hay 10 varones y 5 mujeres. Si se van a formar grupos de 3 personas,
¿Cuántos grupos diferentes se formarı́an? considere que como máximo puede haber 2
mujeres en el grupo. 445

58. ¿Cuántas comisiones de 5 alumnos se pueden obtener de un grupo de 12 estudiantes, si

hay 4 que no pueden participar y además el presidente de dicha comisión será aquel que
obtenga mejores calificaciones? C11 C47

59. ¿De cuántas maneras se puede seleccionar a 10 personas, de un grupo de 15 personas, si

2 de ellas siempre deben pertenecer a dicha selección? 1287

60. Un estudiante debe contestar 7 de 10 preguntas de un examen. Indique de cuántas

maneras puede escoger en los siguientes casos:

(a) Las 7 preguntas

(b) Si las dos primeras son obligatorias.
(c) Si debe contestar 3 de las 6 primeras.

61. Un examen consta de 12 preguntas, de las cuales el estudiante debe contestar 10. Si de
las primeras 6 debe contestar por lo menos 5, ¿cuántas posibilidades de elegir tiene el
estudiante?

62. De un grupo de 9 personas se requiere escoger un grupo de 7 para abordar un bote con
6 remos y con un timón. ¿De cuántas maneras diferentes se pueden ubicar, sabiendo que
de las 9 personas solo 5 pueden llevar el timón? 100800
63. De un grupo de 9 personas se deben escoger 7 para abordar un bote de 6 remos y un
timón. ¿De cuántas maneras diferentes podrı́an ubicarse, si se sabe que hay 2 personas
que no pueden remar del mismo lado y estas son diferentes a las dos que sólo pueden
llevar el timón y no remar? Lumbreras aritm

64. Seis hombres y seis mujeres compiten realizando cierta tarea. si los seis primeros puestos
son ocupados por cuatro hombres y dos mujeres. Determine el número total de casos.
225(6!)2

65. ¿De cuántas maneras se pueden elegir 4 parejas entre 30 personas? C230 C228 C226 C224 /4!

66. ¿Cuál es el número de cuaternas (a, b, c, d) de números enteros que satisfacen 0 < a <
b < c < d < 20 ? C419

67. ¿De cuántas maneras se puede ordenar la palabra EXAMENES si no pueden haber dos
”E” adyacentes? 2400

68. Un niño toma un lápiz, y traza al azar, 4 segmentos de recta. Si cada segmento toca solo
dos puntos. ¿cuantos segmentos distintos podrán trazarse? 70

69. ¿Cuántos caminos de longitud mı́nima hay desde la esquina inferior izquiera hasta la es-

quina superior derecha si los recorridos son hacia la derecha y hacia arriba?

70. ¿Cuántos caminos de A hacia B pasan por C si los recorridos son sólo hacia arriba y hacia
la derecha?

71. Con los dı́gitos 1,2,3,4,5,6 y 7 de cuántas formas podemos permutarlos de modo que los
impares queden siempre en orden creciente. 3!C47

72. Con las letras a,e,i,o,b,c,d,f,g cuántas palabras de 6 letras distintas pueden ser formadas,
usando 3 vocales y 3 consonantes.
73. Obtener el número de maneras en el nueve ceros y seis unos pueden ser colocados en lı́nea
de modo que dos unos no aparezcan juntos.

74. Sea P el conjunto compuesto por 4 puntos del espacio: A, B, C, D. Se llama arista a un
segmento de recta que une dos puntos de P.

(a) ¿Cuántas aristas existen?

(b) ¿Cuántos triángulos hay que tengan por vértices los puntos de P?
(c) ¿Cuántos tetraedros hay que tengan por vértices los puntos de P?

75. En un baile hay 12 chicos y 15 chicas. En cuántas maneras pueden ellos formar 4 parejas
consistentes de diferente sexo? 16216200

76. ¿Cuántas lı́neas quedan determinadas por m puntos en el plano si k puntos de ellos(y sólo
estos) están sobre una recta? C2m − C2n + 1

77. ¿De cuántas maneras pueden distribuirse 3n objetos en 3 cajas distintas, de modo que
cada caja reciba n objetos?