# Combinatorics

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

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

 5. (33 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?

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