Contar subconjuntos Julio 15, 2008
Posted by Álvaro in combinatoria, teoremas, trucos, varios.Tags: conjuntos, contar, conteo doble
1 comment so far
Una de las técnicas básicas para resolver problemas es contar de varias formas, ésta vez veremos las formas de contar subconjuntos de un conjunto que para propósitos prácticos es [n] = {1, 2,….,n}.
De hecho la notación se inventó para expresar la cantidad de subconjuntos con k elementos en [n]. Pero primero hay que pensar en cosas mas fáciles…
¿cuántas opciones tenemos para escoger un elemento en [n]?
¿de qué formas distintas podemos escoger los n elementos?
¿de cuántas formas podemos hacer una lista de k elementos de [n]?
(más…)
De sumas de cuadrados y dobles conteos Diciembre 25, 2007
Posted by ssbmplayer in combinatoria, números, trucos.Tags: conteo doble, sumas
5 comments
Pues el otro dia (hoy, pero bueno, pronto sera “otro dia”) estaba algo aburrido y me puse a jugar un rato a ver si podían salir cosas padres de cosas ya conocidas, y pues afortunadamente me salió una cosa padre de una conocida.

