Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación




descargar 134.75 Kb.
títuloIii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación
página1/4
fecha de publicación26.10.2015
tamaño134.75 Kb.
tipoSolución
med.se-todo.com > Documentos > Solución
  1   2   3   4
III. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación.

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?

 

Se les denomina técnicas de conteo a: las combinaciones, permutaciones y diagrama de árbol, las que a continuación se explicarán y hay que destacar que éstas nos proporcionan la información de todas las maneras posibles en que ocurre un evento determinado.

 

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.

3.1 Principios

Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el segundo paso de N2 maneras o formas y el r-ésimo paso de Nr maneras o formas, entonces esta actividad puede ser llevada a efecto de;
N1 x N2 x ..........x Nr maneras o formas

El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a efecto, uno tras otro.

 

Ejemplos:

  1. Una persona desea construir su casa, para lo cuál considera que puede construir los cimientos de su casa de cualquiera de dos maneras (concreto o block de cemento), mientras que las paredes las puede hacer de adobe, adobón o ladrillo, el techo puede ser de concreto o lámina galvanizada y por último los acabados los puede realizar de una sola manera ¿cuántas maneras tiene esta persona de construir su casa?


Solución:

Considerando que r = 4 pasos

 

N1= maneras de hacer cimientos = 2

N2= maneras de construir paredes = 3

N3= maneras de hacer techos = 2

N4= maneras de hacer acabados = 1

 

N1 x N2 x N3 x N4 = 2 x 3 x 2 x 1 = 12 maneras de construir la casa

 

El principio multiplicativo, el aditivo y las técnicas de conteo que posteriormente se tratarán nos proporcionan todas las maneras o formas posibles de como se puede llevar a cabo una actividad cualquiera.

  1. ¿Cuántos números telefónicos es posible diseñar, los que deben constar de seis dígitos tomados del 0 al 9?, a. Considere que el cero no puede ir al inicio de los números y es posible repetir dígitos, b. El cero no debe ir en la primera posición y no es posible repetir dígitos, c. ¿Cuántos de los números telefónicos del inciso b empiezan por el número siete?, d. ¿Cuántos de los números telefónicos del inciso b forman un número impar?.


Solución:

 

    1. 9 x 10 x 10 x 10 x 10 x 10 = 900,000 números telefónicos

    2. 9 x 9 x 8 x 7 x 6 x 5 = 136,080 números telefónicos

    3. 1 x 9 x 8 x 7 x 6 x 5 = 15,120 números telefónicos

    4. 8 x 8 x 7 x 6 x 5 x 5 = 67,200 números telefónicos

 
Ejercicios:

  1. Si una prueba se compone de 12 preguntas de verdadero-falso, a. ¿de cuantas maneras diferentes un estudiante puede dar una respuesta para cada pregunta?, b. Sí de antemano el maestro le dice que la primera pregunta es verdadera, ¿cuántas maneras tiene de contestar esta prueba?.




  1. Una computadora de propósito especial contiene tres conmutadores, cada uno de los cuáles puede instalarse de tres maneras diferentes. ¿De cuantas maneras diferentes puede instalarse el banco de conmutadores de la computadora?




  1. Si los cinco finalistas de un torneo internacional de golf son España, Estados Unidos, Portugal, Uruguay y Japón, a. Diga de cuantas maneras es posible que se otorgue un primero, segundo lugar y tercer lugar, b. Considerando que el primer lugar lo gana Portugal y el segundo lo gana Estados Unidos, ¿cuántas maneras hay de que se otorguen los lugares antes mencionados?




  1. Un determinado zapato se fabrica en 5 estilos diferentes y en 4 colores distintos para cada uno. Si la zapatería desea mostrar a su clientela pares de zapatos en todos los estilos y colores, ¿cuántos pares distintos deberán colocar en el aparador?




  1. Un estudiante de primer año debe tomar un de ciencia, uno de humanidades y otro de matemáticas. Si puede escoger entre cualquiera de 6 cursos de ciencias, 4 de humanidades y 4 de matemáticas, ¿cuántas maneras tiene de seleccionar las materias?



  1. Un urbanista de una nueva subdivisión ofrece a los clientes prospectos para la compra de una casa, la posibilidad de seleccionar cualquiera de 4 diseños diferentes, tres sistemas de calefacción, cochera con puertas o sin ellas, y patio o pórtico, ¿cuántos planes distintos están disponibles para el comprador?



  1. ¿Cuántos menús que consisten de sopa, emparedado, postre y un refresco se puede ofrecer si se puede seleccionar entre 4 sopas diferentes, 3 clases de emparedados, 5 postres y 4 refrescos?



  1. ¿En cuántas formas pueden llenarse las 5 posiciones iniciales de un equipo de baloncesto con 8 jugadores que pueden ocupar cualquiera de ellas?


3.2 Notación factorial

Se usa la notación n! para denotar el producto de los enteros positivos desde 1 hasta n.

RECORDAR


  1. n! = 1 x 2 x 3 x ................ x n

  2. 0! = 1

  3. 1! = 1

  4. n! = (n – 1)! x n
  1   2   3   4

similar:

Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación icon2 Conjuntos y técnicas de conteo

Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación iconCompetencia Desarrolla habilidades lógico matemáticas para identificar...

Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación iconCompetencia: Caracterización de la sustancia química. Resolución...

Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación iconResumen Las competencias pertenecientes al campo de las ciencias...

Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación iconSuministro de herramientas, materiales, elementos de ferreteria,...

Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación iconResumen En este trabajo proponemos estudiar y analizar en forma analítica...

Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación iconLas combinaciones de alimentos para salvar su salud

Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación iconTipo lista de cotejo para resolucion de problemas

Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación iconTipo lista de cotejo para resolucion de problemas

Iii. Analizar las técnicas de Conteo para la resolución de problemas de combinaciones relacionados con programación iconLas causas de los siguientes hechos relacionados con el agua


Medicina



Todos los derechos reservados. Copyright © 2015
contactos
med.se-todo.com