Dado un número del 1 al 24, envíe el número de beso al mejor conocimiento actual (algunos números tendrán más de una salida aceptable). El conocimiento de la geometría no es esencial ya que las salidas se enumeran a continuación.
De la página de Wikipedia sobre el problema del número de besos :
un número de beso se define como el número de esferas de unidades no superpuestas que se pueden organizar de manera que cada una toque otra esfera de unidad dada
Es decir, dada una esfera de unidad, ¿cuántas esferas de unidad más pueden tocarla sin que ninguna se superponga? La pregunta se hará en el espacio N dimensional, donde se entiende que una esfera es una esfera dimensional N-1.
Por ejemplo:
- en un espacio de 2 dimensiones, un círculo unitario puede tocar otros 6 círculos unitarios.
- En un espacio tridimensional, una esfera unitaria puede tocar otras 12 esferas unitarias.
La página de Wikipedia enumera valores para el espacio dimensional de 1 a 24. Sin embargo, algunos de estos aún no se conocen con precisión, por lo que solo se proporcionan un límite inferior y superior. La tabla se reproduce aquí para que permanezca fija, independientemente de cualquier estrechamiento futuro de los rangos debido a nuevas pruebas. Las soluciones se juzgan en función de esta tabla fija, incluso si la página de Wikipedia se modifica en el futuro.
Tabla de límites
Dimension Lower bound Upper bound
1 2 2
2 6 6
3 12 12
4 24 24
5 40 44
6 72 78
7 126 134
8 240 240
9 306 364
10 500 554
11 582 870
12 840 1357
13 1154 2069
14 1606 3183
15 2564 4866
16 4320 7355
17 5346 11072
18 7398 16572
19 10668 24812
20 17400 36764
21 27720 54584
22 49896 82340
23 93150 124416
24 196560 196560
Entrada
La dimensión: un entero del 1 al 24 (inclusive).
Aquí "entero" indica que la entrada no tendrá una parte fraccionaria, puede ser 2
o 3
nunca 2.5
. Una solución aún puede tomar la entrada como flotante, o una cadena, por ejemplo.
Salida
Un número en el rango relevante, desde el límite inferior hasta el límite superior para esa entrada (inclusive).
La salida debe ser determinista (siempre la misma para la misma entrada).
La salida debe ser entera. Por ejemplo, para la entrada de 5
las posibles salidas válidas son 40
, 41
, 42
, 43
, 44
. Tenga en cuenta que esta es una restricción en el valor, no en el tipo. Es aceptable devolver un flotador, siempre que tenga una parte fraccional cero. Por ejemplo, 41.5
no sería válido, pero 41.0
sería válido.
Tanteo
Este es el código de golf . Su puntaje es el número de bytes en su código. Para cada idioma, el ganador es la solución con la puntuación más baja.