Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
70Activity
0 of .
Results for:
No results containing your search query
P. 1
GTE1_DIAGRAMAS DE ARBOL Y PRINCIPIO MULTIPLICATIVO

GTE1_DIAGRAMAS DE ARBOL Y PRINCIPIO MULTIPLICATIVO

Ratings:

5.0

(1)
|Views: 9,704 |Likes:
Published by Eder José

More info:

Published by: Eder José on Apr 28, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/31/2013

pdf

text

original

 
INSTITUCION EDUCATIVA
DULCE NOMBRE DE JESUS
SINCELEJO
SUCRE
 EDERPAD Licmat 20.10
TEORÍA COMBINATORIA o TÉCNICAS DE CONTEO
 
Conocimiento previoa.
 
 ¿De 
cuántas maneras se pueden alinear tres libros (física, química y matemáticas) en un estante?
b.
En Colombia las placas de los vehículos tienen tres letras y tres números. ¿Cuántos vehículos se pueden identificar,suponiendo que las letras y números se pueden repetir? El
objetivo de los problemas de la teoría combinatoria es el recuento y la clasificación de los elementos de un conjunto finito que posea determinadas propiedades, a través de una serie de reglas y procedimientos que se han desarrollado para contar sin tener que listar o enumerar 
. Los razonamientos y resultados de la teoría combinatoria son fundamentales parael estudio de las probabilidades.
Árboles para contar y listar: Los diagramas de árbol.
Los llamados diagramas de árbol constituyen un instrumento eficiente para listar, contar y analizar los posibles resultadosen una sucesión de eventos.
Ejemplo 1
. “El Corrientazo”
 
 El menú del restaurante de comidas corrientes
“El
 
Corrientazo”
ofrece la posibilidad de elegir como plato de entrada sopao arroz; como plato principal se puede elegir carne, pollo o pescado y de postre pastel o helado.
Comida Corriente Posible Ternas
 Arroz, Carne, Pastel
 
(A, C, Pa) Arroz, Carne, Helado
 
(A, C, H) Arroz, Pollo, Pastel
 
(A, Po, Pa) Arroz, Pollo, Helado
 
(A, Po, H) Arroz, Pescado, Pastel
 
(A, Pe, Pa) Arroz, Pescado, Helado
 
(A, Pe, H)Sopa, Carne, Pastel
 
(S, C, Pa)Sopa, Carne, Helado
 
(S, C, H)Sopa, Pollo, Pastel
 
(S, Po, Pa)Sopa, Pollo, Helado
 
(S, Po, H)Sopa, Pescado, Pastel
 
(S, Pe, Pa)Sopa, Pescado, Helado
 
(S, Pe, H)
Figura 1
 El árbol de la figura 1 muestra todas las posibilidades de comidas corrientes que ofrece el restaurante. En este caso, elárbol inicia en un vértice (extrema izquierda). Las trayectorias que inician en él y que terminan en cada uno de los vérticesa la derecha se llaman ramas y al recorrer cada una de ellas de izquierda a derecha obtenemos todas las posibles comidascorrientes que ofrece el restaurante. El árbol muestra que hay doce comidas corrientes distintas.
Ejemplo 2.
 
Acomodando libros.
 ¿De 
cuántas maneras se pueden alinear tres libros (física, química y matemáticas) en un estante? El número de maneras como pueden alinearse tres libros, física, química y matemáticas, se establece fácilmente con ayuda de un diagrama de árbol.
Figura 2
 En total se pueden formar seis ternas, la última de ellas, por ejemplo, significa queen el estante los libros quedan alineadoscomo muestra la figura 3.
Figura 3
El Principio Fundamental de Conteo
 El principio fundamental de conteo, también conocidocomo
regla del producto 
o
 principio multiplicativo 
 , es tansimple que de hecho lo usamos implícitamente en cada unode los ejemplos que hemos considerado. La regla del producto se deriva del uso de árboles para contar posibilidades. Ahora procedemos a enunciar de manera formal el principio fundamental de conteo.
