olymmath

IL-GILLIS 2022

Israel National Olympiad 2022.

Other problems

Problem 1

In a room are several people, some of which always lie and all others always tell the truth. Their ages are pairwise distinct. Each person says one of the following phrases: "In this room, there is an equal number of truth-sayers older than me and of liars younger than me" or "In this room, there is an equal number of truth-sayers younger than me and of liars older than me" What is the maximum possible number of truth-sayers in the room? Find an example in which this maximum is achieved and prove a higher number is impossible.

Problem 2

Real nonzero numbers a,b,c,d,e,f,k,ma,b,c,d,e,f,k,m satisfy the equations ab+cd+ef=k\frac{a}{b}+\frac{c}{d}+\frac{e}{f}=k bc+de+fa=m\frac{b}{c}+\frac{d}{e}+\frac{f}{a}=m ad=be=cfad=be=cf Express ac+ce+ea+bd+df+fb\frac{a}{c}+\frac{c}{e}+\frac{e}{a}+\frac{b}{d}+\frac{d}{f}+\frac{f}{b} using mm and kk .

Problem 3

Let ww be a circle of diameter 55 . Four lines were drawn dividing ww into 55 "strips", each of width 11 . The strips were colored orange and purple alternatingly, as depicted. Which area is larger: the orange or the purple?

Attachments:

colorful.jpg

Problem 4

Find all triples (a,b,c)(a,b,c) of integers for which the equation x3−a2x2+b2x−ab+3c=0x^3-a^2x^2+b^2x-ab+3c=0 has three distinct integer roots x1,x2,x3x_1,x_2,x_3 which are pairwise coprime.

Problem 5

A paper convex quadrilateral will be called folding if there are points P,Q,R,SP,Q,R,S on the interiors of segments AB,BC,CD,DAAB,BC,CD,DA respectively so that if we fold in the triangles SAP,PBQ,QCR,RDSSAP, PBQ, QCR, RDS , they will exactly cover the quadrilateral PQRSPQRS . In other words, if the folded triangles will cover the quadrilateral PQRSPQRS but won't cover each other. Prove that if quadrilateral ABCDABCD is folding, then AC⊥BDAC\perp BD or ABCDABCD is a trapezoid.

Attachments:

2022gillisP5.jpg

Problem 6

Let x,y,zx,y,z be non-negative real numbers. Prove that:

(2x+y)(2x+z)+(2y+x)(2y+z)+(2z+x)(2z+y)≥\sqrt{(2x+y)(2x+z)}+\sqrt{(2y+x)(2y+z)}+\sqrt{(2z+x)(2z+y)}\geq ≥(x+2y)(x+2z)+(y+2x)(y+2z)+(z+2x)(z+2y).\geq \sqrt{(x+2y)(x+2z)}+\sqrt{(y+2x)(y+2z)}+\sqrt{(z+2x)(z+2y)}.

Problem 7

Gandalf (the wizard) and Bilbo (the assistant) are presenting a magic trick to Nitzan (the audience). While Gandalf leaves the room, Nitzan chooses a number 1≤x≤220221\leq x\leq 2^{2022} and shows it to Bilbo. Now bilbo writes on the board a long row of NN digits, each of which is 00 or 11 . After this Nitzan can, if he wishes, switch the order of two consecutive digits in the row, but only once. Then Gandalf returns to the room, looks at the row, and guesses the number xx .

Can Bilbo and Gandalf come up with a strategy that allows Gandalf to guess xx correctly no matter how Nitzan acts, ifa) N=2500N=2500 ?b) N=2030N=2030 ?c) N=2040N=2040 ?