jump to navigation

Contar subconjuntos Julio 15, 2008

Posted by Álvaro in combinatoria, teoremas, trucos, varios.
Tags: , ,
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 {n \choose k} 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: ,
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.

(más…)