Regla del producto (dos pasos)
Supongamos que un proceso consiste de
dos 
pasos. Si hay
maneras de hacer el primer paso y
maneras de hacerel segundo paso, entonces hay
 
maneras de hacer el proceso completo.
Regla del producto
(k
pasos)
Supongamos que un proceso consiste de
pasos. Si hay
 maneras de hacer el primer paso,
maneras de hacer elsegundo paso, ... , y
maneras de hacer el último paso,entonces hay
×
× 
×
 
maneras de hacer el procesocompleto.
 
INSTITUCION EDUCATIVA
DULCE NOMBRE DE JESUS
SINCELEJO
SUCRE
 EDERPAD Licmat 20.10
La regla del producto es sin lugar a dudas la herramientamás importante que se usa para resolver
 problemas de conteo 
(es decir, problemas que se preguntan de cuántasmaneras puede suceder un evento). Este es exactamente el tipo de preguntas que surgen todo el tiempo en el ámbitode las matemáticas discretas y en el de la teoría de probabilidad.Planteada de una manera informal, la regla del productodice que
cuando un evento ocurre en varias etapas, para encontrar el número total de maneras en que ocurre, se multiplican los números de maneras en que cada etapa individual ocurre 
.
Ejemplo 3. De nuevo,
“El Corrientazo”
.
 A partir del ejemplo 1, y usando la regla del producto,¿Cuántas comidas corrientes distintas, ofrece el restaurante?Tal y como se mencionaba en la definición del principio fundamental de conteo, nuestro evento ocurre en tresetapas (plato de entrada, plato principal y postre), tal ycomo se muestra en un casillero de conteo, el cual nos permite condensar al diagrama de árbol.
P.E P.P. P
2 3 2
 Finalmente,2 3 2
=
12 comidas corrientes distintas.
Ejemplo 5. V
amos otra vez pa’l
Corrientazo.
Si en dicho restaurante nos ofrecen 4 posibles bebidas; jugo, gaseosa, limonada y guarapo, ¿A Cuántas posibilidades distintas ascienden las comidas corrientesque éste ofrece?
P.E P.P. P B
2 3 2 4
 Finalmente,2 3 2 4
=
48 comidas corrientes distintas.
Ejemplo 5. Acomodando libros (Continuación).
 Volviendo al ejemplo 2, donde buscábamos conocer todaslas formas posibles de alinear tres libros, el diagrama deárbol se puede condensar en un casillero de conteo.
1
er
puesto 2
do
puesto 3
er
puesto
3 2 1
en el que se sobreentiende que el puesto de la izquierda (1
er
  puesto) se puede llenar de tres maneras, el puesto delcentro (2
do
puesto) se puede llenar de dos maneras,mientras que el puesto de la derecha (3
er
puesto) sólo se puede llenar de una forma, de tal manera que el número de ternas que se pueden formar es3 2 1 = 6,que corresponde al número de maneras diferentes como se pueden alinear los libros.
Ejemplo 6.
¡Qué poco e’ carros!
¿Cuántos vehículos se pueden identificar usando placasque consten de tres letras y tres números? Considerandoque tanto letras ( * ) como números se pueden repetir, uncasillero de conteo será:
1
era
Letra 2
da
Letra 3
era
Letra 1
er
2
do
3
er
26 26 26 10 10 10
 El número de placas posibles corresponde al producto26 26 26 10 10 10
=
17'576,000, número gigantecomo para describir todas las posibilidades con undiagrama de árbol.
( * ) Se ha tomado el alfabeto de 26 letras.
Ejemplo 7. El carterito…
 
 Un cartero distribuye cinco cartas en tres casilleros,
 ¿De 
 cuántas maneras puede hacerlo? El primer casillero puede ser llenado de cinco maneras, elsegundo casillero puede ser ocupado de cuatro maneras yel tercer casillero puede ser llenado de tres maneras.
1
er
casillero 2
do
casillero 3
er
casillero
5 4 3
 El número de formas en que se pueden llenar los trescasilleros corresponde a la multiplicación del total dearreglos, es decir, a: 5 4 3=60.
