Scribd Logo
Importer

Bienvenue sur Scribd !

  • 4 vues

    (DM04s) - Denombrement

    Transféré par

    valentgar2701

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    (DM04s) - Denombrement

    Transféré par

    valentgar2701
    4 vues1 page

    Titre original

    [DM04s] - Denombrement

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    4 vues1 page

    (DM04s) - Denombrement

    Transféré par

    valentgar2701

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 1

    Lycée Dhuoda Terminales Spécialité

    Mathématiques
    Devoir Maison

    DM 4 - Solution

    Exercice 1 — Questions de cours


    On considère deux ensembles : E = {1, 2, 3, 4, 5} et F = {A, B,C }.
    1. (a) 2 éléments du produit cartésien E × F sont (par exemple) (1; A) et (4; A).
    (b) |E × F | = |E |.|F | = 5.3 = 15
    T T
    2. E et F sont disjoints, ce que l’on peut aussi écrire E F = ∅ donc |E F | = 0.
    3. |E | = 5 donc il y a 5! = 120 permutations de l’ensemble E .
    4. On sait que |F | = 3 donc l’ensemble des parties de F contient 23 = 8 éléments.
    5. Il s’agit de compter le nombre de tirages sans ordre et sans remise de 3 éléments parmi 5. Il y en a 53 = 10.
    ¡ ¢

    Exercice 2 — La coupe du monde de Curling

    1. On peut choisir la première équipe du tirage de 8 manières différentes, puis la deuxième de 7 manières diffé-
    rentes, et ainsi de suite ...
    C’est un tirage ordonné sans remise de 8 équipes parmi 8 (le tirage est exhaustif).
    Donc au final, il y a 8! = 40 320 manières de placer les 8 équipes dans le tableau des quarts de finale.
    2. Pour que la France ne rencontre pas le Canada avant la finale, il faut que la France soit dans la partie gauche
    du tableau et le Canada dans la partie droite ou bien l’inverse.
    On a 8 manières de placer la France dans le tableau.
    Une fois la France placée, il ne reste plus que 4 places pour le Canada.
    Une fois ces deux pays placés, il reste 6! manières de placer les 6 pays restants dans les 6 places restantes (tirage
    ordonné sans remise).
    D’où un total de 8 × 4 × 6! = 23 040
    3. Deux tableaux donnent les mêmes quarts de finale si l’on permute deux matchs de quarts de finale.
    Il y a 4 matchs en quarts de finale. Cela correspond au nombre de permutations d’un ensemble à 4 éléments.
    On a donc 4! = 24 tirages qui donnent tous les mêmes quarts de finale.
    Par ailleurs, si au sein d’un match on permute les deux équipes, on ne change pas le tableau des quarts :
    Albanie contre Bielorussie, c’est le même match que Bielorussie contre Albanie.
    Pour compter le nombre d’interversions qui ne changent rien, on peut si dire qu’on a 4 matchs et qu’on peut
    intervertir les deux équipes dans :
    • chacun des 4 matchs,
    • 3 des 4 matchs,
    • 2 des 4 matchs,
    • un seul macth,
    • ou aucun match
    Cela ressemble furieusement à un nombre de parties dans un ensemble à 4 éléments. Il y a donc 24 = 16 cas
    possibles.
    Au final, il y aura donc 24 × 16 = 384 tableaux qui donneront des quarts de finale équivalents.

    Vous aimerez peut-être aussi