Practico

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 9

FACTORIAL DE UN NÚMERO. ANALISIS COMBINATORIO.

Se llama factorial de un número natural "n" y se representa por n!, al producto de


los n primeros números naturales (excluido el 0).
n! = n · (n – 1) · (n – 2) · . . . · 1

NOTACION FACTORIAL:

Las identidades siguientes muestran el significado de factorial n escrito n!

5!= 1·2·3·4·5 = 120


6!= 1·2·3·4·5·6 = 720
n!= 1·2·3·4...n
0!=1 por definición.

TEOREMA FUNDAMENTAL:

Si un suceso puede tener lugar de m maneras distintas y cuando ocurre una de ellas
se puede realizar otro suceso inmediatamente de n formas diferentes, ambos
sucesos, sucesivamente, pueden ocurrir de m·n maneras distintas.

Por ejemplo: si hay 3 candidatos para la presidencia y 5 para vicepresidencia,


existen 3·5=15 parejas distintas de presidente y vicepresidente.

I- VARIACIONES.
Una variación es un arreglo ordenado de n objetos diferentes, tomados de r a la
vez se denota por medio de:

n!
Vrn 
(n  r )!

Ejemplo: Una persona desea hacer una apuesta y selecciona los tres primeros
lugares al finalizar la carrera. Si en ella participan 8 caballo, ¿Qué posibilidades
existen para los tres primeros caballos ‘? (Suponiendo que no haya empate).

8! 1*2*3*4*5*6*7*8
V38    336
(8  3)! 1*2*3*4*5

II- PERMUTACIONES.
La permutación es un arreglo ordenado de un conjunto de elementos. Pongamos el
caso de tres números: {1,2,3}. Una permutación de ellos es 123, otra es 321, he
aquí todas las ordenaciones que pueden formarse con ellos:123, 132, 213, 231,
312, 321.

El número de permutaciones de n elementos diferentes tomados n a la vez, se


denota mediante.

Pnn
= n!

PERMUTACIONES CON REPETICION DE n ELEMENTOS

El número de permutaciones de n elementos repitiéndose uno de ellos n1 veces,


otro, n2 veces, etc... Viene dado por:

n!
Pnn1 ,,nn2,n,n,...,3 ,...,n nk  siendo n1  n2  n3  ...  nk  n
n1!*n2 !*n3 !*... * nk !
Por ejemplo, el número de maneras en que se puede distribuir 3 monedas de 25
pesos y 7 monedas de 5, entre 10 niños de forma que a cada uno de ellos le
corresponda 1 sola moneda.
.
10! 8 * 9 *10
P310, 7    120
3!*7! 1 * 2 * 3 maneras

PERMUTACIONES CÍCLICAS.

El número de maneras en que se pueden colocar n elementos diferentes a lo largo


de una circunferencia, es igual a ( n – 1 )!.
Pnc
= (n –1)!

Por ejemplo, 10 personas se pueden sentar alrededor de una mesa redonda de


¿Cuántas maneras?

P10c
= (10 –1)! = 9! = 362880 maneras.

III- COMBINACIONES:
La combinación es un conjunto de elementos, sin que se preste atención a su orden
ni a su arreglo. Una combinación de r elementos escogidos en un conjunto de n
elementos es un subconjunto del conjunto de n elementos.

Por ejemplo, las combinaciones de las 3 letras a, b, c tomadas de 2 en 2 es ab, bc,


ac, cualquiera de estas disposiciones es una combinación.

Obsérvese que ab y ba son una misma combinación (se prescinde del orden), de
las letras a y b.

Su forma viene dada por:


n!
C nr 
(n  r )!·r !

Esta fórmula nos denota el número de combinaciones de r elementos que pueden


seleccionarse de n elementos.

Por ejemplo, el número de saludos que pueden intercambiar entre sí 12 personas,


si cada una saluda una de las otras.

12!
C12 2   66
(12  2)!·2!

NUMERO TOTAL DE COMBINACIONES DE n ELEMENTOS.


El número total de combinaciones de n elementos distintos tomados de 1, 2, 3,...,
n. Viene dado por:

C = 2n – 1.

Por ejemplo, una persona tiene en su bolsillo una moneda de 1 peso, otra de 5, otra
de 50. El número total de formas en que puede sacar de su bolsillo cantidades
diferentes de dinero es:

C = 23 – 1 = 8 – 1 = 7.

