Entradas

Mostrando entradas de julio, 2018

Combinatoria I (Permutaciones)

Imagen
El primer contacto, de la mayoría de nosotros con las matemáticas se da a través de los números y la primer actividad que realizamos es contar, pero ¿qué significa esto? En matemáticas, contar es poner en correspondencia uno a uno los elementos de un conjunto con los números naturales (enteros positivos). A la acción de contar tambien se le conoce como "encontrar la cardinalidad". En principio esto no presenta gran dificultad: al primer elemento le asociamos el uno; al segundo, el dos y así sucesivamente; el número natural que corresponda al último elemento es la cardinalidad.  En mayor o menor medida, todos sabemos contar cuando tenemos claro cuáles son los objetos a los que queremos asociar una cardinalidad. Sin embargo, existen situaciones un poco más interesantes, por ejemplo cuando no sabemos cuáles elementos pertenecen al conjunto de interés, es decir, cuando sólo tenemos información sobre cierta propiedad que cumplen, ya sea que se trate de formas de elegir, ordenar