IMOmath

Combinatorics

1. (48 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. (9 p.)
Given a regular 12-gon D, determine the number of squares that have two or more vertices among the vertices of D.

3. (9 p.)
Assume that \( A \) is a 40-element subset of \( \{1,2,3,\dots,50\} \), and let \( n \) be the sum of the elements of \( A \). Find the number of possible values of \( n \).

4. (23 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 \)?

5. (9 p.)
Two students Alice and Bob participated in a two-day math contest. At the end both had attempted questions worth 500 points. Alice scored 160 out of 300 attempted on the first day and 140 out of 200 attempted on the second day, so her two-day success ratio was 300/500 = 3/5. Bob’s scores are different from Alice’s (but with the same two-day total). Bob had a positive integer score on each day. However, for each day Bob’s success ratio was less than Alice’s. Assume that \( p/q \) (\( p \) and \( q \) are relatively prime integers) is the largest possible two-day success ratio that Bob could have achieved. Calculate \( p+q \).





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