This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 137

KoMaL A Problems 2018/2019, A. 754
Tags: geometry , komal
Let $P$ be a point inside the acute triangle $ABC,$ and let $Q$ be the isogonal conjugate of $P.$ Let $L,M$ and $N$ be the midpoints of the shorter arcs $BC,CA$ and $AB$ of the circumcircle of $ABC,$ respectively. Let $X_A$ be the intersection of ray $LQ$ and circle $(PBC),$ let $X_B$ be the intersection of ray $MQ$ and circle $PCA,$ and let $X_C$ be the intersection of ray $NQ$ and circle $(PAB).$ Prove that $P,X_A,X_B$ and $X_C$ are concyclic or coincide. [i]Proposed by Gustavo Cruz (São Paulo)[/i]

KoMaL A Problems 2022/2023, A. 831
Tags: geometry , komal
In triangle $ABC$ let $F$ denote the midpoint of side $BC$. Let the circle passing through point $A$ and tangent to side $BC$ at point $F$ intersect sides $AB$ and $AC$ at points $M$ and $N$, respectively. Let the line segments $CM$ and $BN$ intersect in point $X$. Let $P$ be the second point of intersection of the circumcircles of triangles $BMX$ and $CNX$. Prove that points $A, F$ and $P$ are collinear. Proposed by Imolay András, Budapest

KoMaL A Problems 2022/2023, A. 839
Tags: graph theory , combinatorics , linear algebra , probability , komal
We are given a finite, simple, non-directed graph. Ann writes positive real numbers on each edge of the graph such that for all vertices the following is true: the sum of the numbers written on the edges incident to a given vertex is less than one. Bob wants to write non-negative real numbers on the vertices in the following way: if the number written at vertex $v$ is $v_0$, and Ann's numbers on the edges incident to $v$ are $e_1,e_2,\ldots,e_k$, and the numbers on the other endpoints of these edges are $v_1,v_2,\ldots,v_k$, then $v_0=\sum_{i=1}^k e_iv_i+2022$. Prove that Bob can always number the vertices in this way regardless of the graph and the numbers chosen by Ann. Proposed by [i]Boldizsár Varga[/i], Verőce

KoMaL A Problems 2024/2025, A. 884
Tags: combinatorics , numbers in a table , graph theory , komal
We fill in an $n\times n$ table with real numbers such that the sum of the numbers in each row and each coloumn equals $1$. For which values of $K$ is the following statement true: if the sum of the absolute values of the negative entries in the table is at most $K$, then it's always possible to choose $n$ positive entries of the table such that each row and each coloumn contains exactly one of the chosen entries. [i]Proposed by Dávid Bencsik, Budapest[/i]

KoMaL A Problems 2024/2025, A. 899
Tags: combinatorics , komal
The world famous infinite hotel with infinitely many floors (where the floors and the rooms on each floor are numbered with the positive integers) is full of guests: each room is occupied by exactly one guest. The manager of the hotel wants to carpet the corridor on each floor, and an infinite set of carpets of finite length (numbered with the positive integers) was obtained. Every guest marked an infinite number of carpets that they liked. Luckily, any two guests living on a different floor share only a finite number of carpets that they both like. Prove that the carpets can be distributed among the floors in a way that for every guest there are only finitely many carpets they like that are placed on floors different from the one where the guest is. [i]Proposed by András Imolay, Budapest[/i]

KoMaL A Problems 2023/2024, A. 883
Tags: algebra , polynomial , analysis , series , komal
Let $J\subsetneq I\subseteq \mathbb R$ be non-empty open intervals, and let $f_1, f_2,\ldots$ be real polynomials satisfying the following conditions: [list] [*] $f_i(x)\ge 0$ for all $i\ge 1$ and $x\in I$, [*] $\sum\limits_{i=1}^\infty f_i(x)$ is finite for all $x\in I$, [*] $\sum\limits_{i=1}^\infty f_i(x)=1$ for all $x\in J$. [/list] Do these conditions imply that $\sum\limits_{i=1}^\infty f_i(x)=1$ also for all $x\in I$? [i]Proposed by András Imolay, Budapest[/i]

KoMaL A Problems 2022/2023, A. 848
Tags: combinatorics , graph theory , komal
Let $G$ be a planar graph, which is also bipartite. Is it always possible to assign a vertex to each face of the graph such that no two faces have the same vertex assigned to them? [i]Submitted by Dávid Matolcsi, Budapest[/i]

KoMaL A Problems 2022/2023, A. 851
Tags: combinatorics , counting , combinatorial geometry , algebra , polynomial , komal
Let $k$, $\ell $ and $m$ be positive integers. Let $ABCDEF$ be a hexagon that has a center of symmetry whose angles are all $120^\circ$ and let its sidelengths be $AB=k$, $BC=\ell$ and $CD=m$. Let $f(k,\ell,m)$ denote the number of ways we can partition hexagon $ABCDEF$ into rhombi with unit sides and an angle of $120^\circ$. Prove that by fixing $\ell$ and $m$, there exists polynomial $g_{\ell,m}$ such that $f(k,\ell,m)=g_{\ell,m}(k)$ for every positive integer $k$, and find the degree of $g_{\ell,m}$ in terms of $\ell$ and $m$. [i]Submitted by Zoltán Gyenes, Budapest[/i]

