Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Barajando cartas
2 views
Skip to first unread message
Antonio González
Nov 12, 2009, 4:08:01 AM11/12/09
to
Consideremos que barajamos un mazo de 2n cartas de la siguiente forma:
cortamos por la mitad, creando dos montones de n cartas y a continuaci�n
intercalamos las cartas sucesivamente: por ejemplo
cortamos por la mitad, creando dos montones de n cartas y a continuaci�n
intercalamos las cartas sucesivamente: por ejemplo
12345678 -> (1234)(5678) -> 51627484
(siendo la primera carta siempre la del segundo mont�n).
Probar que si se barajan 2n cargas 2n veces y 2n+1 es primo, entonces
las cartas han vuelto a su posici�n inicial.
--
Antonio
mda1ai
Nov 12, 2009, 5:43:53 PM11/12/09
to
Antonio Gonz�lez ha scritto:
Perdonad mi espanol (ace mucho tiempo que no lo ablo ni escribo)
Se p=2n+1.
El numero en posicion k se mueve en posicion 2k mod p. Entonces,
barajando p-1 veces el numero en posicion k se mueve en posicion
2^(p-1)*k mod p, que es k por el teorema de Fermat.
Marco
mda1ai
Nov 12, 2009, 5:45:17 PM11/12/09
to
mda1ai ha scritto:
> Hace mucho tiempo que no lo ablo ni escribo)
^
> SeA p=2n+1.
^
>
> Marco
0 new messages