$hide=mobile

[Shortlists & Solutions] Ego Loss May Occur 2019

Algebra

  1. Let $a$, $b$, $c$ be positive reals such that $\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}=1$. Show that $$a^abc+b^bca+c^cab\ge 27bc+27ca+27ab.$$
  2. A function $g$ is surjective over $\mathbb Z$ if for all integers $y$, there exists an integer $x$ such that $g(x)=y$. Find all functions $f:\mathbb Z\to \mathbb Z$ such that for all surjective functions $g:\mathbb Z\to \mathbb Z$, $f+g$ is also surjective.
  3. Let $m, n \ge 2$ be integers. Carl is given $n$ marked points in the plane and wishes to mark their centroid. He has no standard compass or straightedge. Instead, he has a device which, given marked points $A$ and $B$, marks the $m-1$ points that divide segment $\overline{AB}$ into $m$ congruent parts (but does not draw the segment). For which pairs $(m,n)$ can Carl necessarily accomplish his task, regardless of which $n$ points he is given?. Here, the centroid of $n$ points with coordinates $(x_1, y_1), \dots, (x_n, y_n)$ is the point with coordinates $\left( \frac{x_1 + \dots + x_n}{n}, \frac{y_1 + \dots + y_n}{n}\right)$.
  4. Find all nondecreasing functions $f:\mathbb R\to \mathbb R$ such that, for all $x,y\in \mathbb R$, $$f(f(x))+f(y)=f(x+f(y))+1.$$
  5. Carl chooses a functional expression $E$ which is a finite nonempty string formed from a set $x_1, x_2, \dots$ of variables and applications of a function $f$, together with addition, subtraction, multiplication (but not division), and fixed real constants. He then considers the equation $E = 0$, and lets $S$ denote the set of functions $f \colon \mathbb R \to \mathbb R$ such that the equation holds for any choices of real numbers $x_1, x_2, \dots$. (For example, if Carl chooses the functional equation $$f(2f(x_1)+x_2) - 2f(x_1)-x_2 = 0$$ then $S$ consists of one function, the identity function. a) Let $X$ denote the set of functions with domain $\mathbb R$ and image exactly $\mathbb Z$. Show that Carl can choose his functional equation such that $S$ is nonempty but $S \subseteq X$. b) Can Carl choose his functional equation such that $|S|=1$ and $S \subseteq X$?.

Combinatorics


  1. Elmo and Elmo's clone are playing a game. Initially, $n\geq 3$ points are given on a circle. On a player's turn, that player must draw a triangle using three unused points as vertices, without creating any crossing edges. The first player who cannot move loses. If Elmo's clone goes first and players alternate turns, who wins? (Your answer may be in terms of $n$.)
  2. Adithya and Bill are playing a game on a connected graph with $n > 2$ vertices, two of which are labeled $A$ and $B$, so that $A$ and $B$ are distinct and non-adjacent and known to both players. Adithya starts on vertex $A$ and Bill starts on $B$. Each turn, both players move simultaneously: Bill moves to an adjacent vertex, while Adithya may either move to an adjacent vertex or stay at his current vertex. Adithya loses if he is on the same vertex as Bill, and wins if he reaches $B$ alone. Adithya cannot see where Bill is, but Bill can see where Adithya is. Given that Adithya has a winning strategy, what is the maximum possible number of edges the graph may have? (Your answer may be in terms of $n$.)
  3. In the game of Ring Mafia, there are $2019$ counters arranged in a circle. $673$ of these counters are mafia, and the remaining $1346$ counters are town. Two players, Tony and Madeline, take turns with Tony going first. Tony does not know which counters are mafia but Madeline does. On Tony’s turn, he selects any subset of the counters (possibly the empty set) and removes all counters in that set. On Madeline’s turn, she selects a town counter which is adjacent to a mafia counter and removes it. Whenever counters are removed, the remaining counters are brought closer together without changing their order so that they still form a circle. The game ends when either all mafia counters have been removed, or all town counters have been removed. Is there a strategy for Tony that guarantees, no matter where the mafia counters are placed and what Madeline does, that at least one town counter remains at the end of the game?
  4. Let $n \ge 3$ be a fixed integer. A game is played by $n$ players sitting in a circle. Initially, each player draws three cards from a shuffled deck of $3n$ cards numbered $1, 2, \dots, 3n$. Then, on each turn, every player simultaneously passes the smallest-numbered card in their hand one place clockwise and the largest-numbered card in their hand one place counterclockwise, while keeping the middle card. Let $T_r$ denote the configuration after $r$ turns (so $T_0$ is the initial configuration). Show that $T_r$ is eventually periodic with period $n$, and find the smallest integer $m$ for which, regardless of the initial configuration, $T_m=T_{m+n}$.
  5. Given a permutation of $1,2,3,\dots,n$, with consecutive elements $a,b,c$ (in that order), we may perform either of the moves: If $a$ is the median of $a$, $b$, and $c$, we may replace $a,b,c$ with $b,c,a$ (in that order). If $c$ is the median of $a$, $b$, and $c$, we may replace $a,b,c$ with $c,a,b$ (in that order). What is the least number of sets in a partition of all $n!$ permutations, such that any two permutations in the same set are obtainable from each other by a sequence of moves?.