KoMaL A Problems 2021/2022, A. 813
Tags: komal , algebra , number theory , polynomial
Let $p$ be a prime number and $k$ be a positive integer. Let \[t=\sum_{i=0}^\infty\bigg\lfloor\frac{k}{p^i}\bigg\rfloor.\]a) Let $f(x)$ be a polynomial of degree $k$ with integer coefficients such that its leading coefficient is $1$ and its constant is divisible by $p.$ prove that there exists $n\in\mathbb{N}$ for which $p\mid f(n),$ but $p^{t+1}\nmid f(n).$ b) Prove that the statement above is sharp, i.e. there exists a polynomial $g(x)$ of degree $k,$ integer coefficients, leading coefficient $1$ and constant divisible by $p$ such that if $p\mid g(n)$ is true for a certain $n\in\mathbb{N},$ then $p^t\mid g(n)$ also holds. [i]Proposed by Kristóf Szabó, Budapest[/i]

KoMaL A Problems 2020/2021, A. 796
Tags: geometry , komal
Let $ABCD$ be a cyclic quadrilateral. Let lines $AB$ and $CD$ intersect in $P,$ and lines $BC$ and $DA$ intersect in $Q.$ The feet of the perpendiculars from $P$ to $BC$ and $DA$ are $K$ and $L,$ and the feet of the perpendiculars from $Q$ to $AB$ and $CD$ are $M$ and $N.$ The midpoint of diagonal $AC$ is $F.$ Prove that the circumcircles of triangles $FKN$ and $FLM,$ and the line $PQ$ are concurrent. [i]Based on a problem by Ádám Péter Balogh, Szeged[/i]

KoMaL A Problems 2018/2019, A. 750
Tags: geometry , komal , circles
Let $k_1,k_2,\ldots,k_5$ be five circles in the lane such that $k_1$ and $k_2$ are externally tangent to each other at point $T,$ $k_3$ and $k_4$ are exetrnally tangent to both $k_1$ and $k_2,$ $k_5$ is externally tangent to $k_3$ and $k_4$ at points $U$ and $V,$ respectively, and $k_5$ intersects $k_1$ at $P$ and $Q,$ like shown in the figure. Prove that \[\frac{PU}{QU}\cdot\frac{PV}{QV}=\frac{PT^2}{QT^2}.\]

KoMaL A Problems 2024/2025, A. 885
Tags: geometry , incenter , Angle-chasing , komal
Let triangle $ABC$ be a given acute scalene triangle with altitudes $BE$ and $CF$. Let $D$ be the point where the incircle of $\,\triangle ABC$ touches side $BC$. The circumcircle of $\triangle BDE$ meets line $AB$ again at point $K$, the circumcircle of $\triangle CDF$ meets line $AC$ again at point $L$. The circumcircle of $\triangle BDE$ and $\triangle CDF$ meet line $KL$ again at $X$ and $Y$, respectively. Prove that the incenter of $\triangle DXY$ lies on the incircle of $\,\triangle ABC$. [i]Proposed by Luu Dong, Vietnam[/i]

KoMaL A Problems 2021/2022, A. 811
Tags: komal , Sets , combinatorics
Let $A$ be a given set with $n$ elements. Let $k<n$ be a given positive integer. Find the maximum value of $m$ for which it is possible to choose sets $B_i$ and $C_i$ for $i=1,2,\ldots,m$ satisfying the following conditions: [list=1] [*]$B_i\subset A,$ $|B_i|=k,$ [*]$C_i\subset B_i$ (there is no additional condition for the number of elements in $C_i$), and [*]$B_i\cap C_j\neq B_j\cap C_i$ for all $i\neq j.$ [/list]

KoMaL A Problems 2021/2022, A. 808
Tags: number theory , komal
Find all triples of positive integers $a, b, c$ such that they are pairwise relatively prime and $a^2+3b^2c^2=7^c$.

KoMaL A Problems 2020/2021, A. 780
Tags: combinatorics , colorings , komal
We colored the $n^2$ unit squares of an $n\times n$ square lattice such that in each $2\times 2$ square, at least two of the four unit squares have the same color. What is the largest number of colors we could have used? [i]Based on a problem of the Dürer Competition[/i]

KoMaL A Problems 2024/2025, A. 886
Tags: number theory , komal
Let $k$ and $n$ be two given distinct positive integers greater than $1$. There are finitely many (not necessarily distinct) integers written on the blackboard. Kázmér is allowed to erase $k$ consecutive elements of an arithmetic sequence with a difference not divisible by $k$. Similarly, Nándor is allowed to erase $n$ consecutive elements of an arithmetic sequence with a difference that is not divisible by $n$. The initial numbers on the blackboard have the property that both Kázmér and Nándor can erase all of them (independently from each other) in a finite number of steps. Prove that the difference of biggest and the smallest number on the blackboard is at least $\varphi(n)+\varphi(k)$. [i]Proposed by Boldizsár Varga, Budapest[/i]

