[Shortlists] International Mathematical Olympiad 2010


  1. Find all function $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all $x,y\in\mathbb{R}$ the following equality holds \[ f(\left\lfloor x\right\rfloor y)=f(x)\left\lfloor f(y)\right\rfloor \] where $\left\lfloor a\right\rfloor $ is greatest integer not greater than $a.$
  2. Let the real numbers $a,b,c,d$ satisfy the relations $a+b+c+d=6$ and $a^2+b^2+c^2+d^2=12.$ Prove that \[36 \leq 4 \left(a^3+b^3+c^3+d^3\right) - \left(a^4+b^4+c^4+d^4 \right) \leq 48.\]
  3. Let $x_1, \ldots , x_{100}$ be nonnegative real numbers such that $x_i + x_{i+1} + x_{i+2} \leq 1$ for all $i = 1, \ldots , 100$ (we put $x_{101 } = x_1, x_{102} = x_2).$ Find the maximal possible value of the sum $$S = \sum^{100}_{i=1} x_i x_{i+2}.$$
  4. A sequence $x_1, x_2, \ldots$ is defined by $x_1 = 1$ and $$x_{2k}=-x_k, x_{2k-1} = (-1)^{k+1}x_k$$ for all $k \geq 1.$ Prove that for all $n \geq 1$, $$x_1 + x_2 + \ldots + x_n \geq 0.$$
  5. Denote by $\mathbb{Q}^+$ the set of all positive rational numbers. Determine all functions $f : \mathbb{Q}^+ \mapsto \mathbb{Q}^+$ which satisfy the following equation for all $x, y \in \mathbb{Q}^+:$ \[f\left( f(x)^2y \right) = x^3 f(xy).\]
  6. Suppose that $f$ and $g$ are two functions defined on the set of positive integers and taking positive integer values. Suppose also that the equations $f(g(n)) = f(n) + 1$ and $g(f(n)) = g(n) + 1$ hold for all positive integers. Prove that $f(n) = g(n)$ for all positive integer $n.$
  7. Let $a_1, a_2, a_3, \ldots$ be a sequence of positive real numbers, and $s$ be a positive integer, such that \[a_n = \max \{ a_k + a_{n-k} \mid 1 \leq k \leq n-1 \} \ \textrm{ for all } \ n > s.\] Prove there exist positive integers $\ell \leq s$ and $N$, such that \[a_n = a_{\ell} + a_{n - \ell} \ \textrm{ for all } \ n \geq N.\]
  8. Given six positive numbers $a,b,c,d,e,f$ such that $a < b < c < d < e < f.$ Let $a+c+e=S$ and $b+d+f=T.$ Prove that \[2ST > \sqrt{3(S+T)\left(S(bd + bf + df) + T(ac + ae + ce) \right)}.\]


  1. In a concert, 20 singers will perform. For each singer, there is a (possibly empty) set of other singers such that he wishes to perform later than all the singers from that set. Can it happen that there are exactly 2010 orders of the singers such that all their wishes are satisfied?
  2. On some planet, there are $2^N$ countries $(N \geq 4).$ Each country has a flag $N$ units wide and one unit high composed of $N$ fields of size $1 \times 1,$ each field being either yellow or blue. No two countries have the same flag. We say that a set of $N$ flags is diverse if these flags can be arranged into an $N \times N$ square so that all $N$ fields on its main diagonal will have the same color. Determine the smallest positive integer $M$ such that among any $M$ distinct flags, there exist $N$ flags forming a diverse set.
  3. 2500 chess kings have to be placed on a $100 \times 100$ chessboard so that
    • no king can capture any other one (i.e. no two kings are placed in two squares sharing a common vertex);
    • each row and each column contains exactly 25 kings.
    Find the number of such arrangements. (Two arrangements differing by rotation or symmetry are supposed to be different.)
  4. Each of the six boxes $B_1$, $B_2$, $B_3$, $B_4$, $B_5$, $B_6$ initially contains one coin. The following operations are allowed
    • Choose a non-empty box $B_j$, $1\leq j \leq 5$, remove one coin from $B_j$ and add two coins to $B_{j+1}$;
    • Choose a non-empty box $B_k$, $1\leq k \leq 4$, remove one coin from $B_k$ and swap the contents (maybe empty) of the boxes $B_{k+1}$ and $B_{k+2}$.
    Determine if there exists a finite sequence of operations of the allowed types, such that the five boxes $B_1$, $B_2$, $B_3$, $B_4$, $B_5$ become empty, while box $B_6$ contains exactly $2010^{2010^{2010}}$ coins.
  5. $n \geq 4$ players participated in a tennis tournament. Any two players have played exactly one game, and there was no tie game. We call a company of four players $bad$ if one player was defeated by the other three players, and each of these three players won a game and lost another game among themselves. Suppose that there is no bad company in this tournament. Let $w_i$ and $l_i$ be respectively the number of wins and losses of the $i$-th player. Prove that \[\sum^n_{i=1} \left(w_i - l_i\right)^3 \geq 0.\]
  6. Given a positive integer $k$ and other two integers $b > w > 1.$ There are two strings of pearls, a string of $b$ black pearls and a string of $w$ white pearls. The length of a string is the number of pearls on it. One cuts these strings in some steps by the following rules. In each step:
    • The strings are ordered by their lengths in a non-increasing order. If there are some strings of equal lengths, then the white ones precede the black ones. Then $k$ first ones (if they consist of more than one pearl) are chosen; if there are less than $k$ strings longer than 1, then one chooses all of them.
    • Next, one cuts each chosen string into two parts differing in length by at most one. (For instance, if there are strings of $5, 4, 4, 2$ black pearls, strings of $8, 4, 3$ white pearls and $k = 4,$ then the strings of 8 white, 5 black, 4 white and 4 black pearls are cut into the parts $(4,4), (3,2), (2,2)$ and $(2,2)$ respectively.) The process stops immediately after the step when a first isolated white pearl appears.
    Prove that at this stage, there will still exist a string of at least two black pearls.
  7. Let $P_1, \ldots , P_s$ be arithmetic progressions of integers, the following conditions being satisfied:
    • each integer belongs to at least one of them;
    • each progression contains a number which does not belong to other progressions.
    Denote by $n$ the least common multiple of the ratios of these progressions; let $n=p_1^{\alpha_1} \cdots p_k^{\alpha_k}$ its prime factorization. Prove that \[s \geq 1 + \sum^k_{i=1} \alpha_i (p_i - 1).\]


  1. Let $ABC$ be an acute triangle with $D, E, F$ the feet of the altitudes lying on $BC, CA, AB$ respectively. One of the intersection points of the line $EF$ and the circumcircle is $P.$ The lines $BP$ and $DF$ meet at point $Q.$ Prove that $AP = AQ.$
  2. Let $P$ be a point interior to triangle $ABC$ (with $CA \neq CB$). The lines $AP$, $BP$ and $CP$ meet again its circumcircle $\Gamma$ at $K$, $L$, respectively $M$. The tangent line at $C$ to $\Gamma$ meets the line $AB$ at $S$. Show that from $SC = SP$ follows $MK = ML$.
  3. Let $A_1A_2 \ldots A_n$ be a convex polygon. Point $P$ inside this polygon is chosen so that its projections $P_1, \ldots , P_n$ onto lines $A_1A_2, \ldots , A_nA_1$ respectively lie on the sides of the polygon. Prove that for arbitrary points $X_1, \ldots , X_n$ on sides $A_1A_2, \ldots , A_nA_1$ respectively. \[\max \left\{ \frac{X_1X_2}{P_1P_2}, \ldots, \frac{X_nX_1}{P_nP_1} \right\} \geq 1.\]
  4. Given a triangle $ABC$, with $I$ as its incenter and $\Gamma$ as its circumcircle, $AI$ intersects $\Gamma$ again at $D$. Let $E$ be a point on the arc $BDC$, and $F$ a point on the segment $BC$, such that $\angle BAF=\angle CAE < \dfrac12\angle BAC$. If $G$ is the midpoint of $IF$, prove that the meeting point of the lines $EI$ and $DG$ lies on $\Gamma$.
  5. Let $ABCDE$ be a convex pentagon such that $BC \parallel AE,$ $AB = BC + AE,$ and $\angle ABC = \angle CDE.$ Let $M$ be the midpoint of $CE,$ and let $O$ be the circumcenter of triangle $BCD.$ Given that $\angle DMO = 90^{\circ},$ prove that $2 \angle BDA = \angle CDE.$
  6. The vertices $X, Y , Z$ of an equilateral triangle $XYZ$ lie respectively on the sides $BC, CA, AB$ of an acute-angled triangle $ABC.$ Prove that the incenter of triangle $ABC$ lies inside triangle $XYZ.$
  7. Three circular arcs $\gamma_1, \gamma_2,$ and $\gamma_3$ connect the points $A$ and $C.$ These arcs lie in the same half-plane defined by line $AC$ in such a way that arc $\gamma_2$ lies between the arcs $\gamma_1$ and $\gamma_3.$ Point $B$ lies on the segment $AC.$ Let $h_1, h_2$, and $h_3$ be three rays starting at $B,$ lying in the same half-plane, $h_2$ being between $h_1$ and $h_3.$ For $i, j = 1, 2, 3,$ denote by $V_{ij}$ the point of intersection of $h_i$ and $\gamma_j$ (see the Figure below). Denote by $\widehat{V_{ij}V_{kj}}\widehat{V_{kl}V_{il}}$ the curved quadrilateral, whose sides are the segments $V_{ij}V_{il},$ $V_{kj}V_{kl}$ and arcs $V_{ij}V_{kj}$ and $V_{il}V_{kl}.$ We say that this quadrilateral is circumscribed if there exists a circle touching these two segments and two arcs. Prove that if the curved quadrilaterals $\widehat{V_{11}V_{21}}\widehat{V_{22}V_{12}}$, $\widehat{V_{12}V_{22}}\widehat{V_{23}V_{13}}$, $\widehat{V_{21}V_{31}}\widehat{V_{32}V_{22}}$ are circumscribed, then the curved quadrilateral $\widehat{V_{22}V_{32}}\widehat{V_{33}V_{23}}$ is circumscribed, too.

Number Theory

  1. Find the least positive integer $n$ for which there exists a set $\{s_1, s_2, \ldots , s_n\}$ consisting of $n$ distinct positive integers such that \[ \left( 1 - \frac{1}{s_1} \right) \left( 1 - \frac{1}{s_2} \right) \cdots \left( 1 - \frac{1}{s_n} \right) = \frac{51}{2010}.\]
  2. Find all pairs $(m,n)$ of nonnegative integers for which \[m^2 + 2 \cdot 3^n = m\left(2^{n+1} - 1\right).\]
  3. Find the smallest number $n$ such that there exist polynomials $f_1, f_2, \ldots , f_n$ with rational coefficients satisfying \[x^2+7 = f_1\left(x\right)^2 + f_2\left(x\right)^2 + \ldots + f_n\left(x\right)^2.\]
  4. Let $a, b$ be integers, and let $P(x) = ax^3+bx.$ For any positive integer $n$ we say that the pair $(a,b)$ is $n$-good if $n | P(m)-P(k)$ implies $n | m - k$ for all integers $m, k.$ We say that $(a,b)$ is $very \ good$ if $(a,b)$ is $n$-good for infinitely many positive integers $n.$
    (a) Find a pair $(a,b)$ which is 51-good, but not very good.
    (b) Show that all 2010-good pairs are very good.
  5. Find all functions $g:\mathbb{N}\rightarrow\mathbb{N}$ such that \[\left(g(m)+n\right)\left(g(n)+m\right)\] is a perfect square for all $m,n\in\mathbb{N}.$
  6. The rows and columns of a $2^n \times 2^n$ table are numbered from $0$ to $2^{n}-1.$ The cells of the table have been coloured with the following property being satisfied: for each $0 \leq i,j \leq 2^n - 1,$ the $j$-th cell in the $i$-th row and the $(i+j)$-th cell in the $j$-th row have the same colour. (The indices of the cells in a row are considered modulo $2^n$.) Prove that the maximal possible number of colours is $2^n$.
MOlympiad.NET là dự án thu thập và phát hành các đề thi tuyển sinh và học sinh giỏi toán. Quý bạn đọc muốn giúp chúng tôi chỉnh sửa đề thi này, xin hãy để lại bình luận facebook (có thể đính kèm hình ảnh) hoặc google (có thể sử dụng $\LaTeX$) bên dưới. BBT rất mong bạn đọc ủng hộ UPLOAD đề thi và đáp án mới hoặc liên hệ
Chúng tôi nhận tất cả các định dạng của tài liệu: $\TeX$, PDF, WORD, IMG,...


Abel Albania AMM Amsterdam An Giang Andrew Wiles Anh APMO Austria (Áo) Ba Đình Ba Lan Bà Rịa Vũng Tàu Bắc Bộ Bắc Giang Bắc Kạn Bạc Liêu Bắc Ninh Bắc Trung Bộ Bài Toán Hay Balkan Baltic Way BAMO Bất Đẳng Thức Bến Tre Benelux Bình Định Bình Dương Bình Phước Bình Thuận Birch BMO Booklet Bosnia Herzegovina BoxMath Brazil British Bùi Đắc Hiên Bùi Thị Thiện Mỹ Bùi Văn Tuyên Bùi Xuân Diệu Bulgaria Buôn Ma Thuột BxMO Cà Mau Cần Thơ Canada Cao Bằng Cao Quang Minh Câu Chuyện Toán Học Caucasus CGMO China - Trung Quốc Chọn Đội Tuyển Chu Tuấn Anh Chuyên Đề Chuyên Sư Phạm Chuyên Trần Hưng Đạo Collection College Mathematic Concours Cono Sur Contest Correspondence Cosmin Poahata Crux Czech-Polish-Slovak Đà Nẵng Đa Thức Đại Số Đắk Lắk Đắk Nông Đan Phượng Danube Đào Thái Hiệp ĐBSCL Đề Thi Đề Thi HSG Đề Thi JMO Điện Biên Định Lý Định Lý Beaty Đỗ Hữu Đức Thịnh Do Thái Doãn Quang Tiến Đoàn Quỳnh Đoàn Văn Trung Đống Đa Đồng Nai Đồng Tháp Du Hiền Vinh Đức Dương Quỳnh Châu Duyên Hải Bắc Bộ E-Book EGMO ELMO EMC Epsilon Estonian Euler Evan Chen Fermat Finland Forum Of Geometry Furstenberg G. Polya Gặp Gỡ Toán Học Gauss GDTX Geometry Gia Lai Gia Viễn Giải Tích Hàm Giảng Võ Giới hạn Goldbach Hà Giang Hà Lan Hà Nam Hà Nội Hà Tĩnh Hà Trung Kiên Hải Dương Hải Phòng Hậu Giang Hậu Lộc Hilbert Hình Học HKUST Hòa Bình Hoài Nhơn Hoàng Bá Minh Hoàng Minh Quân Hodge Hojoo Lee HOMC HongKong HSG 10 HSG 10 Bắc Giang HSG 10 Thái Nguyên HSG 10 Vĩnh Phúc HSG 11 HSG 11 Bắc Giang HSG 11 Lạng Sơn HSG 11 Thái Nguyên HSG 11 Vĩnh Phúc HSG 12 HSG 12 2010-2011 HSG 12 2011-2012 HSG 12 2012-2013 HSG 12 2013-2014 HSG 12 2014-2015 HSG 12 2015-2016 HSG 12 2016-2017 HSG 12 2017-2018 HSG 12 2018-2019 HSG 12 2019-2020 HSG 12 2020-2021 HSG 12 2021-2022 HSG 12 Bắc Giang HSG 12 Bình Phước HSG 12 Đồng Tháp HSG 12 Lạng Sơn HSG 12 Long An HSG 12 Quảng Nam HSG 12 Quảng Ninh HSG 12 Thái Nguyên HSG 12 Vĩnh Phúc HSG 9 HSG 9 2010-2011 HSG 9 2011-2012 HSG 9 2012-2013 HSG 9 2013-2014 HSG 9 2014-2015 HSG 9 2015-2016 HSG 9 2016-2017 HSG 9 2017-2018 HSG 9 2018-2019 HSG 9 2019-2020 HSG 9 2020-2021 HSG 9 2021-202 HSG 9 2021-2022 HSG 9 Bắc Giang HSG 9 Bình Phước HSG 9 Đồng Tháp HSG 9 Lạng Sơn HSG 9 Long An HSG 9 Quảng Nam HSG 9 Quảng Ninh HSG 9 Vĩnh Phúc HSG Cấp Trường HSG Quốc Gia HSG Quốc Tế Hứa Lâm Phong Hứa Thuần Phỏng Hùng Vương Hưng Yên Hương Sơn Huỳnh Kim Linh Hy Lạp IMC IMO IMT India - Ấn Độ Inequality InMC International Iran Jakob JBMO Jewish Journal Junior K2pi Kazakhstan Khánh Hòa KHTN Kiên Giang Kim Liên Kon Tum Korea - Hàn Quốc Kvant Kỷ Yếu Lai Châu Lâm Đồng Lăng Hồng Nguyệt Anh Lạng Sơn Langlands Lào Cai Lê Hải Châu Lê Hải Khôi Lê Hoành Phò Lê Khánh Sỹ Lê Minh Cường Lê Phúc Lữ Lê Phương Lê Quý Đôn Lê Viết Hải Lê Việt Hưng Leibniz Long An Lớp 10 Lớp 10 Chuyên Lớp 10 Không Chuyên Lớp 11 Lục Ngạn Lượng giác Lương Tài Lưu Giang Nam Lý Thánh Tông Macedonian Malaysia Margulis Mark Levi Mathematical Excalibur Mathematical Reflections Mathematics Magazine Mathematics Today Mathley MathLinks MathProblems Journal Mathscope MathsVN MathVN MEMO Metropolises Mexico MIC Michael Guillen Mochizuki Moldova Moscow MYM MYTS Nam Định Nam Phi National Nesbitt Newton Nghệ An Ngô Bảo Châu Ngô Việt Hải Ngọc Huyền Nguyễn Anh Tuyến Nguyễn Bá Đang Nguyễn Đình Thi Nguyễn Đức Tấn Nguyễn Đức Thắng Nguyễn Duy Khương Nguyễn Duy Tùng Nguyễn Hữu Điển Nguyễn Mình Hà Nguyễn Minh Tuấn Nguyễn Nhất Huy Nguyễn Phan Tài Vương Nguyễn Phú Khánh Nguyễn Phúc Tăng Nguyễn Quản Bá Hồng Nguyễn Quang Sơn Nguyễn Tài Chung Nguyễn Tăng Vũ Nguyễn Tất Thu Nguyễn Thúc Vũ Hoàng Nguyễn Trung Tuấn Nguyễn Tuấn Anh Nguyễn Văn Huyện Nguyễn Văn Mậu Nguyễn Văn Nho Nguyễn Văn Quý Nguyễn Văn Thông Nguyễn Việt Anh Nguyễn Vũ Lương Nhật Bản Nhóm $\LaTeX$ Nhóm Toán Ninh Bình Ninh Thuận Nội Suy Lagrange Nội Suy Newton Nordic Olympiad Corner Olympiad Preliminary Olympic 10 Olympic 10/3 Olympic 11 Olympic 12 Olympic 24/3 Olympic 24/3 Quảng Nam Olympic 27/4 Olympic 30/4 Olympic KHTN Olympic Sinh Viên Olympic Tháng 4 Olympic Toán Olympic Toán Sơ Cấp PAMO Phạm Đình Đồng Phạm Đức Tài Phạm Huy Hoàng Pham Kim Hung Phạm Quốc Sang Phan Huy Khải Phan Quang Đạt Phan Thành Nam Pháp Philippines Phú Thọ Phú Yên Phùng Hồ Hải Phương Trình Hàm Phương Trình Pythagoras Pi Polish Problems PT-HPT PTNK Putnam Quảng Bình Quảng Nam Quảng Ngãi Quảng Ninh Quảng Trị Quỹ Tích Riemann RMM RMO Romania Romanian Mathematical Russia Sách Thường Thức Toán Sách Toán Sách Toán Cao Học Sách Toán THCS Saudi Arabia - Ả Rập Xê Út Scholze Serbia Sharygin Shortlists Simon Singh Singapore Số Học - Tổ Hợp Sóc Trăng Sơn La Spain Star Education Stars of Mathematics Swinnerton-Dyer Talent Search Tăng Hải Tuân Tạp Chí Tập San Tây Ban Nha Tây Ninh Thạch Hà Thái Bình Thái Nguyên Thái Vân Thanh Hóa THCS Thổ Nhĩ Kỳ Thomas J. Mildorf THPT Chuyên Lê Quý Đôn THPTQG THTT Thừa Thiên Huế Tiền Giang Tin Tức Toán Học Titu Andreescu Toán 12 Toán Cao Cấp Toán Chuyên Toán Rời Rạc Toán Tuổi Thơ Tôn Ngọc Minh Quân TOT TPHCM Trà Vinh Trắc Nghiệm Trắc Nghiệm Toán Trại Hè Trại Hè Hùng Vương Trại Hè Phương Nam Trần Đăng Phúc Trần Minh Hiền Trần Nam Dũng Trần Phương Trần Quang Hùng Trần Quốc Anh Trần Quốc Luật Trần Quốc Nghĩa Trần Tiến Tự Trịnh Đào Chiến Trường Đông Trường Hè Trường Thu Trường Xuân TST TST 2010-2011 TST 2011-2012 TST 2012-2013 TST 2013-2014 TST 2014-2015 TST 2015-2016 TST 2016-2017 TST 2017-2018 TST 2018-2019 TST 2019-2020 TST 2020-2021 TST 2021-2022 TST Bắc Giang TST Bình Phước TST Đồng Tháp TST Lạng Sơn TST Long An TST Quảng Nam TST Quảng Ninh TST Thái Nguyên TST Vĩnh Phúc Tuyên Quang Tuyển Sinh Tuyển Sinh 10 Tuyển Sinh 10 Bắc Giang Tuyển Sinh 10 Bình Phước Tuyển Sinh 10 Đồng Tháp Tuyển Sinh 10 Lạng Sơn Tuyển Sinh 10 Long An Tuyển Sinh 10 Quảng Nam Tuyển Sinh 10 Quảng Ninh Tuyển Sinh 10 Thái Nguyên Tuyển Sinh 10 Vĩnh Phúc Tuyển Sinh 2010-2011 Tuyển Sinh 2011-2012 Tuyển Sinh 2011-2022 Tuyển Sinh 2012-2013 Tuyển Sinh 2013-2014 Tuyển Sinh 2014-2015 Tuyển Sinh 2015-2016 Tuyển Sinh 2016-2017 Tuyển Sinh 2017-2018 Tuyển Sinh 2018-2019 Tuyển Sinh 2019-2020 Tuyển Sinh 2020-2021 Tuyển Sinh 2021-202 Tuyển Sinh 2021-2022 Tuyển Tập Tuymaada UK - Anh Undergraduate USA - Mỹ USA TSTST USAJMO USATST USEMO Uzbekistan Vasile Cîrtoaje Vật Lý Viện Toán Học Vietnam Viktor Prasolov VIMF Vinh Vĩnh Long Vĩnh Phúc Virginia Tech VLTT VMEO VMF VMO VNTST Võ Anh Khoa Võ Quốc Bá Cẩn Võ Thành Văn Vojtěch Jarník Vũ Hữu Bình Vương Trung Dũng WFNMC Journal Wiles Yên Bái Yên Định Yên Thành Zhautykov Zhou Yuan Zhe
MOlympiad.NET: [Shortlists] International Mathematical Olympiad 2010
[Shortlists] International Mathematical Olympiad 2010
Not found any posts Not found any related posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU Tag ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home Contents See also related Sunday Monday Tuesday Wednesday Thursday Friday Saturday Sun Mon Tue Wed Thu Fri Sat January February March April May June July August September October November December Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec just now 1 minute ago $$1$$ minutes ago 1 hour ago $$1$$ hours ago Yesterday $$1$$ days ago $$1$$ weeks ago more than 5 weeks ago Followers Follow Copy All Code Select All Code All codes were copied to your clipboard Can not copy the codes / texts, please press [CTRL]+[C] (or CMD+C with Mac) to copy THIS PREMIUM CONTENT IS LOCKED