Restorán de Peano: resultados finales

Septiembre 17, 2008

He aquí los resultados finales del concurso. No habrá más rondas aquí en Bucles, pero seguramente habrá una competencia más formalizada en Bits en el Ring.

Las reservas fueron estas:

  • Mesa 1: Leto
  • Mesa 2: Fernando, Luis
  • Mesa 3: Graciela, Kirthar, Juan Luis, Odin, Cynthia
  • Mesa 4: Iñigo, Jorge, Angel, Pablo
  • Mesa 5: Diego, Carlos
  • Mesa 6: Andmujika
  • Mesa 7: Ricardo

Recordemos que cada mesa tiene tantos asientos como su número indica, y que los mozos sólo atienden las mesas en que no haya asientos libres ni personas paradas.

Por lo tanto, los ganadores son Leto (mesa 1), Fernando y Luis (mesa 2), Iñigo, Jorge, Angel y Pablo (mesa 4). ¡Felicitaciones!


El restorán de Peano: resultados

Septiembre 10, 2008

Ha sido un emocionante concurso. Pensábamos que no iba a haber ganadores; por suerte no fue así.

Las reservas fueron estas:

  • Mesa 1: Lucía, Oooa, Haya y Kirthar.
  • Mesa 2: Fernando e Iván.
  • Mesa 3: Graciela.
  • Mesa 4: Bernard.
  • Mesa 5: Wertygol.
  • Mesa 7: Leonardo.
  • Mesa 9: Carlos.

Recordemos que cada mesa tiene tantos asientos como su número indica, y que los mozos sólo atienden las mesas en que no haya asientos libres ni personas paradas.

Por lo tanto, tenemos dos ganadores: Fernando e Iván, que eligieron la mesa 2 y fueron atendidos por los mozos.

¿Les gustó el juego? Hagamos otra ronda. Presumiblemente habrá más participantes, así que quizá quieran modificar sus estrategias…

Pueden hacer sus reservaciones en los comentarios o por mail.


Concurso: el restorán de Peano

Septiembre 3, 2008

En el restorán de Peano hay infinitas mesas. En cada mesa hay una cantidad distinta de asientos disponibles, y hay una mesa con cada cantidad posible de asientos. Es decir: hay una mesa con un asiento, una con dos, una con tres, etc.

Los mozos del restorán sólo atienden las mesas que estén completas y en las que no haya ningún comensal parado; es decir, las mesas en que la cantidad de comensales coincida con la cantidad de asientos.

El concurso consiste simplemente en que me digan en qué mesa quieren sentarse. Los participantes de las mesas atendidas por los mozos serán los ganadores. ¿El premio? Bueno, precisamente ser atendidos por los mozos.

Publicaré los resultados en una semana.


La idea para este concurso me fue sugerida por Iván.
Si aparecen resultados interesantes, haré una versión más compleja.


Oráculo

Mayo 23, 2008

Creo que los lectores de este blog que gusten de la programación y los juegos gustarán de la nueva competencia de Bits en el Ring.

A grandes rasgos, se trata de diseñar un programa que vaya prediciendo los sucesivos términos de varias secuencias numéricas, y diseñar secuencias numéricas para ser predichas por los demás programas.

¿El premio? Como siempre, gloria y fama casi inmortales… ;-)


Errata

Febrero 5, 2008

Como bien me avisó Jose Luis, había cometido un error al implementar su algoritmo en el concurso de meta-pedidos.