Principio aditivoEjemplo 8.
¿Cuántos número de dos cifras, o de tres cifras, puedenser formados con los dígitos del 1 al 9, si ningún dígito puede ser repetido? El problema consta de dos partes: los números formados por dos dígitos cuyo casillero de conteo sería
1
ra
cifra 2
da
cifra
9 8
que presentaría 9 8
=
72 números posibles, ya que la primera cifra podría construirse con 9 dígitos, quedando 8 para escoger en la segunda cifra.Por otra parte, los números de tres cifras podríanconstruirse escogiendo nueve números para la primeracifra, ocho para la segunda y siete para la tercera.
1
ra
cifra 2
da
cifra 3
ra
cifra
9 8 7
siendo 9 8 7
=
504 la cantidad de números de trescifras. La cantidad total de números de dos o de tres cifrasserá, entonces:72
+
504
=
576. En este caso la cantidad de números de dos cifras esindependiente de la cantidad de números de tres cifras, esdecir, se puede obtener una clase de números o la otra en forma independiente. Esto es una ilustración de lo que sellama el principio aditivo, es decir:
Principio Aditivo
Si dos procesos son mutuamente excluyentes, el primer proceso puede ser realizado de
formas diferentes y elsegundo en
formas diferentes, entonces la realización de un proceso o el otro puede hacerse de
 
+
 
formas.
 
INSTITUCION EDUCATIVA
DULCE NOMBRE DE JESUS
SINCELEJO
SUCRE
 EDERPAD Licmat 20.10
El símbolo n!
 En matemáticas es frecuente realizar el producto de losnúmeros enteros positivos desde 1 hasta n; el resultado seacostumbra llamar fi factorial y se simboliza n!
Ejemplo 9
Cálculo de algunos factoriales.2!
=
2 1
=
25!
=
5 4 3 2 1
=
1209!
=
9 8 7 6 5 4 3 2 1
=
362880Con las calculadoras, es muy fácildeterminar el valor de cualquier factorial; lo que facilita la ejecución de una operación que de otra manera sería muy engorrosa. Además se acepta que por definición 0!
=
1.
APLICA
El Principio Fundamental de Conteo y Principio aditivo
 Resuelve los siguientes problemas, realizando el diagrama y/o casillero de conteo según cada caso.
1.
El menú de un restaurante consta de tres clases de sopa,cuatro clases de carnes y dos clases de arroz. ¿Cuántosdiferentes almuerzos que consten de sopa, carne yarroz se pueden pedir en dicho restaurante?
2.
Poseo cuatro pantalones, seis camisas y tres corbatas.¿Cuántos conjuntos de pantalón, camisa y corbata puedo formar?
3.
Las placas para automóvil en el país de Nunca Jamás tienen una, dos o tres letras seguidas de uno, dos o tresdígitos. ¿Cuántas placas son posibles? (El abecedarioen Nunca Jamás tiene 26 letras).
4.
Una lotería consta de cuatro dígitos y dos seriesseñaladas
 A,
y B. ¿Cuántos billetes de lotería diferentesse pueden emitir?
5.
La lotería navideña consta de cuatro dígitos y una serienumerada del 1 al 20. ¿Cuántos billetes de loteríadiferentes se pueden poner en juego?
6.
En Colombia, las placas de los vehículos tienen tresletras y tres dígitos. Suponiendo alfabeto de 26 letras:
a.
¿Cuántas placas diferentes pueden hacerse?
b.
¿Cuántas placas comienzan con la letra A?
c.
¿Cuántas placas terminan en 3?
6.
Tres compañías diferentes de aviones y cuatrocompañías diferentes de buses viajar entre Santafé de Bogotá y Caracas (en ambos sentidos). ¿De cuántasmaneras puede viajar una persona
a.
Entre Santafé de Bogotá y Caracas?
b.
Entre Santafé de Bogotá y Caracas, regresando aSantafé de Bogotá?
7.
En un estuche de instrumentos de óptica hay seislentes, cuatro espejos y tres prismas. Si un estudiantedesea realizar un experimento donde emplea una lente, un espejo y un prisma, ¿de cuántas maneras puedeescogerlos de dicho estuche?
8.
Un examen tiene 10 preguntas. Si solamente puedescontestar cada pregunta como verdadero o falso ydebes contestar todas las preguntas, ¿de cuántasmaneras puedes contestar el examen?
9.
Una encuesta consiste de 7 preguntas. Cuatro de las preguntas tienen 2 posibles respuestas y las otras tres tienen 4 posibles respuestas. ¿De cuántas manerasdistintas puedes responder la encuesta?
10. Pasajeros de avión.
 
