A pair of positive integers $(a,b)$ is called [i]charrua[/i] if there is a positive integer $c$ such that $a+b+c$ and $a\times b\times c$ are both square numbers; if there is no such number $c$, then the pair is called [i]non-charrua[/i]. a) Prove that there are infinite [i]non-charrua[/i] pairs. b) Prove that there are infinite positive integers $n$ such that $(2,n)$ is [i]charrua[/i].

A set of positive integers is called [i]fragrant[/i] if it contains at least two elements and each of its elements has a prime factor in common with at least one of the other elements. Let $P(n)=n^2+n+1$. What is the least possible positive integer value of $b$ such that there exists a non-negative integer $a$ for which the set $$\{P(a+1),P(a+2),\ldots,P(a+b)\}$$ is fragrant?

Prove that if $ n\geq 4$, $ n\in\mathbb Z$ and $ \left \lfloor \frac {2^n}{n} \right\rfloor$ is a power of 2, then $ n$ is also a power of 2.

Let $\alpha_a$ denote the greatest odd divisor of a natural number $a$, and let $S_b=\sum_{a=1}^b\frac{\alpha_a}a$ Prove that the sequence $S_b/b$ has a finite limit when $b\to\infty$, and find this limit.

We arranged all the prime numbers in the ascending order: $p_1=2<p_2<p_3<\cdots$. Also assume that $n_1<n_2<\cdots$ is a sequence of positive integers that for all $i=1,2,3,\cdots$ the equation $x^{n_i} \equiv 2 \pmod {p_i}$ has a solution for $x$. Is there always a number $x$ that satisfies all the equations? [i]Proposed by Mahyar Sefidgaran , Yahya Motevasel[/i]

Find the greatest prime factor of $20!+20!+21!$.

Prove that for each prime $ P =9k+1$ ,exist natural n such that $P|n^3-3n+1$.

Let $n$ be an integer greater than $6$.Show that if $n+1$ is a prime number,than $\left\lceil \frac{(n-1)!}{n(n+1)}\right \rceil$ is $ODD.$

Find all integers $k$ for which, there is a function $f: N \to Z$ that satisfies: (i) $f(1995) = 1996$ (ii) $f(xy) = f(x) + f(y) + kf(m_{xy})$ for all natural numbers $x, y$,where$ m_{xy}$ denotes the greatest common divisor of the numbers $x, y$. Clarification: $N = \{1,2,3,...\}$ and $Z = \{...-2,-1,0,1,2,...\}$ .

The prime numbers $a,b$ and $c$ are such that $a+b^2=4c^2$. Determine the sum of all possible values of $a+b+c$.

Let $a$ and $b$ be non-negative integers. Prove that the number $a^2 + b^2$ is the difference of two perfect squares if and only if $ab$ is even.

$k$ is a positive integer. The sequence $a_1, a_2, a_3, ...$ is defined by $a_1 = k+1$, $a_{n+1} = a_n ^2 - ka_n + k$. Show that $a_m$ and $a_n$ are coprime (for $m \not = n$).

Let $N$ be the number of ordered pairs $(x,y)$ of integers such that $x^2+xy+y^2 \le 2007$. Remember, integers may be positive, negative, or zero! (a) Prove that $N$ is odd. (b) Prove that $N$ is not divisible by $3$.

Let $k$ and $m$, with $k > m$, be positive integers such that the number $km(k^2 - m^2)$ is divisible by $k^3 - m^3$. Prove that $(k - m)^3 > 3km$.