Subsanado el error, aquí van los puntajes corregidos.

  • 13.92: Francisco Lorenzo Díaz y Oscar Pajaron
  • 13.92: Moises Romero, David Fdez, Daniel Holgado Ramos y Carlos Carmona
  • 13.54: Raul Rios
  • 13.52: Cesar Lanchipa y Mauricio Ramirez
  • 13.52: Alex Segura Robles y Pablo Fernandez Miquel
  • 13.24: Rafa Vallina
  • 12.52: Edward Frankchesko Yanquen Briñez
  • 12.27: Jonathan
  • 11.07: Jesus Flores
  • 10.61: José Manuel
  • 10.52: Jose Luis
  • 10.06: Bacante
  • 9.92: Ernest Figueras
  • 9.92: Miguel Pajovin
  • 9.92: Javi Gómez
  • 9.58: Ibai Peña
  • 9.57: Alvy
  • 8.83: Txirrio
  • 8.23: Sergio Royuela
  • 7.36: Jorge Inostroza
  • 7.06: David Marín Carreño
  • 6.06: Warein
  • 5.96: Francesc Dalmau Fita
  • 5.06: Jose Alfonso Mora Lores
  • 4.71: LeonHard JPG
  • 4.06: Alejandro Donnantuoni
  • 3.76: Don Alpaka
  • 3.53: Diego S. Macadar
  • 3.06: Zero, y Sorak
  • 3.03: Luis Silvestre
  • 2.0: Eduardo Nordmann Bazan
  • 2.0: Mario Ortas Lebrancon
  • 1.0: Guillermo Ibañez
  • 1.0: Epigono
  • 1.0: Jokin Carrillo Arregui
  • 1.0: Rafa [akae]
  • 1.0: Webvis
  • 1.0: Nahuel Lofeudo, Iván Valderrábano Couso y Pablo Kesten
  • 1.0: Sebas
  • 1.0: Sergio hs
  • 1.0: Javier Miro

Concurso de meta-pedidos: resultados completos

Febrero 1, 2008

Pongo aquí la explicación de cada pedido recibido para el concurso.

Algunas notaciones del pseudo-lenguaje que usaré aquí:

  • piso es la función que redondea un número al entero inferior.
  • techo es la función que redondea un número al entero superior.
  • redondeo es la función que redondea un número al entero más cercano.
  • mínima es la menor cantidad de tickets poseída por algún jugador en el turno anterior.
  • máxima es la mayor cantidad de tickets poseída por algún jugador en el turno anterior.
  • mediana es la función mediana usada en estadística.

También pueden ver el código fuente del programa que hice para hacer los cálculos. Comenten cualquier error que detecten y lo corregiré.

