DASHBERLIN

INSTITUTO TECNOLOGICO DE TLAHUAC NUM.2

Materia: Matematicas Discretas II

Titulo:Trabajo de Investigacion

Alumno: Rios Cabello Edwin Yosimar

Profesor: Ivan Azamar






SistemaBinario
El sistema de numeración binario o de base 2 es un sistema posicional que utiliza sólo dos símbolos para representar un número: 1 y 0
La palabra binario viene de "bi-" que significa dos.Tenemos "bi-" en otras palabras como "bicicleta" (dos ruedas) o "binoculares" (dos ojos).
Los agrupamientos se realizan de 2 en 2: dos unidades de un orden forman la unidad de orden superior siguiente.Este sistema de numeración es sumamente importante ya que es el utilizado por las computadoras para realizar todas sus operaciones.
En el sistema binario el número 2 no existe, cuando llegamos a 2unidades se forma un nuevo orden, entonces 2 se escribe "10" en este sistema:
Permutacion
Una permutación es una combinación en donde el orden es importante. La notación para permutaciones es P(n,r)que es la cantidad de permutaciones de “n” elementos si solamente se seleccionan “r”.
Ejemplo: Si nueve estudiantes toman un examen y todos obtienen diferente calificación, cualquier alumno podríaalcanzar la calificación más alta. La segunda calificación más alta podría ser obtenida por uno de los 8 restantes. La tercera calificación podría ser obtenida por uno de los 7 restantes.VARIACIONES
VARIACIONES DE m ELEMENTOS TOMADOS DE n EN n
Se llama variaciones ordinarias de m elementos tomados de n en n (m ' n) a los distintos grupos formados por n elementos de forma que:
Noentran todos los elementos.
Si importa el orden.
No se repiten los elementos.
FORMULA : V m,n = m.(m-1).(m-2)...(m-n+1)
Tambin podemos calcular las variaciones mediante factoriales: 

EJEMPLO:Cuantos números de tres cifras diferentes se puede formar con los dígitos: 1, 2, 3, 4, 5 ?
m = 5n = 3 m ' n
No entran todos los elementos. De 5 digitos entran solo 3.
Si importa el orden. Son...