There exist $4$ positive integers $a,b,c,d$ such that $abcd \neq 1$ and each pair of them have a GCD of $1$. Two functions $f,g : \mathbb{N} \rightarrow \{0,1\}$ are multiplicative functions such that for each positive integer $n$ we have : $$f(an+b)=g(cn+d)$$ Prove that at least one of the followings hold. $i)$ for each positive integer $n$ we have $f(an+b)=g(cn+d)=0$ $ii)$ There exists a positive integer $k$ such that for all $n$ where $(n,k)=1$ we have $g(n)=f(n)=1$ (Function $f$ is multiplicative if for any natural numbers $a,b$ we have $f(ab)=f(a)f(b)$) Proposed by [i]Navid Safaii[/i]

A polygon in the plane (with no self-intersections) is called $\emph{equitable}$ if every line passing through the origin divides the polygon into two (possibly disconnected) regions of equal area. Does there exist an equitable polygon which is not centrally symmetric about the origin? (A polygon is centrally symmetric about the origin if a $180$-degree rotation about the origin sends the polygon to itself.)

The numbers 1, 2, 3, 4, 5 are to be arranged in a circle. An arrangement is [i]bad[/i] if it is not true that for every $n$ from $1$ to $15$ one can find a subset of the numbers that appear consecutively on the circle that sum to $n$. Arrangements that differ only by a rotation or a reflection are considered the same. How many different bad arrangements are there? $ \textbf {(A) } 1 \qquad \textbf {(B) } 2 \qquad \textbf {(C) } 3 \qquad \textbf {(D) } 4 \qquad \textbf {(E) } 5 $

I'll post some nice combinatorics problems here, taken from the wonderful training book "Les olympiades de mathmatiques" (in French) written by Tarik Belhaj Soulami. Here goes the first one: Let $\mathbb{I}$ be a non-empty subset of $\mathbb{Z}$ and let $f$ and $g$ be two functions defined on $\mathbb{I}$. Let $m$ be the number of pairs $(x,\;y)$ for which $f(x) = g(y)$, let $n$ be the number of pairs $(x,\;y)$ for which $f(x) = f(y)$ and let $k$ be the number of pairs $(x,\;y)$ for which $g(x) = g(y)$. Show that \[2m \leq n + k.\]

Find all pairs $(a,b)$ of integers satisfying: there exists an integer $d \ge 2$ such that $a^n + b^n +1$ is divisible by $d$ for all positive integers $n$.

One rainy afternoon you write the number $1$ once, the number $2$ twice, the number $3$ three times, and so forth until you have written the number $99$ ninety-nine times. What is the $2005$ th digit that you write?

Let $A=\{1,2,3,\ldots,40\}$. Find the least positive integer $k$ for which it is possible to partition $A$ into $k$ disjoint subsets with the property that if $a,b,c$ (not necessarily distinct) are in the same subset, then $a\ne b+c$.

All squares of a $ 20\times 20$ table are empty. Misha* and Sasha** in turn put chips in free squares (Misha* begins). The player after whose move there are four chips on the intersection of two rows and two columns wins. Which of the players has a winning strategy? [i]Proposed by A. Golovanov[/i] [b]US Name Conversions: [/b] [i]Misha*: Naoki Sasha**: Richard[/i]

Given a convex quadrilateral $ABCD$ and a point $O$ not in the plane $ABCD$, locate point $A'$ on line $OA,$ point $B'$ on the line $OB$, point $C'$ on line $OC,$ and point $D'$ on line $OD$ so that $A'B'C'D'$ is a parallelogram.

A $ 16$-quart radiator is filled with water. Four quarts are removed and replaced with pure antifreeze liquid. Then four quarts of the mixture are removed and replaced with pure antifreeze. This is done a third and a fourth time. The fractional part of the final mixture that is water is: $ \textbf{(A)}\ \frac{1}{4}\qquad \textbf{(B)}\ \frac{81}{256}\qquad \textbf{(C)}\ \frac{27}{64}\qquad \textbf{(D)}\ \frac{37}{64}\qquad \textbf{(E)}\ \frac{175}{256}$

