MathDB
2021 Spring LMT Division B Problem 28

Source:

January 22, 2022
combinatorics

Problem Statement

Maisy and Jeff are playing a game with a deck of cards with 44 00’s, 44 11’s, 44 22’s, all the way up to 44 99’s. You cannot tell apart cards of the same number. After shuffling the deck, Maisy and Jeff each take 44 cards, make the largest 44-digit integer they can, and then compare. The person with the larger 44-digit integer wins. Jeff goes first and draws the cards 2,0,2,12,0,2,1 from the deck. Find the number of hands Maisy can draw to beat that, if the order in which she draws the cards matters.
Proposed by Richard Chen