égalité
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
zork
- Membre Rationnel
- Messages: 979
- Enregistré le: 06 Nov 2011, 15:22
-
par zork » 24 Mai 2014, 19:30
Bonsoir
Je cherche à montrer le résultat suivant pour les nombres de Ramsey
 \leq \binom{r+s-2}{r-1})
avec

On fait une récurrence sur r+s
déjà pourquoi regarde t-on le cas particulier
=R(r,2))
? je ne vois pas le rapport avec r+s. On devrait faire pour r+s=4
dans la suite on suppose r+s=n mais avec

pourquoi ce n'est pas

?
-
zygomatique
- Habitué(e)
- Messages: 6928
- Enregistré le: 20 Mar 2014, 12:31
-
par zygomatique » 25 Mai 2014, 08:55
salut
c'est quoi les nombres de Ramsey ?
Ce qui est affirmé sans preuve peut être nié sans preuve. EUCLIDE
-
zork
- Membre Rationnel
- Messages: 979
- Enregistré le: 06 Nov 2011, 15:22
-
par zork » 25 Mai 2014, 11:29
c'est le plus petit entier tel qu'on peut avoir un graphe unicolore
-
Doraki
- Habitué(e)
- Messages: 5021
- Enregistré le: 20 Aoû 2008, 11:07
-
par Doraki » 25 Mai 2014, 14:15
Au risque de te décevoir, zork, on est pas tous télépathes et on a pas tous des lunettes magiques qui nous font voir la page du livre que tu regardes.
Il va falloir que tu expliques un minimum parceque "le plus petit entier tel qu'on peut avoir un graphe unicolore" c'est aussi clair que "le plus petit entier tel qu'on peut avoir une licorne".
-
zork
- Membre Rationnel
- Messages: 979
- Enregistré le: 06 Nov 2011, 15:22
-
par zork » 25 Mai 2014, 19:18
-
zork
- Membre Rationnel
- Messages: 979
- Enregistré le: 06 Nov 2011, 15:22
-
par zork » 26 Mai 2014, 19:14
quelqu'un aurait une idée?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 107 invités