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?
domingo, 29 de marzo de 2009
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.
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.
Etiquetas:
combinatoria,
dados,
juegos,
números
Suscribirse a:
Entradas (Atom)