[b]p1.[/b] What is $20\times 20 - 19\times 19$? [b]p2.[/b] Andover has a total of $1440$ students and teachers as well as a $1 : 5$ teacher-to-student ratio (for every teacher, there are exactly $5$ students). In addition, every student is either a boarding student or a day student, and $70\%$ of the students are boarding students. How many day students does Andover have? [b]p3.[/b] The time is $2:20$. If the acute angle between the hour hand and the minute hand of the clock measures $x$ degrees, find $x$. [img]https://cdn.artofproblemsolving.com/attachments/b/a/a18b089ae016b15580ec464c3e813d5cb57569.png[/img] [b]p4.[/b] Point $P$ is located on segment $AC$ of square $ABCD$ with side length $10$ such that $AP >CP$. If the area of quadrilateral $ABPD$ is $70$, what is the area of $\vartriangle PBD$? [b]p5.[/b] Andrew always sweetens his tea with sugar, and he likes a $1 : 7$ sugar-to-unsweetened tea ratio. One day, he makes a $100$ ml cup of unsweetened tea but realizes that he has run out of sugar. Andrew decides to borrow his sister's jug of pre-made SUPERSWEET tea, which has a $1 : 2$ sugar-to-unsweetened tea ratio. How much SUPERSWEET tea, in ml,does Andrew need to add to his unsweetened tea so that the resulting tea is his desired sweetness? [b]p6.[/b] Jeremy the architect has built a railroad track across the equator of his spherical home planet which has a radius of exactly $2020$ meters. He wants to raise the entire track $6$ meters off the ground, everywhere around the planet. In order to do this, he must buymore track, which comes from his supplier in bundles of $2$ meters. What is the minimum number of bundles he must purchase? Assume the railroad track was originally built on the ground. [b]p7.[/b] Mr. DoBa writes the numbers $1, 2, 3,..., 20$ on the board. Will then walks up to the board, chooses two of the numbers, and erases them from the board. Mr. DoBa remarks that the average of the remaining $18$ numbers is exactly $11$. What is the maximum possible value of the larger of the two numbers that Will erased? [b]p8.[/b] Nathan is thinking of a number. His number happens to be the smallest positive integer such that if Nathan doubles his number, the result is a perfect square, and if Nathan triples his number, the result is a perfect cube. What is Nathan's number? [b]p9.[/b] Let $S$ be the set of positive integers whose digits are in strictly increasing order when read from left to right. For example, $1$, $24$, and $369$ are all elements of $S$, while $20$ and $667$ are not. If the elements of $S$ are written in increasing order, what is the $100$th number written? [b]p10.[/b] Find the largest prime factor of the expression $2^{20} + 2^{16} + 2^{12} + 2^{8} + 2^{4} + 1$. [b]p11.[/b] Christina writes down all the numbers from $1$ to $2020$, inclusive, on a whiteboard. What is the sum of all the digits that she wrote down? [b]p12.[/b] Triangle $ABC$ has side lengths $AB = AC = 10$ and $BC = 16$. Let $M$ and $N$ be the midpoints of segments $BC$ and $CA$, respectively. There exists a point $P \ne A$ on segment $AM$ such that $2PN = PC$. What is the area of $\vartriangle PBC$? [b]p13.[/b] Consider the polynomial $$P(x) = x^4 + 3x^3 + 5x^2 + 7x + 9.$$ Let its four roots be $a, b, c, d$. Evaluate the expression $$(a + b + c)(a + b + d)(a + c + d)(b + c + d).$$ [b]p14.[/b] Consider the system of equations $$|y - 1| = 4 -|x - 1|$$ $$|y| =\sqrt{|k - x|}.$$ Find the largest $k$ for which this system has a solution for real values $x$ and $y$. [b]p16.[/b] Let $T_n = 1 + 2 + ... + n$ denote the $n$th triangular number. Find the number of positive integers $n$ less than $100$ such that $n$ and $T_n$ have the same number of positive integer factors. [b]p17.[/b] Let $ABCD$ be a square, and let $P$ be a point inside it such that $PA = 4$, $PB = 2$, and $PC = 2\sqrt2$. What is the area of $ABCD$? [b]p18.[/b] The Fibonacci sequence $\{F_n\}$ is defined as $F_0 = 0$, $F_1 = 1$, and $F_{n+2}= F_{n+1} + F_n$ for all integers $n \ge 0$. Let $$ S =\dfrac{1}{F_6 + \frac{1}{F_6}}+\dfrac{1}{F_8 + \frac{1}{F_8}}+\dfrac{1}{F_{10} +\frac{1}{F_{10}}}+\dfrac{1}{F_{12} + \frac{1}{F_{12}}}+ ... $$ Compute $420S$. [b]p19.[/b] Let $ABCD$ be a square with side length $5$. Point $P$ is located inside the square such that the distances from $P$ to $AB$ and $AD$ are $1$ and $2$ respectively. A point $T$ is selected uniformly at random inside $ABCD$. Let $p$ be the probability that quadrilaterals $APCT$ and $BPDT$ are both not self-intersecting and have areas that add to no more than $10$. If $p$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find $m + n$. Note: A quadrilateral is self-intersecting if any two of its edges cross. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We have $2022$ $1s$ written on a board in a line. We randomly choose a strictly increasing sequence from ${1, 2, . . . , 2022}$ such that the last term is $2022$. If the chosen sequence is $a_1, a_2, ..., a_k$ ($k$ is not fixed), then at the $i^{th}$ step, we choose the first a$_i$ numbers on the line and change the 1s to 0s and 0s to 1s. After $k$ steps are over, we calculate the sum of the numbers on the board, say $S$. The expected value of $S$ is $\frac{a}{b}$ where $a, b$ are relatively prime positive integers. Find $a + b.$

