El Conjetura de Collatz parece encajar en el proyecto de ley.
Considere la función $f : \mathbb{N} \to \mathbb{N}$ (aquí $0 \not\in \mathbb{N}$ ) dado por
$$f(n) = \begin{cases} \frac{n}{2} &\ \text{if}\ n\ \text{is even,}\\ &\\ 3n+1 &\ \text{if}\ n\ \text{is odd.} \end{cases}$$
La conjetura de Collatz afirma que, para cada $n \in \mathbb{N}$ , hay $k \in \mathbb{N}$ tal que $f^k(n) = 1$ donde $f^k = \underbrace{f\circ f\circ \dots \circ f \circ f}_{k\ \text{times}}$ . Es decir, para cualquier número entero positivo, la aplicación repetida de la función $f$ acabará conduciendo a $1$ .
Por supuesto, esta conjetura puede afirmarse sin necesidad de referirse a la función $f$ sino las reglas de un juego como el siguiente.
- Elige un número entero positivo.
- Si el número es par, divídelo por dos. Si el número es impar, multiplícalo por tres y añade uno.
- Si el número del paso 2 es $1$ para. En caso contrario, repita el paso 2.
¿El juego siempre termina, independientemente del número con el que empecemos?
0 votos
Creo que tendrás que ser más específico sobre lo que quieres decir con lego completo.
73 votos
Rompecabezas de la teoría de juegos: ¿Pueden las blancas forzar una victoria en el ajedrez?
16 votos
Conjetura de Goldbach ?
5 votos
Creo que esto puede ser de su interés: youtu.be/JPhqhZvXlhQ
1 votos
@VincentPfenninger Lo que también lleva al "lego incompleto".
3 votos
Ver también mathoverflow.net/q/100265/12357
0 votos
@vadim123 ¿Te importaría convertir tu popular comentario en una respuesta?
0 votos
@aufkag, ¿por qué molestarse? Ya hay un montón de respuestas, y todo es wiki de la comunidad por lo que no hay puntos de internet en juego.
0 votos
@vadim123 Es cierto (y no estaba de acuerdo con eso), pero aun así, permitiría que el ajedrez fluyera a su "rango" en la votación popular.
0 votos
Estaba a punto de comentar que esto es genref por la muchas listas de problemas no resueltos en matemáticas . Pero entonces me di cuenta de que el título dice específicamente "rompecabezas". Pero entonces no estoy seguro de cuál es la diferencia entre 'rompecabezas' y problemas matemáticos en general. Quiero decir que lo reconozco cuando lo veo pero...
0 votos
@Mitch Las palabras clave de la pregunta son "el lego completo". Problemas/puzzles que sean completamente comprensibles para, digamos, el 85%(?) de la población general, es decir, sin que vayan en blanco . Así que, me imagino, el problema del sofá móvil es bastante perfecto, mientras que la conjetura de Callatz ya está en territorio de peligro. Pero esa es sólo la interpretación que se pretende y que posiblemente no quedó clara en la pregunta. Es culpa mía.
0 votos
Mi clase de cuarto grado tenía una unidad sobre la conjetura de Collatz en la que cada uno elegía su propio número e iteraba el sistema hasta que convergía.
1 votos
@vadim123 En primer lugar, ¿pueden las blancas forzar un dibujar en el ajedrez?
0 votos
He llegado a pensar que una pregunta mejor sería: "¿Por qué hay tantos preguntas tan abiertas, y por qué es tan dang ¿es fácil que se te ocurran?" Como dos, las conjeturas de Goldbach o de Collatz parece como pequeñas ideas tontas para las preguntas, hasta que tratas de resolver los asuntos. (Y Goldbach lleva casi 3/4 del tiempo que la conjetura de Fermat (último teorema)).
0 votos
springer.com/gp/book/9780387975061