guia de arreglos .perm.combinatorias

7
Teorema fundamental principio multiplicativo) Si un suceso puede tener lugar de m maneras distintas y cuando ocurre una de ellas, se puede realizar otro suceso independiente de m formas distintas. Ambos sucesos se pueden realizar de m*n formas diferentes. Variación: Una variación de un cierto número de elemento, es una disposicion de una parte de ellos en un orden determinado. (De los n elementos, r de ellos se mueven) Variación de n elementos tomados de r en r: V =n(n-1)(n-2)…….(n-r+1)= Permutaciones: una permutación de un cierto número de elementos es una disposición en la que entran todos ellos en un orden determinado. (Diremos que todos se mueven). En otras palabras una permutación es una variación en la que n=r, es decir: P Permutaciones con elementos repetidos: el número P de permutaciones de n elementos de los cuales se repiten r, s, t elementos, viene dado por la formula: P Permutaciones circulares: el numero de maneras en que se pueden colocar n elementos diferentes a lo largo de una circunferencia es igual a P

Upload: christian-garcia

Post on 21-Jan-2016

45 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Guia de Arreglos .Perm.combinatorias

Teorema fundamental principio multiplicativo) Si un suceso puede tener lugar de m maneras distintas y cuando ocurre una de ellas, se puede realizar otro suceso independiente de m formas distintas. Ambos sucesos se pueden realizar de m*n formas diferentes.

Variación: Una variación de un cierto número de elemento, es una disposicion de una parte de ellos en un orden determinado. (De los n elementos, r de ellos se mueven)Variación de n elementos tomados de r en r:

V =n(n-1)(n-2)…….(n-r+1)=

Permutaciones: una permutación de un cierto número de elementos es una disposición en la que entran todos ellos en un orden determinado. (Diremos que todos se mueven). En otras palabras una permutación es una variación en la que n=r, es decir:

P

Permutaciones con elementos repetidos: el número P de permutaciones de n elementos de los cuales se repiten r, s, t elementos, viene dado por la formula:

P

Permutaciones circulares: el numero de maneras en que se pueden colocar n elementos diferentes a lo largo de una circunferencia es igual a

PCombinación: una combinación de un número de elementos es una disposición de una parte de

ellos, prescindiendo del orden, a diferencia de una variación o arreglo. C

Total de combinaciones de n elementos.: El numero total de combinaciones de n elementos distintos tomados de 1, 2,3……….n formas, viene dado por:

C

Page 2: Guia de Arreglos .Perm.combinatorias

Problemas propuestos:

1.-Un estudiante tiene que elegir un idioma y una asignatura entre 5 idiomas y 4 asignaturas.Hallar el número de formas distintas en que puede hacerlo. (20)

2.-¿de cuantas formas se pueden repetir dos premios entre 10 personas, sabiendo que ambos premios?2.1.- no se pueden conceder a una misma persona2.2.- se pueden conceder a la misma persona. (90, 100)

3.-¿de cuantas maneras se pueden introducir 5 cartas en 3 buzones?. (243)

4.- hay 4 candidatos para presidente de un club, 6 para vicepresidente y 2 para secretario.calcule de cuantas maneras se pueden ocupar estos tres puestos. (48)

5.-¿De cuantas maneras distintas se pueden ordenar 5 personas en una fila?. (120)

6.- ¿De cuantas maneras se pueden colocar 7 libros en una estantería? (5040)

7.- Hallar el número de formas en que se pueden colocar en una fila 4 cuadros de una colección que se compone de 12 cuadros. (11880)

8.- ¿De cuantas manaras se pueden colocar en una fila 5 hombres y 4 mujeres de forma que estas ocupen los lugares pares? (2880)

9.- ¿De cuantas maneras se pueden colocar 7 cuadros diferentes en una fila sabiendo que uno de ellos debe estar,9.1...- en el centro? (720)9.2.- en uno de los extremos? (1440)

10.- ¿De cuantas manaras pueden colocarse 9 libros diferentes sobre una estantería de forma que:10.1.- Tres de ellos estén siempre juntos? 10.2.- Tres de ellos no estén nunca todos juntos?. (4320 , 358.5560)

11.- ¿De cuantas maneras se pueden disponer en una fila n hombres, con la condición de que 2 de ellos no ocupen posiciones contiguas? ( ) n-2) (n-1)!

12.- Sobre una estantería se deben colocar 6 libros distintos de Biología, 5 de Química y 2 de Física, de forma que los de cada materia estén juntos. Hallar el número de formas en que se puede hacer. (1.036.800)

13.- Hallar el número de palabras diferentes de 5 letras que se pueden formar con las letras de la palabra “empujado”.13.1.- Si cada letra no se emplea más de una vez13.2.- Si cada letra se puede repetir. (6.720 , 32.768)

Page 3: Guia de Arreglos .Perm.combinatorias

14.- Hallar los números que se pueden formar con 4 de los dígitos: 1, 2, 3, 4,514.1.- Si estos no se pueden repetir en cada número14.2.- Si se pueden repetir14.3.-Si los dígitos no se pueden repetir. 1.4.3.1.- ¿Cuantos números de 4 cifras se pueden formar, Empezando por 2?

13.3.2.- ¿Terminando en 25? (120, 625, 24, 6)

15.-Hallar cuantos números se pueden formar con los 10 dígitos , 0,1,2,3,4,5,6,7,8,9 . 15.1.-Si cada uno de ellos se emplea solo una vez15.-2.- ¿Cuantos de ellos son impares?. (5040 , 2520)

16.- Hallar los números de 5 cifras que se pueden formar con los dígitos, 1, 2,3…………….9., pudiendo estos repetirse 16.2.- ¿Cuantos de estos números? 16.2.1.- ¿Empiezan por 40?

16.2.2.- ¿Son pares? 16.2.3.-¿Son divisibles por 5?

(90.000 , 1.000 , 45.000 , 18.000 )17.- ¿Cuantos números comprendidos entre 3.000 y 5.000 , se pueden formar con los dígitos , 0,1,2,3,4,5,6?, si cada uno se puede repetir en cada numero. (240)

18.- Entre 11 novelas y 3 diccionarios se seleccionan 4 novelas y 1 diccionario y se colocan en una estantería de forma que el diccionario este en el medio.Hallar el numero de formas en que esto se puede llevar a cabo. (23.760)

19.- ¿Cuantas señales se pueden hacer con 5 banderolas diferentes usando un número cualquiera de ellas a la vez? (325)

20.- Hallar la suma de los números de 4 cifras que se pueden formar con los digitos, 2, 5,3, y 8, sabiendo que cada digito no puede figurar más de una vez en cada número. (119.998)

21.- Hallar el número de palabras que se pueden formar con las letras de la palabra “ cooperador” tomadas todas a la vez.21.2.- ¿Cuantas de estas palabras: 21.2.1.- ¿Tienen juntas las tres “O”?

21.2.2.- ¿Empiezan con las dos “r”? (302.400, 2520 , 6720)

22.- Se dispone de tres ejemplares de 4libros diferentes. ¿De cuantas maneras se pueden colocar en una estantería? (369.600)

23.1-¿De cuantas maneras se pueden sentar 5 personas alrededor de una mesa redonda?

Page 4: Guia de Arreglos .Perm.combinatorias

23.2. ¿De cuantas maneras se pueden sentar 8 personas alrededor de una mesa redonda de modo que dos de ellas estén siempre juntas?

(24 , 1.440).

24.- ¿De cuantas maneras se pueden colocar 4 mujeres y 4 hombres alrededor de una mesa redonda de manera que cada mujer este entre dos hombres? (144

25.- ¿Cuantas pulseras se pueden hacer ensartando en un hilo 9 cuentas de colores diferentes? (20.160)

26.- ¿Cuantos grupos de 4 alumnos se pueden formar con 17 alumnos aventajados para representar al Liceo San Antonio en un concurso de preguntas de matemáticas? (2.380)

27.- ¿De cuantas maneras se pueden elegir 5 idio9mas de entre 8? (56)

28.- ¿De cuantas formas se pueden repartir 12 libros entre dos personas A y B, de modo que a uno le toquen 9 y al otro 3? (440)

29.-Determinar el número de triángulos diferentes que se pueden formar uniendo los 6 vértices de un hexágono (20)30.- ¿Cuantos ángulos menores de 180º forman 12 semirrectas que se cortan en un punto sabiendo que ninguna de ellas puede estar en prolongación de cualquiera de las otras? ( 66)

31.- ¿Cuantas diagonales tiene un octágono? (20)

32.- ¿Cuantos paralelogramos se pueden formar al cortar un sistema de 7 rectas paralelas por otro sistema de 4 rectas paralelas? (126)

33.-En un plano están situado 10 puntos de forma que 4 de ellos están sobre una recta y entre los restantes no hay 3 en prolongación.Hallar el numero de rectas que se pueden formar uniendo los 10 puntos. (40)

34.- ¿De cuantas maneras se pueden elegir 3 hombres de un grupo de 15, de forma que:34.1.- Uno de ellos debe figurar en cada grupo seleccionado? (91)34.2.- Dos de ellos no deben figurar en cada grupo seleccionado? (286)34.3.- Uno de ellos debe, y otros 2 no deben figurar en cada grupo seleccionado? (66)

35.-Un equipo científico consta de 25 miembros, de los cuales 4 son doctores .Hallar el número de grupos de 3 miembros que se pueden formar, de manera que en cada grupo haya por lo menos un doctor (970)

36.- ¿Cuantos grupos de 7 miembros se pueden formar con 6 Químicos y 5 Biólogos de manera que en cada grupo se encuentren 4 Químicos?. (150)

Page 5: Guia de Arreglos .Perm.combinatorias

37.- ¿Cuantas palabras de 5 letras se pueden formar con 8 consonantes y 4 vocales, de manera que cada una conste de 3 consonantes diferentes y 2 vocales distintas?. (40.320)

38.- ¿Cuantas sumas de dinero distintas se pueden sacar de una caja que contiene 5 monedas de $1, $5, $50, $100, $500, una de cada clase? (63)

39, ¿De cuantas maneras se pueden elegir dos o más corbatas de una colección de 8? (247)

40.- Se dispone de telas de 5 tonos diferentes de color gris, 4 tonos diferentes de color negro, y 3 tonos diferentes de color blanco .Hallar el numero de selecciones de tonos que se pueden efectuar con la condición de tomar siempre un tono de gris y un tono negro. (3720).