Listas
Una lista, en matemática discreta y en combinatoria, es una sucesión de nombres, palabras u otros objetos, escritos o imaginados uno después del otro.
Paridad
Propiedad de los números enteros. La paridad de un número tiene dos valores: par o impar. Desde el punto de vista de la aritmética modular los valores de la paridad son 0 (si par) y 1 (si impar).
Combinatoria
Disciplina matemática que estudia los conjuntos finitos, principálmente con la finalidad de contar sus elementos sin tener realmente que contarlos de menera explícita (combinatoria enumerativa).
Doble conteo
Es un método de demostración de identidades combinatorias, que consiste en contar los elementos de un conjunto de dos formas, obteniendo así dos expresiones diferentes para el número de elementos del conjunto.
Demostración (o prueba) biyectiva
En una demostración biyectiva dos conjuntos se ponen en correspondencia uno a uno, es decir, exhibiendo una función biyectiva entre los dos conjuntos. La existencia de una biyección demustra que los dos conjuntos tienen la misma cardinalidad (tienen el mismo número de elementos).
Principio aditivo generalizado
Si los conjuntos $P, Q, R,\ldots$, disjuntos dos a dos, tienen cardinalidades $p, q, r,\ldots$, repectivamente, entonces el número de formas en que se puede elegir un elemento de alguno de los conjuntos es $p+q+r+\ldots$.
Etapa regiones finita... ¡y vámonos recio a la estatal! --el 26 de junio
El día de hoy viernes 29 de mayo de 2009 se realizó el concurso regiones de la XXIII OMM tamaulipeca. En los documentos adjuntos pueden ver las tres selecciones que participarán en el concurso estatal el día 26 de junio en La UAMCEH-UAT en Cd Victoria.
Método del elemento señalado
En combinatoria, es un tipo de argumento que se utiliza para demostrar identidades combinatorias, o en el paso inductivo de una demostración. Su nombre proviene de un artificio argumentativo: recurre al señalamiento de un elemento con miras a realizar una clasificación (de hecho, una bipartición) del conjunto cuya cardinalidad se está calculando.
Principio multiplicativo
Dos conjuntos (no necesariamente disjuntos) $A,B$ tienen cardinalidades $m, n,$ respectivamente. Se desea elegir un elemento de $A$ y uno de $B$. ¿De cuántas formas podemos elegir los dos elementos?
Principio aditivo
Dos conjuntos disjuntos $A, B$ tienen cardinalidades $m, n,$ respectivamente. Se desea elegir un elemento de alguno de ellos. ¿De cuántas formas podemos elegir ese elemento?
