Permutations d'une liste

1. 1

   Indice

   Initialiser une liste puis ajouter des entiers aléatoires dans une boucle.
   Écrire une fonction generer_liste(n: int, N: int) -> list[int] qui renvoie une liste de n entiers aléatoires compris entre 0 et N inclus. Par exemple generer_liste(3, 10) peut renvoyer [5, 2, 10].
2. 2

   Indice

   Pour chaque élément de la liste, le concaténer avec le résultat d'un appel récursif sur le reste de la liste.
   Écrire une fonction permutations(lst: list[int]) -> list[list[int]] qui renvoie la liste de toutes les permutations possibles des éléments de la liste lst. Par exemple permutations([1, 2, 3]) renvoie [[1, 2, 3], [1, 3, 2], [2, 1 ,3], [2, 3 ,1], [3, 1, 2], [3, 2, 1]].
3. 3

   Indice

   Parcourir les indices puis comparer les éléments correspondants pour construire la liste de booléens.
   Écrire une fonction positions_identiques(p1: list[int], p2: list[int]) -> list[bool] qui renvoie une liste de booléens indiquant si les éléments aux mêmes indices sont identiques dans les deux listes. Par exemple positions_identiques([1, 2, 3], [1, 3, 2]) renvoie [True, False, False].