Exercice combinatoire

Olympiades mathématiques, énigmes et défis
lapras
Membre Transcendant
Messages: 3664
Enregistré le: 01 Jan 2007, 12:00

Exercice combinatoire

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.

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 33 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite