Scribd Logo
Importer

Bienvenue sur Scribd !

  • 23 vues

    Ds 01 Recurrence Denombrement

    Transféré par

    senebecaye39
    Dénombrement par récurrence

    Droits d'auteur :

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

    Ds 01 Recurrence Denombrement

    Transféré par

    senebecaye39
    23 vues2 pages
    Dénombrement par récurrence

    Titre original

    ds_01_recurrence_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é ?

    Dénombrement par récurrence

    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
    23 vues2 pages

    Ds 01 Recurrence Denombrement

    Transféré par

    senebecaye39
    Dénombrement par récurrence

    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
    Vous êtes sur la page 1sur 2

    Spécialité Terminale DST n°1 02/10/2020

    DST N°1 (DURÉE 1 HEURE)


    Le barème est donné à titre indicatif.

    EXERCICE 1 – 3 PTS (1 + 2)

    Soit la suite ( u n ) définie par u 0 = 0 et, pour tout entier naturel n, u n +1 = u n + 3n 2 − n .

    1. Pour tout réel x, on pose A ( x ) = x ( x − 1) + 3 x 2 − x .


    2

    Développer, réduire et factoriser A ( x ) .

    2. Montrer que, pour tout entier naturel n, u n = n ( n − 1) .


    2

    EXERCICE 2 – 5 PTS (0.5 + 2.5 + 0.5 + 1.5)

    1. Soit la suite ( s n ) définie pour tout entier naturel n par


    n
    1 1 1 1
    sn = + +⋯ + = ∑ .
    1! 2! n ! k =1 k !

    n 1
    a. Montrer que pour tout entier naturel n non nul, on a ≥ .
    ( n + 1)! ( n + 1)!
    b. En déduire, en raisonnant par récurrence, que :
    1
    ∀ n ∈ ℕ *, sn ≤ 2 − .
    n!
    2. Quelle valeur le script python ci-dessous renvoie –t-il quand on exécute ds1(7) ?
    1. def ds1(n):
    2. F=1
    3. i=0
    4. while i<n:
    5. i=i+1
    6. F=F*i
    7. return F
    3. Compléter le script ci-dessous, en utilisant la fonction ds1(n), afin que somme(n) renvoie s n .
    1. def somme(n):

    2. S = ....

    3. for i in range(........):

    4. S = S + ........

    5. return S

    F.DUFFAUD P a g e |1
    Spécialité Terminale DST n°1 02/10/2020

    EXERCICE 3 – 4.5 PTS (1 + 0.5 + 1,5 + 1,5)

    On donnera les résultats sous forme théorique avant d’effectuer les calculs.
    Une grille de loto se présente sous la forme d’une grille de quarante nombres (de 1 à 40) et quatre lettres (A,
    B, C, D), dans laquelle un joueur coche quatre numéros et deux lettres.

    1 6 11 16 21 26 31 36
    2 7 12 17 22 27 32 37 A B C D
    3 8 13 18 23 28 33 38
    4 9 14 19 24 29 34 39
    5 10 15 20 25 30 35 40
    1. De combien de manières peut-on choisir les quatre numéros ? Les deux lettres ?
    2. Combien de grilles peut-on former ?
    3. Les nombres sont rangés dans quatre blocs (de1 à10, de 11 à 20, de 21 à 30, de 31 à40).
    Un joueur décide de cocher un numéro par bloc. Combien de grilles peut-on former avec cette
    contrainte ?
    4. Un autre joueur, par superstition ( ?), décide qu’il doit y avoir au plus un numéro par ligne.
    Combien de grilles peut-on former avec cette contrainte ?

    EXERCICE 4 – 3.5 PTS (1 + 1.5 + 1)

    On donnera les résultats sous forme théorique et on n’effectuera aucun calcul.


    On remplit un damier carré de 16 cases avec les chiffres 0 et 1, comme illustré ci-dessous.

    0 0 1 0

    1 1 0 1

    0 1 0 1

    1 0 0 0
    1. Combien de grilles peut-on former ?
    2. Combien de grilles peut-on former, si chaque colonne contient exactement un 1 ?
    3. Combien de grilles peut-on former, si chaque colonne contient au plus un 1 ?

    F.DUFFAUD P a g e |2

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy