Discos duros

Universidad Nacional Campus Coto
Lección #1
Estructuras Discretas
______________________________________________________________

Métodos de conteo
Definición
Un método de conteo es unaestrategia que permite establecer los posibles resultados sobre un conjunto
definido de objetos sin tener que contarlos uno a uno.

Método de la multiplicación
Este método nos permite multiplicar lacantidad de variantes de cada subconjunto presente para obtener
la suma de los diferentes resultados.

Ejemplo 1:
Nos encontramos en una heladería, el menú es similar a la tabla 1, y queremos sabercuantos helados
completos diferentes podemos obtener con las opciones del menú.
Tabla 1. Menú de una heladería.
Recipiente

Sabor del helado

Semillas

Topin

Cono

Crema

ManiCaramelo

Canasta

Limon

Almendras

Fresa

Vaso

Fresa

Macadamia

Chocolate

Chocolate
Chicle
Fuente: Menú ficticio inventado por el profesor.
Para resolver este problema debemos decontar cuantas son las posibilidades en cada una de las
variantes y multiplicarlas entre si como se muestra en la Tabla 2.
Tabla 2. Opciones para crear un helado.
Recipiente

Sabor del helado
34

Semillas

Topin
3

3

Fuente: Menú cuantificado de la Tabla 1.
Ahora podemos realizar la multiplicación y obtener la cantidad de diferentes helados que se pueden________________________________________________________________________________
Profesor: Ing. Alejandro Alberto Araya Vargas.
Página # 1

disfrutar en esta heladería.
4 * 4 * 3 * 3 = 108

Ejemplo 2:
Si tenemosun grupo de letras { a, b, c, d, e } y deseamos hacer una cadena de 4 caracteres
pero sin repetir ninguno de los del grupo. ¿Cómo debemos hacer el calculo?
Utilizando el método de la multiplicación,debemos de hacer el siguiente calculo:
5 * 4 * 3 * 2 * 1 = 120
Tendríamos entonces 120 posibles grupos sin repetir ningún carácter.

Método de la suma
El método de la suma, trata de sumar el...