Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Jonathan Bredin
September 24, 2001
1. Gilbreath principle
(a) Arrange cards so that colors alternate
(b) Cut the deck so that the bottom of each half is a different color
(c) Riffle shuffle
(d) Remove the cards in pairs from the top. Each is of different color.
(e) Why?
i.
ii.
iii.
iv.
if we pick a random card in a pile, say it is the ath in the order of the pile
then we place it in the 7+a-th slot when we stack the other two piles
then the card is in the b(7 + a)/3c + 1 position in the new pile....
at the end the card is in the position
b
b 7+a
3 c+1+7
c+1
3
2