Nombre de diagonales
Forum INFOMATH :: Enseignement des Mathématiques :: Mathématiques - Supérieur :: Maths: Problèmes, exercices, questions
Page 1 sur 1•
Nombre de diagonales
par methodiX le Sam 2 Fév - 22:28
Salut,
On a un polygone à n sommets (n>2).
Combien possède-t-il de diagonales ?
On a un polygone à n sommets (n>2).
Combien possède-t-il de diagonales ?
exemple:
Si n=3, alors, NDIAG = 0.
Sami - Methodix, tunis
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
methodiX- Admin
- Messages : 811
Inscrit le : 22 Mar 2007
Localisation : marsa - IPEST
Feuille de personnage
Capacité linguistique:
(1000/1000)
Re: Nombre de diagonales
par lamia le Dim 3 Fév - 0:06
En se basant sur la théorie des graphes :
On peut résoudre ce problème en considérant au début ces hexagones comme des graphes complets.
On appelle graphe complet Kn tout graphe ayant tout les nœuds adjacents et le nombre d’arcs sortant de chaque nœud égale au nombre d’arcs moins 1, exemple :
Dans notre cas l’hexagone K3 n’a pas de diagonales.
Pour les graphes on dispose de cette formule : ∑deg(x) = 2e (e étant le nombre d’arcs dans le graphe, x un nœud et deg(x) est le nombre d’arcs adjacent à ce nœud)
Pour les graphes complets :
∑deg(x) = 2e
deg(x1)+ deg(x2) + …+deg(xn)= 2e
(n-1) + (n-1) + …+ (n-1) =2e
n(n-1) =2e
D’où e = (n(n-1))/2
Cette valeur de e qu’on obtient est le nombre total des arcs ( le nombre de cotés de l’hexagone + le nombre des diagonales)
Alors comme résultat final :
NDIAG = 0 pour n = 3
NDIAG = e – n avec n>3
On peut résoudre ce problème en considérant au début ces hexagones comme des graphes complets.
On appelle graphe complet Kn tout graphe ayant tout les nœuds adjacents et le nombre d’arcs sortant de chaque nœud égale au nombre d’arcs moins 1, exemple :
Dans notre cas l’hexagone K3 n’a pas de diagonales.
Pour les graphes on dispose de cette formule : ∑deg(x) = 2e (e étant le nombre d’arcs dans le graphe, x un nœud et deg(x) est le nombre d’arcs adjacent à ce nœud)
Pour les graphes complets :
∑deg(x) = 2e
deg(x1)+ deg(x2) + …+deg(xn)= 2e
(n-1) + (n-1) + …+ (n-1) =2e
n(n-1) =2e
D’où e = (n(n-1))/2
Cette valeur de e qu’on obtient est le nombre total des arcs ( le nombre de cotés de l’hexagone + le nombre des diagonales)
Alors comme résultat final :
NDIAG = 0 pour n = 3
NDIAG = e – n avec n>3
lamia- Admin
- Messages : 1430
Inscrit le : 04 Nov 2007
Age : 22
Localisation : Tunis
Feuille de personnage
Capacité linguistique: (996/1000)
Re: Nombre de diagonales
par methodiX le Dim 3 Fév - 11:35
Très bien développé lamia.
Tu as eu recours un peu à la théorie des graphes ... Tant dis que, à mon avis, il s'agit d'un petit problème de dénombrement.
Ce qui est passionnant en sciences c'est qu'un même problème peut être vu de plusieurs façons différentes.
Tu as eu recours un peu à la théorie des graphes ... Tant dis que, à mon avis, il s'agit d'un petit problème de dénombrement.
Ce qui est passionnant en sciences c'est qu'un même problème peut être vu de plusieurs façons différentes.
Sami - Methodix, tunis
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
methodiX- Admin
- Messages : 811
Inscrit le : 22 Mar 2007
Localisation : marsa - IPEST
Feuille de personnage
Capacité linguistique: (1000/1000)
Re: Nombre de diagonales
par methodiX le Dim 3 Fév - 11:39
On attend toujours d'autres tentatives de résolution.
Sami - Methodix, tunis
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
methodiX- Admin
- Messages : 811
Inscrit le : 22 Mar 2007
Localisation : marsa - IPEST
Feuille de personnage
Capacité linguistique: (1000/1000)
Re: Nombre de diagonales
par lamia le Dim 3 Fév - 11:49
methodiX a écrit:Très bien développé lamia.
Merci.
methodiX a écrit:Tu as eu recours un peu à la théorie des graphes ... Tant dis que, à mon avis, il s'agit d'un petit problème de dénombrement.
Oui chacun sa facon de resoudre les problemes, pour moi c'est plus facile d'avoir recours à la theorie des graphes qu'au denombrement
methodiX a écrit:Ce qui est passionnant en sciences c'est qu'un même problème peut être vu de plusieurs façons différentes.
Si un probleme ne peut etre resolu que d'une seule facon, je suis sure que le nombre de ceux qui peuvent resoudre un probleme quelconque vont diminuer car chacun a sa facon de voir, sa maniére à l'aborder, et ses connaissances en se basant sur son dommaine d'étude ou son domaine d'interet.
lamia- Admin
- Messages : 1430
Inscrit le : 04 Nov 2007
Age : 22
Localisation : Tunis
Feuille de personnage
Capacité linguistique: (996/1000)