$18.$ A subset $B$ of the set of first $100$ positive integers has the property that no two elements of $B$ sum to $125.$ What is the maximum possible number of elements in $B ?$

[b]p1.[/b] One out of $12$ coins is counterfeited. It is known that its weight differs from the weight of a valid coin but it is unknown whether it is lighter or heavier. How to detect the counterfeited coin with the help of four trials using only a two-pan balance without weights? [b]p2.[/b] Below a $3$-digit number $c d e$ is multiplied by a $2$-digit number $a b$ . Find all solutions $a, b, c, d, e, f, g$ if it is known that they represent distinct digits. $\begin{tabular}{ccccc} & & c & d & e \\ x & & & a & b \\ \hline & & f & e & g \\ + & c & d & e & \\ \hline & b & b & c & g \\ \end{tabular}$ [b]p3.[/b] Find all integer $n$ such that $\frac{n + 1}{2n - 1}$is an integer. [b]p4[/b]. There are several straight lines on the plane which split the plane in several pieces. Is it possible to paint the plane in brown and green such that each piece is painted one color and no pieces having a common side are painted the same color? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Is it true that from an arbitrary triangle you can cut three equal figures, the area of each of which is more than a quarter of the area triangle?

How many 6-digit numbers are there such that-: a)The digits of each number are all from the set $ \{1,2,3,4,5\}$ b)any digit that appears in the number appears at least twice ? (Example: $ 225252$ is valid while $ 222133$ is not) [b][weightage 17/100][/b]

Let $A$ be a subset of $\{1, 2, \dots , 1000000\}$ such that for any $x, y \in A$ with $x\neq y$, we have $xy\notin A$. Determine the maximum possible size of $A$.

There are finite many coins in David’s purse. The values of these coins are pair wisely distinct positive integers. Is that possible to make such a purse, such that David has exactly $2020$ different ways to select the coins in his purse and the sum of these selected coins is $2020$?

On a square board with $m$ rows and $n$ columns, where $m\le n$, some squares are colored black in such a way that no two rows are alike. Find tha biggest integer $k$ such that, for every possible coloring to start with, one can always color $k$ columns entirely red in such a way that still no two rows are alike.

Let $M$ be the set of the vertices of a regular hexagon, our Olympiad symbol. How many chains $\emptyset \subset A \subset B \subset C \subset D \subset M$ of six different set, beginning with the empty set and ending with the $M$, are there?

A bag has $3$ white and $7$ black marbles. Arjun picks out one marble without replacement and then a second. What is the probability that Arjun chooses exactly $1$ white and $1$ black marble?

Define an [i]almost-palindrome[/i] as a string of letters that is not a palindrome but can become a palindrome if one of its letters is changed. For example, $TRUST$ is an almost-palindrome because the $R$ can be changed to an $S$ to produce a palindrome, but $TRIVIAL$ is not an almost-palindrome because it cannot be changed into a palindrome by swapping out only one letter (both the $A$ and the $L$ are out of place). How many almost-palindromes contain fewer than $4$ letters.

Given is a grid 8x8. Every square is colored in black or white, so that in every 3x3, the number of white squares is even. What is the minimum number of black squares

Determine all pairs $\{a, b\}$ of positive integers with the property that, in whatever manner you color the positive integers with two colors $A$ and $B$, there always exist two positive integers of color $A$ having their difference equal to $a$ [b]or[/b] of color $B$ having their difference equal to $b$.

