# Combinatorics

 1. (18 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?

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

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

 4. (13 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$$.

 5. (5 p.) Let $$S$$ be the set of vertices of a unit cube. Find the number of triangles whose vertices belong to $$S$$.

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