Geometry

  1. Let $ABC$ be an acute triangle with orthocenter $H$ and circumcircle $\Gamma$. Let $BH$ intersect $AC$ at $E$, and let $CH$ intersect $AB$ at $F$. Let $AH$ intersect $\Gamma$ again at $P \neq A$. Let $PE$ intersect $\Gamma$ again at $Q \neq P$. Prove that $BQ$ bisects segment $\overline{EF}$.
  2. Carl is given three distinct non-parallel lines $\ell_1, \ell_2, \ell_3$ and a circle $\omega$ in the plane. In addition to a normal straightedge, Carl has a special straightedge which, given a line $\ell$ and a point $P$, constructs a new line passing through $P$ parallel to $\ell$. (Carl does not have a compass.) Show that Carl can construct a triangle with circumcircle $\omega$ whose sides are parallel to $\ell_1,\ell_2,\ell_3$ in some order.
  3. Let $\triangle ABC$ be an acute triangle with incenter $I$ and circumcenter $O$. The incircle touches sides $BC,CA,$ and $AB$ at $D,E,$ and $F$ respectively, and $A'$ is the reflection of $A$ over $O$. The circumcircles of $ABC$ and $A'EF$ meet at $G$, and the circumcircles of $AMG$ and $A'EF$ meet at a point $H\neq G$, where $M$ is the midpoint of $EF$. Prove that if $GH$ and $EF$ meet at $T$, then $DT\perp EF$.
  4. Let triangle $ABC$ have altitudes $BE$ and $CF$ which meet at $H$. The reflection of $A$ over $BC$ is $A'$. Let $(ABC)$ meet $(AA'E)$ at $P$ and $(AA'F)$ at $Q$. Let $BC$ meet $PQ$ at $R$. Prove that $EF \parallel HR$.
  5. Given a triangle $ABC$ for which $\angle BAC \neq 90^{\circ}$, let $B_1, C_1$ be variable points on $AB,AC$, respectively. Let $B_2,C_2$ be the points on line $BC$ such that a spiral similarity centered at $A$ maps $B_1C_1$ to $C_2B_2$. Denote the circumcircle of $AB_1C_1$ by $\omega$. Show that if $B_1B_2$ and $C_1C_2$ concur on $\omega$ at a point distinct from $B_1$ and $C_1$, then $\omega$ passes through a fixed point other than $A$.
  6. Let $ABC$ be an acute scalene triangle and let $P$ be a point in the plane. For any point $Q\neq A,B,C$, define $T_A$ to be the unique point such that $\triangle T_ABP \sim \triangle T_AQC$ and $\triangle T_ABP, \triangle T_AQC$ are oriented in the same direction (clockwise or counterclockwise). Similarly define $T_B$, $T_C$. a) Find all $P$ such that there exists a point $Q$ with $T_A,T_B,T_C$ all lying on the circumcircle of $\triangle ABC$. Call such a pair $(P,Q)$ a tasty pair with respect to $\triangle ABC$. b) Keeping the notations from a), determine if there exists a tasty pair which is also tasty with respect to $\triangle T_AT_BT_C$.

Number Theory


  1. Let $P(x)$ be a polynomial with integer coefficients such that $P(0)=1$, and let $c > 1$ be an integer. Define $x_0=0$ and $x_{i+1} = P(x_i)$ for all integers $i \ge 0$. Show that there are infinitely many positive integers $n$ such that $\gcd (x_n, n+c)=1$.
  2. Let $f:\mathbb N\to \mathbb N$. Show that $f(m)+n\mid f(n)+m$ for all positive integers $m\le n$ if and only if $f(m)+n\mid f(n)+m$ for all positive integers $m\ge n$.
  3. Let $S$ be a nonempty set of positive integers such that, for any (not necessarily distinct) integers $a$ and $b$ in $S$, the number $ab+1$ is also in $S$. Show that the set of primes that do not divide any element of $S$ is finite.
  4. A positive integer $b$ and a sequence $a_0,a_1,a_2,\dots$ of integers $0\le a_i<b$ is given. It is known that $a_0\neq 0$ and the sequence $\{a_i\}$ is eventually periodic but has infinitely many nonzero terms. Let $S$ be the set of positive integers $n$ so that $n\mid (a_0a_1\dots a_n)_b$. Given that $S$ is infinite, show that there are infinitely many primes that divide at least one element of $S$.
  5. Given an even positive integer $m$, find all positive integers $n$ for which there exists a bijection $f:[n]\to [n]$ so that, for all $x,y\in [n]$ for which $n\mid mx-y$, $$(n+1)\mid f(x)^m-f(y).$$ Note: For a positive integer $n$, we let $[n] = \{1,2,\dots, n\}$.

Post a Comment


$hide=home

$hide=mobile$type=three$count=6$sr=random$t=oot$h=1$l=0$meta=hide$rm=hide$sn=0

$show=mobile$type=complex$c=6$spa=0$t=oot$h=1$sn=0$rm=0$m=0$l=0$src=random$sn=0

$hide=post$type=three$count=6$sr=random$t=oot$h=1$l=0$meta=hide$rm=hide$sn=0

Kỷ Yếu$cl=violet$type=three$count=6$sr=random$t=oot$h=1$l=0$meta=hide$rm=hide$sn=0

Journals$cl=green$type=three$count=6$sr=random$t=oot$h=1$l=0$meta=hide$rm=hide$sn=0

Name

