Acertijo: ¿cuál es el mínimo de preguntas para adivinar un número entre uno y mil millones?
Nota del autor del blog:
Así como alimentamos y ejercitamos nuestro cuerpo todos los días, debemos también hacerlo con nuestro intelecto, entrenar, cultivar y mantener activa nuestra mente, siendo consecuente con mi tesis les comparto este problema en el cual el propósito que se persigue es ante todo entretener y brindar un buen rato de esparcimiento, para solucionarlo no se trata de adivinar, sino pensar, razonar, sopesar y jugar con diversas hipótesis, sé que parece muy difícil poder deducir el criterio que se uso cuando se creó, pero la belleza del mismo estriba en conjeturar y deducir múltiples variables y comprobar que se ajuste a la solución del mismo .
Aclaro y recuerdo que como en otros acertijos que he publicado en mi blog siempre he recalcado que lo esencial no es la respuesta en sí, sino el método o proceso mental utilizado para llegar a ella, con su correspondiente y sucinta explicación lógica/coherente.
Esto ultimo para que todos los lectores que participan y quieren solucionarlo también puedan seguir el razonamiento expuesto y corroborarlo después, así entre todos en consenso aprendemos unos de otros y nos lucramos intelectualmente.
El acertijo que a continuación les planteo es una conocida variante de un juego de sociedad ideada por el filósofo Daniel C. Dennett, este juego exige o consiste en averiguar un numero arbitrario entre uno (1) y mil Millones (1.000.000.000) mediante preguntas que hay que responder con un SÎ o con un NO.
Se pregunta:
¿Cuál es el mínimo de preguntas que deben hacerse?
¿Por qué siempre bastan este mínimo de preguntas para averiguarlo?
Por favor explique y sustente su argumentación en forma concisa, coherente y lógica.
!--[if>!--[if>!--[if>![endif]-->![endif]-->![endif]-->

ArkX dijo
El mínimo de preguntas es 30... Si empleamos una estrategía de preguntar en el que dividamos le conjunto de búsqueda a la mitad. Ej. ¿tu número es mayor (menor) que 500'000,000? Con esa pregunta desechamos la mitad del conjunto y asi continuamos hasta dar con el número... 2^n donde n es 30 es el número mínimo de preguntas para dar con el número sin recurrir al azar.
4 Junio 2009 | 12:33 AM