Un cajón un poco desordenado. Más sobre el principio del palomar

Ya nos habló David de este principio cuando nos planteó la pregunta sobre los alcalaínos y el número de pelos que podríamos encontrar en sus cabezas. Hoy vamos a trabajar un poco más sobre esta técnica de resolución de problemas, que no solo permite plantear cuestiones “divertidas” sino que nos permite resolver problemas mucho más complejos.  Por ejemplo permite probar que cualquier “algoritmo de compresión sin pérdida” ( algorítmo: cualquier procedimiento ordenado”;   de comprensión sin pérdida: “codificar la información haciendo que esta utilice menos espacio que la orginal y permita la reconstrucción exacta de los datos originales) que hace al menos de un archivo de entrada otro más pequeño hará que cualquier otro fichero de entrada sea más grande. (De lo contrario, dos archivos distintos podrían ser comprimidos a un mismo archivo más pequeño y al ser restaurado habría conflicto)

http://www.ivoox.com/un-cajon-calcetines-algo-desordenado_md_3337051_1.mp3″ (También puedes escuchar y/o descargar esta información en iVoox)

 

Anuncios
Esta entrada fue publicada en Resolución de Problemas. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s