domingo, 29 de marzo de 2009

Uno de pesadas

Tenemos 14 objetos, de pesos indeterminados.
También tenemos una balanza de dos platillos, con la cual podemos comparar cualquier par de objetos o grupos de objetos, y saber cuál objeto o grupo es el que pesa más.
Queremos ordenar los objetos por peso, y para ello queremos usar la menor cantidad posible de pesadas.
¿Cómo hacerlo?

lunes, 2 de marzo de 2009

Prohibido el 7

Simon Tatham plantea y resuelve un interesante problema: diseñar un par de dados para que al arrojarlos nunca salga el 7, y al mismo tiempo los demás valores del 2 al 12 tengan las mismas probabilidades de salir que con un par de dados normales.

La solución de Tatham es bastante ingeniosa pero algo perturbadora; de manera que me puse a buscar una solución más directa al problema.

Update: Mi solución es hacer dos dados con valores no enteros (admite pequeñas variaciones en los valores):

primer dado: 0.0, 1.2, 2.4, 4.3, 5.5, 6.7

segundo dado: 2.6, 3.7, 4.1, 4.4, 5.7

Una desventaja de esta solución es que requiere usar un dado de 5 caras (o de 10 repitiendo los valores).

Quizá algún lector encuentre otro tipo de solución.