Dado um número de 1 a 24, imprima o número de beijo com o melhor conhecimento atual (alguns números terão mais de uma saída aceitável). O conhecimento da geometria não é essencial, pois as saídas estão todas listadas abaixo.
Na página da Wikipedia sobre o problema do número de beijos :
um número de beijo é definido como o número de esferas unitárias não sobrepostas que podem ser organizadas de modo que cada uma toque outra esfera unitária
Ou seja, dada uma esfera unitária, quantas esferas unitárias podem tocá-la sem que nenhuma delas se sobreponha? A pergunta será feita no espaço N dimensional, onde uma esfera é entendida como uma esfera dimensional N-1.
Por exemplo:
- no espaço bidimensional, um círculo unitário pode tocar em outros 6 círculos unitários.
- no espaço tridimensional, uma esfera unitária pode tocar em outras 12 esferas unitárias.
A página da Wikipedia lista valores para 1 a 24 espaços dimensionais. No entanto, algumas delas ainda não são conhecidas com precisão, portanto, apenas um limite inferior e superior são dados. A tabela é reproduzida aqui para permanecer fixa, independentemente de qualquer restrição futura dos intervalos devido a novas provas. As soluções são julgadas nessa tabela fixa, mesmo que a página da Wikipedia seja modificada no futuro.
Tabela de limites
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
A dimensão: um número inteiro de 1 a 24 (inclusive).
Aqui "inteiro" indica que a entrada não terá parte fracionária - pode ser 2
ou 3
mas nunca 2.5
. Uma solução ainda pode receber a entrada como um flutuador ou uma string, por exemplo.
Saída
Um número no intervalo relevante, do limite inferior ao limite superior dessa entrada (inclusive).
A saída deve ser determinística (sempre a mesma para a mesma entrada).
A saída deve ser inteira. Por exemplo, para a entrada de 5
possíveis saídas válidas são 40
, 41
, 42
, 43
, 44
. Observe que isso é uma restrição ao valor, não ao tipo. É aceitável retornar um flutuador, desde que ele tenha zero parte fracionária. Por exemplo, 41.5
não seria válido, mas 41.0
seria válido.
Pontuação
Isso é código-golfe . Sua pontuação é o número de bytes no seu código. Para cada idioma, o vencedor é a solução com a menor pontuação.