Les nombres naturels dont 0 sont formellement définis comme des ensembles, de la manière suivante :
- Le numéro 0 est défini comme l'ensemble vide, {}
- Pour n ≥ 0, le nombre n +1 est défini comme n ∪ { n }.
En conséquence, n = {0, 1, ..., n -1}.
Les premiers nombres, définis par cette procédure, sont:
- 0 = {}
- 1 = {{}}
- 2 = {{}, {{}}}
- 3 = {{}, {{}}, {{}, {{}}}}
Défi
Étant donné n
, affichez sa représentation sous forme d'ensemble.
Règles
La sortie peut toujours utiliser un support de caractère tels que {}
, []
, ()
ou <>
. Les caractères arbitraires (tels que 01
) ne sont pas autorisés.
Au lieu d'une virgule comme ci-dessus, le séparateur peut être n'importe quel signe de ponctuation; ou il peut être inexistant.
Les espaces (pas les nouvelles lignes) peuvent être inclus de manière arbitraire et incohérente.
Par exemple, le numéro 2 avec des crochets et un point-virgule comme séparateur est [[]; [[]]]
, ou de manière équivalente [ [ ]; [ [ ] ] ]
, ou même[ [ ] ;[ []]]
L' ordre dans lequel les éléments d'un ensemble sont spécifiés n'a pas d'importance. Vous pouvez donc utiliser n'importe quel ordre dans la représentation. Par exemple, voici quelques sorties valides pour 3
:
{{},{{}},{{},{{}}}}
{{{}},{{},{{}}},{}}
{{{}},{{{}},{}},{}}
Vous pouvez écrire un programme ou une fonction . La sortie peut être une chaîne ou, si vous utilisez une fonction, vous pouvez renvoyer une liste ou un tableau imbriqué dont la représentation sous forme de chaîne est conforme à ce qui précède.
Cas de test
0 -> {}
1 -> {{}}
2 -> {{},{{}}}
3 -> {{},{{}},{{},{{}}}}
4 -> {{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}}
5 -> {{},{{}},{{},{{}}},{{},{{}},{{},{{}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}}}
6 -> {{},{{}},{{},{{}}},{{},{{}},{{},{{}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}}}}
7 -> {{},{{}},{{},{{}}},{{},{{}},{{},{{}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}},{{},{{}},{{},{{}}},{{},{{}},{{},{{}}}}}}}}