[Shortlists] International Mathematical Olympiad 2013


  1. Let $n$ be a positive integer and let $a_1, \ldots, a_{n-1} $ be arbitrary real numbers. Define the sequences $u_0, \ldots, u_n $ and $v_0, \ldots, v_n $ inductively by $$u_0 = u_1 = v_0 = v_1 = 1,$$ and $$u_{k+1} = u_k + a_k u_{k-1},$$ $$v_{k+1} = v_k + a_{n-k} v_{k-1}$$ for $k=1, \ldots, n-1.$ Prove that $u_n = v_n$.
  2. Prove that in any set of $2000$ distinct real numbers there exist two pairs $a>b$ and $c>d$ with $a \neq c$ or $b \neq d $, such that \[ \left| \frac{a-b}{c-d} - 1 \right|< \frac{1}{100000}. \]
  3. Let $\mathbb Q_{>0}$ be the set of all positive rational numbers. Let $f:\mathbb Q_{>0}\to\mathbb R$ be a function satisfying the following three conditions:
    • for all $x,y\in\mathbb Q_{>0}$, we have $f(x)f(y)\geq f(xy)$;
    • for all $x,y\in\mathbb Q_{>0}$, we have $f(x+y)\geq f(x)+f(y)$;
    • there exists a rational number $a>1$ such that $f(a)=a$.
    Prove that $f(x)=x$ for all $x\in\mathbb Q_{>0}$.
  4. Let $n$ be a positive integer, and consider a sequence $a_1 , a_2 , \cdots , a_n $ of positive integers. Extend it periodically to an infinite sequence $a_1 , a_2 , \cdots $ by defining $a_{n+i} = a_i $ for all $i \ge 1$. If \[a_1 \le a_2 \le \cdots \le a_n \le a_1 +n \] and \[a_{a_i } \le n+i-1 \quad\text{for}\quad i=1,2,\cdots, n, \] prove that \[a_1 + \cdots +a_n \le n^2. \]
  5. Let $\mathbb{Z}_{\ge 0}$ be the set of all nonnegative integers. Find all the functions $f: \mathbb{Z}_{\ge 0} \rightarrow \mathbb{Z}_{\ge 0} $ satisfying the relation \[ f(f(f(n))) = f(n+1 ) +1 \] for all $ n\in \mathbb{Z}_{\ge 0}$.
  6. Let $m \neq 0 $ be an integer. Find all polynomials $P(x) $ with real coefficients such that \[ (x^3 - mx^2 +1 ) P(x+1) + (x^3+mx^2+1) P(x-1) =2(x^3 - mx +1 ) P(x)\] for all real number $x$.


  1. Let $n$ be an positive integer. Find the smallest integer $k$ with the following property; Given any real numbers $a_1 , \cdots , a_d $ such that $a_1 + a_2 + \cdots + a_d = n$ and $0 \le a_i \le 1$ for $i=1,2,\cdots ,d$, it is possible to partition these numbers into $k$ groups (some of which may be empty) such that the sum of the numbers in each group is at most $1$.
  2. A configuration of $4027$ points in the plane is called Colombian if it consists of $2013$ red points and $2014$ blue points, and no three of the points of the configuration are collinear. By drawing some lines, the plane is divided into several regions. An arrangement of lines is good for a Colombian configuration if the following two conditions are satisfied
    • No line passes through any point of the configuration.
    • No region contains points of both colors.
    Find the least value of $k$ such that for any Colombian configuration of $4027$ points, there is a good arrangement of $k$ lines.
  3. A crazy physicist discovered a new kind of particle wich he called an imon, after some of them mysteriously appeared in his lab. Some pairs of imons in the lab can be entangled, and each imon can participate in many entanglement relations. The physicist has found a way to perform the following two kinds of operations with these particles, one operation at a time.
    (i) If some imon is entangled with an odd number of other imons in the lab, then the physicist can destroy it.
    (ii) At any moment, he may double the whole family of imons in the lab by creating a copy $I'$ of each imon $I$. During this procedure, the two copies $I'$ and $J'$ become entangled if and only if the original imons $I$ and $J$ are entangled, and each copy $I'$ becomes entangled with its original imon $I$; no other entanglements occur or disappear at this moment. Prove that the physicist may apply a sequence of much operations resulting in a family of imons, no two of which are entangled.
  4. Let $n$ be a positive integer, and let $A$ be a subset of $\{ 1,\cdots ,n\}$. An $A$-partition of $n$ into $k$ parts is a representation of n as a sum $n = a_1 + \cdots + a_k$, where the parts $a_1 , \cdots , a_k $ belong to $A$ and are not necessarily distinct. The number of different parts in such a partition is the number of (distinct) elements in the set $\{ a_1 , a_2 , \cdots , a_k \} $. We say that an $A$-partition of $n$ into $k$ parts is optimal if there is no $A$-partition of $n$ into $r$ parts with $r<k$. Prove that any optimal $A$-partition of $n$ contains at most $\sqrt[3]{6n}$ different parts.
  5. Let $r$ be a positive integer, and let $a_0 , a_1 , \cdots $ be an infinite sequence of real numbers. Assume that for all nonnegative integers $m$ and $s$ there exists a positive integer $n \in [m+1, m+r]$ such that \[ a_m + a_{m+1} +\cdots +a_{m+s} = a_n + a_{n+1} +\cdots +a_{n+s} \] Prove that the sequence is periodic, i.e. there exists some $p \ge 1 $ such that $a_{n+p} =a_n $ for all $n \ge 0$.
  6. In some country several pairs of cities are connected by direct two-way flights. It is possible to go from any city to any other by a sequence of flights. The distance between two cities is defined to be the least possible numbers of flights required to go from one of them to the other. It is known that for any city there are at most $100$ cities at distance exactly three from it. Prove that there is no city such that more than $2550$ other cities have distance exactly four from it.
  7. Let $n \ge 3$ be an integer, and consider a circle with $n + 1$ equally spaced points marked on it. Consider all labellings of these points with the numbers $0, 1, ... , n$ such that each label is used exactly once; two such labellings are considered to be the same if one can be obtained from the other by a rotation of the circle. A labelling is called beautiful if, for any four labels $a < b < c < d$ with $a + d = b + c$, the chord joining the points labelled $a$ and $d$ does not intersect the chord joining the points labelled $b$ and $c$. Let $M$ be the number of beautiful labelings, and let N be the number of ordered pairs $(x, y)$ of positive integers such that $x + y \le n$ and $\gcd(x, y) = 1$. Prove that $M = N + 1.$
  8. Players $A$ and $B$ play a "paintful" game on the real line. Player $A$ has a pot of paint with four units of black ink. A quantity $p$ of this ink suffices to blacken a (closed) real interval of length $p$. In every round, player $A$ picks some positive integer $m$ and provides $1/2^m $ units of ink from the pot. Player $B$ then picks an integer $k$ and blackens the interval from $k/2^m$ to $(k+1)/2^m$ (some parts of this interval may have been blackened before). The goal of player $A$ is to reach a situation where the pot is empty and the interval $[0,1]$ is not completely blackened. Decide whether there exists a strategy for player $A$ to win in a finite number of moves.


  1. Let $ABC$ be an acute triangle with orthocenter $H$, and let $W$ be a point on the side $BC$, lying strictly between $B$ and $C$. The points $M$ and $N$ are the feet of the altitudes from $B$ and $C$, respectively. Denote by $\omega_1$ is the circumcircle of $BWN$, and let $X$ be the point on $\omega_1$ such that $WX$ is a diameter of $\omega_1$. Analogously, denote by $\omega_2$ the circumcircle of triangle $CWM$, and let $Y$ be the point such that $WY$ is a diameter of $\omega_2$. Prove that $X,Y$ and $H$ are collinear.
  2. Let $\omega$ be the circumcircle of a triangle $ABC$. Denote by $M$ and $N$ the midpoints of the sides $AB$ and $AC$, respectively, and denote by $T$ the midpoint of the arc $BC$ of $\omega$ not containing $A$. The circumcircles of the triangles $AMT$ and $ANT$ intersect the perpendicular bisectors of $AC$ and $AB$ at points $X$ and $Y$, respectively; assume that $X$ and $Y$ lie inside the triangle $ABC$. The lines $MN$ and $XY$ intersect at $K$. Prove that $KA=KT$.
  3. In a triangle $ABC$, let $D$ and $E$ be the feet of the angle bisectors of angles $A$ and $B$, respectively. A rhombus is inscribed into the quadrilateral $AEDB$ (all vertices of the rhombus lie on different sides of $AEDB$). Let $\varphi$ be the non-obtuse angle of the rhombus. Prove that $\varphi \le \max \{ \angle BAC, \angle ABC \}$.
  4. Let $ABC$ be a triangle with $\angle B > \angle C$. Let $P$ and $Q$ be two different points on line $AC$ such that $\angle PBA = \angle QBA = \angle ACB $ and $A$ is located between $P$ and $C$. Suppose that there exists an interior point $D$ of segment $BQ$ for which $PD=PB$. Let the ray $AD$ intersect the circle $ABC$ at $R \neq A$. Prove that $QB = QR$.
  5. Let $ABCDEF$ be a convex hexagon with $AB=DE$, $BC=EF$, $CD=FA$, and $\angle A-\angle D = \angle C -\angle F = \angle E -\angle B$. Prove that the diagonals $AD$, $BE$, and $CF$ are concurrent.
  6. Let the excircle of triangle $ABC$ opposite the vertex $A$ be tangent to the side $BC$ at the point $A_1$. Define the points $B_1$ on $CA$ and $C_1$ on $AB$ analogously, using the excircles opposite $B$ and $C$, respectively. Suppose that the circumcentre of triangle $A_1B_1C_1$ lies on the circumcircle of triangle $ABC$. Prove that triangle $ABC$ is right-angled.

Number Theory

  1. Let $\mathbb{Z} _{>0}$ be the set of positive integers. Find all functions $f: \mathbb{Z} _{>0}\rightarrow \mathbb{Z} _{>0}$ such that \[ m^2 + f(n) \mid mf(m) +n \] for all positive integers $m$ and $n$.
  2. Assume that $k$ and $n$ are two positive integers. Prove that there exist positive integers $m_1 , \dots , m_k$ such that \[1+\frac{2^k-1}{n}=\left(1+\frac1{m_1}\right)\cdots \left(1+\frac1{m_k}\right).\]
  3. Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.
  4. Determine whether there exists an infinite sequence of nonzero digits $a_1 , a_2 , a_3 , \cdots $ and a positive integer $N$ such that for every integer $k > N$, the number $\overline{a_k a_{k-1}\cdots a_1 }$ is a perfect square.
  5. Fix an integer $k>2$. Two players, called Ana and Banana, play the following game of numbers. Initially, some integer $n \ge k$ gets written on the blackboard. Then they take moves in turn, with Ana beginning. A player making a move erases the number $m$ just written on the blackboard and replaces it by some number $m'$ with $k \le m' < m$ that is coprime to $m$. The first player who cannot move anymore loses. An integer $n \ge k $ is called good if Banana has a winning strategy when the initial number is $n$, and bad otherwise. Consider two integers $n,n' \ge k$ with the property that each prime number $p \le k$ divides $n$ if and only if it divides $n'$. Prove that either both $n$ and $n'$ are good or both are bad.
  6. Determine all functions $f: \mathbb{Q} \rightarrow \mathbb{Z} $ satisfying \[ f \left( \frac{f(x)+a} {b}\right) = f \left( \frac{x+a}{b} \right) \] for all $x \in \mathbb{Q}$, $a \in \mathbb{Z}$, and $b \in \mathbb{Z}_{>0}$. (Here, $\mathbb{Z}_{>0}$ denotes the set of positive integers.)
  7. Let $\nu$ be an irrational positive number, and let $m$ be a positive integer. A pair of $(a,b)$ of positive integers is called good if \[a \left \lceil b\nu \right \rceil - b \left \lfloor a \nu \right \rfloor = m.\] A good pair $(a,b)$ is called excellent if neither of the pair $(a-b,b)$ and $(a,b-a)$ is good. Prove that the number of excellent pairs is equal to the sum of the positive divisors of $m$.
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 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 11 HSG 11 Bắc Giang HSG 11 Thái Nguyên 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 Đồng Tháp HSG 12 Quảng Nam HSG 12 Quảng Ninh HSG 12 Thái Nguyên 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 Đồng Tháp HSG 9 Quảng Nam HSG 9 Quảng Ninh 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 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 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 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 Đồng Tháp TST Quảng Nam TST Quảng Ninh TST Thái Nguyên Tuyên Quang Tuyển Sinh Tuyển Sinh 10 Tuyển Sinh 10 Đồng Tháp 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 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 Sinh THPT Bắc Giang 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 2013
[Shortlists] International Mathematical Olympiad 2013
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