UTN 1 FRC 2 ISI 3 LED 4 Conteo

Apuntes

UTN – FRC – ISI – LED – Conteo JCV – 1 Conteo • Un conjunto es una colección bien definida de elementos distintos. - Para un conjunto como se ha definido, el orden y la repetición de elementos no se tiene en cuenta, ya que sólo interesan los distintos elementos que constituyen la colección. - Sin embargo, en ciertos problemas es necesario tener en cuenta el orden de los elementos o su repetición dentro de la colección. • Cuando el orden es importante, los elementos se listarán en un cierto orden generando arreglos o tuplas ordenadas. • Cuando la repetición es importante, hablaremos de MULTICONJUNTOS en los cuales cada elemento puede repetirse una cierta cantidad de veces dentro de la colección, cantidad que se denomina la multiplicidad del elemento en el multiconjunto. Conteo • Multiconjunto • Combinatoria • Notaciones • Principio de Inclusión-Exclusión • Regla de adición • Regla de multiplica. • Selecciones • Permutaciones • Simples • Con reposición • Con repetición • Combinaciones • Simples • Con reposición • Con repetición UTN – FRC – ISI – LED – Conteo JCV – 2 Conteo • Contar los elementos de un conjunto o un multiconjunto A, significa determinar cuál es su cardinalidad |A|. •...