Étant donné un nombre de 1 à 24, sortez le nombre de baisers au meilleur de la connaissance actuelle (certains nombres auront plus d'une sortie acceptable). La connaissance de la géométrie n'est pas essentielle car les résultats sont tous répertoriés ci-dessous.
À partir de la page Wikipedia sur le problème du numéro de baiser :
un nombre de baisers est défini comme le nombre de sphères unitaires qui ne se chevauchent pas et qui peuvent être disposées de manière à ce qu'elles touchent chacune une autre sphère unitaire donnée
Autrement dit, étant donné une sphère d'unité, combien de sphères d'unité supplémentaires peuvent la toucher sans qu'aucune d'entre elles ne se chevauche? La question sera posée dans un espace à N dimensions, où une sphère est considérée comme une sphère à N-1 dimensions.
Par exemple:
- dans un espace bidimensionnel, un cercle unitaire peut toucher 6 autres cercles unitaires.
- dans un espace tridimensionnel, une sphère unitaire peut toucher 12 autres sphères unitaires.
La page Wikipedia répertorie les valeurs de 1 à 24 dimensions. Cependant, certains d'entre eux ne sont pas encore connus avec précision, de sorte que seules une limite inférieure et supérieure sont données. Le tableau est reproduit ici pour qu'il reste fixe, quel que soit le rétrécissement futur des gammes dû à de nouvelles épreuves. Les solutions sont jugées par rapport à ce tableau fixe, même si la page Wikipedia est modifiée à l'avenir.
Table des 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
Contribution
La dimension: un entier de 1 à 24 (inclus).
Ici, "entier" indique que l'entrée n'aura pas de partie fractionnaire - elle peut l'être 2
ou 3
jamais 2.5
. Une solution peut toujours prendre l'entrée comme un flottant ou une chaîne, par exemple.
Sortie
Un nombre dans la plage appropriée, de la limite inférieure à la limite supérieure pour cette entrée (inclus).
La sortie doit être déterministe (toujours la même pour la même entrée).
La sortie doit être entière. Par exemple, pour l' entrée 5
des sorties valides sont possibles 40
, 41
, 42
, 43
, 44
. Notez qu'il s'agit d'une restriction sur la valeur, pas sur le type. Il est acceptable de renvoyer un flotteur, à condition qu'il ne contienne aucune partie fractionnaire. Par exemple, 41.5
ne serait pas valide, mais 41.0
serait valide.
Notation
C'est du code-golf . Votre score est le nombre d'octets dans votre code. Pour chaque langue, le gagnant est la solution avec le score le plus bas.