A dartboard is the region B in the coordinate plane consisting of points $(x, y)$ such that $|x| + |y| \le 8$. A target T is the region where $(x^2 + y^2 - 25)^2 \le 49$. A dart is thrown at a random point in B. The probability that the dart lands in T can be expressed as $\frac{m}{n} \pi$, where $m$ and $n$ are relatively prime positive integers. What is $m + n$? $ \textbf{(A) }39 \qquad \textbf{(B) }71 \qquad \textbf{(C) }73 \qquad \textbf{(D) }75 \qquad \textbf{(E) }135 \qquad $

Let $a,b,c$ be positive integers greater than $1$ such that $$p=ab+bc+ac$$ is prime. A) Prove that $a^2, b^2, c^2$ all have different reminder $mod\ p$. B) Prove that $a^3, b^3, c^3$ all have different reminder $mod\ p$.

Prove that a positive integer $n$ is composite if and only if there exist positive integers $a,b,x,y$ such that $a+b = n$ and $\frac{x}{a}+\frac{y}{b}= 1$.

[i]25 problems for 30 minutes[/i] [b]p1.[/b] Alisha has $6$ cupcakes and Tyrone has $10$ brownies. Tyrone gives some of his brownies to Alisha so that she has three times as many desserts as Tyrone. How many desserts did Tyrone give to Alisha? [b]p2.[/b] Bisky adds one to her favorite number. She then divides the result by $2$, and gets $56$. What is her favorite number? [b]p3.[/b] What is the maximum number of points at which a circle and a square can intersect? [b]p4.[/b] An integer $N$ leaves a remainder of 66 when divided by $120$. Find the remainder when $N$ is divided by $24$. [b]p5.[/b] $7$ people are chosen to run for student council. How many ways are there to pick $1$ president, $1$ vice president, and $1$ secretary? [b]p6.[/b] Anya, Beth, Chloe, and Dmitri are all close friends, and like to make group chats to talk. How many group chats can be made if Dmitri, the gossip, must always be in the group chat and Anya is never included in them? Group chats must have more than one person. [b]p7.[/b] There exists a telephone pole of height $24$ feet. From the top of this pole, there are two wires reaching the ground in opposite directions, with one wire $25$ feet, and the other wire 40 feet. What is the distance (in feet) between the places where the wires hit the ground? [b]p8.[/b] Tarik is dressing up for a job-interview. He can wear a chill, business, or casual outfit. If he wears a chill oufit, he must wear a t-shirt, shorts, and flip-flops. He has eight of the first, seven of the second, and three of the third. If he wears a business outfit, he must wear a blazer, a tie, and khakis; he has two of the first, six of the second, and five of the third; finally, he can also choose the casual style, for which he has three hoodies, nine jeans, and two pairs of sneakers. How many different combinations are there for his interview? [b]p9.[/b] If a non-degenerate triangle has sides $11$ and $13$, what is the sum of all possibilities for the third side length, given that the third side has integral length? [b]p10.[/b] An unknown disease is spreading fast. For every person who has the this illness, it is spread on to $3$ new people each day. If Mary is the only person with this illness at the start of Monday, how many people will have contracted the illness at the end of Thursday? [b]p11.[/b] Gob the giant takes a walk around the equator on Mars, completing one lap around Mars. If Gob’s head is $\frac{13}{\pi}$ meters above his feet, how much farther (in meters) did his head travel than his feet? [b]p12.[/b] $2022$ leaves a remainder of $2$, $6$, $9$, and $7$ when divided by $4$, $7$, $11$, and $13$ respectively. What is the next positive integer which has the same remainders to these divisors? [b]p13.[/b] In triangle $ABC$, $AB = 20$, $BC = 21$, and $AC = 29$. Let D be a point on $AC$ such that $\angle ABD = 45^o$. If the length of $AD$ can be represented as $\frac{a}{b}$ , what is $a + b$? [b]p14.[/b] Find the number of primes less than $100$ such that when $1$ is added to the prime, the resulting number has $3$ divisors. [b]p15.[/b] What is the coefficient of the term $a^4z^3$ in the expanded form of $(z - 2a)^7$? [b]p16.[/b] Let $\ell$ and $m$ be lines with slopes $-2$, $1$ respectively. Compute $|s_1 \cdot s_2|$ if $s_1$, $s_2$ represent the slopes of the two distinct angle bisectors of $\ell$ and $m$. [b]p17.[/b] R1D2, Lord Byron, and Ryon are creatures from various planets. They are collecting monkeys for King Avanish, who only understands octal (base $8$). R1D2 only understands binary (base $2$), Lord Byron only understands quarternary (base $4$), and Ryon only understands decimal (base $10$). R1D2 says he has $101010101$ monkeys and adds his monkey to the pile. Lord Byron says he has $3231$ monkeys and adds them to the pile. Ryon says he has $576$ monkeys and adds them to the pile. If King Avanish says he has $x$ monkeys, what is the value of $x$? [b]p18.[/b] A quadrilateral is defined by the origin, $(3, 0)$, $(0, 10)$, and the vertex of the graph of $y = x^2 -8x+22$. What is the area of this quadrilateral? [b]p19.[/b] There is a sphere-container, filled to the brim with fruit punch, of diameter $6$. The contents of this container are poured into a rectangular prism container, again filled to the brim, of dimensions $2\pi$ by $4$ by $3$. However, there is an excess amount in the original container. If all the excess drink is poured into conical containers with diameter $4$ and height $3$, how many containers will be used? [b]p20.[/b] Brian is shooting arrows at a target, made of concurrent circles of radius $1$, $2$, $3$, and $4$. He gets $10$ points for hitting the innermost circle, $8$ for hitting between the smallest and second smallest circles, $5$ for between the second and third smallest circles, $2$ points for between the third smallest and outermost circle, and no points for missing the target. Assume for each shot he takes, there is a $20\%$ chance Brian will miss the target, but otherwise the chances of hitting each target are proportional to the area of the region. The chance that after three shots, Brian will have scored $15$ points can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$. Find $m + n$. [b]p21.[/b] What is the largest possible integer value of $n$ such that $\frac{2n^3+n^2+7n-15}{2n+1}$ is an integer? [b]p22.[/b] Let $f(x, y) = x^3 + x^2y + xy^2 + y^3$. Compute $f(0, 2) + f(1, 3) +... f(9, 11).$ [b]p23.[/b] Let $\vartriangle ABC$ be a triangle. Let $AM$ be a median from $A$. Let the perpendicular bisector of segment $\overline{AM}$ meet $AB$ and $AC$ at $D$, $E$ respectively. Given that $AE = 7$, $ME = MC$, and $BDEC$ is cyclic, then compute $AM^2$. [b]p24.[/b] Compute the number of ordered triples of positive integers $(a, b, c)$ such that $a \le 10$, $b \le 11$, $c \le 12$ and $a > b - 1$ and $b > c - 1$. [b]p25.[/b] For a positive integer $n$, denote by $\sigma (n)$ the the sum of the positive integer divisors of $n$. Given that $n + \sigma (n)$ is odd, how many possible values of $n$ are there from $1$ to $2022$, inclusive? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We call a natural number 3-partite if the set of its divisors can be partitioned into 3 subsets each with the same sum. Show that there exist infinitely many 3-partite numbers.