Aquí están los detalles. Los puntajes simbolizan la cantidad promedio de rondas que sobrevivió el pedido sin ser eliminado.

  • 14.07: Francisco Lorenzo Díaz y Oscar Pajaron
    redondeo(promedio entre mínima y máxima)
  • 14.07: Moises Romero, David Fdez, Daniel Holgado Ramos y Carlos Carmona
    piso(promedio entre mínima y máxima)
  • 13.86: Alex Segura Robles y Pablo Fernandez Miquel
    techo(promedio de todas las cantidades de tickets)
  • 13.86: Cesar Lanchipa y Mauricio Ramirez
    piso(promedio de todas las cantidades de tickets)
  • 13.76: Raul Rios
    techo(mínima + (techo(máxima – mínima + 1/2) / 2))
  • 13.19: Rafa Vallina
    piso(promedio de las tres cantidades mayores y las tres menores)
    (si hay menos de seis, se toman las dos mayores y menores, y si hay menos de cuatro, la mayor y la menor)
  • 12.63: Jonathan
    piso(promedio de todas las cantidades de tickets) + cantidad de jugadores sobrevivientes
  • 12.07: Edward Frankchesko Yanquen Briñez
    techo((máxima + mínima + mediana de todas las cantidades de tickets) / (número áureo + pi))
  • 11.17: José Manuel
    techo(promedio de todas las cantidades impares de tickets)
  • 11.02: Jesus Flores
    (cuadrado de la cantidad de jugadores sobrevivientes) + 1
  • 10.56: Ibai Peña
    techo(promedio entre dos cantidades de tickets tomadas al azar)
  • 10.3: Ernest Figueras
    redondeo(mediana de todas las cantidades de tickets)
  • 10.3: Miguel Pajovin
    techo(mediana de todas las cantidades de tickets)
  • 10.3: Javi Gómez
    mediana de todas las cantidades de tickets
    (En caso de que no sea entero, se toma, entre la parte entera superior e inferior a la mediana, la que tengan menos jugadores)
  • 10.02: Bacante
    factorial(techo(cantidad de pedidos / pi))
  • 9.71: Alvy
    Un entero aleatorio entre máxima y mínima, no inclusive. Si no hay números enteros intermedios, la máxima.
  • 8.84: Txirrio
    piso(logaritmo(factorial(cantidad de pedidos)))
  • 8.2: Sergio Royuela
    piso((suma de las cinco cantidades mayores / suma de las cinco cantidades menores) * 1.5)
    (En caso de que haya menos de cinco cantidades, se toman sucesivamente menos)
  • 8.07: Jorge Inostroza
    techo(doble del promedio de todas las cantidades de tickets)
  • 7.61: Jose Luis
    sea a el numero de jugadores supervivientes;
    sea b el redondeo de a/10;
    ordenando las cantidades de tickets de menor a mayor, sea c tal que minimiza la expresión cantidad(c+b) – cantidad(c);
    el pedido es a + piso(promedio de cantidad(i), para i desde c hasta c+b)
  • 7.02: David Marín Carreño
    techo(raíz cuadrada((num_total_tickets + 1) ^ 2))
    (nota del editor: recién me doy cuenta de que se anulan la raíz cuadrada con el cuadrado)
  • 6.02: Warein
    cantidad de jugadores sobrevivientes
  • 5.98: Francesc Dalmau Fita
    si máxima = mínima, entonces máxima; si no, máxima – 1
  • 5.02: Jose Alfonso Mora Lores
    sea n la cantidad de jugadores sobrevivientes;
    si n > 3, n/2 si n es par, o (n+1)/2 si n es impar;
    si n <= 3, mínima + 1
  • 4.7: LeonHard JPG
    techo(suma de todas las cantidades de tickets/2)
  • 4.02: Alejandro Donnantuoni
    sea n la cantidad de jugadores sobrevivientes;
    si n >= 20 entonces piso(raíz cuadrada(n)) + 1
    si n >= 15 entonces piso(raíz cuadrada(n)) + 2
    si n >= 5 entonces piso(raíz cuadrada(n)) + 3
  • 3.82: Don Alpaka
    sea n la cantidad de jugadores sobrevivientes;
    suma de una muestra aleatoria de techo(n/2) cantidades de tickets
  • 3.48: Diego S. Macadar
    número primo más cercano a la media de todas las cantidades de tickets
  • 3.02: Zero, y Sorak
    mínima + 1
  • 3.01: Luis Silvestre
    siempre 2
  • 2.0: Eduardo Nordmann Bazan
    máxima * 10 ^ (cantidad de cifras de máxima)
  • 2.0: Mario Ortas Lebrancón
    mínima / máxima
    (si máxima = 0, ser eliminado)
  • 1.0: Guillermo Ibañez
    techo((máxima – mínima) / 2)
  • 1.0: Epigono
    piso((máxima – mínima) / número áureo)
  • 1.0: Jokin Carrillo Arregui
    2 * (máxima – mínima)
  • 1.0: Rafa [akae]
    máxima – valor absoluto de mínima
  • 1.0: Webvis
    sea n la cantidad de jugadores sobrevivientes;
    techo(e ^ n / mi cantidad actual de tickets)
  • 1.0: Nahuel Lofeudo, Iván Valderrábano Couso y Pablo Kesten
    máxima – 1
  • 1.0: Sebas
    (es largo, ver el código fuente)
  • 1.0: Sergio hs
    (((promedio de las 50 cantidades de tickets más altas) / 2) – mínima) /2
    (si hay menos de 50 cantidades, tomar todas)
  • 1.0: Javier Miro
    piso(promedio de todas las cantidades de tickets + el doble de la desviación estándard de todas las cantidades de tickets – 1)

Concurso de meta-pedidos: resultados

Enero 20, 2008

Llegó el momento de la verdad.

Antes de mostrar los resultados, aclaro algunos puntos:

  • Como algunos de los pedidos contenían elementos de azar, consideré que lo más justo era hacer 100 rondas del juego, y asignarle a cada pedido el número promedio de iteraciones que soportaba sin ser eliminado.
  • Además decidí finalmente, por mor de simplicidad, agrupar los participantes cuyos pedidos fueran verbalmente idénticos. Puede haber casos en que los pedidos sean matemáticamente idénticos, pero no lo he demostrado y por lo tanto los mantuve separados (notablemente el caso de los dos ganadores).
  • Los ganadores pueden pasar a cobrar el premio en el Banco Imaginario de Buclelandia.
  • Para generar más ideas e intercambio de opiniones, no publicaré inmediatamente el texto de los pedidos. Cada jugador podrá si lo desea dejar algún comentario aquí mismo sobre su estrategia y por qué cree que le fue bien o mal.
    Luego de unos días publicaré toda la información.

