Hoja 1
Capítulo 2: Métodos de conteo
  Introducción
    -Área de computación necesario usar el método de conteo
-Conteo del número de ciclos que tiene un programa, número de comparaciones de un conjunto de datos, etc.
-Resolución de un sistema de ecuaciones
-Optimizar los recursos de una computadora
  Principios fundamentales del conteo
    Se encuentran implícitas dos operaciones aritméticas fundamentales (multiplicación y suma)
-Principio fundamental del producto
-Principio fundamental de la adición
  Principio fundamental del producto
    -Si una operación se puede hacer de n formas y cada una de esas formas se puede hacer de m maneras distintas en una segunda operación, se dice que juntas las operaciones pueden llevarse a cabo n x m formas distintas.
  Principio fundamental de la adición
    -Si un evento se puede llevar a cabo en n o m lugares distintos, además de no ser posible que se lleve a cabo el mismo evento en dos lugares distintos al mismo tiempo, entonces el evento se puede realizar de (n+m) maneras diferentes.
  Permutaciones
    -Número de formas distintas, en que uno o varios objetos pueden colocarse
-Es importante la posición que ocupa cada uno de los elementos que integran dicho arreglo
  Combinaciones
    -Es todo arreglo de elementos que se seleccionan de un conjunto, donde no interesa la posición.
  Principio del palomar
    -La deducción e inferencia de información es una característica de este principio, evitando de esta manera cálculos no necesarios
  Aplicaciones en el área de computación
    -Es frecuente que se desee contar el número de veces que se ejecuta una instrucción, el número de palabras que se puede obtener con determinada gramática, el número de bits que se requieren para representar una cantidad, etc
  Triángulo de Pascal
    -Es donde el número de líneas de código del programa se reduce significativamente, comparado con el programa que no utiliza coeficientes de Newton