Section outline

  • digits of pi

    • Compétences

      Connaitre les définitions de

        • Permutations et factorielle
        • Arrangements
        • Combinaisons et coefficients binomiaux

      Connaitre l'usage pour l'énumération et la preuve

        • Permutations et factorielle
        • Arrangements
        • Combinaisons et coefficients binomiaux
        • Mots (Chaînes de caractères)

      Connaitre la formule du binome de Newton et pouvoir l'expliquer

      Preuves

        • Connaitre la preuve sur la partitions des entiers
        • Comprendre le principe de double dénombrement et pouvoir l'utiliser pour faire des preuves
        • Connaitre le Principe des tiroirs et savoir l'utiliser

      Programmer le calcul de ces objets en Python ou en Java


      Vocabulaire :  permutation, factorielle, k-arrangement, coefficient binomial, mot

      Notations :  n!, {N}\choose{k}


    • Somme d'entiers Java ou Python terminé (cochez pour remplir votre bouteille de lait)

    • Factorielle Java ou Python terminé (cochez pour remplir votre bouteille de lait)

    • Sous-ensemble à k éléments Java ou Python terminé (cochez pour remplir votre bouteille de lait)

    • Mots de longueur k Java ou Python terminé (cochez pour remplir votre bouteille de lait)