01 76 38 08 47
Logo Kartable
AccueilParcourirRechercheSe connecter

Pour profiter de 10 contenus offerts.

Logo Kartable
AccueilParcourirRechercheSe connecter

Pour profiter de 10 contenus offerts.

  1. Accueil
  2. Terminale
  3. Mathématiques
  4. Problème : Générer par un algorithme le tirage aléatoire d'une permutation d'un ensemble fini

Générer par un algorithme le tirage aléatoire d'une permutation d'un ensemble fini Problème

Quelle est la définition d'une permutation et quel est le nombre de permutations d'un ensemble fini à n éléments distincts ?

On se propose de générer aléatoirement une permutation d'un élément fini. 

On rappelle que la fonction randint(debut,fin) du module random permet de générer aléatoirement un nombre entier compris entre debut et fin.

La fonction list.pop(index) permet de supprimer l'élément à l'indice index de la liste tout en le renvoyant en sortie.

Comment compléter les espaces (1) et (2) du code suivant ?

from random import randint
def permutalea(L):
    sortie=[] #on initialise la liste de sortie qui sera une permutation de L
    for i in (1) : #on réalise autant d'étapes qu'il y a d'éléments dans L
        sortie.append((2)) #On ajoute un élément de L au hasard dans sortie
    return sortie

Dans un jeu concours, l'organisateur réalise un tirage aléatoire de 5 boules numérotées de 1 à 5. Il réalise l'expérience durant 7 jours consécutifs. 

Quel algorithme renvoie une liste des résultats des 7 jours avec la fonction permutalea(L) ?

Voir aussi
  • Cours : Combinatoire et dénombrement
  • Quiz : Combinatoire et dénombrement
  • Exercice : Connaître le vocabulaire du dénombrement
  • Exercice : Déterminer la réunion d'ensembles finis
  • Exercice : Déterminer l'intersection d'ensembles finis
  • Exercice : Déterminer le produit cartésien d'ensembles finis
  • Exercice : Déterminer si deux ensembles finis sont disjoints
  • Exercice : Déterminer le cardinal d'un ensemble fini
  • Exercice : Déterminer le cardinal d'une réunion d'ensembles finis deux à deux disjoints
  • Exercice : Déterminer le cardinal d'une intersection de deux ensembles finis non disjoints
  • Exercice : Déterminer le cardinal d'un produit cartésien de deux ensembles finis
  • Exercice : Déterminer le cardinal d'un produit cartésien d'ensembles finis
  • Exercice : Déterminer le nombre de k-uplet d'un ensemble fini avec répétition
  • Exercice : Connaître les caractéristiques de la factorielle
  • Exercice : Calculer la valeur d'une factorielle
  • Exercice : Déterminer le nombre de k-uplet d'un ensemble fini sans répétition
  • Exercice : Déterminer le nombre de permutation d'un ensemble fini
  • Exercice : Déterminer le nombre de sous-ensembles à k éléments d'un ensemble fini
  • Exercice : Déterminer le nombre de parties d'un ensemble fini
  • Exercice : Calculer la valeur d'un coefficient binomial
  • Exercice : Démontrer la relation de la somme des coefficients binomiaux par dénombrement
  • Exercice : Démontrer la formule de Pascal par le calcul
  • Exercice : Démontrer la formule de Pascal par méthode combinatoire
  • Problème : Démontrer une égalité à l'aide de la formule de Pascal
  • Exercice : Déterminer la représentation adaptée à un problème de dénombrement
  • Exercice : Reconnaître les objets à dénombrer dans un problème de dénombrement
  • Problème : Réaliser un dénombrement simple dans une situation d'informatique
  • Problème : Réaliser un dénombrement simple dans une situation de génétique
  • Problème : Réaliser un dénombrement simple dans une situation de théorie des jeux
  • Problème : Réaliser un dénombrement simple dans une situation de probabilité
  • Problème : Générer par un algorithme une liste de coefficients binomiaux successifs à l'aide de la relation de Pascal
  • Problème : Générer par un algorithme des permutations d'un ensemble fini
  • Problème : Générer par un algorithme les parties à 2 et à 3 éléments d'un ensemble fini

Nos conseillers pédagogiques sont à votre écoute 7j/7

Nos experts chevronnés sont joignables par téléphone et par e-mail pour répondre à toutes vos questions.
Pour comprendre nos services, trouver le bon accompagnement ou simplement souscrire à une offre, n'hésitez pas à les solliciter.

support@kartable.fr
01 76 38 08 47

Téléchargez l'application

Logo application Kartable
KartableWeb, iOS, AndroidÉducation

4,5 / 5  sur  20259  avis

0.00
app androidapp ios
  • Contact
  • Aide
  • Livres
  • Mentions légales
  • Recrutement

© Kartable 2025