viernes, septiembre 28, 2012

 

La termodinámica siempre gana

Esta mañana escarbaba en una pila de ropa buscando un par de calcetines que hicieran juego. Sin embargo, mi regazo fue acumulando una multitud de calcetines dispares y cada calcetín nuevo que recogía de alguna manera eludía el hacer juego con alguno de los ya recolectados. Una breve reflexión me llevó a la necesaria y desconcertante revelación: soy el demonio de Maxwell.

Una reflexión un poco más larga me lleva a la decepcionante revelación posterior de que a lo más soy un autómata que halla conjuntos independientes maximales en grafos bipartitos.

Comments:
¿Y cómo es la cosa? El número de vértices ¿es el número total de calcetines o el número de pares de calcetines? ¿Y el conjunto maximal está formado por los calcetines huachos? O sea, ¿a lo más podría tener la mitad de integrantes del conjunto mayor? Por favor aclara esto para tus discípulos (Marcos 4:34)
 
Los vértices son los calcetines individuales y las aristas unen cada par de calcetines. En esta situación un conjunto independiente maximal siempre está, en efecto, conformado por N calcetines huachos, donde 2*N es la cantidad total de calcetines.
 
Publicar un comentario

<< Home

This page is powered by Blogger. Isn't yours?