Log In
Register
IMOmath
Olympiads
Book
Training
IMO Results
Forum
IMOmath
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 12gon 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 40element 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?
20052018
IMOmath.com
 imomath"at"gmail.com  Math rendered by
MathJax
Home

Olympiads

Book

Training

IMO Results

Forum

Links

About

Contact us