Blogs

Introducción 

Una función generatriz es un polinomio $a_0+a_1x+a_2x^2+\ldots+a_nx^n$ donde los coeficientes son números enteros positivos --y que representan la cardinalidad de algún conjunto (cuentan algo). El ejemplo prototipo de función generatriz es $(1+x)^n$.

Intro

Continuamos en este post las instancias de uso de las combinaciones de $ n $ objetos tomadas de $ r $ en $ r $. De nuevo, el lector debería focalizar el argumento combinatorio como una forma de adquirir esa lógica argumentativa de la combinatoria que se basa en experimentos imaginarios.

Intro

En este post vamos a derivar la fórmula para las combinaciones de n objetos tomados de r en r. Así se decía antes, ahora se prefiere decir el número de subconjuntos de tamaño r tomados de un conjunto de tamaño n. De nuevo, aquí lo importante es el razonamiento combinatorio que da lugar a la fórmula.

¿De cuántas formas se puede formar una r-lista (lista de r elementos) con n objetos etiquetados $1,2,\ldots,n$?

(Nota: se entiende que $ r $ no es mayor que $ n $, pues de otra manera ninguna lista se podría formar)

Con este post estoy inaugurando una sucesión que podría llegar hasta 20. La idea es la misma que la que usé con los GBC-teoremas, es decir, formular una serie de hechos básicos sobre el tema. En los teoremas de geometría básica del círculo me vi limitado por el formato de teorema y no añadí comentarios u otras ayudas didácticas. Es por eso que ahora, para los hechos básicos de combinatoria, elijo la entrada de blog para difundir es conocimiento básico, dada la flexibilidad de su formato.

Es un lugar común el decir "cuestión de enfoques" o "según el cristal con que se mira", etc.

Aprovechando el entusiasmo de Brandon voy a poner aquí una variante del problema 4 de la IMO 2009, desglosándolo e invirtiéndolo con la idea de reducir su complejidad. Pero antes de plantear el reto a los miembros de la preselección Tamaulipas 2009, permítaseme comentar dos o tres cosas sobre ese problema, sobre su dificultad.

Enseguida voy a desarrollar la solución de Brandon al problema 8(G) del concurso estatal. Es un desarrollo en "cámara lenta" y tiene la intención didáctica de mostrar a los novicios la complejidad que puede llegar a tener un problema de geometría de olimpiada de matemáticas.

No me había dado cuenta que los colaboradores no tenían permiso de subir imágenes al servidor de MaTeTaM. La intención original era que sí pudieran subir imágenes pero a la hora de configurar los permisos olvidamos autorizar esta opción.

Introducción

En lo que sigue voy a utilizar dos hechos muy básicos de desigualdades:
--una cantidad variable elevada al cuadrado nunca es negativa (regla de los signos)