Aller au contenu

Topic mathématiques


Pwet

Messages recommandés

  • 2 semaines plus tard...
Posté(e)

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 :)

Posté(e) (modifié)

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
Posté(e)

Ok merci je me doutais que c'était un truc à la con comme ça.

J'ai du mal avec ces machins de " tu t'en fous où tu es justement " .

:)

  • 2 semaines plus tard...
Posté(e)

Cette semaine, les algorithmes génétique vont peut être me rendre service :smoke:

verdict dans quelques jours :ninja:

Je l'ai toujours dis: il ne faut jamais sortir sans ses algoritmhmes génétiques car on ne sait jamais quand on va en avoir besoin -_-

Posté(e)

Cette semaine, les algorithmes génétique vont peut être me rendre service :ninja:

ça veut dire que tu vas enfin réussir à avoir une portée, tu vas avoir sept bébés, mais ils seront tous de petite taille

  • 2 semaines plus tard...
Posté(e)

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

Posté(e) (modifié)

C'est un algorithme de décryptage.

Modifié par Floolf
Posté(e)

C'est un algorithme de décryptage.

De Cryptage même.

Tu saurais m'expliquer chaque ligne ?

Ouais, je suis sensé le connaitre pour mes enseignements, sauf que je l'ai absolument pas utilisé encore...

donc désolé, peut pas t'aider.

Ok ;).

Posté(e)

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:

Posté(e)

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

Posté(e)

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.

Posté(e)

faut juste comprendre d'où sort le 65. Là à froid je vois pas trop.

Je pourrais être prof de math :yaisse:

Pourtant NP, j'avais cru comprendre que t'etais bien chaud :ninaj:

Posté(e)

Je pourrais être prof de math :yaisse:

Pourtant NP, j'avais cru comprendre que t'etais bien chaud :ninaj:

Ouais en fait comme je pensais, c'est juste le décalage ASCII. En code ASCII, l'alphabet commence au 65ème caractère.

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.