Passos aleatoris en 2D X66388


Statement
 

pdf   zip

Donat un nombre NN de passos i una probabilitat pxp_x d’avançar (i per tant, de 1px1-p_x de recular) en l’eix de yy, i una probabilitat pyp_y d’anar a l’esquerra (i per tant, de 1py1-p_y d’anar a la dreta) en l’eix de xx, simuleu (amb la funció randrand) NN passos amb probabilitats px,pyp_x,p_y. Les probabilitats són reals entre 00 i 11

El programa ha de dir a cada pas a quina distància a devant del punt de partida (nombre positiu) o a quina distància a darrere del punt de partida (nombre negatiu) ens hem quedat en totes dues direccions. Imagineu-vos que teniu els eixos de les x’s i les y’s, i després de tirar dos daus, us diu si heu d’anar esquerra o dreta (eix x) i endevant o enrera (eix y).

Cada punt ha de tenir dues coordenades separades per coma i entre parèntesi, i els punts han d’anar separades per espais.

Per exemple, assumint que al principi ens trobem en el punt (0,0)(0,0), si tenim que N=2N = 2 amb una probabilitat d’avançar del 50%50\% i d’anar a l’esquerra del 50%50\% llavors tindrem, per exemple, que el càlcul de la primera probabilitat de bellugar-nos en tots dos eixos ens diu que hem d’avançar i anar a la dreta, llavors el primer punt serà:

(1,1)(1,1)

(Això és simplement una suposició, perquè els valors dependran de la funció randrand). En tot cas, si el segon càlcul de les probabilitats ens diu que cal recular i anar a l’esquerra, llavors ens trobarem una altra vegada al punt d’inici:

(0,0)(0,0)

Per tant, el que hauria de treure el programa per pantalla seria:

(1,1)(0,0)(1,1) (0,0)

Entrada

Una llavors (enter), un nombre de passos (enter positiu) i dues probabilitats (reals entre 00 i 11).

Sortida

La seqüència de corrdenades, a cada pas, del punt de partida.

Public test cases
  • Input

    4
    5
    0.50
    0.50
    

    Output

    (1,1) (0,0) (-1,-1) (0,0) (1,1) 
    
  • Information
    Author
    Jaume Baixeries
    Language
    Catalan
    Official solutions
    Unknown.
    User solutions