# Combinatorics

 1. (16 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$$.

 2. (19 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$$.

 3. (37 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$$.

 4. (16 p.) A circle of radius 1 is randomly placed inside a $$15 \times 36$$ rectangle $$ABCD$$. The probability that it does not intersect the diagonal $$AC$$ can be expressed as $$p/q$$ where $$p$$ and $$q$$ are relatively prime integers. Find $$p+q$$.

 5. (10 p.) Given a convex polyhedron with 26 vertices, 60 edges and 36 faces, 24 of the faces are triangular and 12 are quadrilaterals. A space diagonal is a line segment connecting two vertices which do not belong to the same face. How many space diagonals does the polyhedron have?

2005-2017 IMOmath.com | imomath"at"gmail.com | Math rendered by MathJax
Home | Olympiads | Book | Training | IMO Results | Forum | Links | About | Contact us