Rompecabezas malditos: Escogiendo el color correcto de un par de medias

Vaya, ya me acusaron también de sádico por esto de los rompecabezas. Voy a seguir a ver que es lo siguiente que sale por este Blog 😉

Este rompecabezas además de ser divertido, es útil ya que seguramente lo va a ayudar a no meter la pata cuando este escogiendo el color de un par de medias:

Usted tiene 8 medias rojas y 11 medias azules en una gaveta. ¿Cual es el mínimo número de medias que debe sacar para tener un par con el mismo color?

Pienselo un poco. No es tan dificil, haga un dibujo en un papel y cuente.

El truco aqui es contar. Este es un arbol binario (yo sólo necesito un par de medias, ¿no es así?) asi que usted puede jugar con todas las combinaciones si utiliza un arbol de decisiones:

Si decimos que R=media roja, y A=media azul entonces tenemos lo siguiente:

O sea, que el mínimo de medias que necesitamos es 3, ¡en cualquier caso!

¡Ahora más nunca lo van a fastidiar por tener medias de colores distintos! 🙂

One thought on “Rompecabezas malditos: Escogiendo el color correcto de un par de medias”

Venezuela says:

March 6, 2005 at 6:30 am

Si, si….reconocemos esas canillas peludas, aunque haya sido tomada la foto con el lente de los “Pintores Impresionistas”

Comments are closed.

KodeGeek

Installing WordPress on the Canakit Raspberry pi 4 Extreme kit, with Ubuntu Server 64 bit and Docker containers March 26, 2021
https://kodegeek-com.medium.com/installing-wordpress-on-the-canakit-raspberry-pi-4-extreme-kit-with-ubuntu-server-64-bit-and-113f5bf00c51
Serializando objetos en MONGODB Java (POJO) usando Codecs (II) March 30, 2018
En el articulo anterior, les traté de mostrar como guardar y recuperar documentos en MongoDB … sin mucho éxito. El problema es que el Java POJO utiliza enumeraciones y la base de datos no puede por si sólo encargarse de su manejo. Después de leer otra vez la guía de Jackson con las anotaciones ‘@JsonDeserialize’ […]
Serializando objetos en MONGODB Java (POJO) usando Codecs (I) March 25, 2018
Estos días he estado trabajando con Java JPA para un proyecto de la oficina; También he estado trabajando con MongoDB y objetos con soporte para JAXP para CVEBrowser. No es tan fácil como parece :-). En el caso de Mongo no tiene sentido pensar en JPA (aunque hay soporte para esto), así que comencé a […]
Mis primeros pasos con MongoDB October 31, 2016
Para ser honesto yo ya había instalado MongoDB hace años, pero no es sino hasta ahora que me ha tocado un proyecto en el cual creo que le puedo sacar mucho provecho. En vista de esto, me senté a jugar un poco con la herramienta. La Internet cuenta con muchos lugares de donde podemos bajar […]
Trucos con ‘static’ en Java July 31, 2016
Les voy a mostrar un pequeño truco en Java. ¿Cual es la salida del siguiente código? package com.kodegeek; public class StaticWeird { public static int count = 0; public static void print() { System.out.println(++count); } /** * What is the output? * @param args */ public static void main(String [] args) { StaticWeird weird = […]
Decoración de funciones en Python usando functools March 27, 2016
La decoración de funciones, usando functools, en Python nos permite eliminar código repetitivo que debemos escribir una y otra vez, y también nos permite modificar funciones existentes con unas pocas lineas de código. Como ejemplo, veamos la tubería que escribí hace tiempo atrás: #!/usr/bin/env python3 import sys, re def grep(expression): while True: text = (yield) […]
Usando ‘data pipes y coroutines’ en Python March 14, 2016
El concepto es similar a usar ‘pipes’ en UNIX. Por ejemplo, en UNIX podemos combinar varias herramientas para filtrar los contenidos en un archivo de texto. ¿Que hace el siguiente comando? # Contar cuantos 'root' hay en el archivo de passwords del servidor Linux cat /etc/password| egrep -i root En Python 3 podemos hacer algo […]
‘Contexts’ en Python March 9, 2016
En Python, un contexto (context) es una clase que implementa los métodos ‘__enter__’ y ‘__exit__’ los cuales son llamados si la clase en llamada con la palabra reservada ‘with’. Por ejemplo, los descriptores de archivo (file handle) en Python se pueden llamar con un contexto, ahorrando llamar ‘finally’ para cerrar archivos, sin importar si hay […]
Functors en Python March 8, 2016
Un ‘functor’ es u objeto el cual puede ser llamado como si fuera una función. En Python simplemente hay que implementar el método ‘__call__’. En este ejemplo, vamos a tomar a los candidatos presidenciales del articulo anterior y vamos a escribir una pequeña clase (llamada SortKey) la cual nos va a permitir ordenar por cualquier […]
Slots, Abstracts classes en Python 3 March 7, 2016
¿Se acuerdan del ejemplo anterior usando classes en Python? En este caso hice un par de cambios para aprender más sobre clases abstractas y slots (una manera de ahorrar memoria en Python cuando creamos objetos). En este caso: Uso un ‘slot’ para guardar sólo 3 atributos que son definidos en el constructor Declaro la propiedad […]