Ahora sí, los resultados:

  • 14.07: Francisco Lorenzo Díaz y Oscar Pajaron
  • 14.07: Moises Romero, David Fdez, Daniel Holgado Ramos y Carlos Carmona
  • 13.86: Alex Segura Robles y Pablo Fernandez Miquel
  • 13.86: Cesar Lanchipa y Mauricio Ramirez
  • 13.76: Raul Rios
  • 13.19: Rafa Vallina
  • 12.63: Jonathan
  • 12.07: Edward Frankchesko Yanquen Briñez
  • 11.17: José Manuel
  • 11.02: Jesus Flores
  • 10.56: Ibai Peña
  • 10.3: Ernest Figueras
  • 10.3: Miguel Pajovin
  • 10.3: Javi Gómez
  • 10.02: Bacante
  • 9.71: Alvy
  • 8.84: Txirrio
  • 8.2: Sergio Royuela
  • 8.07: Jorge Inostroza
  • 7.61: Jose Luis
  • 7.02: David Marín Carreño
  • 6.02: Warein
  • 5.98: Francesc Dalmau Fita
  • 5.02: Jose Alfonso Mora Lores
  • 4.7: LeonHard JPG
  • 4.02: Alejandro Donnantuoni
  • 3.82: Don Alpaka
  • 3.48: Diego S. Macadar
  • 3.02: Zero, y Sorak
  • 3.01: Luis Silvestre
  • 2.0: Eduardo Nordmann Bazan
  • 2.0: Mario Ortas Lebrancon
  • 1.0: Guillermo Ibañez
  • 1.0: Epigono
  • 1.0: Jokin Carrillo Arregui
  • 1.0: Rafa [akae]
  • 1.0: Webvis
  • 1.0: Nahuel Lofeudo, Iván Valderrábano Couso y Pablo Kesten
  • 1.0: Sebas
  • 1.0: Sergio hs
  • 1.0: Javier Miro

Concurso de meta-pedidos: progreso

Enero 2, 2008

Hemos recibido más de cuarenta meta-pedidos para el concurso, y varios de los participantes han enviado pedidos equivalentes. Me carcome una duda: ¿será conveniente hacerlos participar “en equipo”? Después de todo, su pedido es el mismo; pero quizá sea mejor hacer varias copias de cada pedido.

¿Qué les parece?


Concurso de meta-pedidos: aclaraciones

Diciembre 21, 2007

Bueno, realmente no esperaba la avalancha de pedidos que me han llegado.

Me propongo responder a cada e-mail recibido, pero se está volviendo una tarea titánica. Así que no se ofendan si no reciben una respuesta inmediata; aunque sin duda evaluaré todos los pedidos.

A decir verdad, me han llegado muchos mensajes con dudas sobre las reglas, y algunos pedidos inválidos, que sin duda son consecuencia de alguna falta de claridad en las mismas.

Para clarificar el procedimiento usado, vamos a dar un ejemplo. Supongamos que se presentan siete participantes. Al comienzo, el conjunto de cantidades de tickets sería:

{1, 1, 1, 1, 1, 1, 1}

Cada pedido se evalúa teniendo en cuenta ese conjunto de valores únicamente. Como resultado podríamos obtener (ordenando el conjunto de menor a mayor):

{-3, 0, 0, 1, 4, 10, 1000}

Según la regla 5, se eliminan los participantes cuyo pedido sea el menor y el mayor, quedando:

{0, 0, 1, 4, 10}

Luego se evalúa nuevamente, y supongamos que queda:

{0, 3, 3, 5, 5}

En ese caso, se eliminarían los valores 0 y 5, y los ganadores serían los participantes que quedaron con 3 tickets.

Supongamos que hubiera quedado:

{0, 0, 3, 3, 3}