a.
Si seis personas abordan un avión en el que hay diezasientos vacantes, ¿de cuántas maneras pueden ocuparlos diez asientos?
b.
Si solamente hay seis asientos vacantes en el avión,¿de cuántas maneras pueden las seis personas ocuparlos seis asientos?
11.
Un estudiante debe tomar un curso de matemáticas, uncurso de español, un curso de historia y un curso deinglés. SÍ en su escuela se ofrecen dos cursos dematemáticas, cuatro cursos de español, tres cursos de historia y tres cursos de inglés, ¿cuántos programas deestudio distintos hay?
12.
¿En cuántos órdenes diferentes pueden terminar unacarrera cinco caballos?
13.
En el consejo de administración de una compañía hay veinte miembros igualmente talentosos. ¿De cuántasmaneras se puede elegir un presidente y un vicepresidente del consejo?
14.
En un país en el que se usa la cédula de identificación personal, una cédula típica es 576-38-4459; ¿cuántascédulas de identificación personal son posibles si
a.
el primer dígito no puede ser cero?;
b.
ninguno de los primeros dos dígitos puede ser cero?
15.
Tres estudiantes de matemáticas y tres estudiantes deespañol tienen examen final. Deben ser sentados en seisescritorios de tal manera que no haya dos estudiantesde matemáticas sentados uno al lado del otro y que no haya dos estudiantes de español sentados uno al ladodel otro. ¿De cuántas maneras puede hacerse esto silos escritorios están en una sola fila?
16.
En una baraja ordinaria hay 52 cartas.
a.
¿De cuántas maneras se pueden sacar 2 cartas de labaraja si se regresa la primera carta a la baraja?
b.
¿De cuántas maneras se pueden sacar 2 cartas de labaraja si no se regresa la primera carta a la baraja?
17.
La computadora de tu escuela está conectada a una redde diez computadoras en la que cualesquiera doscomputadoras están conectadas. Encuentra el númerode trayectorias que inician en la computadora de tuescuela, pasan por alguna otra computadora, y terminan en una tercera computadora.
18.
Hay tres carreteras de Bogotá a Medellín y doscarreteras de Medellín a Barranquilla.
a.
¿De cuántas maneras puede un chofer elegir una rutade Bogotá a Barranquilla?
b.
¿De cuántas maneras puede un chofer planear un viaje redondo Bogotá - Medellín?
19.
Los códigos de barras de algunos productos consistende dos bloques de cinco dígitos cada uno. Un bloque representa al fabricante y el otro bloque representa los productos de ese fabricante.
a.
¿Cuántos fabricantes distintos pueden sercodificados?
b.
¿Cuántos productos puede codificar cada fabricante?
20.
¿De cuántas maneras pueden seis hombres y seismujeres sentarse en una fila si
a.
cualquier persona puede sentarse en seguida decualquier otra?;
b.
los hombres y las mujeres deben ocupar asientosalternados?
REFLEXIONA:
Defiende tu derecho a pensar, porque incluso pensar en forma errónea es mejor que no pensar.
 
Hipatia

Activity (70)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Mary Angel liked this
Sarai Ö Shan Castro added this note
no haye principio multiplicativo‼
Azeneth Botello liked this
POTIN2010 liked this
Gaboox Aaron Pineda added this note
si muy bueno
Miguel Soler liked this
Miguel Soler liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->