1

2 Ejemplo 0 4 1 3 2 4 3 5 4 2 5 4 6 3 7 4 8 5 9 1 10 4 11 3 12 4 13 5 14 2 15 4 16 3 17 4 Con N=18, encontrar el elemento que estaba en la posición 0 requiere 4 iteraciones; El de la posición 6, 3 iteraciones; etc., etc. iP I (i) 1 1/N 2 2/N 3 4/N 4 8/N 5 3/N

3 Probemos con vectores más grandes:

5 Pseudo-Random vs. True Random A Simple Visual Example http://www.boallen.com/random-numbers.html http://www.microsiervos.com/archivo/azar/ http://est-fib.blog.com/