Let $a_n$ be the least positive integer the sum of whose digits is $n$. Find $a_1 + a_2 + a_3 + \dots + a_{20}$.

Prove that there exists a convex 1990-gon with the following two properties : [b]a.)[/b] All angles are equal. [b]b.)[/b] The lengths of the 1990 sides are the numbers $ 1^2$, $ 2^2$, $ 3^2$, $ \cdots$, $ 1990^2$ in some order.

Find the positive integer n such that $10^n$ cubic centimeters is the same as 1 cubic kilometer.

$f(x)=x^3-6x^2+17x$. If $f(a)=16, f(b)=20$, find $a+b$.

Let $a, b, c$ be positive reals such that $abc=1$. Show that \[\frac{1}{a^5(b+2c)^2} + \frac{1}{b^5(c+2a)^2} + \frac{1}{c^5(a+2b)^2} \ge \frac{1}{3}.\]

There are $2n$ different numbers in a row. By one move we can interchange any two numbers or interchange any $3$ numbers cyclically (choose $a,b,c$ and place $a$ instead of $b$, $b$ instead of $c$, $c$ instead of $a$). What is the minimal number of moves that is always sufficient to arrange the numbers in increasing order ?

Consider a circle with center $O$ and radius $R,$ and let $A$ and $B$ be two points in the plane of this circle. [b]a.)[/b] Draw a chord $CD$ of the circle such that $CD$ is parallel to $AB,$ and the point of the intersection $P$ of the lines $AC$ and $BD$ lies on the circle. [b]b.)[/b] Show that generally, one gets two possible points $P$ ($P_{1}$ and $P_{2}$) satisfying the condition of the above problem, and compute the distance between these two points, if the lengths $OA=a,$ $OB=b$ and $AB=d$ are given.

Let $ABCDEF$ be a convex hexagon satisfying $AC=DF$, $CE=FB$ and $EA=BD$. Prove that the lines connecting the midpoints of opposite sides of the hexagon $ABCDEF$ intersect in one point.

Let $M$ be a finite set of lattice points and $n$ be a positive integer. A $\textit{mine-avoiding path}$ is a path of lattice points with length $n$, beginning at $(0,0)$ and ending at a point on the line $x+y=n,$ that does not contain any point in $M$. Prove that if there exists a mine-avoiding path, then there exist at least $2^{n-|M|}$ mine-avoiding paths. [hide=*]A lattice point is a point $(x,y)$ where $x$ and $y$ are integers. A path of lattice points with length $n$ is a sequence of lattice points $P_0,P_1,\ldots, P_n$ in which any two adjacent points in the sequence have distance 1 from each other.[/hide] [i]Ankit Bisain and Holden Mui[/i]

Let $ A$ be a set of positive integers such that no positive integer greater than 1 divides all the elements of $ A.$ Prove that any sufficiently large positive integer can be written as a sum of elements of $ A.$ (Elements may occur several times in the sum.)

Equiangular hexagon $ ABCDEF$ has side lengths $ AB \equal{} CD \equal{} EF \equal{} 1$ and $ BC \equal{} DE \equal{} FA \equal{} r$. The area of $ \triangle ACE$ is $70\%$ of the area of the hexagon. What is the sum of all possible values of $ r$? $ \textbf{(A)}\ \frac {4\sqrt {3}}{3} \qquad \textbf{(B)}\ \frac {10}{3} \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ \frac {17}{4} \qquad \textbf{(E)}\ 6$

Let the function $f:N^*\to N^*$ such that [b](1)[/b] $(f(m),f(n))\le (m,n)^{2014} , \forall m,n\in N^*$; [b](2)[/b] $n\le f(n)\le n+2014 , \forall n\in N^*$ Show that: there exists the positive integers $N$ such that $ f(n)=n $, for each integer $n \ge N$. (High School Affiliated to Nanjing Normal University )