KoMaL A Problems 2019/2020, A. 759
Tags: combinatorics , komal , permutation , expected value
We choose a random permutation of $1,2,\ldots,n$ with uniform distribution. Prove that the expected value of the length of the longest increasing subsequence in the permutation is at least $\sqrt{n}.$

KoMaL A Problems 2021/2022, A. 825
Tags: algebra , functional equation , komal
Find all functions $f:\mathbb Z^+\to\mathbb R^+$ that satisfy $f(nk^2)=f(n)f^2(k)$ for all positive integers $n$ and $k$, furthermore $\lim\limits_{n\to\infty}\dfrac{f(n+1)}{f(n)}=1$.

KoMaL A Problems 2020/2021, A. 795
Tags: komal , game , combinatorics
The following game is played with a group of $n$ people and $n+1$ hats are numbered from $1$ to $n+1.$ The people are blindfolded and each of them puts one of the $n+1$ hats on his head (the remaining hat is hidden). Now, a line is formed with the $n$ people, and their eyes are uncovered: each of them can see the numbers on the hats of the people standing in front of him. Now, starting from the last person (who can see all the other players) the players take turns to guess the number of the hat on their head, but no two players can guess the same number (each player hears all the guesses from the other players). What is the highest number of guaranteed correct guesses, if the $n$ people can discuss a common strategy? [i]Proposed by Viktor Kiss, Budapest[/i]

KoMaL A Problems 2021/2022, A. 805
Tags: geometry , komal , Euler Line
In acute triangle $ABC,$ the feet of the altitudes are $A_1,B_1,$ and $C_1$ (with the usual notations on sides $BC,CA,$ and $AB$ respectively). The circumcircles of triangles $AB_1C_1$ and $BC_1A_1$ intersect at the circumcircle of triangle $ABC$ ar points $P\neq A$ and $Q\neq B,$ respectively. Prove that lines $AQ, BP$ and the Euler line of triangle $ABC$ are either concurrent or parallel to each other. [i]Proposed by Géza Kós, Budapest[/i]

KoMaL A Problems 2021/2022, A. 803
Tags: number theory , komal , combinatorics
Let $\pi(n)$ denote the number of primes less than or equal to $n$. A subset of $S=\{1,2,\ldots, n\}$ is called [i]primitive[/i] if there are no two elements in it with one of them dividing the other. Prove that for $n\geq 5$ and $1\leq k\leq \pi(n)/2,$ the number of primitive subsets of $S$ with $k+1$ elements is greater or equal to the number of primitive subsets of $S$ with $k$ elements. [i]Proposed by Cs. Sándor, Budapest[/i]

KoMaL A Problems 2023/2024, A. 866
Tags: combinatorics , graph theory , komal
Is it true that in any $2$-connected graph with a countably infinite number of vertices it's always possible to find a trail that is infinite in one direction? [i]Submitted by Balázs Bursics and Anett Kocsis, Budapest[/i]

KoMaL A Problems 2017/2018, A. 708
Tags: algebra , komal
Let $S$ be a finite set of rational numbers. For each positive integer $k$, let $b_k=0$ if we can select $k$ (not necessarily distinct) numbers in $S$ whose sum is $0$, and $b_k=1$ otherwise. Prove that the binary number $0.b_1b_2b_3…$ is a rational number. Would this statement remain true if we allowed $S$ to be infinite?

KoMaL A Problems 2019/2020, A. 767
Tags: combinatorics , Array , komal
In an $n\times n$ array all the fields are colored with a different color. In one move one can choose a row, move all the fields one place to the right, and move the last field (from the right) to the leftmost field of the row; or one can choose a column, move all the fields one place downwards, and move the field at the bottom of the column to the top field of the same column. For what values of $n$ is it possible to reach any arrangement of the $n^2$ fields using these kinds of steps? [i]Proposed by Ádám Schweitzer[/i]

KoMaL A Problems 2023/2024, A. 873
Tags: geometry , Harmonic Quadrilateral , projective geometry , komal
Let $ABCD$ be a convex cyclic quadrilateral satisfying $AB\cdot CD=AD\cdot BC$. Let the inscribed circle $\omega$ of triangle $ABC$ be tangent to sides $BC$, $CA$ and $AB$ at points $A', B'$ and $C'$, respectively. Let point $K$ be the intersection of line $ID$ and the nine-point circle of triangle $A'B'C'$ that is inside line segment $ID$. Let $S$ denote the centroid of triangle $A'B'C'$. Prove that lines $SK$ and $BB'$ intersect each other on circle $\omega$. [i]Proposed by Áron Bán-Szabó, Budapest[/i]