Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques LycéeOn parle exclusivement de maths, niveau lycée. TerminaleForum de terminale Probabilité : Conditionnement - IndépendanceTopics traitant de Probabilité : Conditionnement - Indépendance [tout]Lister tous les topics de mathématiques
Niveau terminale
Combinatoire
Posté par KENTINNN
Bonjour, je n'arrive pas a faire cette exo. Si quelqu'un a une piste je suis preneur
Voici l'exo:
Combien d'entiers au minimum doit-on sélectionner dans l'ensemble {1,2,…,20} pour être sûr que cette sélection inclue deux entiers a et b tels que a−b=2 ?
(On demande une réponse entière)
Par tâtonnement, tu peux déjà dire des choses.
Par exemple, si je prends 8 entiers au hasard, et si je suis malchanceux, je peux tomber sur 1,2,5,6, 9,12,13, 16, et dans cette liste, il n'y a aucun couple (a,b) tel que a-b=2.
Donc la réponse attendue est supérieure à 8.
En tâtonnant ainsi, tu peux déjà trouver un minorant pour le nombre demandé.
Ensuite, prouver que telle valeur est la bonne réponse, ce sera plus compliqué.
Annuler
connectez vous