[b]p1.[/b] The three little pigs are learning about fractions. They particularly like the number x = $1/5$, because when they add the denominator to the numerator, add the denominator to the denominator, and form a new fraction, they obtain $6/10$, which equals $3x$ (so each little pig can have his own $x$). The $101$ Dalmatians hear about this and want their own fraction. Your job is to help them. (a) Find a fraction $y$ such that when the denominator is added to the numerator and also added to the denominator, the result is $101y$. (b) Prove that the fraction $y$ (put into lowest terms) in part (a) is the only fraction in lowest terms with this property. [b]p2.[/b] A small kingdom consists of five square miles. The king, who is not very good at math, wants to divide the kingdom among his $9$ sons. He tells each son to mark out a region of $1$ square mile. Prove that there are two sons whose regions overlap by at least $1/9$ square mile. [b]p3.[/b] Let $\pi (n)$ be the number of primes less than or equal to n. Sometimes $n$ is a multiple of $\pi (n)$. It is known that $\pi (4) = 2$ (because of the two primes $2, 3$) and $\pi (64540) = 6454$. Show that there exists an integer $n$, with $4 < n < 64540$, such that $\pi (n) = n/8$. [b]p4.[/b] Two circles of radii $R$ and $r$ are externally tangent at a point $A$. Their common external tangent is tangent to the circles at $B$ and $C$. Calculate the lengths of the sides of triangle $ABC$ in terms of $R$ and $r$. [img]https://cdn.artofproblemsolving.com/attachments/e/a/e5b79cb7c41e712602ec40edc037234468b991.png[/img] [b]p5.[/b] There are $2005$ people at a meeting. At the end of the meeting, each person who has shaken hands with at most $10$ people is given a red T-shirt with the message “I am unfriendly.” Then each person who has shaken hands only with people who received red T-shirts is given a blue T-shirt with the message “All of my friends are unfriendly.” (Some lucky people might get both red and blue T-shirts, for example, those who shook no one’s hand.) Prove that the number of people who received blue T-shirts is less than or equal to the number of people who received red T-shirts. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n>k \geq 1$ be integers and let $p$ be a prime dividing $\tbinom{n}{k}$. Prove that the $k$-element subsets of $\{1,\ldots,n\}$ can be split into $p$ classes of equal size, such that any two subsets with the same sum of elements belong to the same class. [i]Ankan Bhattacharya[/i]

For a natural number $d$, $M_d$ denotes the set of natural numbers which are not representable as the sum of at least two consecutive terms of an arithmetic progression with the common difference d whose terms are integers. Prove that each $c\in M_3$ can be written in the form $c=ab$, where $a\in M_1$ and $b\in M_2\setminus\{2\}$.

Let $f$ be a non-constant function from the set of positive integers into the set of positive integer, such that $a-b$ divides $f(a)-f(b)$ for all distinct positive integers $a$, $b$. Prove that there exist infinitely many primes $p$ such that $p$ divides $f(c)$ for some positive integer $c$. [i]Proposed by Juhan Aru, Estonia[/i]