[b]p1.[/b] Consider a right triangle with legs of lengths $a$ and $b$ and hypotenuse of length $c$ such that the perimeter of the right triangle is numerically (ignoring units) equal to its area. Prove that there is only one possible value of $a + b - c$, and determine that value. [b]p2.[/b] Last August, Jennifer McLoud-Mann, along with her husband Casey Mann and an undergraduate David Von Derau at the University of Washington, Bothell, discovered a new tiling pattern of the plane with a pentagon. This is the fifteenth pattern of using a pentagon to cover the plane with no gaps or overlaps. It is unknown whether other pentagons tile the plane, or even if the number of patterns is finite. Below is a portion of this new tiling pattern. [img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvOS8xLzM4M2RjZDEzZTliYTlhYTJkZDU4YTA4ZGMwMTA0MzA5ODk1NjI0LnBuZw==&rn=bW1wYyAyMDE1LnBuZw==[/img] Determine the five angles (in degrees) of the pentagon $ABCDE$ used in this tiling. Explain your reasoning, and give the values you determine for the angles at the bottom. [b]p3.[/b] Let $f(x) =\sqrt{2019 + 4\sqrt{2015}} +\sqrt{2015} x$. Find all rational numbers $x$ such that $f(x)$ is a rational number. [b]p4.[/b] Alice has a whiteboard and a blackboard. The whiteboard has two positive integers on it, and the blackboard is initially blank. Alice repeats the following process. $\bullet$ Let the numbers on the whiteboard be $a$ and $b$, with $a \le b$. $\bullet$ Write $a^2$ on the blackboard. $\bullet$ Erase $b$ from the whiteboard and replace it with $b - a$. For example, if the whiteboard began with 5 and 8, Alice first writes $25$ on the blackboard and changes the whiteboard to $5$ and $3$. Her next move is to write $9$ on the blackboard and change the whiteboard to $2$ and $3$. Alice stops when one of the numbers on the whiteboard is 0. At this point the sum of the numbers on the blackboard is $2015$. a. If one of the starting numbers is $1$, what is the other? b. What are all possible starting pairs of numbers? [b]p5.[/b] Professor Beatrix Quirky has many multi-volume sets of books on her shelves. When she places a numbered set of $n$ books on her shelves, she doesn’t necessarily place them in order with book $1$ on the left and book $n$ on the right. Any volume can be placed at the far left. The only rule is that, except the leftmost volume, each volume must have a volume somewhere to its left numbered either one more or one less. For example, with a series of six volumes, Professor Quirky could place them in the order $123456$, or $324561$, or $564321$, but not $321564$ (because neither $4$ nor $6$ is to the left of $5$). Let’s call a sequence of numbers a [i]quirky [/i] sequence of length $n$ if: 1. the sequence contains each of the numbers from $1$ to $n$, once each, and 2. if $k$ is not the first term of the sequence, then either $k + 1$ or $k - 1$ occurs somewhere before $k$ in the sequence. Let $q_n$ be the number of quirky sequences of length $n$. For example, $q_3 = 4$ since the quirky sequences of length $3$ are $123$, $213$, $231$, and $321$. a. List all quirky sequences of length $4$. b. Find an explicit formula for $q_n$. Prove that your formula is correct. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Some cities in country are connected by road, and from every city goes $\geq 2008$ roads. Every road is colored in one of two colors. Prove, that exists cycle without self-intersections ,where $\geq 504$ roads and all roads are same color.

Given a $3\times 3$ grid, we call the remainder of the grid an “[i]angle[/i]” when a $2\times 2$ grid is cut out from the grid. Now we place some [i]angles[/i] on a $10\times 10$ grid such that the borders of those [i]angles[/i] must lie on the grid lines or its borders, moreover there is no overlap among the [i]angles[/i]. Determine the maximal value of $k$, such that no matter how we place $k$ [i]angles[/i] on the grid, we can always place another [i]angle[/i] on the grid.

On each OMA lottery ticket there is a $9$-digit number that only uses the digits $1, 2$ and $3$ (not necessarily all three). Each ticket has one of the three colors red, blue or green. It is known that if two banknotes do not match in any of the $9$ figures, then they are of different colors. Bill $122222222$ is red, $222222222$ is green, what color is bill $123123123$?

Find the number of non-isosceles triangles (up to congruence) with integral side lengths, in which the sum of the two shorter sides is $19$.

Let $n \geqslant 2$ be an integer. There are $n$ finite sets ${A_1},{A_2},\ldots,{A_n}$ which satisfy the condition \[\left| {{A_i}\Delta {A_j}} \right| = \left| {i - j} \right| \quad \forall i,j \in \left\{ {1,2,...,n} \right\}.\] Find the minimum of $\sum\limits_{i = 1}^n {\left| {{A_i}} \right|} $.

Hi everybody! I've an interesting problem! Can you solve it? Prove [b]Erdös-Ginzburg-Ziv Theorem[/b]: [i]"Among any $2n-1$ integers, there are some $n$ whose sum is divisible by $n$."[/i]

Let $A$ be a subset with seven elements of the set $\{1,2,3, ...,26\}$. Show that there are two distinct elements of $A$, having the same sum of their elements.

[u]Set 1[/u] [b]B1.[/b] Evaluate $2 + 0 - 2 \times 0$. [b]B2.[/b] It takes four painters four hours to paint four houses. How many hours does it take forty painters to paint forty houses? [b]B3.[/b] Let $a$ be the answer to this question. What is $\frac{1}{2-a}$? [u]Set 2[/u] [b]B4.[/b] Every day at Andover is either sunny or rainy. If today is sunny, there is a $60\%$ chance that tomorrow is sunny and a $40\%$ chance that tomorrow is rainy. On the other hand, if today is rainy, there is a $60\%$ chance that tomorrow is rainy and a $40\%$ chance that tomorrow is sunny. Given that today is sunny, the probability that the day after tomorrow is sunny can be expressed as n%, where n is a positive integer. What is $n$? [b]B5.[/b] In the diagram below, what is the value of $\angle DD'Y$ in degrees? [img]https://cdn.artofproblemsolving.com/attachments/0/8/6c966b13c840fa1885948d0e4ad598f36bee9d.png[/img] [b]B6.[/b] Christina, Jeremy, Will, and Nathan are standing in a line. In how many ways can they be arranged such that Christina is to the left of Will and Jeremy is to the left of Nathan? Note: Christina does not have to be next to Will and Jeremy does not have to be next to Nathan. For example, arranging them as Christina, Jeremy, Will, Nathan would be valid. [u]Set 3[/u] [b]B7.[/b] Let $P$ be a point on side $AB$ of square $ABCD$ with side length $8$ such that $PA = 3$. Let $Q$ be a point on side $AD$ such that $P Q \perp P C$. The area of quadrilateral $PQDB$ can be expressed in the form $m/n$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]B8.[/b] Jessica and Jeffrey each pick a number uniformly at random from the set $\{1, 2, 3, 4, 5\}$ (they could pick the same number). If Jessica’s number is $x$ and Jeffrey’s number is $y$, the probability that $x^y$ has a units digit of $1$ can be expressed as $m/n$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]B9.[/b] For two points $(x_1, y_1)$ and $(x_2, y_2)$ in the plane, we define the taxicab distance between them as $|x_1 - x_2| + |y_1 - y_2|$. For example, the taxicab distance between $(-1, 2)$ and $(3,\sqrt2)$ is $6-\sqrt2$. What is the largest number of points Nathan can find in the plane such that the taxicab distance between any two of the points is the same? [u]Set 4[/u] [b]B10.[/b] Will wants to insert some × symbols between the following numbers: $$1\,\,\,2\,\,\,3\,\,\,4\,\,\,6$$ to see what kinds of answers he can get. For example, here is one way he can insert $\times$ symbols: $$1 \times 23 \times 4 \times 6 = 552.$$ Will discovers that he can obtain the number $276$. What is the sum of the numbers that he multiplied together to get $276$? [b]B11.[/b] Let $ABCD$ be a parallelogram with $AB = 5$, $BC = 3$, and $\angle BAD = 60^o$ . Let the angle bisector of $\angle ADC$ meet $AC$ at $E$ and $AB$ at $F$. The length $EF$ can be expressed as $m/n$, where $m$ and $n$ are relatively prime positive integers. What is $m + n$? [b]B12.[/b] Find the sum of all positive integers $n$ such that $\lfloor \sqrt{n^2 - 2n + 19} \rfloor = n$. Note: $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$. [u]Set 5[/u] [b]B13.[/b] This year, February $29$ fell on a Saturday. What is the next year in which February $29$ will be a Saturday? [b]B14.[/b] Let $f(x) = \frac{1}{x} - 1$. Evaluate $$f\left( \frac{1}{2020}\right) \times f\left( \frac{2}{2020}\right) \times f\left( \frac{3}{2020}\right) \times \times ... \times f\left( \frac{2019}{2020}\right) .$$ [b]B15.[/b] Square $WXYZ$ is inscribed in square $ABCD$ with side length $1$ such that $W$ is on $AB$, $X$ is on $BC$, $Y$ is on $CD$, and $Z$ is on $DA$. Line $W Y$ hits $AD$ and $BC$ at points $P$ and $R$ respectively, and line $XZ$ hits $AB$ and $CD$ at points $Q$ and $S$ respectively. If the area of $WXYZ$ is $\frac{13}{18}$ , then the area of $PQRS$ can be expressed as $m/n$ for relatively prime positive integers $m$ and $n$. What is $m + n$? PS. You had better use hide for answers. Last sets have been posted [url=https://artofproblemsolving.com/community/c4h2777424p24371574]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A checkered polygon $A$ is drawn on the checkered plane. We call a cell of $A$ [i]internal[/i] if all $8$ of its adjacent cells belong to $A$. All other (non-internal) cells of $A$ we call [i]boundary[/i]. It is known that $1)$ each boundary cell has exactly two common sides with no boundary cells; and 2) the union of all boundary cells can be divided into isosceles trapezoid of area $2$ with vertices at the grid nodes (and acute angles of the trapezoids are equal $45^\circ$). Prove that the area of the polygon $A$ is congruent to $1$ modulo $4$.

On a $2023 \times 2023$ board, there are beetles on some of the cells, with at most one beetle per cell. After one minute, each beetle moves a cell to the right or to the left or to the top or to the bottom. After each further minute, the beetles continue to move to adjacent fields, but they always make a $90^\circ$ turn, i.e. when a beetle just moved to the right or to the left, it now moves to the top or to the bottom, and vice versa. What is the minimal number of beetles on the board such that no matter where they start and how they move (according to the rules), at some point two beetles will end up in the cell?

Let $n$ be a positive integer and let $S \subseteq \{0, 1\}^n$ be a set of binary strings of length $n$. Given an odd number $x_1, \dots, x_{2k + 1} \in S$ of binary strings (not necessarily distinct), their [i]majority[/i] is defined as the binary string $y \in \{0, 1\}^n$ for which the $i^{\text{th}}$ bit of $y$ is the most common bit among the $i^{\text{th}}$ bits of $x_1, \dots,x_{2k + 1}$. (For example, if $n = 4$ the majority of 0000, 0000, 1101, 1100, 0101 is 0100.) Suppose that for some positive integer $k$, $S$ has the property $P_k$ that the majority of any $2k + 1$ binary strings in $S$ (possibly with repetition) is also in $S$. Prove that $S$ has the same property $P_k$ for all positive integers $k$. [i]Proposed by Joshua Brakensiek[/i]

Let $n$ be an odd integer. Consider a square lattice of size $n \times n$, consisting of $n^2$ unit squares and $2n(n +1)$ edges. All edges are painted in red or blue so that the number of red edges does not exceed $n^2$. Prove that there is a cell that has at least three blue edges.