Algorithme et probabilité

par **xSecreet** » 28 Avr 2013, 20:57

Bonjour / Bonsoir alors voilà j'ai un algorithme a faire pour la rentrée

Consigne : Tous les points sont à coordonnées entières.
On réalise une expérience aléatoire : * on prends au hasard un point M à coordonnées entières dans le carré ABCD ( sommet et coté aussi )
* on prends au hasard un point N a coordonnées entières dans le carré EFGH ( sommet et coté aussi )
* on veut connaitre l'alignement des points L, M et N

On veut connaitre la probabilité de l'événement A : ' les points M et N sont alignés avec le point L '

On donne un algorithme permettant de simuler l'expérience

Algorithme : Alignement
Variables
k : nombre entier naturel
X : liste des abscisses des points M et N
Y : liste des ordonnées des points M et N

Début :

X prends la valeur [ . , .. ]
Y prends la valeur [ .. , ..]
Si .. alors
Afficher ' les points L, M et N sont alignés '
Sinon Afficher ' les points L, M et N ne sont pas alignés '
Fin du si
Fin

Compléter l'algorithme afin de donner les coordonnées des points M, N et la condition de l'alignement

Corriger l'algorithme afin de simuler N expérience et d'obtenir en sortie la fréquence d'alignements obtenus

Programmer l'algorithme sur ordinateur

Exécuter le programme pour N = 100, N = 1000, N = 10000 et N = 40 000

Donner une estimation de la probabilité de l'événement 1

En expliquant votre démarche déterminer la valeur exacte de P(A)

Merci a ceux qui m'aideront

Pour info :

La question 1 : Compléter l'algorithme afin de donner les coordonnées des points M, N et la condition de l'alignement

Je l'ai déjà fait :

* X prends la valeur [ entier aléatoire (1,3) ; entier aléatoire (5,11) ]
* Y prends la valeur [ entier aléatoire (1,3) ; entier aléatoire (-1,5) ]

par **xSecreet** » 28 Avr 2013, 20:58

Je suis nouvelle sur le forum et je ne sais pas comment je peux mettre une image de la figure car sans la figure vous ne comprendrez pas. Quelqu'un pourrait m'aider

par **ampholyte** » 28 Avr 2013, 21:09

Bonjour,

Utilise le site suivant :
http://www.imagerun.info/

par **xSecreet** » 29 Avr 2013, 19:31

Merci beaucoup alors voici le lien : http://www.imagerun.info/img141/67ety5lb4ialpsy6.png

par **xSecreet** » 29 Avr 2013, 19:34

Jai aussi trouvé pour la question 6 ou 7

L : 1 seul facon de le possitionnée
M : plusieurs possibilités 3*3 = 9
N : plusieurs possibilités 7*7 = 49

1*9*49 = 441

441 est le nombre de cas favorable qui peut se trouver graphiquement en traçant les droites partant de L, M et N

par **ampholyte** » 29 Avr 2013, 22:46

Pas de quoi :).

As-tu encore un problème ? Où en es-tu ?

par **xSecreet** » 30 Avr 2013, 11:24

Oui je suis completement bloquée pour l'algorithme.. Je ne comprends pas se que je peux mettre dans Si ..... alors

Pour que L, M et N sont alignés

par **ampholyte** » 30 Avr 2013, 11:31

Pour que L, M et N soit alignés il suffit que la pente de la droite LM soit égale à la pente de la droite MN (par exemple).

par **xSecreet** » 01 Mai 2013, 22:10

Re boujour, desole de repondre que maintenant mon professeur est recenu sur sa et jai trouve se que je devais mettre a cote de si. Maintenant pour la question 7 :

L : 1 seul facon de le possitionnée M : plusieurs possibilités 3*3 = 9 N : plusieurs possibilités 7*7 = 49

1*9*49 = 441

441 est le nombre de cas favorable qui peut se trouver graphiquement en traçant les droites partant de L, M et N.

Mais 441 nest pas la probabilite exacte mon professeur ma dit que jetais tres proche mais je suis bloquer

Algorithme et probabilité

Algorithme et probabilité

Qui est en ligne