La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. SpectralS 5 publicaciones SpectralS #1 h 10 de julio de 2012, 12:31 p. m. • 22 Y Y por Amir Hossein, TAN768092100853, Pinionrzek, megarnie, Hoto_Mukai, HWenslawski, Cokevending56, sabkx, CahitArf, Adventure10, Mango247, cubres y otros 10 usuarios. El juego de adivinanzas del mentiroso es un juego que se juega entre dos jugadores $A$ y $B$. Las reglas del juego dependen de dos enteros positivos $k$ y $n$ que son conocidos por ambos jugadores. Al comienzo del juego, $A$ elige enteros $x$ y $N$ con $1 \le x \le N.$ El jugador $A$ mantiene $x$ en secreto y le dice verazmente $N$ al jugador $B$. El jugador $B$ ahora intenta obtener información sobre $x$ haciéndole preguntas al jugador $A$ de la siguiente manera: cada pregunta consiste en que $B$ especifica un conjunto arbitrario $S$ de enteros positivos (posiblemente uno especificado en alguna pregunta anterior) y le pregunta a $A$ si $x$ pertenece a $S$. El jugador $B$ puede hacer tantas preguntas como desee. Después de cada pregunta, el jugador $A$ debe responderla inmediatamente con sí o no, pero se le permite mentir tantas veces como quiera; la única restricción es que, entre cualesquiera $k+1$ respuestas consecutivas, al menos una respuesta debe ser veraz. Después de que $B$ haya hecho tantas preguntas como desee, debe especificar un conjunto $X$ de a lo sumo $n$ enteros positivos. Si $x$ pertenece a $X$, entonces $B$ gana; de lo contrario, pierde. Demuestre que: 1. Si $n \ge 2^k,$ entonces $B$ puede garantizar una victoria. 2. Para todo $k$ suficientemente grande, existe un entero $n \ge (1.99)^k$ tal que $B$ no puede garantizar una victoria. Propuesto por David Arthur, Canadá Z K Y