Dreidel lasts O(n2) spins
暂无分享,去创建一个
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.
[1] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1951 .
[2] Erik D. Demaine,et al. Appendix B: Open problems at the 2002 Dagstuhl Seminar on Algorithmic Combinatorial Game Theory , 2004, Theor. Comput. Sci..
[3] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1967 .