Problemas de teora combinatoria TEORIA INICIAL Ejemplo Se tienen 6 banderas de sealizacin, dos rojas, dos verdes y dos azules.

Cuntas seales distintas pueden hacerse con una bandera o dos banderas a la vez? Ejemplo Cuntos boletos de apuesta de futbol distintos se pueden hacer si se juegan 14 partidos?

Ejemplo Cuntos resultados distintos puede haber en un sorteo de la lotera si se escoge de el boleto de una urna con 49 canicas numeradas? Ejemplo Cuntos boletos distintos se pueden hacer si creemos que el resultado de 4 partidos ser un 1, el de 5 partidos puede ser un 1 o un -1, y los 6 partidos restantes puede darse cualquiera de los tres resultados (-1, 1 y 0) y todos los resultados deben plantearse en un solo boleto?

Problemas de teora combinatoria PERMUTACIONES Ejemplos a) Cuntos nmeros de 5 cifras distintas se pueden formar con los dgitos 1,2,3,4,5? b) Cuantos nmeros de 4 cifras se pueden formar con los dgitos 0,1,2,3? c) Cuntos nmeros de 6 cifras se pueden formar si en ellos siempre hay 1 uno, 2 dos y 3 tres a) Cuntos nmeros de tres cifras distintas se pueden formar con los dgitos 1,2,3, .,9? b) Con las letras del alfabeto espaol(25 letras) Cuntas palabras (con o sin sentido) de 6 letras distintas pueden formarse?- Cuntas empiezan por vocal? COMBINACIONES Ejemplos a) Como respuesta a un anuncio de trabajo se presentan 12 personas para cubrir tres plazas de administrativo Cuantas grupos diferentes de personas se pueden seleccionar?

b) Cuntos conjuntos de tres letras existen elegidas entre a, b, c, d, e, f, g si en cada conjunto puede haber ms de una letra igual?

MS EJERCICIOS 1.- Lanzamos Dos dados indistinguibles Cuntos resultados diferentes se pueden observar Y si los dados son distinguibles? 2.- Cuatro personas quieren jugar partidos de tenis individuales. Disponen de dos pistas. De cuantas maneras se pueden distribuir si no tenemos en cuenta la eleccin de la pista? Y de cuantas si se tiene en cuenta la eleccin de la pista donde juega cada pareja? 3.- De cuantas formas se pueden poner n bolas indistinguibles en n cajas numeradas de forma que quede vaca exactamente una caja? 4.- De cuantas maneras se pueden colocar en una fila 4 chicos y 4 chicas de manera que alternen personas de sexo diferente? Y si todas las chicas tienen que estar juntas? 5.- De cuntas formas se puede elegir un comit de 3 personas de un grupo de 20? Y de cuntas si uno debe ser el presidente, otro el vicepresidente y otro el secretario? 6.- Entre 20000 y 70000 Cuntos nmeros hay que no tengan ningn dgito repetido? 7.- Cuntos nmeros distintos de 5 cifras se pueden formar con las cifras 1,2,3,5,7,8,9 Cunto vale la suma de estos nmeros? 8.- Con las letras de la palabra ALELUYA se forman todas las palabras posibles. Cuntas hay? . Cuntas empiezan por consonante? 9.- Se tienen 10 banderas distintas .Cuantas seales distintas se pueden hacer , usando como mximo cinco banderas? 10.- En una reunin hay tres chicas y siete chicos Cuntos grupos de 5 personas pueden formarse? Cuntos si en cada grupo debe haber 2 y solo dos chicas?. 11.- Cuntos nmeros de cuatro cifras pueden formarse con dos cifras pares (no entra el cero) y dos impares?. 12.- Cuntos nmeros N capicuas hay de forma que 105<N<106 13.- Sea un dodecgono regular. Determinar el nmero de diagonales y el nmero de tringulos que se pueden formar con sus vrtices. 14.- Determinar n en la ecuacin
n. n2 + 6 n n n n = + + + 0 1 2 3 6

15.- Resulvase
3 5

PR n3,3 =PR n2,2 n n

16.- A un congreso mdico asisten 100 profesionales de los cuales 80 saben Ingls y 40 frnces Cuntos dilogos entre dos personas pueden hacerse sin interprete.