[u]Round 1[/u] [b]p1.[/b] Goldilocks enters the home of the three bears – Papa Bear, Mama Bear, and Baby Bear. Each bear is wearing a different-colored shirt – red, green, or blue. All the bears look the same to Goldilocks, so she cannot otherwise tell them apart. The bears in the red and blue shirts each make one true statement and one false statement. The bear in the red shirt says: “I'm Blue's dad. I'm Green's daughter.” The bear in the blue shirt says: “Red and Green are of opposite gender. Red and Green are my parents.” Help Goldilocks find out which bear is wearing which shirt. [b]p2.[/b] The University of Washington is holding a talent competition. The competition has five contests: math, physics, chemistry, biology, and ballroom dancing. Any student can enter into any number of the contests but only once for each one. For example, a student may participate in math, biology, and ballroom. It turned out that each student participated in an odd number of contests. Also, each contest had an odd number of participants. Was the total number of contestants odd or even? [b]p3.[/b] The $99$ greatest scientists of Mars and Venus are seated evenly around a circular table. If any scientist sees two colleagues from her own planet sitting an equal number of seats to her left and right, she waves to them. For example, if you are from Mars and the scientists sitting two seats to your left and right are also from Mars, you will wave to them. Prove that at least one of the $99$ scientists will be waving, no matter how they are seated around the table. [b]p4.[/b] One hundred boys participated in a tennis tournament in which every player played each other player exactly once and there were no ties. Prove that after the tournament, it is possible for the boys to line up for pizza so that each boy defeated the boy standing right behind him in line. [b]p5.[/b] To celebrate space exploration, the Science Fiction Museum is going to read Star Wars and Star Trek stories for $24$ hours straight. A different story will be read each hour for a total of $12$ Star Wars stories and $12$ Star Trek stories. George and Gene want to listen to exactly $6$ Star Wars and $6$ Star Trek stories. Show that no matter how the readings are scheduled, the friends can find a block of $12$ consecutive hours to listen to the stories together. [u]Round 2[/u] [b]p6.[/b] $2013$ people attended Cinderella's ball. Some of the guests were friends with each other. At midnight, the guests started turning into mice. After the first minute, everyone who had no friends at the ball turned into a mouse. After the second minute, everyone who had exactly one friend among the remaining people turned into a mouse. After the third minute, everyone who had two human friends left in the room turned into a mouse, and so on. What is the maximal number of people that could have been left at the ball after $2013$ minutes? [b]p7.[/b] Bill and Charlie are playing a game on an infinite strip of graph paper. On Bill’s turn, he marks two empty squares of his choice (not necessarily adjacent) with crosses. Charlie, on his turn, can erase any number of crosses, as long as they are all adjacent to each other. Bill wants to create a line of $2013$ crosses in a row. Can Charlie stop him? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $S = \{1, 2, 3, \ldots , 2046, 2047, 2048\}$. Two subsets $A$ and $B$ of $S$ are said to be [i]friends[/i] if the following conditions are true: [list] [*] They do not share any elements. [*] They both have the same number of elements. [*] The product of all elements from $A$ equals the product of all elements from $B$. [/list] Prove that there are two subsets of $S$ that are [i]friends[/i] such that each one of them contains at least $738$ elements.

$ABCDEF$ is a cyclic hexagon with circumcenter $O$, and $AD, BE, CF$ are concurrent at $X$. $P$ is a point on the plane. The circumenter of $PAB$ is $O_{AB}$. Define $O_{BC}, O_{CD}$, $O_{DE}, O_{EF}, O_{FA}$ similarly. Prove that $O_{AB} O_{DE}, O_{BC}O_{EF}, O_{CD}O_{FA}$, $OX$ are concurrent.