En ese caso, se elminan todos los jugadores y el premio queda desierto.

Otra cuestión: la función-pedido no puede tener en cuenta otros datos que no sean las cantidades de tickets actuales de cada jugador. En particular, no puede tener “memoria” de las cantidades de tickets que se le asignaron anteriormente, ni el número de ronda en la que se evalúa, ni nada más.

Respecto al azar, al principio pensé en prohibir su uso, pero luego advertí que, aunque usar azar sería ciertamente referirse a “datos externos”, le da más interés al concurso.

Bueno, espero haber disipado todas las dudas. ¡Sigan participando!


Concurso de meta-pedidos

Diciembre 20, 2007

Actualización: he modificado ligeramente las reglas para reducir la posibilidad de que quede desierto el premio. Leer más abajo, el punto 5 de las reglas.

La idea original

Hace unos días, en Juegos de ingenio se organizó un sorteo algo peculiar: cada jugador podía pedir cualquier cantidad entera y positiva de tickets; el premio (un millón de dólares dividido entre la cantidad total de tickets pedidos) se sortearía al azar entre todos los tickets.

Iván recibió muchos pedidos legales (aunque algunos un poco grandes), pero también algunos que violaban las reglas: pedían cantidades que dependían de los pedidos de otros participantes. Comenta Iván en los resultados:

Aunque no pudimos aceptar esas solicitudes, quizás sea una buena idea para un concurso futuro. Por ejemplo: cada participante debe definir su pedido sólo en relación al pedido de los demás o un cierto subconjunto de los demás. Quizás el objetivo debería ser alcanzar o aproximarse a un número acordado previamente, digamos 100. Los entreveros lógicos pueden ser fenomenales y posiblemente sea imposible decidir quién es el ganador.

No pude resistirme a recoger el guante, así que me decidí a organizar un concurso con meta-pedidos aquí en Bucles.

La versión iterada

Decidí darle al juego una forma menos aleatoria y más manejable: la de juego iterado (quizá más apropiada para Bits en el Ring, pero prefiero menos formalidad en este caso).

El desarrollo será como sigue:

  1. Todos los pedidos de tickets deberán ser metapedidos, o sea que deberán depender de los tickets de algunos o todos los jugadores (posiblemente incluido él mismo).
    Ejemplos: “Quiero tantos tickets como el promedio de todos los demás, más cien, redondeado para arriba”, o “Quiero tantos tickets como el producto de los tickets del que tenga más y el que tenga menos, más uno”. (Los participantes deberán asegurarse de que los pedidos siempre denoten cantidades enteras)
  2. Al comenzar el juego, se adjudicará un ticket a cada jugador.
  3. Se re-asignarán tickets a cada jugador, como resulte de su pedido. Las reasignaciones serán todas simultáneas.
  4. Los jugadores que obtengan el máximo y el mínimo de tickets serán eliminados. (Esta regla pretende fomentar al mismo tiempo la ambición y la mesura)
  5. Se ejecutarán los puntos 3 y 4 tantas veces como sea necesario hasta que quede un solo grupo de jugadores con la misma cantidad de tickets. Ese grupo (posiblemente un solo jugador) se repartirá el premio. En caso de que se eliminen todos los jugadores, el premio quedará desierto.
  6. El premio será un millón de dólares imaginarios (quisiéramos ofrecer algo más sustancioso, pero por ahora carecemos de medios).
  7. Hay que aclarar que, como dice Iván, quizá sea imposible determinar el ganador, así que desde ya pido gancho y no me comprometo a poder encontrar un ganador; aunque pediré ayuda públicamente en caso de que se dé esa circunstancia.

Cómo participar

Cualquier persona podrá participar. Los pedidos deberán enviarse a esta dirección. No serán publicados hasta el término del concurso.
Cada persona podrá hacer sólo un pedido. Los pedidos deberán redactarse en español, opcionalmente con alguna fórmula o código fuente para clarificar ideas.
Conviene que dejen una dirección válida de e-mail, por si necesito aclarar algún aspecto del pedido.

Habrá tiempo de enviar pedidos hasta el 20 de enero de 2008.

¡Suerte a todos e inviten gente a participar!