UNIDAD I:

TECNICA DE CONTEO
Tema:
Reglas de suma y de producto. Diagrama de �rbol
1) �Qu� dice el principio fundamental de la combinatoria?

2) Esquematiza el diagrama del �rbol para las siguientes situaciones

Ejemplo:
1) En un restaurante los men�s se pueden elegir entre tres primeros platos, tres
segundos y cuatro postres. �Cu�ntos men�s diferentes
se pueden pedir? Compru�balo con el diagrama de �rbol.

Con el diagrama de �rbol nos salen�36�postres.�

Utilizando el m�todo del producto: 4�3�3 =�36
O bien utilizando las f�rmulas de combinatoria :�
V3, 1�V3, 1�V4, 1�=�36

2) En una tienda on-line tienen las siguientes prendas para la temporada de verano:
4 tipos distintos de camiseta, 3 tipos de pantalones y 2 tipos de calzado. �Cu�ntos
grupos de prendas podemos elegir para vestir? Compru�balo con el diagrama de �rbol.
3) Lanzamos simult�neamente una moneda y un dado de seis caras numeradas del 1 al
6. Describe cu�ntas y cu�les son las posibilidades del experimento. Haz un diagrama
de �rbol.
4) Con los d�gitos 1, 2, 3 y 4 forma todos los n�meros de tres cifras que puedas
sin que se repita ninguna. �Cu�ntos son? Compru�balo con el diagrama de �rbol.
5) Con los d�gitos 6 y 2, forma todos los n�meros de tres cifras que puedas.
�Cu�ntos son? Compru�balo con el diagrama de �rbol.
6) Se lanzan al aire 2 dados c�bicos con las caras numeradas del 1 al 6 y se anota
el resultado de las caras superiores. Forma un diagrama de �rbol.�
�Cu�ntos resultados diferentes se pueden obtener? �Y si son 3 los dados lanzados?
7) Utilizando un diagrama de �rbol, calcula el n�mero de resultados posibles al
extraer una bola de una caja que contiene una verde y otra naranja, y a la vez que
se lanza un dado c�bico y una moneda.
8) Con los d�gitos 1, 2, 3 y 4 forma todos los n�meros de dos cifras que puedas sin
que se repita ninguna y de modo que ning�n par de n�meros tenga las mismas cifras.
Haz un diagrama de �rbol.
9) Con las letras F y G halla todas las combinaciones posibles de tres letras.
�Cu�ntas son? Haz un diagrama de �rbol.
10) Disponemos de los colores rojo, verde, blanco y amarillo para formar todas las
banderas posibles con tres franjas horizontales. Dibuja un diagrama de �rbol que
represente todas las banderas resultantes de manera que no se repitan colores en la
misma bandera.
11) Una pasteler�a elabora bombones de tres sabores: chocolate con leche, chocolate
blanco y chocolate negro, y cada sabor se envasa en cajas de 50 , 100 y 150 gramos.
Forma un diagrama de �rbol. �Cu�ntos productos diferentes se pueden escoger?
12) Lanzamos al aire dos monedas: una de 2� , una de 1� y una de 0.20�. �De cu�ntas
formas diferentes se pueden obtener una o dos caras?
Arreglos o Variaciones
1) �Qu� es una variaci�n o arreglo?

2) �Cu�l es la f�rmula?

Resuelve:
1. Cu�ntos resultados distintos pueden producirse al lanzar una moneda cuatro
veces al aire.
2. Cu�ntos n�meros de cuatro cifras distintos pueden formarse con los elementos del
conjunto {1, 2, 3, 4, 5, 6, 7}
3. . �De cu�ntas formas diferentes se pueden repartir tres juguetes diferentes
entre cuatro ni�os, de manera que ning�n ni�o tenga m�s de un juguete?
4. �De cu�ntas formas diferentes se pueden distribuir cinco bolas distintas en tres
cajas diferentes?
5. En un examen se proponen diez preguntas; cada pregunta tiene tres respuestas
posibles (a,b,c). Si se contestan al azar, �cu�ntos ex�menes distintos pueden
producirse?
6. Se extraen sucesivamente dos bolas de una bolsa que contiene seis de diferentes
colores. �Cu�ntos resultados distintos pueden producirse? a) Con devoluci�n. b) Sin
devoluci�n.
7. El viaje de la ciudad A a la ciudad B se puede realizar por cinco carreteras
distintas. �De cu�ntas formas puede realizarse el viaje de ida y vuelta?
8. De A a B puede irse en coche, avi�n, moto, tren o barco. �De cu�ntas formas
posibles se puede hacer el viaje de ida y vuelta?

1) Indica la f�rmula de variaci�n con repetici�n

Permutaciones:

1) Define factorial
2) �Qu� es una permutaci�n?
3) Indica la f�rmula de permutaci�n
4) Da un ejemplo de permutaci�n
5) Indica la f�rmula de permutaci�n con variaci�n
6) De cu�ntas maneras se pueden disponer 7 personas en una fila?
7) De cu�ntas formas pueden quedar clasificados 6 equipos de f�tbol que participan
en un torneo?
8) De cu�ntas maneras se pueden disponer en una mesa 3 hermanas? ( Mar�a, Sof�a,
Clara ) Determ�nelas.Rta :6
9) Cu�l es el n�mero de permutaciones de 5 elementos?
10) De cu�ntas formas pueden quedar clasificados 8 equipos de baloncesto que
participan en un campeonato?

11) ���De cu�ntas maneras se pueden disponer 15 personas en una fila?

12) ���De cu�ntas maneras pueden quedar clasificados 6 corredores que intervienen
en una carrera?

13) ���De cu�ntas formas pueden quedar clasificados 5 equipos de f�tbol que
participan en un torneo?

14) ���De cu�ntas maneras se pueden disponer 14 estudiantes en una fila?

15) ���De cu�ntas maneras se pueden disponer en una mesa 4 hermanas? ( Amalia,
Daniela, Nhora y Pilar).

16) ���De cu�ntas formas pueden quedar clasificados 10 equipos de baloncesto que
participan en un campeonato?

17) ���De cu�ntas maneras se pueden disponer 12 personas en una fila?

18) ���De cu�ntas maneras se pueden disponer 9 estudiantes en una fila?

19) De cu�ntas maneras se pueden disponer en una mesa 5 hermanas? ( Manuela,
Claudia, Francisca, Leonor y� Patricia).

20) De cu�ntas maneras pueden quedar clasificados 7 corredores que intervienen en

una carrera?

21) De cu�ntas formas pueden quedar clasificados 3 equipos de f�tbol que participan
en un torneo?

PERMUTACIONES CON REPETICI�N

1) �Cu�ndo se da una permutaci�n con variaci�n?
2) Da un ejemplo de permutaci�n con variaci�n.
3) �Cu�ntas siglas de 5 letras pueden formarse con las letras de la palabra HOTEL?
4) Con los d�gitos deln�mero 27631,�Cu�ntos n�meros naturales de 5 cifras se pueden
formar, si estos deben comenzar con 7?
5) Con las letras de la palabra TRANSPORTADOR, �Cu�ntos arreglos distints de 13
letras se pueden formar?
Ejemplo 1
�Cu�ntas palabras diferentes se pueden formar con las letras de la palabra BANANA?
Soluci�n:
Coloquemos algunas palabras como ejemplos:
* ANANAB.
* BANAAN.
* NAANAB.
En este caso, podemos ver que algunos elementos se repiten: la letra A aparece 3
veces en la palabra BANANA, mientras que la letra N aparece 2 veces. Adem�s,
importa el orden en el que se coloquen las letras, ya que ANANAB no es la misma
palabra que BANAAN. Finalmente, participan todos los elementos en los
ordenamientos, es decir, las 6 letras de la palabra BANANA.
Entonces, podemos aplicar la�f�rmula de permutaci�n con repetici�n,�teniendo en
cuenta que:
* N�mero de veces que se repite la letra B = 1
* N�mero de veces que se repite la letra A = 3
* N�mero de veces que se repite la letra N = 2
* N�mero total de elementos:�n=1+3+2?n=6
P61;3;2=6!1!3!2!=6!1!3!2!=6x5x4x3x2x13x2x2x1x1=72012=60
En total, se pueden formar�60 palabras diferentes�con las letras de la palabra
BANANA.
Ejemplo 2
En una urna, hay 5 bolas del mismo tama�o y peso, de los cuales, 3 son rojas y 2
son azules. �De cu�ntas maneras se pueden extraer una a una las bolas de la urna?
Soluci�n:10
COMBINACIONES
1) �Qu� son las combinaciones?
2) Indica la f�rmula de combinaci�n
3) Da un ejemplo de combinaci�n
4) Indica la f�rmula de combinaci�n con repetici�n
5) Da un ejemplo de combinaci�n con repetici�n

Unidad 2: Programaci�n lineal

En una urbanizaci�n se van a construir casas de dos tipos: A y B. la empresa
constructora dispone para ello de un m�ximo de 1800 millones de pesetas, siendo el
coste de cada tipo de casa de 30 y 20 millones, respectivamente. El Ayuntamiento
exige que el n�mero total de casas no sea superior a 80. Sabiendo que el beneficio
obtenido por la venta de una casa de tipo A es 4 millones y de 3 millones para una
de tipo B, �Cu�ntas casas deben construirse de cada tipo para obtener el m�ximo
beneficio?
1�Identificar las variables: Aquello que nos preguntan son las variables
X= # tipo A
Y= # tipo B

2� escribir las inecuaciones . restricciones

30x+20 y? 1800
X+y ?80

3� Beneficio Funci�n objetiva

A 4 mill
B 3 mill
B(x;y)= 4x+3 Funci�n Beneficio

3� inecuaciones o restricciones ocultas en el problema

x?0
y?0

4� Calcular la regi�n factible

30x+20 y? 1800
X+y ?80
x?0
y?0

primer paso quitar la desigualdad:

30x+20 y = 1800

xY090600
Hallo los puntos (0,90) y (60,0) y represento
Como hallo la soluci�n:
Sustituyo en la inecuaci�n 30.0+20.0 ? 1800 esto es v�lido por que se cumple en el
grafico

5� Calculo en la otra
X+y? 80
X+y=80
xy080800
Luego dibujo la recta

Luego tomo el punto 0 0 y veo si verifica la inecuaci�n:

X+y ? 80
0+0? 80
0? 80

6� luego superponemos esto con el anterior porque el resultado tiene que satisfacer
la regi�n factible
7� con estas dos inecuaciones se hace m�todo de sustituci�n o igualaci�n: x= 20 y
=60

8� Funci�n beneficio sustituir cada uno de los v�rtices

B (0,80)= 4.0+3.80=240 millones

B (0,0)= 0 mill
B ( 60,0)= 4.60+3.0= 240 mill
B (20,60)= 4.20+ 3.60= 260 mill

Soluci�n : x 20 casa A
Y = 60 casa B
Por que me da mas beneficios

FACUNDO

APOYO ESCOLAR MALVINA -2019-034475553464