people visited an exhibition where paintings were displayed. Prove that it is possible to send some of the visitors to two rooms, with at least one visitor in each room, such that there is no painting that was liked by someone in one room but by nobody in the other, and there is no painting whose painter is personally known by someone in one room but by nobody in the other.
KöMaL 2026
KöMaL Problem Contests 2026.
Other problems
For which pairs of positive integers is the following statement true: for every positive integer there exists an integer with such that is not divisible by ?
Call four points to be in general position if they are pairwise distinct, no three of them are collinear, and no two of the six lines determined by them are parallel. Let , , , be points in general position lying on a circle. Let be the intersection point of lines and , let be the intersection point of lines and , and let be the intersection point of lines and . In triangle , denote by , , and the feet of the altitudes corresponding to the vertices , , and , respectively. a) Show that the triples of lines --, --, --, and -- are either concurrent or parallel. b) Suppose that each of the four triples of lines is concurrent, and denote their points of concurrency by , , , and , respectively. Assume further that these points are in general position. Prove that the Miquel points of quadrilaterals , , and are precisely the points , , and .
Let Two players, First and Second, play a game with a pile of coins according to the following rules. The players move alternately, with First moving first. On each move, the player on turn chooses a number and removes coins from the pile. A player who is unable to make a legal move loses the game. Determine, in terms of , which player has a winning strategy, and describe such a winning strategy.
Let be a bicentric hexagon, that is a hexagon which is both cyclic and tangential. Assume that there exists a point such that line is perpendicular to line , is perpendicular to , and is perpendicular to . Prove that there are two opposite sides of the hexagon whose sum is equal to the circumdiameter.
Let be integers such that the sequence (, 1, , ) is non-decreasing. Suppose that , , , are real numbers such that the polynomial is divisible by the polynomial . Show that .
Let be a set of ten points in the plane. A subset is said to be isolable if there exists a closed disk of positive integer radius that contains all points of but none of the points of . Prove that at least one third of the five-element subsets of are not isolable.
Does there exist a tetrahedron such that the incenters of its faces are coplanar?
Prove that for any integers and , among the integers , , , , , there is at least one that has a prime divisor greater than .
Let be an acute triangle with orthocenter . Points and lie on the lines and , respectively, such that the points , , , are concyclic, and the line bisects the side . Suppose that the lines and meet at . Prove that the line is perpendicular to the symmedian through .
Let , , be real numbers in the interval . Consider the following three inequalities: , , . a) Determine, in terms of , , , the maximum number of these inequalities that can hold simultaneously for positive real numbers , , satisfying . b) Find an explicit formula for , , in terms of , , , without using case distinctions, such that , , , , and none of the three inequalities holds.
Let denote the set of countable, undirected trees. A subset of the real numbers is called bariton if every nonempty subset of has a least element. a) Prove that for every bariton there exists a function such that for all , we have if and only if is isomorphic to a subgraph of . b) Does the statement remain true if we additionally require that for every , all vertices of have finite degree? (A graph with vertex set is called countable if there exists an injective map .)
A criminal starts at the origin and escapes by moving on the integer lattice points of the plane. At each step, they move to a neighboring lattice point, with the restriction that they never move in the same direction twice consecutively. It is known that their first move is upward, and that their path visits every lattice point exactly once. An agent also starts at the origin but cannot see the criminal. Fortunately, the headquarters can track the criminal's movement, but they can communicate with the agent only in the following way: a predetermined infinite set is given, and for each , after the -th step of the criminal, a message consisting of either or is sent to the agent. The agent moves only when a message is received, and always makes exactly as many steps as the criminal has taken since the last message. What is the value of taken over all sets for which the agent can uniquely reconstruct the movement of the criminal? Both the agent and the headquarters are aware of the rules restricting the criminal's movement.
Given an acute, scalene triangle in the plane. Denote its symmedian point by and the center of its Feuerbach circle by . Construct, using a compass and straightedge, distinct points , , , such that the lines and intersect at ; the lines and intersect at ; the points and , as well as and , are isogonal conjugates with respect to the triangle.
Let be an irreducible complex polynomial of degree at least 2. Assume that there exists an integer such that . Prove that there exist a nonzero complex number , a complex root of unity and non-negative integers , , , , , such that .
Prove that all divisors of the positive integer (written in base 10) end in a digit 1 or 9 (also in base 10).
In the acute and scalene triangle let , and denote the feet of altitudes from , and , respectively. Let , and denote the intersection of the internal angle bisectors from , and , respectively, with the opposite sides. Let denote the point of intersection of lines and , and let denote the point of intersection of lines and . Similarly, let denote the point of intersection of lines and and denote the point of intersection of lines and , let denote the point of intersection of lines and , and finally let denote the point of intersection of lines and . Assume that all these points exist and are distinct. Prove that points , , , points , , and points , and are collinear, and these three lines are concurrent.
Let be a prime number and let be an integer with . Suppose that is a polynomial with integer coefficients such that its value at every integer point gives a remainder of or when divided by , and both cases occur. Show that the degree of is at least .
The axes of three hyperboloids of revolution are pairwise perpendicular, and there is a point that lies on exactly two hyperboloids. Show that the common points of the three hyperboloids lie on a sphere or a plane.
Let be a cyclic quadrilateral without right angles. Let denote the midpoint of diagonal , and let denote the midpoint of diagonal . Suppose that the circles , , , do not degenerate into lines, and they intersect the circumcircle of for the second time at , , , , respectively. Let be the midpoint of segment , and let be the midpoint of segment . Prove that points , , , lie on the same circle.
Let , and be sequences of real numbers such that , , . Is there a real number such that there exists a sequence of signs (i.e. for all ) satisfying for every positive integer ?
Let be a set of real numbers with elements. Prove that at least numbers can be written in the form such that , , not necessarily distinct.
Let and be the third vertices of the equilateral triangles on side of triangle . Prove that .
Let , and be real numbers such that not all of them are equal. Prove that holds if and only if .
Let the diagonal and of cyclic quadrilateral intersect each other in point . Let be the circumcenter of triangle , and let be the orthocenter of triangle . Prove that points , and are collinear.
Solve the following equation on the set of positive integers: .
Let us choose two different integers, and from interval , for a given positive integer. Prove that it is not possible to find an integer number different from and that divides product .
Let be a convex quadrilateral. a) Prove that if , then . b) Prove that if , then .
Let be the set of vertices of a graph on vertices, and let denote the degree of vertex . We call function Verőcese , if it takes non-negative real values and for every edge of the graph holds. Find the largest real number such that for every , every simple graph on vertices and every Verőcese function holds true.
We write real numbers on the faces of a cube such that the sum of the numbers on opposite faces is always 7. Subsequently at each vertex we take the product of the numbers written on the faces containing the given vertex. What is the largest possible value of the sum of these eight numbers?
Prove that if a chord intersects the diameter of the unit circle in an angle of 45 degrees, then the sum of the squares of the lengths of the two line segments created on the chord by the diameter equals 2.
Prove that is true for every positive integer and .
Inside regular hexagon point is given such that the areas of triangles , and are , and units, respectively. Find the areas of triangles , and .
The sides of triangle satisfy (with the usual notations). Let be the endpoint of the angle bisector from point on side . Prove that the diagonals of the cyclic trapezoid with side lengths , , , equals .
Is it possible to write a digit on each of the vertices of a regular 1000-gon such that numbers 000, 001, 002, , 998, 999 can all be read from some three consecutive vertices, moving in the clockwise direction?
A right triangle is inscribed in a parabola such that the foot of the altitude corresponding to the hypotenuse is the focus of the parabola. What can be the size of the angles of the triangle?
For which prime numbers does there exist a permutation , , , of numbers 1, 2, , such that numbers , , , have pairwise different remainders modulo ?
Let and be positive integers. How many ways are there to partition the lattice trapezoid with vertices , , and into lattice triangles of area ? (A polygon is called a lattice polygon if both coordinates of all its vertices are integers.)
Viktor has drawn a parallelogram of unit area. Bálint measured one of its sides and one of its diagonals. What is the smallest possible value of the sum of these two measurements?
Two circles are given in the plane, lying outside each other. Two line segments with lengths and are also given. How many lines are there that intersect the first circle in a chord of length and the second circle in a chord of length ?
Positive integer is given. Find all positive integers such that in the prime factorization of the exponent of 2 is exactly .
Does there exist a sequence of positive integers , , and positive integer such that for every , and ?
Find the largest possible number of distinct integer roots of polynomial with integer coefficients if and .
In triangle , is the midpoint of side . A line intersects line segments , , , in points , , , respectively. Prove that .
For edge in tetrahedron let us define quantity as the ratio of the distance of the two heights of the tetrahedron from the endpoints of e and the length of edge . Let be defined as the sum of for all the edges of tetrahedron . Show an example for a tetrahedron for which .
Let be an interior point of circle with center , different from . Let be the reflection of point across point . Let be one of the intersection points of the circle with center and radius and circle . Line intersects circle at point for the second time. Prove that trisects line segment .
The sides of acute triangle are , , , and its inradius is . Prove that equality (also featured in problem B.5495. ) holds if and only if .
Prove that no matter how we color the natural numbers using 100 colors, it is always possible to find numbers with the same color satisfying .
How many of the perfect powers , , , , have a first digit that is smaller than ?
Five different positive integers satisfy the following property: no matter how we choose some of them, their geometric mean is always an integer. Find the smallest possible value of the biggest of these numbers.
The incenter of triangle is , the circumcenters of triangles , and are , and , respectively. Prove that the area of triangle is at least as large as the area of triangle .
An opera house has 8 boxes. With a box subscription, one can reserve the same box for at most 7 different evenings of the 2027/28 season, chosen by the buyer. There is one performance each evening. A box can be rented by only one person for a given evening, but multiple subscriptions may refer to the same box as long as the sets of selected evenings are disjoint. What is the minimum number of different performances in the repertoire such that the opera house can always arrange the program (knowing the subscribers' chosen dates) so that every box subscriber sees only different performances?
In acute triangle let be the foot of the altitude from , and let be the foot of the altitude from . On circle let and be the two points for which circles and are tangent to circle . Prove that line bisects side .
Solve the equation on the set of real numbers, where denotes the fractional part of .
, and are the sides and is the inradius of a scalene triangle. Let be the length of the median corresponding to side , and let denote the distance of the incenter from the line of median . Prove that
We have written six non-negative integers with a sum of 2027 at the vertices of a regular hexagon. In a step we replace one of the six numbers with the absolute value of the difference of the numbers at the adjacent vertices. Is it possible that after a sequence of such steps there will be 0 at every vertex?
In circle chord bisects chord . The tangents of at and , respectively intersect line at and , respectively. Prove that .
Solve the following equation on the set of real numbers: .
For any positive integer prove that is an integer, and divides the least common multiple of integers , , , .
Find the smallest and the largest possible area of the convex polygon if its orthogonal projections on the -axis, the -axis and the line is a line segment of unit length.
Let , and be three points of a parabola with focus , in this order. Let the tangent of the parabola at intersect the tangent at in point , and the tangent at at point . Prove that the point of intersection of circles and different from is on line .
A group of 13 people wants to get to a city that is 50 km away. Unfortunately, public transport is not available nearby, but they can walk at a speed of 5 km/h, and they also have a five-seat car that can travel at a speed of 80 km/h. Is it possible for the group to get to the other city in 2 and a half hours time?
Let and be the opposite side of a rectangular pool table, and let and be two interior points. Prove that if a billiard ball travels from to be such that it bounces twice on side and bounces twice on side (and does not bounce on the other two sides), then it will travel through the midpoint of line segment .
The sides of an acute triangle have lengths , and . The lengths of the line segments connecting the triangle's isogonal point to its vertices are , and . Prove that , and form an arithmetic sequence (in some order) if and only if , and form an arithmetic sequence in some order.
For positive integers , , the values of expressions and are also integers. Prove that .
Prove that if the side lengths of a non-equilateral triangle satisfy , the foot of the perpendicular from vertex to the Euler line bisects the orthogonal projection of onto the Euler line.
Solve the following equation on the set of real numbers: .
Scalene triangle is given. Let denote the circumcenter of the triangle. Let denote the intersection point, other than , of the circle with diameter and circle . Similarly, let denote the second intersection point of the circle with diameter and circle . Finally, let denote the second intersection point of the circle with diameter and circle . Prove that points , , and are concyclic.
Is it possible to find positive integers , , satisfying ( denotes the smallest common multiple of positive integers , , , .)
Alma and Barni play the following game on a unit square: first Alma chooses a unit line segment that is parallel to a side of the square and has no points outside the square. Subsequently, Barni chooses a point on the line segment. They repeat this two more times, resulting in three chosen points. Alma wins, if the area of the triangle created from the three points is at least , and Barni wins if the area is less than . Which player has a winning strategy?
How many quadruples are there such that is divisible by , where , , , and , , and are distinct from each other?
In triangle let , , , and , , be the sides, the heights and the exradii (using the usual notations). Find all possible orders by magnitude of , , , , , .
The lengths of the sides of a parallelogram are integers, and its perimeter is . The area of the shape defined by the points of intersection of its internal angle bisectors is , and the area of the parallelogram is . Find the sides of the parallelogram if is an integer number.
We colour the points of the plane using two colours. Prove that there exists a triangle such that its vertices have the same colour and its angles are , , .
Let be a trapezoid, and let circle through points and be tangent to side at an inner point. Let circle through points and be tangent to side at an inner point. Prove that the line through points of intersections of the two circles passes through the intersection of the diagonals.
A polynomial with integer coefficients has exactly two real roots, both being a root of multiplicity one. Find the smallest possible degree of the polynomial if the difference of the two roots is an irrational number, and the ratio of the two roots is a positive rational number.
Find all natural numbers satisfying .
30 students in a class did a test in mathematics. The teacher marked the tests, and sent a table of the marks to the students such that the marks appeared in a column: 15 of them were four, and 15 of them were five. Prove that it is always possible to find 14 consecutive rows such that the sum of the marks contained in them equals 63.
We inscribe reagular hexagon in equilateral triangle such that points , and are midpoints of sides , and . Find the area of triangle if the area of pentagon equals one unit.
The internal angles of hexagon are equal. Prove that the area of triangles and are equal.
How many numbers are there with a base nine representation of and exactly 40 positive divisors?
Anna has written all the three-digit numbers on the blackboard, each appearing exactly once. Boglárka has erased Anna's numbers one by one, replacing them with the number obtained by subtracting the last digit from the sum of the first and the second digit. For example, 225 is replaced by and 973 is replaced by . Find the sum of numbers written on the blackboard by Boglárka.
Numbers 1 and are marked on the number line, and nothing else. Mark 0 on the line by construction. (The basic constructions, e.g., bisecting an angle or reflecting across a line don't have to be detailed.)
Prove that the irrational number cannot be written as , where , , and are non-negative integer numbers.
Let denote the incenter of triangle , and let line intersect the circumcircle of the triangle at point . Let the circumcircle of triangle intersect line segment at point . Prove that .
Prove that is true for every positive integer .
How many rectangular prisms are there with a volume of where every edge has an integer length measured in centimeters.
Prove that if is an integer, then the value of is also an integer.
The surface of a cube shaped small planet is covered in grass, its edges have a length of 1 km. A goat is tied to one of the vertives with a rope of length km. What ratio of the surface of the planet can be consumed by the goat?
Let be the center of square . A quarter circle with center and radius inside the square intersects the semicircle with diameter inside the square at point . Line intersects line at , and the semicircle with diameter outside the circle at point . Prove that is the midpoint of line segment .
We choose three vertices of a regular -gon such that the chance of picking any of the triples is the same. Prove that if n is even, then the probability of the triangle formed by the three vertices being obtuse is three times as big as the probability of it being acute.
We would like to select some of the nine lattice points of a square lattice such that no three of them form a right triangle. a) Prove that it's not possible to select five points with the property above. b) How many ways are there to select four points satisfying the above property? (Two selections are considered different if there is a point that is selected in one of them and not selected in the other.)
2227 is a special number for two different reasons. The first is that this is the next year when Pluto will be the closer to the Sun than Neptun, and the second is that three of its digits can be chosen such that their product is bigger by one than its remaining digit. How many four-digit numbers are there having the second property?
Real numbers and satisfy . Find the smallest possible value of .
On the smaller arc of the circumcircle of square we pick internal point . Let be the reflection of across the center of the square. Let and be the feet of the perpendiculars from to diagonals and , respectively. We get similarly points and from point . a) Prove that quadrilateral is a diamond. b) Find the maximum of the area of quadrilateral .
The 17 enthusiastic members of a math club would like to get together for a group math session during the summer break, so they collect everyone's availability: from each person, they receive a time interval consisting of at least two days. (For example, from July 3 to July 6.) After collecting the data, it turned out that among any three students there are two who have marked a common day. Is it guaranteed that there will be a day such that every student will be available? Is it guaranteed that there will be two days such that every student will be available on at least one of the two days?
is the hypotenuse of right triangle . Let be the foot of the altitude from . Let be the foot of the perpendicular from to , and let be the foot of the perpendicular from to . Given that is the midpoint of the hypotenuse, find the lengths of the legs of the triangle.
Let , , and be distinct positive integers. Among the four statement below two are true and two are fale: (i) , (ii) , (iii) , (iv) . Find the smallest possible value of .
We wrote down all the fractions between and that have a denonimator of at most in increasing order. Find the fraction right after .
2026 is a four-digit, positive number such that all its digits are even and exactly two of them are equal. How many such four-digit positive integer numbers are there?
Let denote the midpoint of arc not containing point on the circumcircle of equilateral triangle . Let denote the midpoint of line segment , and let denote the midpoint of line segment . a) Find the magnitude of angle b) Let denote the reflection of across . Prove the circle with center and radius passes through the midpoint of side .
Bogi likes to play with pebbles which she calls gems. Currently she has 4052 gems, and she labeled them with numbers 1, 2, 3, ..., 4052. She wants to place her gems in a red and a blue box such that for every , 2, 3, ..., 2026 gems with label and should be in different boxes. How many ways can Bogi distribute her gems?
Let denote the midpoint of the side of triangle . We construct isosceles right triangles and on sides and pointing outwards such that and are the hypotenuses. Prove that is an isosceles right triangle.
Let be positive, not necessarily distinct numbers such that their sum is 95. Prove that . When does the equality hold?
Juci and Joci, exhausted, are looking back on their school assessments from the past five days. There were at most six assessments in a single day,'' Juci begins. But at least two every day,'' Joci sighs. ``And 16 in total,'' they say at the same time, their voices cracking. In how many ways could the weekly schedule of assessments have turned out? (Two cases are considered distinct if and only if there is a day when a different number of assessments occurred.)
Solve equation for positive integers and .
In acute triangle the orthocenter is . We draw the tangents from midpoint of line segment to the circle with diameter , the points of tangency being and . Prove that the circumcircle of triangle is half as big as the circumcircle of triangle .
The sides of a triangle are consecutive natural numbers. The inradius of the triangle is distance units. Find the circumradius of the triangle.
We want to mark squares of a board with an such that no two 's are in the same row or the same column. For which value of do we have the largest number of possibilities to do this? (The cases which can be reflected or rotated into each other are also considered to be different.)
A number is called a zigzag number if, when reading its digits from left to right, the second digit is smaller than the first, the third digit is larger than the second, the fourth digit is smaller than the third, and so on. Create all the zigzag numbers from digits , , , , , i.e., all five-digit numbers with all different digits satisfying , , and . How many such five-digit zigzag numbers are there?
Every morning, Peti drinks either cocoa or fruit juice (but only one of them). Drinking cocoa is a two-day activity in the sense that the cocoa-drinking periods consist of even number of days. How many ways are there to choose his morning drinks in the first ten days of February?
A tire of a car wears out if it runs 20,000 km when placed on the front wheel, or 30,000 km when placed on the rear wheel. a) We have 4 fresh tires. What is the maximum number of kilometres we can travel if we can switch the tires between the front and the rear wheels? After how many kilometres should we switch tires between the front and the rear wheels to achieve the maximum distance? b) We have 5 fresh tires. What is the maximum number of kilometres we can travel if we can switch the tires between the front and the rear wheels? How should we swap tires between the wheels to achieve the maximum distance?
In chess, the queen can move any number of squares in a straight line or diagonally. Find the smallest number of queens that can be placed on a chessboard such that any square not occupied by a queen can be reached by one of the queens.
A square and its center are given by its vertices. a) How many straight lines can be drawn that passes through at least two of the five given points? b) How many circles can be drawn that passes through at least three of the five given points?
On a cube with an edge length of 5 cm we draw all the diagonals of the faces using red color. a) From one of the vertices of the cube an Ulrich's ground beetle starts travelling following the red lines, passing through all the vertices of the cube, and returning to the original vertex. Find the least distance travelled by the bug. b) We cut up the large cube into smaller cubes with an edge length of 1 cm. How many of the small cubes will not contain a red line on their surface?
Knowing that and find .
The sum of a few distinct positive prime numbers is 40. What can be these prime numbers?
A circle with radius is given. We draw the tangent lines to the circle from an external point . These two lines form a angle, and the circle is in one of the angles formed by the two lines. How many circles of unit radius can be drawn that is tangent to exactly two of the circle and the two lines, if a) 3; b) ?
Anna has written all the positive two-digit numbers on the blackboard once. Boglárka has erased Anna's numbers one by one and replaced them with the numbers obtained by subtracting their first digits from the second. For example, is replaced with and is replaced with . Find the sum of Boglárka's numbers.
We obtain a regular octagon by cutting out isosceles right triangles from the four corners of a square. Prove that the length of the side of the octagon is equal to the difference of the lengths of the diagonal and the side of the square.
Aliz Zilah and her mother, Anna celebrate their birthdays on the same day, 03.30. They celebrate this year the palindrome birthday: we can obtain Anna's age by replacing the digits of Aliz' age. How old was Anna when Aliz was born? (Find all possible solutions.)
There are three streets in a village: street , and . People in street always tell the truth, people in street always lie, and people street tell the truth and lie alternately. One day the watchman on duty in the fire tower of the village saw a column of smoke rising from one of the streets. A few seconds later the telephone rang. The caller said only this: There is fire in the street!' The watchman on duty asked: Which street?' The caller answered: `On street.' Which street did the firefighters have to go to?
Anna is really looking forward to the summer vacation, so she decided to write down in her notebook all the letter sequences that can be formed from the letters of the word VAKÁCIÓ. At what position does the word VAKÁCIÓ appear on this list, if Anna proceeds in alphabetical order?
One of the diagonals of a rectangle is three times as long as one of the sides, and it is one unit longer than the other side. How long are the sides of the rectangle measured in the given unit?
In the game of Six Bang', the players form a circle, and the first player says 1, and then each subsequent player says the next integer number, or a certain number of Bangs'. Bangs have to be said when at least one of the conditions below is satisfied, and the number of Bangs equals the number of conditions satisfied. I. Is a multiple of 6. II. Contains a digit that is 6. III. The sum of its digits is a multiple of 6. IV. The product of its digits is a multiple of 6. For single digit numbers both the sum and the product of the digits are equal to the number itself. a) Show two numbers, instead of which BangBang' should be said. b) A player had to say BangBangBang' instead of a number. Which condition was not satisfied? Find all possibilities.
Is it possible to divide an equilateral triangle into 99, 100 and 101 isosceles triangles such that not all triangles in the division are equilateral?
In a football league, 18 teams play a round-robin tournament (every team plays against every other team exactly once). The tournament is organized in rounds, meaning that in each round, every team plays against one of the other teams. Prove that after the eighth round there will be three teams such that none of these teams has played with the other two teams.