Donat un nombre de passos i una probabilitat d’avançar (i per tant, de de recular), simuleu (amb la funció ) passos amb probabilitat . La probabilitat és un real entre i
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. Cada distància ha d’anar separada per un espai.
Per exemple, si tenim que amb una probabilitat d’avançar del llavors tindrem, per exemple, que si les 5 probabilitats són sempre positives menys l’última:
Això és simplement una suposició, perquè els valors dependran de la funció . En tot cas, amb aquestes probabilitats, la seqüència de sortida serà:
Això vol dir que en el primer pas ens hem allunyat una unitat del centre, en el segon una altra, igual que al tercer i quart pas, ja que la funció rand ens ha donat "endevant". Això ens ha situat a distància del punt d’origen. Com que la darrera probabilitat ens diu que cal recular, llavors ens trobem al punt 3.
Una llavors (enter), un nombre de passos (enter positiu) i una probabilitat (enter entre i ).
La seqüència de distàncies, a cada pas, del punt de partida.
Input
50 100 0.30
Output
1 2 1 0 -1 -2 -3 -4 -5 -6 -7 -6 -7 -8 -9 -10 -11 -12 -11 -12 -13 -14 -13 -12 -11 -10 -11 -12 -13 -14 -13 -14 -13 -14 -13 -14 -15 -16 -17 -18 -19 -18 -19 -18 -19 -20 -21 -22 -21 -22 -23 -24 -25 -26 -25 -24 -25 -26 -27 -28 -29 -30 -31 -32 -33 -32 -33 -34 -35 -34 -35 -34 -33 -34 -35 -36 -37 -36 -35 -34 -35 -34 -33 -34 -35 -34 -35 -36 -35 -36 -37 -38 -37 -38 -37 -38 -39 -40 -41 -42
Input
50 5 0.90
Output
1 2 3 4 5