Академический Документы
Профессиональный Документы
Культура Документы
“Primer año”
CURSO: Estructuras Discretas I
TEMA: COMO LAS TECNICAS DE CONTEO AYUDA A LAS
INGENIERIAS EN LA SOLUCION DE DIVERSOS
PROBLEMAS
DOCENTE: Olha Sharhorodska
ALUMNO:Ticona Bejarano Alex Daniel
Paredes Sánchez Javier
Kana Pallani Elmer
GRUPO: C
AREQUIPA-PERU
2013
1
INDICE
1. CARATULA 1
2. INDICE 2
3. INTRODUCCION 3
4. CAPITULO I: HISTORIA 5
5. CAPITULO II: TECNICAS DE CONTEO
6. CAPITULO III: APLICACIÓN DE LAS TECNICAS DE CONTEO EN LAS
INGENIERIAS 9
6.1 EN LA ESTADISTICA 9
6.2 EN LAS PROBABILIDADES 11
6.3 EN EL USO DE EXEL 12
7. CONCLUSIONES 15
8. ANEXOS 16
9. BIBLIOGRAFIA 18
2
INTRODUCCION
- Según Piaget “existe una estrecha relación entre la construcción del concepto numérico
y las experiencias de conteo”.
En mi comunidad se han empleado diferentes formas de conteo: utilizando semillas
de maíz, arroz, cebolla, sandía, menestras, choloques, y en lo tradicional el uso de los
dedos que es una forma o estrategia más frecuente que emplearon en mi comunidad,
Incluso todavía hacen uso frecuente del famoso “ TRUEQUE “ para poder adquirir
alimentos u objetos que deseen ya que los pobladores son emigrantes de la región sierra,
selva y en estas zonas es muy frecuente cambiar una cosa por otra (un intercambio) en mi
comunidad.
Para Ed. Labinowicz, “El conteo es un proceso que el niño va construyendo gradualmente
en estrecha relación con el lenguajes cultural de su entorno”.
Por lo tanto una conclusión importante es la siguiente:
Es de suma importancia enseñar a los niños las formas de conteo que hubo en nuestra
comunidad ya que su evolución se ha venido dando a pasos agigantados, y así podrá
trascender como si fuera un patrimonio cultural, también se debe rescatar y aplicar dentro
de las aulas en el proceso de enseñanza – aprendizaje; debemos tener en cuenta que cada
niño viene de casa con un potencial único, y los maestros deben inculcar nuevos
conocimientos de conteo para poder desarrollar el pensamiento lógico de la persona y poder
estudiar con mayor eficacia una carrera de ingeniería.
3
HISTORIA DEL CONTEO
4
CAPITULO I: HISTORIA
Las matemáticas empiezan con el conteo. Sin embargo, no es razonable sugerir que el
conteo de la antigüedad era matemáticas. Se puede decir que las matemáticas empiezan
solamente cuando se empezó a llevar un registro de ese conteo y, por ello, se tuvo alguna
representación de los números.
En Babilonia, las matemáticas se desarrollaron a partir del 2000 a. C. Antes de esto, durante
un largo periodo había evolucionado un sistema numérico posicional con base 60. Esto
permitió representar números arbitrariamente grandes y fracciones y se convirtió en los
cimientos de un desarrollo matemático más fuerte y dinámico.
5
.CAPITULO II: TECNICAS DE CONTEO
INTRODUCCION
Suponga que se encuentra al final de una línea de ensamble final de un producto y que un
supervisor le ordena contar los elementos de un lote que se ha manufacturado hace unas
horas y del que se desconoce el número de productos que lo constituyen, de inmediato
usted empezará a contar un producto tras otro y al final informará al supervisor que son, 48,
54 u otro número cualquiera. Ahora suponga que ese mismo supervisor le plantea la
siguiente pregunta ¿cuántas muestras o grupos será posible formar con los productos del
lote, si las muestras o grupos a formar son de ocho elementos cada una de ellas?.
En el primer caso el cuantificar los elementos del lote no presenta dificultad alguna para la
persona encargada de hacerlo, pero cuando se le hace el segundo planteamiento, al tratar de
formar las muestras o grupos de ocho elementos la persona encargada empezará a tener
dificultad para hacerlo, en casos como este es necesario hacer uso de las técnicas de conteo
para cuantificar los elementos del evento en cuestión (el número de muestras posibles a
formar de ocho elementos), luego, ¿qué son las técnicas de conteo?
Las técnicas de conteo son aquellas que son usadas para enumerar eventos difíciles de
cuantificar.
Ejemplos en los que definitivamente haremos uso de las técnicas de conteo serían:
-¿Cuántas comisiones pro limpieza del instituto se pueden formar si hay 150 alumnos que
desean ayudar en esta tarea y se desea formar comisiones de ocho alumnos?
-¿Cuántas representaciones de alumnos pueden ser formadas a) si se desea que estas
consten solo de alumnos de Ingeniería Química?, b) se desea que el presidente sea un
químico?, c) se desea que el presidente y tesorero sean químicos? Para todos los casos, se
desea que las representaciones consten de once alumnos.
-¿Cuántas maneras tiene una persona de seleccionar una lavadora, una batidora y dos
licuadoras, si encuentra en una tienda 8 modelos diferentes de lavadoras, 5 modelos
diferentes de batidoras y 7 modelos diferentes de licuadoras?
Las bases para entender el uso de las técnicas de conteo son el principio multiplicativo y el
aditivo, los que a continuación se definen y se hace uso de ellos.
6
¿Qué SON LAS TECNICAS DE CONTEO?
Las técnicas de conteo son aquellas que son usadas para enumerar eventos difíciles de cuantificar.
La enumeración de puntos muestrales en un espacio muestral, en ocasiones es difícil y laboriosa por
la cantidad de puntos a contar o enumerar, propiciando que se puedan cometer errores al emprender
esa tarea. En estos casos se recurre al análisis combinatorio, que es una manera más sofisticada de
contar. Principio fundamental del conteo 1. Si un evento puede suceder o realizarse de n maneras
diferentes y si, continuando el procedimiento un segundo ejemplo puede realizarse de n1 maneras
diferentes y así sucesivamente, entonces el número de maneras en que los eventos pueden realizarse
en el orden indicado es el producto de n1*n2*n3…
REGLA DE LA SUMA
Una primera tarea puede realizarse de m formas y una segunda tarea puede realizarse de n formas, y
no es posible realizar ambas tareas de manera simultánea, entonces para realizar cualquiera de ellas
pueden utilizarse cualquiera de m + n formas. Ejemplo 1. Una biblioteca tiene 40 libros de historia
y 50 de filosofía. Si un estudiante quiere aprender acerca de alguno de estos dos temas, por la regla
de la suma puede elegir entre 40 + 50 = 90 libros.(Nota: el estudiante no quiere estudiar historia y
filosofía, sino historia o filosofía.)La regla puede ampliarse a más de dos tareas, siempre que ningún
par de ellas pueda ocurrir simultáneamente.
7
PERMUTACIONES
Las permutaciones de un numero n de objetos de un conjunto es cualquiera de las diferentes
maneras de ubicar esos objetos en un orden definido. Se utiliza el símbolo nPn o P(n) cuando se
toman las permutaciones de igual número n de elementos u objetos del conjunto. Si se desean
ordenar n objetos diferentes en una línea, el primero objeto se puede escoger de n maneras, el
segundo de n-1; y el tercero de n-2 y así, sucesivamente, hasta 1.nPn = P(n) = (n) (n-1) (n-2)… (1)
= n! Ejemplos 1. ¿De cuántas maneras se pueden permutar los 3 dígitos del número
478?Solución:3P3 = P (3) = 3 x 2 x 1 = 3! = 6Las permutaciones son: 478, 487, 748, 784, 847 y
874.Cuando las permutaciones se hacen de un tamaño r menor al número n de elementos del
conjunto, se utilizan indistintamente los símbolos nPr o P(n,r).De un grupo n de objetos, deseamos
ordenar r objetos en una línea. El primer objeto se puede escoger de n maneras; el segundo de n-1 y
así, sucesivamente, de manera que el último de ellos será n – (r-1) = n – r + 1.nPr = P(n, r) = (n) (n-
1)(n-2)… (n-r+1
COMBINACIONES
Una combinación es cualquier selección de objetos en la que no importa el orden, a diferencia de
una permutación, donde el orden si es importante. Por ejemplo, ABC, ACB y BAC son
permutaciones distintas; mientras que, por contener los mismos elementos, se pueden considerar
como una misma combinación. Por lo tanto, hay más permutaciones que combinaciones de un
número n de objetos, tomados de tamaño r en r.Las combinaciones de n objetos, tomados en r en r,
se representa por , nCr,C(n,r) o Cn,r y se obtiene mediante las operaciones: = nCr = C(n,r) = Cn,r =
= =El número de combinaciones nCr está relacionado con los subconjuntos de un conjunto. Por
ejemplo, el número de subconjuntos de 2 elementos del conjunto A que tiene 5 elementos es:A =
{a, e, i, o, u} = 5C2 = C(5,2) = C5,2 = = = = 10Los 10 subconjuntos de 2 elementos son: ae, ai, ao,
au, ei, eo, eu, io, iu, ou. Ejemplos 1. ¿Cuántos subconjuntos de 6, 8 y 10 elementos tiene el conjunto
Q?Q = {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o}Solución: Valentín & Cynthia : Copyright © # a 9 de
diciembre de 2011
8
CAPITULO III: APLICACIÓN DE LAS TECNICAS DE CONTEO EN LAS
INGENIERIAS
EN LA ESTADISTICA
Existen diversas definiciones de estadística, sin embargo nosotros describiremos la estadística como
“el conjunto de procedimientos científicos que permite captar, clasificar, organizar, resumir y
analizar datos, así como para sacar conclusiones válidas y tomar decisiones razonables basado en tal
análisis”.
Clasificación de la Estadística
9
Uso y Aplicación de la Estadística
Uso de la estadística
La estadística es un potente auxiliar de muchas ciencias y actividades humanas:
Educación,
Sociología,
Geografía humana,
Economía, etc.
Es una herramienta indispensable para la toma de decisiones.
También es ampliamente empleada para mostrar los aspectos cuantitativos de una situación.
La estadística está relacionada con el estudio del proceso cuyo resultado es más o menos
imprescindible y con la finalidad de obtener conclusiones para tomar decisiones razonables de
acuerdo con tales observaciones.
La estadística se ocupa de establecer leyes generales a partir de los datos correspondiente a muestra,
mediante la aplicación del cálculo de probabilidades.
Aplicación de la estadística
Se asocia a estudios demográficos, económicos y sociológicos. Casi todos los campos de la ciencia
emplean instrumentos estadísticos de importancia fundamental para el desarrollo de su modelo de
trabajo.
Campos de aplicación
La estadística es una ciencia de aplicación práctica casi universal en todos los campos científicos:
Ciencias naturales: se emplea con profusión en la descripción de modelos termodinámicos
complejos en física cuántica, en teoría cinética de los gases.
Ciencias sociales y económicas: es un pilar básico del desarrollo de la demografía y la sociología
aplicada.
Economía: suministra los valores que ayudan a descubrir interrelaciones entre múltiples parámetros
macro y microeconómicos.
Ciencias médicas: permite establecer pautas sobre la evolución de las enfermedades y los
enfermos, el grado de eficacia de un medicamento.
10
EN EL USO DE LAS PROBABILIDADES
11
EN EL USO DE EXEL
Es fácil usar una hoja de cálculo como la de Excel de Microsoft para obtener los resultados
del total de las combinaciones que pueden ocurrir cuando un determinado número de
elementos son tomados aleatoriamente de un mismo Espacio de Eventos: verbigracia,
balotas numeradas que son tomadas de una misma urna, cartas que son sacadas de un
mismo mazo, etc. Como lo muestra la anterior gráfica, en primer lugar se debe posicionar el
cursor sobre cualquier celda vacía de un hoja de cálculo, en este caso en la celda A1, y a
continuación se acciona la pestaña «Insertar» y del menú desplegable se escoge la opción
«Función».(ver gráfico numero 2)
Cuando es activada la opción «Función» se abre automáticamente una ventana que ofrece
diversas clases de funciones que pueden ser escogidas: como funciones financieras,
matemáticas, estadísticas, lógicas, etc. En este caso, para poder realizar cálculos de
combinaciones, es necesario escoger las funciones «Matemáticas y Trigonométricas».(ver
gráfico numero 3)
Así, una vez que ha seleccionado la función «COMBINAT» en la hoja de cálculo, se abre
automáticamente una nueva ventana para la introducción de los «Argumentos de función»,
es decir, para introducir los datos que serán operados. A continuación en la casilla superior
12
de esa ventana identificada como «Número» introduce la cantidad de elementos que
conforman el conjunto analizado, es decir, introduce el número 3 que corresponde a la
cantidad de dulces de diferente sabor que hay en la urna y que constituyen el Espacio de
eventos a analizar. Si en primer lugar el espectador calcula las combinaciones que pueden
ocurrir cuando la mano es introducida en la urna y no se selecciona ningún dulce
(equivalente a calcular 3C0), entonces en la casilla identificada como «Tamaño» debe
colocar el número 0 que corresponde a no seleccionar ningún elemento del conjunto, y
automáticamente el resultado de la fórmula es 1 como se observa en la gráfica superior, lo
que equivale a que en este caso hay una sola combinación posible que obviamente está
formada por cero elementos (introducir la mano en la urna y no sacar ningún dulce).
Si se asume que la mano es introducida en la urna y de los 3 dulces disponibles se saca
aleatoriamente un solo dulce a la vez (equivalente calcular 3C1), entonces como se observa
en la anterior gráfica en la casilla de «Tamaño» se coloca el número 1 que equivale a que
del conjunto de eventos se selecciona aleatoriamente sólo uno, y automáticamente el
resultado es 3, lo que significa que hay 3 posibles combinaciones diferentes cuando la
mano es introducida en la urna y se saca 1 dulce a la vez: o que salga de Menta, o que salga
de Chocolate, o que salga de Fresa. En este caso se puede afirmar que la probabilidad de
ocurrencia de cada uno de esos 3 eventos es de: P = 1/3 = 0,3333.
13
Como lo muestra la anterior imagen, si se trata de una partida de póquer Texas Hold’em un
analista usando la hoja de cálculo Excel puede concluir que si el mazo de 52 cartas está
completo, entonces en sus primeras 2 cartas (Pocket Cards) extraídas de ese mazo podría
recibir cualquiera de las 1.326 combinaciones posibles que se pueden formar cuando 2
cartas son tomadas del conjunto de 52, lo cual también es resultante de calcular la fórmula
52C2, y por tanto la probabilidad de cada posible combinación es de P = 1/1.326.
Y si se trata del Draw Poker, entonces usando la hoja de cálculo Excel se puede concluir
que dentro de las primeras 5 cartas el jugador puede recibir cualquiera de las 2.598.960
combinaciones posibles que se pueden formar cuando 5 cartas son tomadas aleatoriamente
de un mazo completo de 52 cartas, lo cual también es resultante de calcular la fórmula
52C5, y por tanto la probabilidad de ocurrencia de cada posible combinación es de P =
1/2.598.960.
Obviamente, si en todos estos ejemplos últimos ejemplos el mazo de cartas se ha reducido a
50, 48, 45 o menos cartas, entonces esa cifra es la que debe ser incluida en la casilla
«Número» de los argumentos de la función, y según sea el número de cartas extraídas en
cada ocasión se puede reducir la cantidad de posibles combinaciones entre las mismas.
El uso de programas ofimáticos como Excel de Microsoft simplifica las cosas y acelera el
cálculo de los resultados de operaciones que en otras épocas demandaban mucho tiempo, y
por eso es conveniente que todo jugador profesional tenga conocimiento de la manera de
emplear estas herramientas a su favor.
14
CONCLUSIONES
Después de haber desarrollado este trabajo de investigación, podemos llegar a las siguientes
conclusiones:
Primero: el uso de técnicas de conteo se ha ido desarrollando desde el inicio de las primeras
civilizaciones y ha ido mejorando con el avance de las matemáticas.
Segundo: los ingenieros aplican técnicas de conteo para hallar una solución a un problema
especifico como la cantidad de material necesario para poder construir una vivienda
partiendo de las dimensiones del terreno, la cantidad de pisos y los materiales que se van a
utilizar.
Tercero: las técnicas de conteo son muy importantes porque nos facilitan el desarrollo de un
problema y sus posibles soluciones.
15
ANEXOS
Grafico 1
Grafico 2
16
Grafico 3
17
BIBLIOGRAFIA
ttp://books.google.com.mx/books?id=qEeK5IZR6IsC&lpg=PA492&ots=QD9C5I9qMP&dq=Regla%2
0general%20del%20conteo&hl=es&pg=PA492#v=onepage&q=Regla%20general%20del%20conteo
&f=false
http://probabilidadestadistic.blogspot.com/2010/09/tecnicas-de-conteo.html
http://www.mitecnologico.com/Main/CombinacionesYPermutaciones
http://tutormatematicas.com/ALG/Probabilidad_combinaciones_permutaciones.html
http://sites.google.com/site/estadisticadm/c-probabilidad/c-1-reglas-de-conteo
http://matematica.50webs.com/conteo.html
http://www.disfrutalasmatematicas.com/combinatoria/combinaciones-permutaciones.html
http://matematica.50webs.com/ejercicios-de-conteo.html
18