In how many ways can four married couples sit in a merry-go-round with identical seats such that men and women occupy alternate seats and no husband seats next to his wife?

[b]p10 [/b]Kathy has two positive real numbers, $a$ and $b$. She mistakenly writes $$\log (a + b) = \log (a) + \log( b),$$ but miraculously, she finds that for her combination of $a$ and $b$, the equality holds. If $a = 2022b$, then $b = \frac{p}{q}$ , for positive integers $p, q$ where $gcd(p, q) = 1$. Find $p + q$. [b]p11[/b] Points $X$ and $Y$ lie on sides $AB$ and $BC$ of triangle $ABC$, respectively. Ray $\overrightarrow{XY}$ is extended to point $Z$ such that $A, C$, and $Z$ are collinear, in that order. If triangle$ ABZ$ is isosceles and triangle $CYZ$ is equilateral, then the possible values of $\angle ZXB$ lie in the interval $I = (a^o, b^o)$, such that $0 \le a, b \le 360$ and such that $a$ is as large as possible and $b$ is as small as possible. Find $a + b$. [b]p12[/b] Let $S = \{(a, b) | 0 \le a, b \le 3, a$ and $b$ are integers $\}$. In other words, $S$ is the set of points in the coordinate plane with integer coordinates between $0$ and $3$, inclusive. Prair selects four distinct points in $S$, for each selected point, she draws lines with slope $1$ and slope $-1$ passing through that point. Given that each point in $S$ lies on at least one line Prair drew, how many ways could she have selected those four points?

Show that there exists an integer $N$ such that for all $n \ge N$ a square can be partitioned into $n$ smaller squares.

$S=\{1,2,...,N\}$. $A_1,A_2,A_3,A_4\subseteq S$, each having cardinality $500$. $\forall x,y\in S$, $\exists i\in\{1,2,3,4\}$, $x,y\in A_i$. Determine the maximal value of $N$.

On an $8\times 8$ chessboard, 6 black rooks and k white rooks are placed on different cells so that each rook only attacks rooks of the opposite color. Compute the maximum possible value of $k$. (Two rooks attack each other if they are in the same row or column and no rooks are between them.)

There are 2008 congruent circles on a plane such that no two are tangent to each other and each circle intersects at least three other circles. Let $ N$ be the total number of intersection points of these circles. Determine the smallest possible values of $ N$.

Determine all natural numbers $n$ for which it is possible to construct a rectangle of sides $15$ and $n$, with pieces congruent to: [asy] unitsize(0.6 cm); draw((0,0)--(3,0)); draw((0,1)--(3,1)); draw((0,2)--(1,2)); draw((2,2)--(3,2)); draw((0,0)--(0,2)); draw((1,0)--(1,2)); draw((2,0)--(2,2)); draw((3,0)--(3,2)); draw((5,-0.5)--(6,-0.5)); draw((4,0.5)--(7,0.5)); draw((4,1.5)--(7,1.5)); draw((5,2.5)--(6,2.5)); draw((4,0.5)--(4,1.5)); draw((5,-0.5)--(5,2.5)); draw((6,-0.5)--(6,2.5)); draw((7,0.5)--(7,1.5)); [/asy] The squares of the pieces have side $1$ and the pieces cannot overlap or leave free spaces

The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).

In the numerical triangle $................1..............$ $...........1 ...1 ...1.........$ $......1... 2... 3 ... 2 ... 1....$ $.1...3...6...7...6...3...1$ $...............................$ each number is equal to the sum of the three nearest to it numbers from the row above it; if the number is at the beginning or at the end of a row then it is equal to the sum of its two nearest numbers or just to the nearest number above it (the lacking numbers above the given one are assumed to be zeros). Prove that each row, starting with the third one, contains an even number.

Petya and Vasya are playing on an $100\times 100$ board. Initially, all the cells of the board are white. With each of his moves, Petya paints one or more white cells standing on the same diagonal in black. With each of his moves, Vasya paints one or more white cells standing on the same column in black. Petya makes the first move. The one who can't make a move loses. Who has a winning strategy? [i]Proposed by M. Didin[/i]

For a given integer $n \ge 4$ we examine whether there exists a table with three rows and $n$ columns which can be filled by the numbers $1, 2,...,, 3n$ such that $\bullet$ each row totals to the same sum $z$ and $\bullet$ each column totals to the same sum $s$. Prove: (a) If $n$ is even, such a table does not exist. (b) If $n = 5$, such a table does exist. (Gerhard J. Woeginger)

[b]p1.[/b] Find all integer solutions of the equation $a^2 - b^2 = 2002$. [b]p2.[/b] Prove that the disks drawn on the sides of a convex quadrilateral as on diameters cover this quadrilateral. [b]p3.[/b] $30$ students from one school came to Mathematical Olympiad. In how many different ways is it possible to place them in four rooms? [b]p4.[/b] A $12$ liter container is filled with gasoline. How to split it in two equal parts using two empty $5$ and $8$ liter containers? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Amy has divided a square into finitely many white and red rectangles, each with sides parallel to the sides of the square. Within each white rectangle, she writes down its width divided by its height. Within each red rectangle, she writes down its height divided by its width. Finally, she calculates $x$, the sum of these numbers. If the total area of white equals the total area of red, determine the minimum of $x$.

