Tout d'abord, bonjour à tous.
Je me trouve confronté à un problème que moi et mon binome n'arrivont pas à résoudre.
Nous y avons quand même passé quelques heures ...
Si quelqu'un a une piste de réflexion, je suis fortement preneur.
Même un petit indice est le bienvenue.
le problème est le suivent :
Merci d'avance à vous !
Bonne soirée.
Bonsoir,
Qu'est-ce que vous ne comprenez pas ? C'est de l'arithmétique de base
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Je ne comprends pas qu'elle méthode ou quel calcul faire.
Le problème n'est pas tant de trouver le nombre l'ordre mais de le justifier.
L'ordre est évidemment de 5 (3 sommets de degré 3 et 2 de degré 5).
Mais il nous est demandé de le justifier en montrant le raisonnement qui nous a mené à ce résultat.
Et je ne vois pas quel raisonnement adopter..
Qu'est-ce qui vous y a mené?
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Déduction / tâtonnement mais ce n'est pas ce qui est attendu.
Tu peux partir du fait que chaque arête sort d'un sommet ou d'un autre, donc la somme des degrés sortants est égale au nombre d'arêtes, soit 19.
Déduction est exactement ce qui est attendu, mais minushabens a vendu la mèche (la moitié)Envoyé par FocSon
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
D'accord merci de confirmer une partie de ma démarche !
J'avais fais des recherches en partant d'une double équation dans le style:
5x + 3y = 19
Je vais chercher où continuer !
A partir d'ici c'est facile, quelles sont les valeurs de x possibles ?
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
x peut prendre
1 avec un reste de 16 (non divisible par 5)
2 avec un reste de 13 (non divisible par 5)
3 avec un reste de 10 (divisible par 5)
4 avec un reste de 7 (non divisible par 5)
5 avec un reste de 4 (non divisible par 5)
6 avec un reste de 1 (non divisible par 5)
La seule reponse possible est donc x=3 et y=2 pour x représentant les sommets de degré sortant 3 et y représentant les sommets de degré sortants 5 ...
C'étais donc si simple ...
merci beaucoup !
Vous avez fait y et non x (moins de valeurs), et iln'y a aucune raison de ne pas étudier x = 0
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
Sur le compte-rendu j'ai pensé à préciser le cas où y prends la valeur 0.
J'ai justifié le choix de l'autre valeur de cette facon :
Le nombre de sommets de degré sortant 5 peut être soit :
- 0 il reste 19 sommets (non divisible par 3)
- 1 il reste 14 sommets (non divisible par 3)
- 2 il reste 9 sommets (divisible par 3)
- 3 il reste 4 sommets (non divisible par 3)
Or, on nous dit que tout les sommets sont de degrés sortant 5 ou 3.
Pour respecter ces données, il faut qu'une fois les arrètes concernant les sommets de degrés sortant 5 enlevés,
il nous reste un nombre d'arrêtes divisible par 3.
La seule solution possible est donc : 2 sommets de degrés sortants 5 et 3 sommets de degrés sortant 3.
Un tel graphe est donc d'ordre 5.
