ΣThomaths
Cours & TD
Devoirs
Devoirs surveillés Devoirs maisons
Colles
Cours & TD
Devoirs
Devoirs surveillés Devoirs maisons Colles
Cours Feuille d'exercices
Cours TD Résumé
Sommaire
#173 Feuille d'exercices
Publié|12/11/2026 à 01:19
Dernière modification 14/10/2026 à 23:54
Dénombrement
Filières MPSI
Créé le 24/09/2026 à 23:49
Exercices 33
Type de feuille TD
Position 1000
Importer des exercices
Bibmath DD Maths Ensemble fini DD Maths Listes et combinaisons DD Maths Dénombrements élémentaires DD Maths Dénombrements avancés DD Maths Composition d'un entier DD Maths Démonstrations combinatoires Bertault V Vuibert p. 919-934 Dunod p. 433-442
I) Dénombrement en tout genre II) Calculs de sommes III) Double comptage et relations de récurrence IV) Principe des tiroirs
TD

Dénombrement

Feuille d'exercices

Feuille d'exercices

I) Dénombrement en tout genre

Exercice 1
★★★★ (sans titre)

On tire simultanément 5 cartes d'un jeu de 32 cartes. Combien de tirages différents peut-on obtenir :

  1. sans imposer de contraintes sur les cartes.
  2. contenant 5 carreaux ou 5 piques.
  3. contenant 2 carreaux et 3 piques.
  4. contenant au plus un roi.
  5. contenant au moins un roi.
  6. contenant exactement 2 rois et exactement 3 piques.
Bibmath
#2551 (sans titre)
Modifié le 02/10/2026 à 23:49
combinatoiredénombrementcoefficients binomiauxprincipe multiplicatif
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bibmath
Filières
Source Bibmath · https://www.bibmath.net/ressources/index.php?action=affiche&quoi=mpsi/feuillesexo/denombrement&type=fexo
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 2
★★★★ (sans titre)

Dénombrer les anagrammes des mots suivants : «  MATHS  », «  RIRE  », «  ANANAS  ».

Bibmath
Indication
#2548 (sans titre)
Modifié le 02/10/2026 à 23:49
permutationsanagrammesdénombrementcoefficients binomiaux
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bibmath
Filières
Source Bibmath · https://www.bibmath.net/ressources/index.php?action=affiche&quoi=mpsi/feuillesexo/denombrement&type=fexo
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 3
★★★★ (sans titre)

Combien existe-t-il de mots de 9 lettres contenant le mot :

  1. «  COLLE  » ?
  2. «  MATH  » ?
  3. «  TEST  » ?
Bertault
Indication
#2620 (sans titre)
Modifié le 02/10/2026 à 23:22
combinatoireprincipe d'inclusion-exclusiondénombrement
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 4
★★★★ (sans titre)

Soient $p \in \N^*$ et $m, n \geq p$. À l'issue d'un concours, $m$ filles et $n$ garçons sont admis. Combien de classements des $2p$ premiers admis contenant autant de filles que de garçons peut-on former ?

Bertault
Indication
#2623 (sans titre)
Modifié le 02/10/2026 à 23:21
arrangementdénombrementcombinaisonscoefficients binomiaux
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 5
★★★★ (sans titre)

Combien y a-t-il d'applications de $\Intn{1}{n}$ vers $\Intn{1}{p}$ :

  1. constantes ?
  2. strictement croissantes ?
  3. strictement monotones ?
  4. ★★    croissantes ?
  5. monotones ?
DD Maths
Indication

Question 4) : trois méthodes possibles, à essayer chacune.

  • Méthode 1. À $f$ croissante, associer $g \colon k \mapsto f(k) + k - 1$. Montrer que $g$ est strictement croissante, préciser l'ensemble d'arrivée, puis utiliser la question 2).
  • Méthode 2. Représenter $f$ par un chemin de $\pa{0, 1}$ à $\pa{n, p}$ formé de pas de longueur $1$ vers la droite ou vers le haut, le $k$-ième pas vers la droite étant fait à la hauteur $f(k)$. Compter ensuite ces chemins.
  • Méthode 3. Classer les applications croissantes selon le cardinal $k$ de leur image. Pour $k$ fixé, choisir l'image, puis les endroits où $f$ change de valeur. Conclure avec la formule de Vandermonde (exo:vandermonde).
#2579 (sans titre)
Modifié le 20/10/2026 à 11:52
combinatoiredénombrementapplicationscoefficients binomiauxinégalités
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
DD Maths Listes et combinaisons
Filières
Source DD Maths · http://ddmaths.free.fr/section564.html
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
⚠
  • Corrigé : commande LaTeX inconnue : \fill, \y (absente des macros reconnues — coquille probable ou macro légitime à ajouter à la liste)
Exercice 6
★★★★ (sans titre)

On s'intéresse à des tableaux de $n$ lignes et $p$ colonnes dont chaque case contient $0$ ou $1$. Combien en existe-t-il :

  1. qui contiennent $n$ coefficients $1$ en tout ?
  2. dont chaque ligne contient exactement un coefficient $1$ ?
  3. dont chaque ligne contient exactement deux coefficients $1$ ?
  4. (ici $n = p$) dont chaque ligne et chaque colonne contiennent exactement un coefficient $1$ ?
Bertault
Indication
#2617 (sans titre)
Modifié le 02/10/2026 à 23:49
combinatoirematrices de permutationdénombrementcoefficients binomiaux
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 7
★★★★ (sans titre)

Combien y a-t-il de couples $\pa{x, y}$ :

  1. dans $\Intn{1}{n}^2$ pour lesquels $x + y = n$ ?
  2. dans $\Intn{1}{n}^2$ pour lesquels $x < y$ ?
  3. dans $\Intn{1}{n} \times \Intn{1}{2n}$ pour lesquels $x < y$ ?
  4. dans $\Intn{1}{n}^2$ pour lesquels $\abs{x - y} \leq 1$ ?
Bertault
Indication
#2619 (sans titre)
Modifié le 02/10/2026 à 23:49
combinatoirerelations d'ordredénombrementcouples d'entiers
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 8
★★★★ (sans titre)

Dénombrer les triplets $\pa{i, j, k}$ tels que $i + j + k = 151$ et $i, j, k \in \Intn{1}{75}$.

Vuibert
Indication
#2644 (sans titre)
Modifié le 03/10/2026 à 00:04
combinatoireentiersdénombrementsommes
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
V Vuibert
Filières
Source Vuibert · http://localhost:8000/livres/vuibert.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 9
★★★★ (sans titre)

Étant donnée sa décomposition en facteurs premiers, combien un entier naturel non nul possède-t-il de diviseurs positifs ?

Bertault
Indication
#2622 (sans titre)
Modifié le 02/10/2026 à 23:56
arithmétiquenombres premiersdiviseurs
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 10
★★★★ (sans titre)

Combien d'entiers naturels inférieurs ou égaux à $1000$ ne sont divisibles ni par $5$ ni par $7$ ?

Phare
Indication
#2692 (sans titre)
Modifié le 02/10/2026 à 23:56
cardinaldénombrement
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
P Phare
Filières
Source Phare + lien
Créé le 25/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 11
★★★★ (sans titre)

Soit $E$ un ensemble fini non vide de cardinal $n$.

  1. Combien existe-t-il de relations binaires sur $E$ ?
  2. Combien de relations binaires réflexives ?
  3. Combien de relations binaires réflexives et symétriques ?
Bertault
Indication
#2628 (sans titre)
Modifié le 03/10/2026 à 03:20
relations binairescardinalréflexivitésymétrie
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 12
★★★★ (sans titre)

Soient $n, p \in \N$ avec $p \leq n$. Combien existe-t-il de parties de $\Intn{1}{n}$ qui contiennent :

  1. un et un seul élément de $\Intn{1}{p}$ ?
  2. au moins un élément de $\Intn{1}{p}$ ?
Bertault
Indication
#2626 (sans titre)
Modifié le 02/10/2026 à 23:59
combinatoiredénombrementcoefficients binomiauxparties d'un ensemble
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 13
★★★★ (sans titre)

Soit $E$ un ensemble fini de cardinal $n$. Combien existe-t-il de couples $\pa{A, B}$ de parties de $E$ pour lesquels :

  1. $A \cap B = \emptyset$ et $A \cup B = E$ ?
  2. $A \cap B = \emptyset$ ? (Donner deux méthodes)
  3. $A \cup B = E$ ?
Bertault
Indication
#2629 (sans titre)
Modifié le 02/10/2026 à 23:59
cardinaldénombrementcoefficients binomiauxensembles
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 14
★★★★ (sans titre)

Combien y a-t-il d'applications $f : \Intn{1}{n} \to \Intn{1}{n}$ telles que ${f \circ f = f}$ ? On donnera le résultat sous la forme d'une somme.

Phare
Indication
#2693 (sans titre)
Modifié le 02/10/2026 à 23:59
cardinaldénombrement
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
P Phare
Filières
Source Phare + lien
Créé le 25/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 15
★★★★ (sans titre)

Soit $f$ une involution de $E = \Intn{1}{2n + 1}$, c'est-à-dire que $f : E \to E$ est telle que $f \circ f = \text{Id}_E$. Montrer que $f$ possède un point fixe.

Bertault
Indication
#2624 (sans titre)
Modifié le 03/10/2026 à 00:15
involutiondénombrementpoints fixesorbites
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 16
★★★★ Formule du crible

Soient $E$ un ensemble et $A_1, \dots, A_p$ des parties de $E$.

  1. Montrer que : $ \one_{A_1 \cup \dots \cup A_p} = 1 - \Prod{i=1}{p} \pa{1 - \one_{A_i}}. $
  2. En déduire que, si les $A_i$ sont finies : $$ \Card{\bigcup_{i=1}^{p} A_i} = \Sum{k=1}{p} (-1)^{k+1} \Sum{1 \le i_1 < \dots < i_k \le p}{} \Card{A_{i_1} \cap \dots \cap A_{i_k}}. $$
Phare
Indication
#2694 Formule du crible
Modifié le 03/10/2026 à 03:10
cardinaldénombrement
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
P Phare
Filières
Source Phare + lien
Créé le 25/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
⚠
  • Énoncé : commande mathématique hors de tout $ : \Prod, \cup (probablement un $ manquant autour)
  • Corrigé : commande mathématique hors de tout $ : \overline (probablement un $ manquant autour)
Exercice 17
★★★★ (sans titre)

Soient $n, p \in \N^*$. On note $S(n,p)$ le nombre de surjections de $\Intn{1}{n}$ dans $\Intn{1}{p}$.

  1. Déterminer $S(n,1)$, $S(n,2)$ et $S(n,n)$.
  2. Pour $n \ge 2$, déterminer $S(n,n-1)$.
  3. Montrer que : $p^n = \Sum{k=1}{p} \binom{p}{k} S(n,k).$
  4. Pour $i \in \Intn{1}{p}$, on note $A_i$ l'ensemble des applications de $\Intn{1}{n}$ dans $\Intn{1}{p}$ qui ne prennent pas la valeur $i$. À l'aide de ces ensembles et de la formule du crible, montrer que $$ S(n,p) = \Sum{k=0}{p} (-1)^k \binom{p}{k} (p-k)^n. $$
Phare
Indication
#2695 (sans titre)
Modifié le 03/10/2026 à 00:38
cardinaldénombrement
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
P Phare
Filières
Source Phare + lien
Créé le 25/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 18
★★★★ Nombres de Catalan

Soient $n$ et $p$ deux entiers naturels non nuls.

On appelle chemin monotone, tout déplacement sur une grille de coordonnées entières obtenu en partant de la case $(0, 0)$ et en se déplaçant successivement d'une unité vers la droite ou d'une unité vers le haut.

  1. Combien existe-t-il de chemins monotones rejoignant la case $(n, p)$ ?

On s'intéresse désormais aux chemins monotones rejoignant la case $(n, n)$. On dit qu'un tel chemin est sous-diagonal si les cases $(x, y)$ qu'il emprunte vérifient la condition $y \le x$.

  1. On considère un chemin qui n'est pas sous-diagonal et on lui associe un nouveau chemin déterminé en changeant les mouvements vers la droite par des mouvements vers le haut, et inversement, dès son premier franchissement de la diagonale. Quelle nouvelle case rejoint ce chemin ?
  2. Combien existe-t-il de chemins sous-diagonaux rejoignant la case $(n, n)$ ?
DD Maths
Indication
#2602 Nombres de Catalan
Modifié le 03/10/2026 à 03:10
combinatoirechemins de dyckcoefficients binomiauxnombres de catalan
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
DD Maths Dénombrements avancés
Filières
Source DD Maths · http://ddmaths.free.fr/section566.html
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
⚠
  • Corrigé : commande LaTeX inconnue : \Psi, \fill (absente des macros reconnues — coquille probable ou macro légitime à ajouter à la liste)

II) Calculs de sommes

Exercice 19
★★★★ (sans titre)

Soit $E$ un ensemble fini de cardinal $n \in \N$. Calculer :

  1. $\Sum{X \subset E}{} \Card{X}$
  2. $\Sum{X, Y \subset E}{} \Card{X \cap Y}$
  3. $\Sum{X, Y \subset E}{} \Card{X \cup Y}$
DD Maths
Indication
#2573 (sans titre)
Modifié le 03/10/2026 à 00:51
ensemblesdénombrementcoefficients binomiauxsommes
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
DD Maths Ensemble fini
Filières
Source DD Maths · http://ddmaths.free.fr/section563.html
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
⚠
  • Corrigé : commande mathématique hors de tout $ : \Card, \Sum, \cap, \cup, \in, \subset (probablement un $ manquant autour)
Exercice 20
★★★★ (sans titre)

Montrer que, pour tout $n \ge 2$, $$ \Sum{X \in \Ps(\Intn{1}{n})}{} \Sum{k \in X}{} k = n(n+1)2^{n-2}. $$

Vuibert
Indication
#2660 (sans titre)
Modifié le 03/10/2026 à 03:04
combinatoiresommes doublescoefficients binomiauxparties d'un ensemble
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
V Vuibert
Filières
Source Vuibert · http://localhost:8000/livres/vuibert.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
⚠
  • Corrigé : commande mathématique hors de tout $ : \Sum, \in (probablement un $ manquant autour)
Exercice 21
★★★★ (sans titre)

Soit $n \in \N^*$. On note $\Sr_n$ l'ensemble des permutations de $\Intn{1}{n}$. Calculer    $ \f{1}{n!} \Sum{f \in \Sr_n}{} \Sum{k=1}{n} \abs{f(k) - k}.$

Phare
Indication

On pourra intervertir les sommes.

#2696 (sans titre)
Modifié le 03/10/2026 à 03:10
cardinaldénombrement
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
P Phare
Filières
Source Phare + lien
Créé le 25/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
⚠
  • Énoncé : commande mathématique hors de tout $ : \Sum, \abs, \in (probablement un $ manquant autour)
  • Corrigé : commande mathématique hors de tout $ : \Card, \Sum, \abs, \in, \leq, \times (probablement un $ manquant autour)
Raw Latex
Notes
Aperçu
Position 25500
Latex brut

Saut de page

III) Double comptage et relations de récurrence

Exercice 22
★★★★ (sans titre)

Soient $p, q \in \N$ et $n \in \Intn{0}{p+q}$. Proposer une démonstration par dénombrement de l’égalité $$ \binom{p+q}{n} = \Sum{k=0}{n} \binom{p}{k} \binom{q}{n-k} $$

DD Maths
Indication
#2613 (sans titre)
Modifié le 03/10/2026 à 03:08
formule de chu-vandermondedénombrementcoefficients binomiaux
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
DD Maths Démonstrations combinatoires
Filières
Source DD Maths · http://ddmaths.free.fr/section565.html
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
⚠
  • Corrigé : commande LaTeX inconnue : \fill (absente des macros reconnues — coquille probable ou macro légitime à ajouter à la liste)
Exercice 23
★★★★ (sans titre)

Soient $n, p \in \N$.

  1. Quelles sont les valeurs possibles du maximum d'une $\pa{p + 1}$-combinaison de $\Intn{1}{n + p + 1}$ ?
  2. Calculer de deux manières le nombre de $\pa{p + 1}$-combinaisons de $\Intn{1}{n + p + 1}$. Conclusion ?
Bertault
Indication
#2635 (sans titre)
Modifié le 03/10/2026 à 03:08
combinatoiredénombrementcoefficients binomiaux
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
⚠
  • Corrigé : commande mathématique hors de tout $ : \Sum, \binom (probablement un $ manquant autour)
Exercice 24
★★★★ (sans titre)

Soient $n, k \in \N^*$. Soit $u_{n, k}$ le nombre de parties de $\Intn{1}{n}$ de cardinal $k$ qui ne contiennent pas deux entiers consécutifs. Montrer que $u_{n, k} = \dbinom{n-k+1}{k}$. On pourra commencer par établir une relation de récurrence.

Vuibert
Indication
#2663 (sans titre)
Modifié le 03/10/2026 à 00:28
combinatoiredénombrementrécurrencecoefficients binomiaux
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
V Vuibert
Filières
Source Vuibert · http://localhost:8000/livres/vuibert.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
⚠
  • Corrigé : commande LaTeX inconnue : \Concl (absente des macros reconnues — coquille probable ou macro légitime à ajouter à la liste)

IV) Principe des tiroirs

Exercice 25
★★★★ (sans titre)

On considère un ensemble $X$ de $n+1$ entiers distincts choisis dans $\Intn{1}{2n}$. Démontrer que parmi les éléments de $X$, on peut toujours trouver $2$ entiers :

  1. consécutifs.
  2. dont la somme fait $2n+1$.
  3. ★★    dont l'un divise l'autre.
Bibmath
#2553 (sans titre)
Modifié le 03/10/2026 à 03:10
combinatoirearithmétiqueprincipe des tiroirs
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bibmath
Filières
Source Bibmath · https://www.bibmath.net/ressources/index.php?action=affiche&quoi=mpsi/feuillesexo/denombrement&type=fexo
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 26
★★★★ (sans titre)

Soit $A$ une partie de $\Intn{1}{100}$ de cardinal $55$. Montrer qu'il existe $n \in A$ tel que $n + 9 \in A$.

Vuibert
Indication
#2662 (sans titre)
Modifié le 03/10/2026 à 01:04
combinatoirecardinalprincipe des tiroirs
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
V Vuibert
Filières
Source Vuibert · http://localhost:8000/livres/vuibert.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
Exercice 27
★★★★ (sans titre)
  1. Soient $x_1, \dots, x_n \in \Z$. Montrer l'existence d'une partie non vide $I$ de $\Intn{1}{n}$ pour laquelle $\Sum{i \in I}{} x_i$ est un multiple de $n$.
    Indication : On pourra faire une division euclidienne.
  2. Soient $x_1, \dots, x_n \in \R$. Montrer l'existence d'une partie non vide $I$ de $\Intn{1}{n}$ et d'un entier $N$ pour lesquels $\abs{N - \Sum{i \in I}{} x_i} \leq \f{1}{n + 1}$.
Bertault
Indication
#2641 (sans titre)
Modifié le 03/10/2026 à 01:11
arithmétiqueparties décimalessommes partiellesprincipe des tiroirs de dirichlet
Banque d'exercices — Banque d'exercices TD — Feuille d'exercices
Bertault
Filières
Source Bertault · http://christophebertault.fr/documents/coursetexercices/Exercices - Denombrement.pdf
Créé le 14/09/2026
Position 0
Temps estimé + temps estimé
Vérifié ✓ Oui
Source LaTeX
Notes
Aperçu
– / –
/ –
100%


0/0










    Ajouter un exercice — IA

    Glissez une image, collez-la (Ctrl+V), ou parcourez un fichier — ou collez directement l'énoncé en texte.

    Glisser-déposer, coller, ou parcourir…
    Importer une variante






    Fusionner un fichier .tex
    — ou —
    Notes
    Aperçu