Exercice combinatoire
Olympiades mathématiques, énigmes et défis
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 02 Fév 2008, 22:18
bonsoir,
encore de la combinatoire :
Soient m et n dans IN*
A = {a_1 ; a_2 ; .... ; a_m} contenu dans {1 ; 2 ; .... ; n}
On a :
a_i + a_j <= n (1<= i <= j <= m) <=> (a_i + a_j) appartient à A
Monter que (a1 + ... + a_m)/m >= (n+1)/2
Bonne chance
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 05 Fév 2008, 22:01
Les exos de combinatoire sont les plus beaux et les plus durs. ET les plus
énervants aussi ! :mur: :dingue2:

sinon ce serait un

impossible.
*

Sinon (ab absurdum, notre ami Layon va aimer ...)

et

seraient tous les deux un

or il n'y en a qu'un (

).
* plus généralement

de la même façon.
Après reste à faire la somme des

pour conclure
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 05 Fév 2008, 22:05
Jolie ThSQ !
Ca fait plaisir je commençais à désespérer de voir que personne ne s'y interessait !
En sommant tu obtiens bien l'inégalité demandée.
J'ai d'autres exos de combinatoires que je vais poster sous peu.
En fait je découvre la combinatoire et je trouve ca franchement marran (mais comme tu le dit énervant par moment)
EDIT : Juste pour savoir, tu as mis combien de temps pour trouver la solution ?
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 05 Fév 2008, 22:16
lapras a écrit:Ca fait plaisir je commençais à désespérer de voir que personne ne s'y interessait !
Ca faisait 1 cours de français, un cours de chimie que je cherche un peu ce joli exo :marteau:
Je me suis obstiné comme une khrâsse sur une méthode avec fonctions génératrices qui n'a mené nulle part :chaise:
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 05 Fév 2008, 22:24
Dur ! Surtout quand on voit la simplicité de la solution une fois qu'elle est postée :we:
En tout cas bravo pour ta persévérance ;)
-
ThSQ
- Membre Complexe
- Messages: 2077
- Enregistré le: 10 Oct 2007, 17:40
-
par ThSQ » 05 Fév 2008, 22:35
lapras a écrit:persévérance

C'est rien du tout ça !
J'ai déjà passé l'an dernier plusieurs équivalent jours (sur plusieurs semaines) sur des exos particulièrement retords ....
Bon, assez glandé, DM demain .... Relire une fois encore le cours et dodo.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 33 invités