Aller au contenu

Les cinq éléments

octobre 2016
Ajouter aux favorisSignaler une erreur

Énoncé

Soit S l’ensemble {1,2,3,…,279,280}.
Q1Question 1 sur 1À faire
Quel est le plus petit entier naturel $n$ tel que tout sous-ensemble de $S$ à $n$ éléments contienne cinq nombres deux à deux premiers entre eux ?

Indice offert

Pour tout entier naturel non nul $m$, note $A_m$ l’ensemble des éléments de $S$ divisibles par $m$. Commence par examiner l’union $A_2\cup A_3\cup A_5\cup A_7$ et compte ses éléments avec le principe d’inclusion-exclusion.

Problème suivant : Les cinq villes

Créez votre compte gratuit

Avec un compte, les indices sont gratuits. La vérification de vos réponses et l’aide de Tablo fonctionnent avec des crédits IA, inclus chaque mois dans l’abonnement.