a) Four merchants want to travel from Athens to Rome by cart. On the same day, but different times they leave Athens and arrive on another day to Rome, but in reverse order. Every day, when the evening comes, each merchant enters the next inn on the way. When some merchants sleep in the same inn at night, then on the following day at dawn they leave in reverse order of arrival, because they can only park this way on the narrow streets next to the inns. They cannot overtake each other, their order only changes after a night spent together in the same inn. Eventually each merchant arrives in Rome while they sleep with every other merchant in the same inn exactly once. Is it possible, that the number of the inns they sleep in is even every night? b) Is it possible if there are $8$ merchants instead of $4$ and every other condition is the same?

Let $n \in \mathbb N$. Prove that for each factor $m \ge n$ of $n(n + 1)/2$, one can partition the set $\{1,2, 3,\cdots , n\}$ into disjoint subsets such that the sum of elements in each subset is equal to $m$.

[b]p1.[/b] The Evergreen School booked buses for a field trip. Altogether, $138$ people went to West Lake, while $115$ people went to East Lake. The buses all had the same number of seats, and every bus has more than one seat. All seats were occupied and everybody had a seat. How many seats were there in each bus? [b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $50$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a 6 cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $150$ coins? [b]p3.[/b] Pinocchio multiplied two $2$ digit numbers. But witch Masha erased some of the digits. The erased digits are the ones marked with a $*$. Could you help Pinocchio to restore all the erased digits? $\begin{tabular}{ccccc} & & & 9 & 5 \\ x & & & * & * \\ \hline & & & * & * \\ + & 1 & * & * & \\ \hline & * & * & * & * \\ \end{tabular}$ Find all solutions. [b]p4.[/b] There are $50$ senators and $435$ members of House of Representatives. On Friday all of them voted a very important issue. Each senator and each representative was required to vote either "yes" or "no". The announced results showed that the number of "yes" votes was greater than the number of "no" votes by $24$. Prove that there was an error in counting the votes. [b]p5.[/b] Was there a year in the last millennium (from $1000$ to $2000$) such that the sum of the digits of that year is equal to the product of the digits? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given a finite number of points in the plane as well as many different rays starting at the origin. It is always possible to pair the points with the rays so that they parallell displaced rays starting in respective points do not intersect?

There are n stations $1,2,...,n$ in a broken road (like in Cars) in that order such that the distance between station $i$ and $i+1$ is one unit. The distance betwen two positions of cars is the minimum units needed to be fixed so that every car can go from its place in the first position to its place in the second (two cars can be in the same station in a position). Prove that for every $\alpha<1$ thre exist $n$ and $100^n$ positions such that the distance of every two position is at least $n\alpha$.

Each term in a sequence $1,0,1,0,1,0...$starting with the seventh is the sum of the last 6 terms mod 10 .Prove that the sequence $...,0,1,0,1,0,1...$ never occurs

Each cell of an $100\times 100$ board is divided into two triangles by drawing some diagonal. What is the smallest number of colors in which it is always possible to paint these triangles so that any two triangles having a common side or vertex have different colors?

The volleyball championship with $16$ teams was held in one round (each team played with each exactly one times, there are no draws in volleyball). It turned out that some two teams won the same number of matches. Prove there are the three teams that beat each other in a round robin (i.e. A beat B, B beat C, and C beat A).

Every day, Pinky the flamingo eats either $1$ or $2$ shrimp, each with equal probability. Once Pinky has consumed $10$ or more shrimp in total, its skin will turn pink. Once Pinky has consumed $11$ or more shrimp in total, it will get sick. What is the probability that Pinky does not get sick on the day its skin turns pink?

Let $m, n$ be positive integers with $m<n$ and consider an $n\times n$ board from which its upper left $ m\times m$ part has been removed. An example of such board for $n=5$ and $m=2$ is shown below. Determine for which pairs $(m, n)$ this board can be tiled with $3\times 1$ tiles. Each tile can be positioned either horizontally or vertically so that it covers exactly three squares of the board. The tiles should not overlap and should not cover squares outside of the board.

We are given a $4\times4$ square, consisting of $16$ squares with side length of $1$. Every $1\times1$ square inside the square has a non-negative integer entry such that the sum of any five squares that can be covered with the figures down below (the figures can be moved and rotated) equals $5$. What is the greatest number of different numbers that can be used to cover the square?

There are n points in the plane with the property that the distance between any two points is at least 1. Prove that for sufficiently large n , the number of pairs of points whose distance is in $[ t_1 , t_1 + 1] \cup [ t_2 , t_2 + 1]$ for some $t_1, t_2$ , is at most $[\frac{n^2}{3}]$ , and the bound is sharp.