$hide=mobile

[Solutions] Baltic Way Mathematical Competition 2017

  1. Let $a_0,a_1,a_2,...$ be an infinite sequence of real numbers satisfying $\dfrac{a_{n-1}+a_{n+1}}{2}\geq a_n$ for all positive integers $n$. Show that $$\frac{a_0+a_{n+1}}{2}\geq \frac{a_1+a_2+...+a_n}{n}$$holds for all positive integers $n$.
  2. Does there exist a finite set of real numbers such that their sum equals $2$, the sum of their squares equals $3$, the sum of their cubes equals $4$, ..., and the sum of their ninth powers equals $10$?
  3. Positive integers $x_1,...,x_m$ (not necessarily distinct) are written on a blackboard. It is known that each of the numbers $F_1,...,F_{2018}$ can be represented as a sum of one or more of the numbers on the blackboard. What is the smallest possible value of $m$? (Here $F_1,...,F_{2018}$ are the first $2018$ Fibonacci numbers: $F_1=F_2=1, F_{k+1}=F_k+F_{k-1}$ for $k>1$.)
  4. A linear form in $k$ variables is an expression of the form $P(x_1,...,x_k)=a_1x_1+...+a_kx_k$ with real constants $a_1,...,a_k$. Prove that there exist a positive integer $n$ and linear forms $P_1,...,P_n$ in $2017$ variables such that the equation $$x_1\cdot x_2\cdot ... \cdot x_{2017}=P_1(x_1,...,x_{2017})^{2017}+...+P_n(x_1,...,x_{2017})^{2017}$$holds for all real numbers $x_1,...,x_{2017}$.
  5. Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that $$f(x^2y)=f(xy)+yf(f(x)+y)$$for all real numbers $x$ and $y$.
  6. Fifteen stones are placed on a $4 \times 4$ board, one in each cell, the remaining cell being empty. Whenever two stones are on neighbouring cells (having a common side), one may jump over the other to the opposite neighbouring cell, provided this cell is empty. The stone jumped over is removed from the board. For which initial positions of the empty cell is it possible to end up with exactly one stone on the board?
  7. Each edge of a complete graph on $30$ vertices is coloured either red or blue. It is allowed to choose a non-monochromatic triangle and change the colour of the two edges of the same colour to make the triangle monochromatic. Prove that by using this operation repeatedly it is possible to make the entire graph monochromatic. (A complete graph is a graph where any two vertices are connected by an edge.)
  8. A chess knight has injured his leg and is limping. He alternates between a normal move and a short move where he moves to any diagonally neighbouring cell. The limping knight moves on a $5 \times 6$ cell chessboard starting with a normal move. What is the largest number of moves he can make if he is starting from a cell of his own choice and is not allowed to visit any cell (including the initial cell) more than once?
  9. A positive integer $n$ is Danish if a regular hexagon can be partitioned into $n$ congruent polygons. Prove that there are infinitely many positive integers $n$ such that both $n$ and $2^n+n$ are Danish.
  10. Maker and Breaker are building a wall. Maker has a supply of green cubical building blocks, and Breaker has a supply of red ones, all of the same size. On the ground, a row of $m$ squares has been marked in chalk as place-holders. Maker and Breaker now take turns in placing a block either directly on one of these squares, or on top of another block already in place, in such a way that the height of each column never exceeds $n$. Maker places the first block. Maker bets that he can form a green row, i.e. all $m$ blocks at a certain height are green. Breaker bets that he can prevent Maker from achieving this. Determine all pairs $(m,n)$ of positive integers for which Maker can make sure he wins the bet.
  11. Let $H$ and $I$ be the orthocentre and incentre, respectively, of an acute angled triangle $ABC$. The circumcircle of the triangle $BCI$ intersects the segment $AB$ at the point $P$ different from $B$. Let $K$ be the projection of $H$ onto $AI$ and $Q$ the reflection of $P$ in $K$. Show that $B$, $H$ and $Q$ are collinear.
  12. Line $\ell$ touches circle $S_1$ in the point $X$ and circle $S_2$ in the point $Y$. We draw a line $m$ which is parallel to $\ell$ and intersects $S_1$ in a point $P$ and $S_2$ in a point $Q$. Prove that the ratio $XP/YQ$ does not depend on the choice of $m$.
  13. Let $ABC$ be a triangle in which $\angle ABC = 60^\circ$. Let $I$ and $O$ be the incentre and circumcentre of $ABC$, respectively. Let $M$ be the midpoint of the arc $BC$ of the circumcircle of $ABC$, which does not contain the point $A$. Determine $\angle BAC$ given that $MB = OI$.
  14. Let $P$ be a point inside the acute angle $\angle BAC$. Suppose that $\angle ABP = \angle ACP = 90^\circ$. The points $D$ and $E$ are on the segments $BA$ and $CA$, respectively, such that $BD = BP$ and $CP = CE$. The points $F$ and $G$ are on the segments $AC$ and $AB$, respectively, such that $DF$ is perpendicular to $AB$ and $EG$ is perpendicular to $AC$. Show that $PF = PG$.
  15. Let $n \ge 3$ be an integer. What is the largest possible number of interior angles greater than $180^\circ$ in an $n$-gon in the plane, given that the $n$-gon does not intersect itself and all its sides have the same length?
  16. Is it possible for any finite group of people to choose a positive integer $N$ and assign a positive integer to each person in the group such that the product of two persons' number is divisible by $N$ if and only if they are friends?
  17. Determine whether the equation $$x^4+y^3=z!+7$$has an infinite number of solutions in positive integers.
  18. Let $p>3$ be a prime and let $a_1,a_2,...,a_{\frac{p-1}{2}}$ be a permutation of $1,2,...,\frac{p-1}{2}$. For which $p$ is it always possible to determine the sequence $a_1,a_2,...,a_{\frac{p-1}{2}}$ if it for all $i,j\in\{1,2,...,\frac{p-1}{2}\}$ with $i\not=j$ the residue of $a_ia_j$ modulo $p$ is known?
  19. For an integer $n\geq 1$ let $a(n)$ denote the total number of carries which arise when adding $2017$ and $n\cdot 2017$. The first few values are given by $a(1)=1$, $a(2)=1$, $a(3)=0$, which can be seen from the following $$\begin{align*} 001 &&001 && 000 \\ 2017 &&4034 &&6051 \\ +2017 &&+2017 &&+2017\\ =4034 &&=6051 &&=8068\\ \end{align*}. $$Prove that $$a(1)+a(2)+...+a(10^{2017}-1)=10\cdot\frac{10^{2017}-1}{9}.$$
  20. Let $S$ be the set of all ordered pairs $(a,b)$ of integers with $0<2a<2b<2017$ such that $a^2+b^2$ is a multiple of $2017$. Prove that $$\sum_{(a,b)\in S}a=\frac{1}{2}\sum_{(a,b)\in S}b.$$

Post a Comment


$hide=home

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

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

$hide=home

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,21,Andrew Wiles,1,Anh,2,Áo,1,APMO,19,Ba Đình,2,Ba Lan,1,Bà Rịa Vũng Tàu,51,Bắc Giang,49,Bắc Kạn,1,Bạc Liêu,9,Bắc Ninh,46,Bắc Trung Bộ,7,Bài Toán Hay,5,Balkan,37,Baltic Way,30,BAMO,1,Bất Đẳng Thức,66,Bến Tre,46,Benelux,13,Bình Định,43,Bình Dương,21,Bình Phước,38,Bình Thuận,34,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,13,Cần Thơ,14,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,347,Chu Tuấn Anh,1,Chuyên Đề,124,Chuyên Sư Phạm,31,Chuyên Trần Hưng Đạo,3,Collection,8,College Mathematic,1,Concours,1,Cono Sur,1,Contest,610,Correspondence,1,Cosmin Poahata,1,Crux,2,Czech-Polish-Slovak,25,Đà Nẵng,38,Đa Thức,2,Đại Số,20,Đắk Lắk,54,Đắk Nông,7,Đan Phượng,1,Danube,7,Đào Thái Hiệp,1,ĐBSCL,2,Đề Thi HSG,1632,Đề Thi JMO,1,Điện Biên,8,Đị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,49,Đồng Tháp,51,Du Hiền Vinh,1,Đức,1,Duyên Hải Bắc Bộ,25,E-Book,33,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,26,Gauss,1,GDTX,3,Geometry,12,Gia Lai,25,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,28,Hà Nội,231,Hà Tĩnh,72,Hà Trung Kiên,1,Hải Dương,49,Hải Phòng,42,Hàn Quốc,5,Hậu Giang,4,Hậu Lộc,1,Hilbert,1,Hình Học,33,HKUST,7,Hòa Bình,13,Hoài Nhơn,1,Hoàng Bá Minh,1,Hoàng Minh Quân,1,Hodge,1,Hojoo Lee,2,HOMC,5,HongKong,8,HSG 10,100,HSG 11,84,HSG 12,580,HSG 9,398,HSG Cấp Trường,78,HSG Quốc Gia,98,HSG Quốc Tế,16,Hứa Lâm Phong,1,Hứa Thuần Phỏng,1,Hùng Vương,2,Hưng Yên,31,Hương Sơn,2,Huỳnh Kim Linh,1,Hy Lạp,1,IMC,25,IMO,54,India,45,Inequality,13,InMC,1,International,307,Iran,11,Jakob,1,JBMO,41,Jewish,1,Journal,20,Junior,38,K2pi,1,Kazakhstan,1,Khánh Hòa,16,KHTN,53,Kiên Giang,63,Kim Liên,1,Kon Tum,18,Korea,5,Kvant,2,Kỷ Yếu,42,Lai Châu,4,Lâm Đồng,33,Lạng Sơn,21,Langlands,1,Lào Cai,16,Lê Hải Châu,1,Lê Hải Khôi,1,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,42,Lớp 10,10,Lớp 10 Chuyên,452,Lớp 10 Không Chuyên,229,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,MathLinks,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,MYTS,4,Nam Định,32,Nam Phi,1,Nam Trung Bộ,1,National,249,Nesbitt,1,Newton,4,Nghệ An,50,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,41,Ninh Thuận,15,Nội Suy Lagrange,2,Nội Suy Newton,1,Nordic,19,Olympiad Corner,1,Olympiad Preliminary,2,Olympic 10,96,Olympic 10/3,5,Olympic 11,88,Olympic 12,30,Olympic 24/3,6,Olympic 27/4,19,Olympic 30/4,64,Olympic KHTN,6,Olympic Sinh Viên,73,Olympic Tháng 4,10,Olympic Toán,297,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ọ,30,Phú Yên,26,Phùng Hồ Hải,1,Phương Trình Hàm,11,Phương Trình Pythagoras,1,Pi,1,Polish,32,Problems,1,PT-HPT,14,PTNK,44,Putnam,25,Quảng Bình,44,Quảng Nam,31,Quảng Ngãi,33,Quảng Ninh,43,Quảng Trị,26,Quỹ Tích,1,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,69,Sách Toán Cao Học,1,Sách Toán THCS,7,Saudi Arabia,7,Scholze,1,Serbia,17,Sharygin,24,Shortlists,56,Simon Singh,1,Singapore,1,Số Học - Tổ Hợp,27,Sóc Trăng,28,Sơn La,11,Spain,8,Star Education,5,Stars of Mathematics,11,Swinnerton-Dyer,1,Talent Search,1,Tăng Hải Tuân,2,Tạp Chí,14,Tập San,6,Tây Ban Nha,1,Tây Ninh,29,Thạch Hà,1,Thái Bình,39,Thái Nguyên,49,Thái Vân,2,Thanh Hóa,57,THCS,2,Thổ Nhĩ Kỳ,5,Thomas J. Mildorf,1,THPT Chuyên Lê Quý Đôn,1,THPTQG,15,THTT,6,Thừa Thiên Huế,35,Tiền Giang,19,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,TPHCM,123,Trà Vinh,5,Trắc Nghiệm,1,Trắc Nghiệm Toán,2,Trại Hè,34,Trại Hè Hùng Vương,25,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,19,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,66,USA,44,USAJMO,10,USATST,7,Uzbekistan,1,Vasile Cîrtoaje,4,Vật Lý,1,Viện Toán Học,2,Vietnam,4,Viktor Prasolov,1,VIMF,1,Vinh,27,Vĩnh Long,19,Vĩnh Phúc,63,Virginia Tech,1,VLTT,1,VMEO,4,VMF,12,VMO,46,VNTST,21,Võ Anh Khoa,1,Võ Quốc Bá Cẩn,26,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,17,Yên Định,1,Yên Thành,1,Zhautykov,11,Zhou Yuan Zhe,1,
ltr
item
MOlympiad: [Solutions] Baltic Way Mathematical Competition 2017
[Solutions] Baltic Way Mathematical Competition 2017
MOlympiad
https://www.molympiad.net/2018/02/baltic-way-mathematical-competition-2017-solutions.html
https://www.molympiad.net/
https://www.molympiad.net/
https://www.molympiad.net/2018/02/baltic-way-mathematical-competition-2017-solutions.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