Consider a one-dimensional random walk, on each step of which the state moves randomly to the left or to the right with equal probability. Show that after T steps of size , the state is likely to have moved only a distance about .
(Compute the root mean square distance travelled.)