Aller au contenu

Topic mathématiques


Pwet

Messages recommandés

  • 2 semaines plus tard...

Amis matheux bonjour.

Voici l'énoncé :

Un mobile se déplace sur l'axe des abscisses. Au temps initial, il est à la l'abscisse 0. Le nombre p est entre 0 et 1.

Si le mobile est à l'abscisse k à l'instant n, alors à l'instant n+1 il aura 2 possibilités :

soit il sera à l'abscisse k+1 avec une proba p.

soit il reviendra en 0 ( proba 1-p ).

Mouvements supposés indépendants.

D(n) : à l'instant n, le mobile va se déplacer vers la droite

0(n) : à l'instant n, le mobile revient en 0.

X(n) est la variable aléatoire égale à son abscisse à l'instant n.

On me demande P(X(n)=0), en m'aidant du sce (X(n-1)=k).

Vous allez me dire c'est facile, formule des probas totales.

Donc P(X(n)=0)=somme ( P(X(n-1)=k) x P (X(n)=0 | X(n-1)=k) )

Le second terme c'est 1-p, ok.

Mais le premier, P(X(n-1)=k), je vois comment le calculer en fait.

Dites-moi juste la technique, je me débrouille avec les calculs.

Merci d'avance :)

Lien vers le commentaire

Sinon, si tu veux te demerder par toi même, on appelle ça une marche aléatoire simple à un dimension. Ca doit être traité en long en large et en travers sur le net.

EDIT : ah non j'avais mal lu... Attends je vais reflechir du coup

Ben tout simplement : c'est 1-p ta proba. T'en fout de savoir ou t'es. Pour être à 0, faut qu'à ton coup précédent tu sois tombé sur "revenir à 0", c'est le seul moyen que tu aies de revenir à 0 (puisque tu peux pas être à -1 ni rester sur place autrement qu'en tombant sur "revenir à 0").

Sinon dans ton calcul, tu retrouve ce résultat de manière plus compliquée vu que tu peux sortir le 1-p de la somme et que Somme P(Xn-1=k)=1 (tu sommes sur toutes les possibilités)

Modifié par NP
Lien vers le commentaire
  • 2 semaines plus tard...
  • 2 semaines plus tard...

Quelqu'un connait algobox ?

NP ?

Faudrait qu'on m'explique ça en fait :

VARIABLES

message EST_DU_TYPE CHAINE

longueur_message EST_DU_TYPE NOMBRE

clef EST_DU_TYPE CHAINE

longueur_clef EST_DU_TYPE NOMBRE

i EST_DU_TYPE NOMBRE

code_lettre EST_DU_TYPE NOMBRE

decalage EST_DU_TYPE NOMBRE

lettre EST_DU_TYPE CHAINE

DEBUT_ALGORITHME

LIRE message

LIRE clef

longueur_message PREND_LA_VALEUR message.length

longueur_clef PREND_LA_VALEUR clef.length

POUR i ALLANT_DE 1 A longueur_message

DEBUT_POUR

code_lettre PREND_LA_VALEUR message.charCodeAt(i-1)-65

decalage PREND_LA_VALEUR clef.charCodeAt((i-1)%longueur_clef)-65

lettre PREND_LA_VALEUR String.fromCharCode(65+(code_lettre+decalage)%26)

AFFICHER lettre

FIN_POUR

FIN_ALGORITHME

Lien vers le commentaire

De Cryptage même.

Tu saurais m'expliquer chaque ligne ?

Pas dans le détail, je sais pas ce qu'est message.charCode(x) ni cle.charcode(x) ni string.fromCharcode(x).

Y a pas un énoncé avec?

Putain, mais c'est des maths ça? :blink:

Lien vers le commentaire

sinon tout avant début algorithme, c'est de la déclaration de variables

le coeur du code, c'est juste :

POUR i ALLANT_DE 1 A longueur_message

DEBUT_POUR

code_lettre PREND_LA_VALEUR message.charCodeAt(i-1)-65

decalage PREND_LA_VALEUR clef.charCodeAt((i-1)%longueur_clef)-65

lettre PREND_LA_VALEUR String.fromCharCode(65+(code_lettre+decalage)%26)

AFFICHER lettre

FIN_POUR

qui est pas très compliqué à analyser quand on connait le mécanisme

Lien vers le commentaire

ben le code c'est juste la gestion du décalage. C'est hyper simple... même avec 3 litres de triple Karmeliet dans les veines :ninja:

:lol2:

Oui j'ai compris le principe du code -_-.

code_lettre PREND_LA_VALEUR message.charCodeAt(i-1)-65

decalage PREND_LA_VALEUR clef.charCodeAt((i-1)%longueur_clef)-65

lettre PREND_LA_VALEUR String.fromCharCode(65+(code_lettre+decalage)%26)

Mais je devrai expliquer ça je pense.

Lien vers le commentaire

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Invité
Répondre à ce sujet…

×   Collé en tant que texte enrichi.   Coller en tant que texte brut à la place

  Seulement 75 émoticônes maximum sont autorisées.

×   Votre lien a été automatiquement intégré.   Afficher plutôt comme un lien

×   Votre contenu précédent a été rétabli.   Vider l’éditeur

×   Vous ne pouvez pas directement coller des images. Envoyez-les depuis votre ordinateur ou insérez-les depuis une URL.

×
×
  • Créer...

Information importante

Nous avons placé des cookies sur votre appareil pour aider à améliorer ce site. Vous pouvez choisir d’ajuster vos paramètres de cookie, sinon nous supposerons que vous êtes d’accord pour continuer.