UNIVERSIDAD DE SAN CARLOS DE GUATEMALA MATEMÁTICA PARA COMPUTACIÓN 1

Facultad de ingeniería -Escuela de Ciencias M.A. Inga. Helen Ramírez de Reyes

Departamento de Matemática Aux. Sebastián Sánchez Tuchez

DESCRIPCIÓN DE LA
CALIFICACIÓN
Presentación /20
MATEMÁTICA PARA Proyecto 1 SECCIÓN FECHA Ejercicios /30
COMPUTACIÓN 1 resueltos
Selvin Haroldo Ocoix 201944362 “B” 10/02/2022 Ejercicio(s) /50
Maldonado calificado(s)
CALIFICACIÓN /100
TOTAL

INTRODUCCIÓN

Los métodos de conteo también son empleados en distintas

ramas de la computación para cuantificar y optimizar las
enormes secuencias de instrucciones que permitan un mejor
rendimiento en los sistemas computacionales.
Los métodos de conteo son una serie de métodos de
probabilidad para contar el nÚmero posible de arreglos
dentro de un conjunto o varios conjuntos de objetos. Estos se
usan cuando realizar las cuentas de forma manual se
convierte en algo complicado debido a la gran cantidad de
objetos y/o variables.
 MARCO TEÓRICO

Técnicas de Conteo: Las técnicas de conteo son estrategias matemáticas usadas

en probabilidad y estadística que permiten determinar el nÚmero total de resultados que
pueden haber a partir de hacer combinaciones dentro de un conjunto o conjuntos de
objetos. Este tipo de técnicas se utilizan cuando es prácticamente imposible o
demasiado pesado hacer de forma manual combinaciones de diferentes elementos y saber
cuántas de ellas son posibles.

-Combinaciones: En las combinaciones, a diferencia de lo que sucedía con las

permutaciones, el orden de los elementos no es importante.
Formula es: y se representa como:

-Principio aditivo: En este caso, en vez de multiplicarse las alternativas para cada
evento, lo que sucede es que se suman las varias formas en las que pueden ocurrir. Esto quiere
decir que si la primera actividad puede ocurrir de M formas, la segunda de N y la tercera L,
entonces, de acuerdo a este principio, sería M + N + L.

-Principio multiplicativo: Este principio se utiliza cuando la acción es secuencial,

es decir, está conformada por eventos que ocurren uno a continuación del otro o de forma
ordenada, como son la construcción de una casa, el elegir los pasos de baile en una discoteca o el
orden que se seguirá para preparar un pastel.

-Permutaciones: Antes de entender cómo hacer las permutaciones, es importante

entender la diferencia entre una combinación y una permutación.
Una combinación es un arreglo de elementos cuyo orden no es importante o no cambia el
resultado final.

Formula a utilizar:
 APLICACIONES DE LAS TECNICAS DE CONTEO
EN EL AREA DE COMPUTACION

Esta matemática de conteo es fundamental para ciencias

de la computación y es válido reconocer que mucho del
desarrollo de la informática moderna tiene bases en los
conceptos que se estudian en esta rama de la ciencia de
las cantidades.

En el área de la computación es necesario usar los

métodos de conteo para contar el nÚmero de ciclos que
tiene un programa, el nÚmero de comparaciones que
realiza un programa para ordenar un conjunto de datos,
el nÚmero de palabras diferentes tiene un lenguaje con
determinada gramática, el nÚmero de intercambios que
se llevan a cabo en un programa para resolver un sistema
de ecuaciones.

En la rama de la ingeniería computacional se ve aplicada

en distintos laboratorios para la creación de software
capaces de resolver matemáticamente de alguna forma
de conteo la predicción de los eventos que pueden
suceder en la naturaleza ya que existen gran cantidad de
alternativas a partir de una hipótesis con lo que requiere
elegir la solución más viable.
 RESOLUCION DE PROBLEMAS

1. Un estudiante de nuevo ingreso desea solicitar cierta cantidad de libros a la Biblioteca de la

Facultad de Ingeniería y a la Biblioteca Central de la universidad para las siguientes materias:

• Topología
• Mecánica cuántica
• Biología
• Estructura de Datos
• Bases de datos

Biblioteca
Tema Biblioteca de
Central
Ingeniería
Topología 12 3
Mecánica Cuántica 2 6
Biología 256 5
Estructura de Datos 6 11
Bases de Datos 53 14
Total = 329 39

Fuente: Biblioteca central y Biblioteca de Ingeniería.

a). Si en la Biblioteca de la Facultad de Ingeniería se puede sacar como máximo 4 libros por persona,
cuantas combinaciones puede hacer de las materias de Topología, Biología y Estructura de Datos.
Proposición:

Respuesta: El total de libros de las tres materias en la Biblioteca de Ingeniería es = 19

C=3876 Se pueden hacer 3876 combinaciones posibles

b). Si en la Biblioteca Central se puede sacar como máximo 3 libros por persona, cuantas
combinaciones puede hacer de las materias de Mecánica Cuántica, Bases de Datos y Estructura de
Datos.
Respuesta: El total de libros de las tres materias en la Biblioteca Central es = 61
C=35990 Se puede hacer 35990 combinaciones posibles

c). Si el estudiante como máximo puede sacar 6 libros entre las 2 bibliotecas, cuantas combinaciones
de libros puede sacar si no es permitido repetir la materia.

Respuesta:
Topología = 15
Mecánica cuántica =8
Biología = 261
Estructura de Datos = 17 C=35,673.480
Bases de datos = 67

Se pueden hacer 35473480 posibilidades de combinaciones de los 5 libros.

d). Si el estudiante como máximo puede sacar 4 libros entre las 2 bibliotecas cuantas combinaciones
de libros puede sacar si es permitido repetir la materia.
Respuesta: El total de libros entre las dos bibliotecas es = 301

C=335246275 Se pueden hacer 335246275 combinaciones

de los 4 libros

e). Si el estudiante quiere sacar 4 libros entre las 2 bibliotecas de las 5 materias disponibles
cuantas combinaciones importando el orden puede obtener el estudiante.

Respuesta:

Permutación:

P= 18042131040 Se pueden hacer 18042131040 combinaciones

de los 4 libros
2. Si un café internet cuenta con cierta cantidad de máquinas para su uso
¿De cuántas formas se puede sentar una docena de clientes, conformada por 10 mujeres
rubias, 15 castañas y 15 hombres, si:

a) No existen restricciones.
Respuesta:

Total de Personas=40 C=5586853480

Se pueden sentar 5586853480 formas diferentes.

b) Debe haber al menos 8 hombres

Respuesta:

Se pueden sentar al menos 12451715 formas diferentes si al menos hay 8 hombres.

3. Utilizando el bloque de código de la siguiente imagen:

a) Utilizando técnicas de conteo, calcule el valor que tendrá al finalizar la ejecución el valor de la
variable contador.

Respuesta:
Proposición Producto y suma
Contador=1000*100+1000*15+1000
Contador=116,000

Resumen: La variable i de 0 hasta i<1000 para los primeros dos ciclos y se multiplica con las
condiciones de j sumando cada una, para finalizar la variable i vuelve de 0 hasta i<100 y todo se suma en
la variable contador.
b) Ejecute el algoritmo en el lenguaje de Java y adjunte una captura de pantalla del
resultado.
 ANEXOS

Biblioteca Central USAC: http://biblos.usac.edu.gt/library/index.php

Biblioteca Facultad de Ingeniería USAC:

http://biblio.ingenieria.usac.edu.gt/library/index.php/Especial:GSMSearchPage

Grimaldi Ralph - Matemáticas discreta y Combinatoria Una Introducción con Aplicaciones 3ed
(1997, Addison Wesley Iberoamericana)
 COMENTARIO PERSONAL

En la vida cotidiana es comÚn que se tenga entre una forma u otra de elegir
las cosas o realizar una actividad, lo cual se convierte complicado
cuando son muchas las formas entre las que se debe elegir. Sin embargo,
al aplicar los métodos de conteo esto se vuelvo una tarea fácil ya que es
muy práctico y teniendo una buena base matemática se pueden obtener
resultados deseado