(p,q) barajados

Carta Común · N.º 333191

En combinatoria y en el estudio del barajado de naipes, una permutación de barajado rápido (riffle shuffle en inglés) es una de las permutaciones de un conjunto de n elementos que se pueden obtener separándolos en dos montones y luego intercalándolos (por ejemplo, moviendo las cartas una a una desde la parte inferior de uno u otro de los dos montones a la parte superior de la baraja hasta mezclarla). Comenzando con un conjunto ordenado (una secuencia ascendente), matemáticamente una mezcla rápida se define como una permutación de este conjunto, que contiene la totalidad de las cartas ordenadas en una o en dos secuencias ascendentes.​ Las permutaciones con una sola secuencia ascendente son las permutaciones identidad (es decir, con la baraja totalmente ordenada). Como un caso especial, un (p, q)-barajado, para los números p y q con p + q = n, es un barajado en el que el primer montón del corte tiene p cartas y el segundo tiene q cartas.​ Analíticamente, los barajados rápidos son las permutaciones…

Leer en Wikipedia