EJERCICIOS RESUELTOS.
1.- Hallar el número de formas en que se pueden colocar en fila 4 cuadros de una
colección que se compone de 12 cuadros.

El primer lugar lo puede ocupar cualquiera de los 12 cuadros. El segundo uno


cualquiera de los 11 restantes, el tercero uno cualquiera de los 10 y así
sucesivamente:
Número de formas = número de variaciones de 12 elementos tomados de 4 en 4.

12!
V412   11880
(12  4)!

2.- ¿De cuántas maneras distintas se pueden ordenar 5 personas en una fila?

5! = 1·2·3·4·5 = 120

3.- ¿De cuántas maneras distintas se pueden colocar 7 libros sobre una estantería?

7! = 1·2·3·4·5·6·7 = 5040

4.- ¿De cuántas maneras se pueden sentar 5 personas alrededor de una mesa
redonda?
Supongamos que una de ellas se sienta en un lugar cualquiera. Las 4 personas
restantes se pueden sentar de 4! formas.

4! = 24 maneras.

5.- ¿De cuántas maneras se pueden sentar 8 personas alrededor de una mesa
redonda, de forma que 2 de ellas estén siempre sentadas juntas?
Consideremos a las 2 personas que deben estar juntas como una sola. Como hay
2! formas de disponer a estas 2 personas entre sí, y 6! formas de colocar a 7
personas alrededor de una mesa circular, el número pedido será:
2! · 6! = 2·1· 6·5·4·3·2·1 = 1440.

6.- Los organizadores del Superbowl están escogiendo a los árbitros del partido.
Entre 12 árbitros elegibles se seleccionaron a 5, ¿Cuántos equipos de 5 árbitros
pueden formarse con los 12?

12!
C512   792
5!*(12  5)!

7.- ¿De cuántas maneras diferentes se pueden colocar 7 cuadrados diferentes en


una fila, sabiendo que uno de ellos debe estar:
En el centro.
En uno de los extremos.

Como el cuadrado en cuestión debe situarse en el centro, sólo quedan 6 cuadrados


para colocar en la fila, por lo tanto, se puede hacer.

P 6 6 = 6!= 1·2·3·4·5·6 = 720.


Una vez colocado el cuadro en uno de los extremos, los otros 6 se pueden disponer
igual que en el caso anterior.

P 6 6 = 6! = 720
En consecuencia, si se toman los dos casos:

2 P 6 6 = 2· 6! = 2 · 720 = 1440.
PERMUTACIONES CON REPETICION DE n ELEMENTOS.

1.- a) Hallar el número de palabras que se pueden formar con las letras de la
palabra COOPERADOR,
b) ¿Cuántas de estas palabras tiene juntas las letras O?
c) ¿Cuántas empiezan con las dos letras R juntas?

a) La palabra cooperador consta de 10 letras con 3O y 2R, y 5 letras diferentes, por


lo tanto el número de palabras que se pueden formar viene dado por:

10!
2 
P3,10,10 = 302400.
3!·2!

b) Considerando las 3 O como una sola letra, tendremos 8 letras de las cuales 2
son R.
8!
P28  = 20160.
2!

c) El número de palabras que se pueden formar con las 8 letras restantes, de las
cuales hay 3 =, es:

8!
P38  = 6720.
3!

EJERCICIOS PROPUESTOS:

1.- Determinar el valor de:

P38 
a)
P424 
b)
P410 
c)
C1419 
d)
C120 
e)
C28 
f)
P47 : P45 
g)
h) P35 ·P23 

2.- Se dispone de los dígitos 2, 3, 4, 5, 8 y 9, sin repeticiones:


a) ¿Cuántos números de tres cifras pueden formarse con ellos?
b) ¿Cuántos de los números obtenidos en a) son menores de 400?
c) ¿Cuántos de los números obtenidos en a) son pares?
d) ¿Cuántos de los números obtenidos en a) son múltiplos de 5?

3.- ¿Cuántos signos diferentes pueden hacerse con 6 banderitas, si 4 de ella son
rojas y 2 azules?

4.- ¿Cuántas ordenaciones pueden obtenerse con todas las letras de las siguientes
palabras?:
ave.
escuela.
alfalfa.

5.- ¿De cuántas formas puede constituirse un comité de 5 personas elegidas entre
2 agrónomos, 6 forestales y 4 veterinarios?, si deben estar:
a) Siempre los 4 veterinarios.
b) Exactamente 2 forestales.
c) Máximo 3 forestales.
d) Exactamente 1 veterinario y 1 agrónomo.
e) Debe haber al menos un veterinario.

