# Combinatorics

 1. (32 p.) Bob is making partitions of $$10$$, but he hates even numbers, so he splits $$10$$ up in a special way. He starts with $$10$$, and at each step he takes every even number in the partition and replaces it with a random pair of two smaller positive integers that sum to that even integer. For example, $$6$$ could be replaced with $$1+5$$, $$2+4$$, or $$3+3$$ all with equal probability. He terminates this process when all the numbers in his list are odd. The expected number of integers in his list at the end can be expressed in the form $$\frac{m}{n}$$, where $$m$$ and $$n$$ are relatively prime positive integers. Find $$m+n$$.

 2. (14 p.) In a tournament club $$C$$ plays 6 matches, and for each match the probabilities of a win, draw and loss are equal. If the probability that $$C$$ finishes with more wins than losses is $$\frac pq$$ with $$p$$ and $$q$$ coprime $$(q>0)$$, find $$p+q$$.

 3. (15 p.) There are 27 candidates in elections and $$n$$ citizens that vote for them. If a candidate gets $$m$$ votes, then $$100m/n \leq m-1$$. What is the smallest possible value of $$n$$?

 4. (19 p.) At the basement of a building with 5 floors, Adam, Bob, Cindy, Diana and Ernest entered the elevator. The elevator goes only up and doesn’t come back, and each person gets out of the elevator at one of the five floors. In how many ways can the five people leave the elevator in such a way that at no time are there a male and a female alone in the elevator?

 5. (17 p.) A bug moves around a triangle wire. At each vertex it has 1/2 chance of moving towards each of the other two vertices. The probability that after crawling along 10 edges it reaches its starting point can be expressed as $$p/q$$ for positive relatively prime integers $$p$$ and $$q$$. Determine $$p+q$$.

2005-2019 IMOmath.com | imomath"at"gmail.com | Math rendered by MathJax