Passos aleatoris en 1D

Donat un nombre N de passos i una probabilitat p d’avançar (i per tant,
de 1 − p de recular), simuleu (amb la funció rand) N passos amb
probabilitat p. La probabilitat p és un real entre 0 i 1

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 N = 5 amb una probabilitat d’avançar del 90%
llavors tindrem, per exemple, que si les 5 probabilitats són sempre
positives menys l’última:

11110

Això és simplement una suposició, perquè els valors dependran de la
funció rand. En tot cas, amb aquestes probabilitats, la seqüència de
sortida serà:

12343

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 4
del punt d’origen. Com que la darrera probabilitat ens diu que cal
recular, llavors ens trobem al punt 3.

Entrada

Una llavors (enter), un nombre de passos (enter positiu) i una
probabilitat (enter entre 0.0 i 1.0).

Sortida

La seqüència de distàncies, a cada pas, del punt de partida.

Informació del problema

Autoria: Jaume Baixeries

Generació: 2026-01-25T15:03:01.635Z

© Jutge.org, 2006–2026.
https://jutge.org
