![]() ![]() The author would like to thank Jimmy He for pointing out minor typos in an earlier draft, as well as the anonymous referee who offered a number of useful suggestions. Is the probability of drawing another same set as the previous suit 10/509/498/48. I believe I would find the probability of drawing the same suit set as before and add the probability of drawing any of the other three possible suit sets. This material is based upon work supported by the National Science Foundation Graduate Research Fellowship under Grant No. In 2 and 4 Suits Spider Solitaire, the general layout is the same, and the rules do not vary too much. I want to find the probability of drawing any two suit sets in a row. We prove that a certain greedy strategy for the shuffler is the unique optimal strategy in this game, and that the guesser can achieve at most log nexpected correct guesses asymptotically for fixed m against this greedy strategy. In this paper we consider an adversarial version of this game where a second player shuffles the deck according to some (possibly non-uniform) distribution. It was shown by Diaconis, Graham, He, and Spiro that if m is fixed, then the maximum expected number of correct guesses that the player can achieve is asymptotic to H m log n, where H m is the mth harmonic number. Each round the player tries to guess the next card in the deck, and then the card is revealed and discarded. A deck containing m copies of n different card types is shuffled uniformly at random. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |