Autor Tema: Números aleatorios

0 Usuarios y 1 Visitante están viendo este tema.

24 Febrero, 2014, 06:28 pm
Respuesta #10

Autodidacta

  • $$\Large \color{red}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Masculino
Puedes calcularlas de forma mecánica con el siguiente algoritmo (no lo he pensado mucho con un poco de suerte debería funcionar siempre que no haya cometido algún fallo de razonamiento).
Digamos que tenemos 200 elementos los voy a llamar A,B,C,D, etc, no uso números porque podría dar lugar a confusiones en la explicación:

Todos los elementos menos el primero los ponemos en una lista:
B,C,D,E,F, ...
Y numeramos los elementos en la lista según su posición (estos números de orden son a los que me referiré siempre en las explicaciones posteriores, cuando hable de elegir el elemento que sea multiplo de algo):
01234568
BCDEFGH

Ahora calculamos las combinaciones que empiezan con el elemento A. Para ello agrupamos los elementos de la lista de 7 en 7.
(B,C,D,E,F,G,H),(I,J,K,L,M,N,O),(P,Q,R,S,T,U,V)....

Para calcular las combinaciones que empiezan por los siguientes elementos: tachamos los elementos del primero grupo y nos queda la siguiente lista:
L = (B,C,D,E,F,G,H),(I,J,K,L,M,N,O),(P,Q,R,S,T,U,V) ....

Ahora calculamos las combinaciones que empiezan con el elemento B.
Tachamos de la lista los elementos que estén en posiciones que sean múltiplos de 7 y los agrupamos de 7 en 7.
Tachamos de la lista los elementos que restandole 1 sean múltiplos de 7 y los agrupamos de 7 en 7.
Tachamos de la lista los elementos que restandole 2 sean múltiplos de 7 y los agrupamos de 7 en 7.
Tachamos de la lista los elementos que restandole 3 sean múltiplos de 7 y los agrupamos de 7 en 7.
Etc, hasta que todos los elementos estén tachados.

Ahora calculamos las combinaciones que empiezan con el elemento C. Recuperamos la lista L inicial.
Tachamos de la lista los elementos que esten en posiciones que sean múltiplos de 8 y los agrupamos de 7 en 7.
Tachamos de la lista los elementos que restandole 1 sean múltiplos de 8 y los agrupamos de 7 en 7.
Tachamos de la lista los elementos que restandole 2 sean múltiplos de 8 y los agrupamos de 7 en 7.
etc, hasta que todos los elementos estén tachados.

Combinaciones que empiezan con el elemento D. Recuperamos la lista L inicial.
Tachamos de la lista los elementos que estén en posiciones que sean múltiplos de 9 y los agrupamos de 7 en 7.
Tachamos de la lista los elementos que restandole 1 sean múltiplos de 9 y los agrupamos de 7 en 7.
Tachamos de la lista los elementos que restandole 2 sean múltiplos de 9 y los agrupamos de 7 en 7.
etc, hasta que todos los elementos estén tachados.

.
.
.

Cuando llegemos al elemento I, tachamos el siguiente grupo de la lista (que empieza  por I). Ahora nuestra lista L es
L = (B,C,D,E,F,G,H)(I,J,K,L,M,N,O),(P,Q,R,S,T,U,V) ....
Esto lo tendremos que seguir repitiendo cada 7 elementos que procesemos.

Y repetimos el método explicado, siempre incrementando en 1 el multiplo que debemos usar.