Problema de los calcetines

Supongamos que se apagan los fusibles de nuestra casa y tenemos que sacar a oscuras
unos calcetines de un cajn. Si en el cajn tenemos 6 calcetines rojos, 6 azules, 6 blancos y
6 verdes, cuntos calcetines debemos sacar como mnimo para asegurarnos que hemos
sacado 2 calcetines del mismo color? Y si te acompaa tu hermano y quiere otro par?

Solucin:

1. Si sacamos 2 calcetines no estamos seguros que los 2 sean del mismo color, por
ejemplo: podemos haber sacado uno rojo y otro azul. Si sacamos 3 calcetines
tampoco podemos estar seguros de tener 2 del mismo color, por ejemplo: podemos
haber sacado uno rojo, otro azul y otro blanco. Si sacamos 4 calcetines tampoco es
seguro que tengamos 2 del mismo color ya que podran ser los 4 calcetines de
colores distintos, es decir, rojo, azul, blanco y verde, aunque no tienen porque salir
en este orden. Al sacar 5 calcetines estamos ya completamente seguros de que habr
2 calcetines del mismo color ya que solo tenemos 4 colores.

2. Si tenemos que sacar 2 pares, partimos del caso anterior en el cual obtuvimos el
mnimo nmero de calcetines que se tienen que sacar para tener un par. Si sacamos
6 calcetines, el peor de los casos es que saquemos un calcetn del mismo color que
el par, es decir, 3 calcetines del mismo color y otros 3 cada uno distinto entre s. As,
tendramos un par y 4 calcetines de colores distintos, y por tanto si sacamos un
calcetn ms obtenemos otro par de calcetines. Luego tenemos que sacar 7
calcetines para asegurarnos que tendremos 2 pares.