6.-Un estudiante elige 8 de 10 preguntas en una prueba:


a) De cuántas formas pudo responder.
b) Si ha contestado las primeras 3 ¿De cuántas formas puede responder el resto?

7.- Hallar cuántos números impares de 3 cifras, se pueden formar con los dígitos:
a) 1,2,3,4.
b) 1,2,4,6,8.
De manera que contenga dos cifras iguales y una distinta.

8.- ¿De cuántas maneras se pueden colocar en una fila 3 niñas y 3 niños de manera
que no haya dos niñas, ni dos niños ocupando lugares contiguos?

9.- ¿Cuántas jugadas distintas se pueden presentar al lanzar 3 dados?

10.- ¿De cuántas formas se pueden sentar 4 hombres y 4 mujeres alrededor de una
mesa redonda? De manera que no haya 2 hombres juntos.

11.- ¿De cuántas maneras se pueden sentar 6 personas en un sillón?

12.- ¿De cuántas formas se pueden sentar 4 personas en una mesa redonda?

13.- ¿De cuántas formas se puede hacer un collar que contiene 5 perlas de distinto
color si se dispone de 7 perlas de distinto color?

14.- ¿De cuántas maneras se pueden sentar 4 mujeres y 5 hombres en una mesa
redonda?

15.- ¿Cuántos grupos de investigación de 6 miembros se pueden formar con 5


físicos, 4 químicos y 3 matemáticos, de manera que en cada grupo hallan, 3 físicos,
2 químicos y un matemático.

16.- ¿Cuántos grupos se pueden formar con 8 mujeres sabiendo que en cada uno
de ellos debe haber por lo menos 3?

17.- Una caja contiene 7 tarjetas rojas, 6 blancas y 4 azules. ¿De cuántas maneras
se pueden elegir 3 tarjetas? De forma que:
Todas sean rojas.
Ninguna sea roja.

18.- Hallar el número de ordenaciones que se pueden formar con las letras de la
palabra TENNESSEE.

19.- Se dispone de 4 objetos diferentes ¿De cuántas maneras se puede disponer


de uno o más de dichos objetos?

20.- ¿De cuántas maneras se pueden elegir 2 o más corbatas de entre una
colección de 8 corbatas?

21.- ¿Cuántos números entre 3000 y 5000 se pueden formar con los 7 dígitos: 0, 1,
2, 3, 4, 5, 6 , sin repetición?

RESPUESTAS A LOS EJERCICIOS PROPUESTOS:

1.- 6.- a) 1814400 b) 120 7.- a) 18 b) 12 8.- 72


a) 336 9.- 216
b) 255024 10.- 144
c) 5040 11.- 720
d) 11628 12.- 6
e) 20 13.- 2520
f) 28 14.- 40320
g) 7 15.- 180
h) 360. 16.- 219

2.-
a) 120
b) 40 17.-
c) 60 a) 35
d)20 b) 120
18.- 3780

3.- 15 19.- 15

4.- 20.- 247


6
2520
210
21.- 240
5.-
a) 8
b) 300
c) 696
d) 160
e) 736
EJERCICIOS DE CONBINACIONES

1. En una clase de 35 alumnos se quiere elegir un comité formado por tres


alumnos. ¿Cuántos comités diferentes se pueden formar?
No entran todos los elementos.
No importa el orden: Juan, Ana.
No se repiten los elementos.

2. ¿De cuántas formas pueden mezclarse los siete colores del arco iris
tomándolos de tres en tres?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.

3. A una reunión asisten 10 personas y se intercambian saludos entre todos.


¿Cuántos saludos se han intercambiado?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.

5. ¿Cuántas apuestas de Lotería Primitiva de una columna han de rellenarse para


asegurarse el acierto de los seis resultados, de 49?
No entran todos los elementos.
No importa el orden.
No se repiten los elementos.

7. Un grupo, compuesto por cinco hombres y siete mujeres, forma un comité de 5


hombres y 3 mujeres. De cuántas formas puede formarse, si:
1. Puede pertenecer a él cualquier hombre o mujer.

2. Una mujer determinada debe pertenecer al comité.

3. Dos hombres determinados no pueden estar en el comité.

8. Una persona tiene cinco monedas de distintos valores. ¿Cuántas sumas


