Bulgarian Winter Tournament 2025
10.2
Let
be an arbitrary point on the side
of the non-isosceles acute triangle
. The circle with center
and radius
intersects the rays
(after
) and
(after
) at
and
. Prove that the orthocenter of triangle
lies on a fixed line, independent of the choice of
.













10.3
In connection with the formation of a stable government, the President invited all
Members of Parliament to three separate consultations, where each member participated in exactly one consultation, and at each consultation there has been at least one member present. Discussions between pairs of members are to take place to discuss the consultations. Is it possible for these discussions to occur in such a way that there exists a non-negative integer
, such that for every two members who participated in different consultations, there are exactly
members who participated in the remaining consultation, with whom each of the two members has a conversation, and exactly
members who participated in the remaining consultation, with whom neither of the two has a conversation? If yes, then find all possible values of
.





10.4
The function
is such that
for any positive integers
. Assume there exists a positive integer
such that
for all positive integers
. Determine all possible values of
.







11.3
We have
chips that are initially placed on the number line at position 0. On each move, we select a position
where there are at least two chips; we take two of these chips, then place one at
and the other at
.
a) Prove that after a finite number of moves, regardless of how the moves are chosen, we will reach a final position where no two chips occupy the same number on the number line.
b) For every possible final position, let
represent the difference between the numbers where the rightmost and the leftmost chips are located. Find all possible values of
in terms of
.




a) Prove that after a finite number of moves, regardless of how the moves are chosen, we will reach a final position where no two chips occupy the same number on the number line.
b) For every possible final position, let



11.4
Let
be a set of
non-negative integers and
be a function with the following two properties:
1) For every two distinct positive integers
there exists
, such that
divides
.
2) For every positive integer
there exists a positive integer
such that
whenever
are distinct.
Prove that there are infinitely many primes
such that
divides
for some positive integer
.



1) For every two distinct positive integers




2) For every positive integer



![$x,y \in [t, t+N]$](http://latex.artofproblemsolving.com/9/e/4/9e4bbbdf20624022d4c0da2f8158b73ffbbc999d.png)
Prove that there are infinitely many primes




12.2
In the plane are fixed two internally tangent circles
and
, so that
is inside
. Denote their common point by
. The point
moves on
and point
on
is such that
is tangent to
. The line through
, perpendicular to
, meets the external angle bisector of
at
. Prove that, as
varies on
, the line
passes through a fixed point.


















12.3
Determine all functions
such that
divides
for any integers
and there exists a polynomial
with integer coefficients, such that
for all
.







12.4
Prove that a graph containing a copy of each possible tree on
vertices as a subgraph has at least
edges.

