Skip to content

Los cuadrados de Feynman

by en 16/12/2013

¡Hola!

Cuenta la leyenda que el acertijo que os traemos hoy lo planteó Richard Feynman en una servilleta a mediados del siglo XX. Feynman, premio Nobel de física, participó en el proyecto Manhattan, que desembocó en la creación de la primera bomba atómica. Además de sus grandes conocimientos de física, se entretenía abriendo cajas fuertes, comprobando la capacidad olfativa de los humanos o incluso bailando samba en los carnavales brasileños. Sus peripecias por la vida son famosas gracias al entretenido libro “¿Está usted de broma, señor Feynman?” que, desde aquí, os recomendamos leer 🙂

A pesar de este impactante currículum, el acertijo que os traemos de él es apto para humanos :-p Básicamente consiste en responder a la pregunta ¿cuántos cuadrados diferentes hay dentro de una cuadrícula de N × N cuadrados? Por ejemplo, para N = 2 la respuesta es 5:

En una cuadrícula de tamaño 1 × 1 hay solamente 1, y en una de 8 × 8 hay 204. ¿Cuántas hay en una de tamaño 5 × 5? ¿Y en una de 10 × 10 o de 100 × 100?

¡Hasta el domingo!

Anuncios

From → Fáciles, Problemas

4 comentarios
  1. Gualterio permalink

    Hola!
    Os sigo todas las semanas, pero por unas cosas o por otras nunca escribo.
    Por si acaso vuelvo a estar callado la semana que viene… felicidades! Si mi memoria no falla cumplís un añito. Enhorabuena!

    Y ahora mis soluciones al acertijo de esta semana, a ver si acierto. En uno de 5×5 diría 55. En uno de 10×10, 385 y en uno de 100×100 … 338350.

    ¿Y por qué? Bueno, prefiero no dar mi teoría por si alguien más se anima… y para no competir con vuestras insuperables explicaciones 🙂

    Saludos!

  2. David permalink

    Me parece que Gualterio acertó! =)
    Yo aportaré mi granito de arena con el algoritmo en python: http://www.codeskulptor.org/#user27_BWZ9dypCBM3BNvz.py
    Salu2

  3. José Ángel permalink

    Aquí dejo una captura con la solución y la salida. 🙂

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: