Marque con T o F todas las afirmaciones siguientes de forma que no se contradigan entre sí:
-
Como máximo $1$ la afirmación es verdadera
-
Como máximo $1$ la afirmación es falsa
-
Como máximo $2$ las afirmaciones son verdaderas
-
Como máximo $2$ las afirmaciones son falsas
-
Como máximo $3$ las afirmaciones son verdaderas
-
Como máximo $3$ las afirmaciones son falsas
-
Como máximo $4$ las afirmaciones son verdaderas
-
Como máximo $4$ las afirmaciones son falsas
-
Como máximo $5$ las afirmaciones son verdaderas
-
Como máximo $5$ las afirmaciones son falsas
Tenemos un total de $10$ declaraciones. Si marcamos el $1^{\mathrm{st}}$ con T, significa que todas las demás deben ser falsas. Pero esto se contradice con la 2ª. Podemos marcar con seguridad la última $2$ como Verdadero. Pero si decimos, por ejemplo, como máximo $5$ son ciertas, ¿puede ser también correcto que "como máximo $3$ (o $2$ o $4$ etc.) son verdaderas"? Como máximo $5$ afirmaciones son verdaderas significa que al menos $5$ son falsas, lo que está bien en combinación con el $10^{\mathrm{th}}$ ¿verdad?
Pero si decimos "como máximo $1$ es verdadera", significa "como mínimo $9$ las declaraciones son falsas". Pero si "como mínimo $9$ son falsas", ¿no significa también que "como mínimo $7$ ¿"Las declaraciones son falsas", por ejemplo?
¿Cómo podemos combinarlos todos juntos?
Estoy completamente atascado.
0 votos
¿Por qué no probar algunos casos y pensar en las implicaciones? Un truco que a veces funciona: Asignar valores $T,F$ como quieras, y luego evalúa cada declaración (reasignando según lo que haya sido verdadero o falso en tu última iteración). Si hay una asignación consistente sería un punto fijo para esta operación.
0 votos
Nota: algunas cosas están claras. Por ejemplo, las dos primeras afirmaciones no pueden ser verdaderas. Más ampliamente, el número de afirmaciones verdaderas más el número de afirmaciones falsas tiene que ser $10$ . Eso debería ayudar mucho.
0 votos
Estimada Lulu, gracias por su comentario. Evidentemente, he probado un montón de combinaciones (no puedo publicarlas todas aquí); llevo aproximadamente un mes luchando con este problema.
0 votos
Bueno, ¿has probado mi algoritmo? Fácil de automatizar... deja que un ordenador intente encontrar un punto fijo.
0 votos
Acabo de probarlo....found un punto fijo casi al instante. $(0,0,0,0,1,0,1,0,1,0)$ donde $1$ significa Verdadero y $0$ significa que es falso. Es una buena técnica. Hay que jugar con la semilla (hay ciclos no triviales) y por supuesto puede haber más de un punto fijo o algunos puntos fijos pueden ser "repulsivos". Pero aún así.
0 votos
¡Una buena! ¿Qué es ese algoritmo que mencionas? ¿Y el punto fijo?
0 votos
@CarlosLopez Asigna T/F como quieras. Digamos que asignas todo Verdadero (obviamente incorrecto, pero da igual). Ahora comprueba tu asignación con la definición. En este caso, obtendrías que todas las preguntas numeradas Impares eran Falsas y todas las pares eran Verdaderas. Vuelve a iterar. Cualquier asignación correcta tendría que ser un punto fijo. En este caso, esta semilla conduce a un ciclo no trivial. Pero la segunda semilla que probé (generada aleatoriamente) funcionó perfectamente.
0 votos
Merece la pena destacarlo: En mi opinión, la búsqueda computacional dinámica es en realidad un mejor enfoque que la lógica pura, ya que se puede escalar el programa a enormes matrices de preguntas. En este caso, sin embargo, la lógica pura no es difícil: dividir las preguntas en pares/impares. Tenga en cuenta que después de la primera pregunta Par (o impar) verdadera, todas las preguntas posteriores de la misma Paridad son también verdaderas. Esto reduce la lista a algo que podría buscarse fácilmente con lápiz y papel.
0 votos
@lulu : ¡Hola! Tengo dos preguntas: ¿Cómo se identifica el primer par verdadero (o impar)? Segundo: ¿Por qué todos los subsiguientes son también verdaderos? He visto también la pista de Noé más abajo pero no la entiendo del todo. Nhung, ¡es un bonito rompecabezas!
0 votos
@Samuel Bueno, di la pregunta $5$ es cierto. Leyendo la pregunta nos enteramos de que como máximo $3$ preguntas son verdaderas. Pero, dado eso, entonces, por supuesto, a lo sumo $4$ preguntas son verdaderas, así que pregunta $7$ es cierto. Del mismo modo $9$ es verdadera, y así sucesivamente. En este punto propuse una búsqueda simple (ya que hay tan pocas formas de especificar las primeras preguntas verdaderas de impar y Even) pero estoy seguro de que un poco de pensamiento podría reducir la búsqueda (posiblemente hasta $1$ ).
0 votos
@Samuel Para aplicar la lógica: si la pregunta $3$ fuera cierto, entonces las preguntas $3,5,7,9$ sería verdadero lo que sería $4$ preguntas verdaderas al menos, en contradicción con el enunciado de la pregunta $3$ . Así, sabemos que las preguntas $1,3$ son falsas. Y así sucesivamente.