DM algorithmique

[PetitCookie]

..........

[Joker62]

Bonjour,

On peut déjà essayer de représenter la situation avec un arbre.
On part de A et on va vers un autre point : B ou C

Tu peux déjà faire un arbre, dès que tu as parcouru 5 segments, ou est arrivé(e) en C, tu peux arrêter.
Regarde alors les valeurs de la variable aléatoires pour chaque cas.

Pour l'algorithmique, j'avoue qu'il est un peu vache.

Il faut se mettre dans la tête de la fourmi.

Tant que je ne suis pas en C ou que je n'ai pas fait 5 segments
Alors je change de point (Et je fais à la probabilité d'arriver sur un autre point)

On peut représenter cette situation par des nombres.

Par exemple, on appelle A, la position actuelle.
Elle vaut 0 si on est sur le point A, 1 sur le point B et 2 sur le point C.

On part donc de 0.

On se décide à partir. On a une probabilité de 0.75 pour aller en B et de 0.25 pour aller en A.
On tire donc au hasard un nombre entre 0 et 1, si je suis dans 0.25, je vais en C
Sinon je vais en B
Etc...

[PetitCookie]

Hun..hun.. D'accord.. C'est vrai que ça va mieux quand on essaie de se visualiser la situation..
Néanmoins c'est d'autant plus dur car nous n'avons pas encore vu la notion de variable aléatoire en cours..

Il ne me reste plus qu'à me plonger dans l'algorithme..

Merci de votre réponse !

[Joker62]

La variable X, ça correspond juste à au nombre de branche sur le rameau.
(Le nombre de segments parcourus)

Pour l'algorithmique, tu peux aussi t'entrainer à la main.
Tu prends ta calculatrice. Tu simules un nombre entre 0 et 1.
Si je suis < 0.25 alors je vais vers C et j'ai fini, sinon je vais vers B et j'ai parcouru un segment de plus.

Si, je suis en B, je resimule un nombre entre 0 et 1. Si je suis plus petit que 2/3, je retourne en A et j'ai fait un segment de plus, sinon, je vais vers C et j'ai fini.

Etc...