Ả-rập Xê-út,1,Abel,5,Albania,2,AMM,2,Amsterdam,5,Ấn Độ,1,An Giang,16,Andrew Wiles,1,Anh,2,Áo,1,APMO,19,Ba Đình,2,Ba Lan,1,Bà Rịa Vũng Tàu,47,Bắc Giang,45,Bắc Kạn,1,Bạc Liêu,8,Bắc Ninh,43,Bắc Trung Bộ,8,Bài Toán Hay,5,Balkan,37,Baltic Way,30,BAMO,1,Bất Đẳng Thức,66,Bến Tre,43,Benelux,13,Bình Định,39,Bình Dương,19,Bình Phước,37,Bình Thuận,30,Birch,1,Booklet,11,Bosnia Herzegovina,3,BoxMath,3,Brazil,2,Bùi Đắc Hiên,1,Bùi Thị Thiện Mỹ,1,Bùi Văn Tuyên,1,Bùi Xuân Diệu,1,Bulgaria,5,Buôn Ma Thuột,1,BxMO,12,Cà Mau,12,Cần Thơ,13,Canada,39,Cao Bằng,6,Cao Quang Minh,1,Câu Chuyện Toán Học,36,Caucasus,2,CGMO,10,China,10,Chọn Đội Tuyển,308,Chu Tuấn Anh,1,Chuyên Đề,122,Chuyên Sư Phạm,30,Chuyên Trần Hưng Đạo,3,Collection,8,College Mathematic,1,Concours,1,Cono Sur,1,Contest,603,Correspondence,1,Cosmin Poahata,1,Crux,2,Czech-Polish-Slovak,25,Đà Nẵng,39,Đa Thức,2,Đại Số,20,Đắk Lắk,51,Đắk Nông,5,Đan Phượng,1,Danube,7,Đào Thái Hiệp,1,ĐBSCL,2,Đề Thi HSG,1500,Đề Thi JMO,1,Điện Biên,7,Định Lý,1,Định Lý Beaty,1,Đỗ Hữu Đức Thịnh,1,Do Thái,3,Doãn Quang Tiến,4,Đoàn Quỳnh,1,Đoàn Văn Trung,1,Đống Đa,4,Đồng Nai,46,Đồng Tháp,50,Du Hiền Vinh,1,Đức,1,Duyên Hải Bắc Bộ,25,E-Book,31,EGMO,16,ELMO,19,EMC,8,Epsilon,1,Estonian,5,Euler,1,Evan Chen,1,Fermat,3,Finland,4,Forum Of Geometry,2,Furstenberg,1,G. Polya,3,Gặp Gỡ Toán Học,25,Gauss,1,GDTX,3,Geometry,12,Gia Lai,24,Gia Viễn,2,Giải Tích Hàm,1,Giảng Võ,1,Giới hạn,2,Goldbach,1,Hà Giang,2,Hà Lan,1,Hà Nam,25,Hà Nội,220,Hà Tĩnh,66,Hà Trung Kiên,1,Hải Dương,46,Hải Phòng,40,Hàn Quốc,5,Hậu Giang,4,Hậu Lộc,1,Hilbert,1,Hình Học,32,HKUST,6,Hòa Bình,12,Hoài Nhơn,1,Hoàng Bá Minh,1,Hoàng Minh Quân,1,Hodge,1,Hojoo Lee,2,HOMC,5,HongKong,7,HSG 10,91,HSG 11,78,HSG 12,523,HSG 9,373,HSG Cấp Trường,76,HSG Quốc Gia,97,HSG Quốc Tế,16,Hứa Lâm Phong,1,Hùng Vương,2,Hưng Yên,28,Hương Sơn,1,Huỳnh Kim Linh,1,Hy Lạp,1,IMC,24,IMO,51,India,45,Inequality,13,InMC,1,International,303,Iran,11,Jakob,1,JBMO,41,Jewish,1,Journal,20,Junior,38,K2pi,1,Kazakhstan,1,Khánh Hòa,14,KHTN,49,Kiên Giang,61,Kim Liên,1,Kon Tum,17,Korea,5,Kvant,2,Kỷ Yếu,42,Lai Châu,4,Lâm Đồng,31,Lạng Sơn,18,Langlands,1,Lào Cai,11,Lê Hoành Phò,4,Lê Khánh Sỹ,3,Lê Minh Cường,1,Lê Phúc Lữ,1,Lê Phương,1,Lê Quý Đôn,1,Lê Viết Hải,1,Lê Việt Hưng,1,Leibniz,1,Long An,41,Lớp 10,10,Lớp 10 Chuyên,430,Lớp 10 Không Chuyên,218,Lớp 11,1,Lục Ngạn,1,Lượng giác,1,Lương Tài,1,Lưu Giang Nam,2,Lý Thánh Tông,1,Macedonian,1,Malaysia,1,Margulis,2,Mark Levi,1,Mathematical Excalibur,1,Mathematical Reflections,1,Mathematics Magazine,1,Mathematics Today,1,Mathley,1,MathProblems Journal,1,Mathscope,8,MathsVN,5,MathVN,1,MEMO,10,Metropolises,4,Mexico,1,MIC,1,Michael Guillen,1,Mochizuki,1,Moldova,1,Moscow,1,Mỹ,9,MYM,74,MYTS,4,Nam Định,30,Nam Phi,1,National,249,Nesbitt,1,Newton,4,Nghệ An,48,Ngô Bảo Châu,2,Ngô Việt Hải,1,Ngọc Huyền,2,Nguyễn Anh Tuyến,1,Nguyễn Bá Đang,1,Nguyễn Đình Thi,1,Nguyễn Đức Tấn,1,Nguyễn Đức Thắng,1,Nguyễn Duy Khương,1,Nguyễn Duy Tùng,1,Nguyễn Hữu Điển,3,Nguyễn Mình Hà,1,Nguyễn Minh Tuấn,8,Nguyễn Phan Tài Vương,1,Nguyễn Phú Khánh,1,Nguyễn Phúc Tăng,1,Nguyễn Quản Bá Hồng,1,Nguyễn Quang Sơn,1,Nguyễn Tài Chung,5,Nguyễn Tăng Vũ,1,Nguyễn Tất Thu,1,Nguyễn Thúc Vũ Hoàng,1,Nguyễn Trung Tuấn,8,Nguyễn Tuấn Anh,2,Nguyễn Văn Huyện,3,Nguyễn Văn Mậu,25,Nguyễn Văn Nho,1,Nguyễn Văn Quý,2,Nguyễn Văn Thông,1,Nguyễn Việt Anh,1,Nguyễn Vũ Lương,2,Nhật Bản,3,Nhóm $\LaTeX$,4,Nhóm Toán,1,Ninh Bình,38,Ninh Thuận,14,Nội Suy Lagrange,2,Nội Suy Newton,1,Nordic,19,Olympiad Corner,1,Olympiad Preliminary,2,Olympic 10,94,Olympic 10/3,3,Olympic 11,86,Olympic 12,28,Olympic 24/3,6,Olympic 27/4,19,Olympic 30/4,65,Olympic KHTN,6,Olympic Sinh Viên,73,Olympic Tháng 4,10,Olympic Toán,292,Olympic Toán Sơ Cấp,3,PAMO,1,Phạm Đình Đồng,1,Phạm Đức Tài,1,Phạm Huy Hoàng,1,Pham Kim Hung,3,Phạm Quốc Sang,2,Phan Huy Khải,1,Phan Thành Nam,1,Pháp,2,Philippines,8,Phú Thọ,26,Phú Yên,24,Phùng Hồ Hải,1,Phương Trình Hàm,10,Phương Trình Pythagoras,1,Pi,1,Polish,32,Problems,1,PT-HPT,14,PTNK,41,Putnam,25,Quảng Bình,39,Quảng Nam,28,Quảng Ngãi,31,Quảng Ninh,41,Quảng Trị,23,Riemann,1,RMM,12,RMO,24,Romania,36,Romanian Mathematical,1,Russia,1,Sách Thường Thức Toán,7,Sách Toán,68,Sách Toán Cao Học,1,Sách Toán THCS,7,Saudi Arabia,7,Scholze,1,Serbia,17,Sharygin,22,Shortlists,55,Simon Singh,1,Singapore,1,Số Học - Tổ Hợp,27,Sóc Trăng,27,Sơn La,11,Spain,8,Star Education,3,Stars of Mathematics,11,Swinnerton-Dyer,1,Talent Search,1,Tăng Hải Tuân,2,Tạp Chí,14,Tập San,4,Tây Ban Nha,1,Tây Ninh,25,Thạch Hà,1,Thái Bình,37,Thái Nguyên,33,Thái Vân,2,Thanh Hóa,54,THCS,2,Thổ Nhĩ Kỳ,5,Thomas J. Mildorf,1,THPT Chuyên Lê Quý Đôn,1,THPTQG,15,THTT,7,Thừa Thiên Huế,34,Tiền Giang,18,Tin Tức Toán Học,1,Titu Andreescu,2,Toán 12,7,Toán Cao Cấp,3,Toán Chuyên,2,Toán Rời Rạc,5,Toán Tuổi Thơ,3,Tôn Ngọc Minh Quân,2,TOT,1,TP Hồ Chí Minh,112,Trà Vinh,5,Trắc Nghiệm,1,Trắc Nghiệm Toán,2,Trại Hè,33,Trại Hè Hùng Vương,24,Trại Hè Phương Nam,5,Trần Đăng Phúc,1,Trần Minh Hiền,2,Trần Nam Dũng,9,Trần Phương,1,Trần Quang Hùng,1,Trần Quốc Anh,2,Trần Quốc Luật,1,Trần Quốc Nghĩa,1,Trần Tiến Tự,1,Trịnh Đào Chiến,2,Trung Quốc,12,Trường Đông,17,Trường Hè,7,Trường Thu,1,Trường Xuân,2,TST,55,Tuyên Quang,6,Tuyển Sinh,3,Tuyển Tập,44,Tuymaada,4,Undergraduate,64,USA,44,USAJMO,10,USATST,7,Uzbekistan,1,Vasile Cîrtoaje,4,Vật Lý,1,Viện Toán Học,1,Vietnam,4,Viktor Prasolov,1,VIMF,1,Vinh,26,Vĩnh Long,18,Vĩnh Phúc,58,Virginia Tech,1,VLTT,1,VMEO,4,VMF,12,VMO,42,VNTST,20,Võ Anh Khoa,1,Võ Quốc Bá Cẩn,25,Võ Thành Văn,1,Vojtěch Jarník,6,Vũ Hữu Bình,7,Vương Trung Dũng,1,WFNMC Journal,1,Wiles,1,Yên Bái,16,Yên Định,1,Yên Thành,1,Zhautykov,11,Zhou Yuan Zhe,1,
ltr
item
MOlympiad: [Shortlists & Solutions] Ego Loss May Occur 2019
[Shortlists & Solutions] Ego Loss May Occur 2019
MOlympiad
https://www.molympiad.xyz/2019/08/shortlists-solutions-elmo-2019.html
https://www.molympiad.xyz/
https://www.molympiad.xyz/
https://www.molympiad.xyz/2019/08/shortlists-solutions-elmo-2019.html
true
2506595080985176441
UTF-8
Loaded All Posts Not found any posts VIEW ALL Readmore Reply Cancel reply Delete By Home PAGES POSTS View All RECOMMENDED FOR YOU LABEL ARCHIVE SEARCH ALL POSTS Not found any post match with your request Back Home 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 THIS PREMIUM CONTENT IS LOCKED Please share to unlock 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