olymmath

TUYMAADA 2020

Tuymaada Olympiad 2020.

Other problems

Problem 3

Each edge of a complete graph with 101101 vertices is marked with 11 or −1-1 . It is known that absolute value of the sum of numbers on all the edges is less than 150150 . Prove that the graph contains a path visiting each vertex exactly once such that the sum of numbers on all edges of this path is zero.

(Y. Caro, A. Hansberg, J. Lauri, C. Zarb)

Problem 5

Coordinate axes (without any marks, with the same scale) and the graph of a quadratic trinomial y=x2+ax+by = x^2 + ax + b are drawn in the plane. The numbers aa and bb are not known. How to draw a unit segment using only ruler and compass?