Portal de Periódicos da CAPES

Dreidel lasts O ( n 2 ) spins

2005; Elsevier BV; Volume: 36; Issue: 1 Linguagem: Inglês

10.1016/j.aam.2005.05.004

1090-2074

Thomas J. Robinson, Sujith Vijay,

Chaos-based Image/Signal Encryption

We show that the expected number of spins in a game of dreidel is O ( n 2 ) , where n is the number of tokens in the possession of each player at the beginning of the game. The implied constant depends on the number of players.