"What is the probability that the Dealer ends up with a 17 in BlackJack?"
According to this website, the number is 14.58% https://www.blackjackonline.com/strategy/odds/
For those unfamiliar with the rules of BlackJack for the dealer, the dealer will flip over cards until they total at least 17. If the dealer's hand is less than 17 they flip over another card.
For approaching this problem I first thought you could use the Stars and Bars theorem to your advantage, detailed in this post Rolling dice such that they add up to 13 — is there a more elegant way to solve this type of problem?
And also more details here: https://en.wikipedia.org/wiki/Stars_and_bars_%28combinatorics%29
Essentially, the goal of the stars and bars theorem is to count the number of tuple sets (order counts) that add up to a specific number $n$ from a choice of $k$ positive integers.
For instance, if you would like to know the number of permutations of summing to the number 3 using two positive integers, the answer would be $2$. Namely $(1,2),(2,1)$. This is done by computing
$(n-1) \choose (k-1)$
Unfortunately in this case I don't know how much use it is. When counting the number of ways to reach 17 one might consider the different possible ways of summing to 17 by using integers (which would be represented by cards) but $k$ is variable because the dealer could reach 17 by getting a $10$ and a $7$ but can also reach $17$ by getting two $5$'s and a $7$.
Does anyone have a suggestion as another approach to use?
You can reach it by using 3 (one's): so (4 choose 3)/(52 choose 3)
But that becomes increasingly more difficult. The other way is using Marchov chains I imagine, but again not exactly elegant
– user699279 Aug 05 '20 at 17:38