diferentes de dinero puede formar con las cinco monedas?

10. ¿De cuántas formas puedo agrupar los números 1, 2, 3, 4 y 5 constando cada
uno por 3 elementos?
Se desea ver cada número formado.
Respuesta: 35 números que son:
111 112 113 114 115 122 123 124 125 133 134 135 144
145 155 222 223 224 225 233 234 235 244 245 255 333
334 335 344 345 355 444 445 455 555

11. ¿Cuántas combinaciones puedes hacer con las cifras 1, 2, 3, 4, y 5 tomadas


de 3 en 3 de modo que el número 3 se halle en todos los grupos?
Respuesta: 6
Solución
Con las cinco cifras puedes hacer 10 números diferentes de 3 cifras cada uno:
Cada uno de los 10 números tiene 3 cifras lo que hacen un total de 30 cifras.
De las 30 cifras, 6 corresponderán al 1, 6 al 2, 6 al 3, etc., y esto quiere decir, que

habrá: números que contienen a cada una de ellas:


123 124 125 134 135 145 234 235 245 345
Podrás comprobar 6 números contienen el 1
6 números contienen el 2
6 números contienen el 3
6 números contienen el 4
6 números contienen el 5

12. ¿De cuántas maneras se pueden sentar 10 personas alrededor de una mesa?
Respuesta:

13. ¿Cuántas quinielas de fútbol tengo que rellenar para sacar una de 14?
Respuesta:
Solución
En cada partido, un equipo puede: ganar, empatar o perder y esto se repite en 14
partidos, luego tendremos:

14. Un hospital cuenta con 21 cirujanos con los cuales hay que formar ternas para
realizar guardias. ¿Cuántas ternas se podrán formar?
Se trata de formar todas las ternas posibles, sin repetir elementos en cada una, y
sin importar el orden de los elementos.
Si quisiéramos formar todas las ternas posibles, sin repetición de elementos en
cada una, para elegir el primer elemento hay 21 posibilidades, para el segundo
quedan 20 posibilidades, y para el tercero 19 posibilidades, por lo tanto el número
de ternas posibles está dado por: 21* 20*19 = 7980
Pero en este caso cada terna aparece repetida en distinto orden, por ejemplo
tendremos: ABC, ACB, BAC, CAB y CBA. Son seis ternas con los mismos
elementos, que está dado por el factorial de 3.
Por lo tanto el total de ternas obtenido 7980, hay que dividirlo por 6

7980/6 = 1330

15.-En una bodega hay en un cinco tipos diferentes de botellas. ¿De cuántas
formas se pueden elegir cuatro botellas?
No entran todos los elementos. Sólo elije 4..
No importa el orden. Da igual que elija 2 botellas de anís y 2 de ron, que 2 de ron
y 2 de anís.
Sí se repiten los elementos. Puede elegir más de una botella del mismo tipo.

16. ¿Cuántas fichas tiene el juego del dominó?

Una ficha de dominó es un rectángulo en el que hay dos partes, en cada una de
ellas hay una serie de puntos que indican la puntuación de esa parte. Estas
puntuaciones van de blanca (0 puntos) a 6. Tenemos pares de puntuaciones de 0
a 6.

El total de fichas será


17. En una pastelería hay 6 tipos distintos de pasteles. ¿De cuántas formas se
pueden elegir 4 pasteles?.

Nota: Si nos gusta un pastel lo podemos pedir hasta cuatro veces.


Estamos en el caso en el que no nos importa el orden en que elijamos los pasteles
y podemos repetir, son combinaciones con repetición.

18.De un grupo de 7 personas se seleccionan 3 para un equipo , cuantos equipos


se pueden hacer:
como no hay orden son combinaciones)
C de 7 en 3= 7 * 6* 5 / 3 * 2 *1 = 210 / 6 = 35 equipos

19.Un examen consta de 10 preguntas de las cuales solo se pueden elegir 8, de


cuantas maneras se puede resolver el examen: (como no hay orden son
combinaciones)
C de 10 en 8= 10*9*8*7*6*5*4*3 / 8*7*6*5*4*3*2*1 = 1814400/ 40320 = 45
maneras

20. Si se seleccionan cinco cartas de un grupo de nueve, ¿cuantas combinaciones


de cinco cartas habría?
La cantidad de combinaciones posibles sería: P(9,5)/5! = (9*8*7*6*5)/(5*4*3*2*1) =
126 combinaciones posibles.

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy