[hide=D stands for Dedekind, Z stands for Zermelo]they had two problem sets under those two names[/hide] [b]D1.[/b] The product of two positive integers is $5$. What is their sum? [b]D2.[/b] Gavin is $4$ feet tall. He walks $5$ feet before falling forward onto a cushion. How many feet is the top of Gavin’s head from his starting point? [b]D3.[/b] How many times must Nathan roll a fair $6$-sided die until he can guarantee that the sum of his rolls is greater than $6$? [b]D4 / Z1.[/b] What percent of the first $20$ positive integers are divisible by $3$? [b]D5.[/b] Let $a$ be a positive integer such that $a^2 + 2a + 1 = 36$. Find $a$. [b]D6 / Z2.[/b] It is said that a sheet of printer paper can only be folded in half $7$ times. A sheet of paper is $8.5$ inches by $11$ inches. What is the ratio of the paper’s area after it has been folded in half $7$ times to its original area? [b]D7 / Z3.[/b] Boba has an integer. They multiply the number by $8$, which results in a two digit integer. Bubbles multiplies the same original number by 9 and gets a three digit integer. What was the original number? [b]D8.[/b] The average number of letters in the first names of students in your class of $24$ is $7$. If your teacher, whose first name is Blair, is also included, what is the new class average? [b]D9 / Z4.[/b] For how many integers $x$ is $9x^2$ greater than $x^4$? [b]D10 / Z5.[/b] How many two digit numbers are the product of two distinct prime numbers ending in the same digit? [b]D11 / Z6.[/b] A triangle’s area is twice its perimeter. Each side length of the triangle is doubled,and the new triangle has area $60$. What is the perimeter of the new triangle? [b]D12 / Z7.[/b] Let $F$ be a point inside regular pentagon $ABCDE$ such that $\vartriangle FDC$ is equilateral. Find $\angle BEF$. [b]D13 / Z8.[/b] Carl, Max, Zach, and Amelia sit in a row with $5$ seats. If Amelia insists on sitting next to the empty seat, how many ways can they be seated? [b]D14 / Z9.[/b] The numbers $1, 2, ..., 29, 30$ are written on a whiteboard. Gumbo circles a bunch of numbers such that for any two numbers he circles, the greatest common divisor of the two numbers is the same as the greatest common divisor of all the numbers he circled. Gabi then does the same. After this, what is the least possible number of uncircled numbers? [b]D15 / Z10.[/b] Via has a bag of veggie straws, which come in three colors: yellow, orange, and green. The bag contains $8$ veggie straws of each color. If she eats $22$ veggie straws without considering their color, what is the probability she eats all of the yellow veggie straws? [b]Z11.[/b] We call a string of letters [i]purple[/i] if it is in the form $CVCCCV$ , where $C$s are placeholders for (not necessarily distinct) consonants and $V$s are placeholders for (not necessarily distinct) vowels. If $n$ is the number of purple strings, what is the remainder when $n$ is divided by $35$? The letter $y$ is counted as a vowel. [b]Z12.[/b] Let $a, b, c$, and d be integers such that $a+b+c+d = 0$ and $(a+b)(c+d)(ab+cd) = 28$. Find $abcd$. [b]Z13.[/b] Griffith is playing cards. A $13$-card hand with Aces of all $4$ suits is known as a godhand. If Griffith and $3$ other players are dealt $13$-card hands from a standard $52$-card deck, then the probability that Griffith is dealt a godhand can be expressed in simplest form as $\frac{a}{b}$. Find $a$. [b]Z14.[/b] For some positive integer $m$, the quadratic $x^2 + 202200x + 2022m$ has two (not necessarily distinct) integer roots. How many possible values of $m$ are there? [b]Z15.[/b] Triangle $ABC$ with altitudes of length $5$, $6$, and $7$ is similar to triangle $DEF$. If $\vartriangle DEF$ has integer side lengths, find the least possible value of its perimeter. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the smallest real $\lambda$, such that for any positive integers $n, a, b$, such that $n \nmid a+b$, there exists a positive integer $1 \leq k \leq n-1$, satisfying $$\{\frac{ak} {n}\}+\{\frac{bk} {n}\} \leq \lambda.$$

Prove that there exists a sequence of unbounded positive integers $a_1\leq a_2\leq a_3\leq\cdots$, such that there exists a positive integer $M$ with the following property: for any integer $n\geq M$, if $n+1$ is not prime, then any prime divisor of $n!+1$ is greater than $n+a_n$.

A non-negative integer $n$ is called [I]redundant[/I] if the sum of all his proper divisors is bigger than $n$. Prove that for each non-negative integer $N$ there are $N$ consecutive redundant non-negative integers. [I]Proposed by V. Bragin[/I]

Assume that $k$ and $n$ are two positive integers. Prove that there exist positive integers $m_1 , \dots , m_k$ such that \[1+\frac{2^k-1}{n}=\left(1+\frac1{m_1}\right)\cdots \left(1+\frac1{m_k}\right).\] [i]Proposed by Japan[/i]

Find all pairs $ (p, q)$ of prime numbers such that $ p$ divides $ 5^q \plus{} 1$ and $ q$ divides $ 5^p \plus{} 1$.

Let $a_{i}$ and $b_{i}$ ($i=1,2, \cdots, n$) be rational numbers such that for any real number $x$ there is: \[x^{2}+x+4=\sum_{i=1}^{n}(a_{i}x+b)^{2}\] Find the least possible value of $n$.

Two infinite arithmetic sequences with positive integers are given:$$a_1<a_2<a_3<\cdots ; b_1<b_2<b_3<\cdots$$ It is known that there are infinitely many pairs of positive integers $(i,j)$ for which $i\leq j\leq i+2021$ and $a_i$ divides $b_j$. Prove that for every positive integer $i$ there exists a positive integer $j$ such that $a_i$ divides $b_j$.

Find a sequence of $ 2012 $ distinct integers bigger than $ 0 $ such that their sum is a perfect square and their product is a perfect cube.

This sequence lists the perfect squares in increasing order: \[0,1,4,9,16,\cdots ,a,10^8,b,\cdots\] Determine the value of $b-a$.

Find all primes $p$ such that $(p-3)^p+p^2$ is a perfect square.

Find all positive integers $k > 1$ for which there exists a positive integer $n$ such that $\tbinom{n}{k}$ is divisible by $n$, and $\tbinom{n}{m}$ is not divisible by $n$ for $2\leq m < k$. [i]Merlijn Staps[/i]

Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.

Let $S_{1},$ $S_{2},$ $...,$ $S_{n}$ be finitely many subsets of $\mathbb{N}$ such that $S_{1}\cup S_{2}\cup...\cup S_{n}=\mathbb{N}.$ Prove that there exists some $k\in\left\{ 1,2,...,n\right\} $ such that for each positive integer $m,$ the set $S_{k}$ contains infinitely many multiples of $m.$

Prove that the sum of two consecutive prime numbers is never a product of two prime numbers.

Does there exist a function $f(n)$, which maps the set of natural numbers into itself and such that for each natural number $n > 1$ the following equation is satisfied $$f(n) = f(f(n - 1)) + f(f(n + 1))?$$

We have a positive integer $n$, whose sum of digits is $100$ . If the sum of digits of $44n$ is $800$ then what is the sum of digits of $3n$?

Let $f: N \to N$ satisfy $n=\sum_{d|n} f(d), \forall n \in N$. Then sum of all possible values of $f(100)$ is?

Find all real number $x$ which could be represented as $x = \frac{a_0}{a_1a_2 . . . a_n} + \frac{a_1}{a_2a_3 . . . a_n} + \frac{a_2}{a_3a_4 . . . a_n} + . . . + \frac{a_{n-2}}{a_{n-1}a_n} + \frac{a_{n-1}}{a_n}$ , with $n, a_1, a_2, . . . . , a_n$ are positive integers and $1 = a_0 \leq a_1 < a_2 < . . . < a_n$

Let $P=A_1A_2\cdots A_k$ be a convex polygon in the plane. The vertices $A_1, A_2, \ldots, A_k$ have integral coordinates and lie on a circle. Let $S$ be the area of $P$. An odd positive integer $n$ is given such that the squares of the side lengths of $P$ are integers divisible by $n$. Prove that $2S$ is an integer divisible by $n$.

Find the number of ordered triples of divisors $(d_1, d_2, d_3)$ of $360$ such that $d_1d_2d_3$ is also a divisor of $360$. In this section, the word [i]divisor [/i]is used to refer to a [i]positive divisor[/i] of an integer.

Find $ a_3,a_4,...,a{}_2{}_0{}_0{}_8$, such that $ a_i =\pm1$ for $ i=3,...,2008$ and $ \sum\limits_{i=3}^{2008} a_i2^i = 2008$ and show that the numbers $ a_3,a_4,...,a_{2008}$ are uniquely determined by these conditions.

Let $n>1$ be a positive integer and $d_1<d_2<\dots<d_m$ be its $m$ positive divisors, including $1$ and $n$. Lalo writes the following $2m$ numbers on a board: \[d_1,d_2\dots, d_m,d_1+d_2,d_2+d_3,\dots,d_{m-1}+d_m,N \] where $N$ is a positive integer. Afterwards, Lalo erases any number that is repeated (for example, if a number appears twice, he erases one of them). Finally, Lalo realizes that the numbers left on the board are exactly all the divisors of $N$. Find all possible values that $n$ can take.

A positive integer $M$ has been represented as a product of primes. Each of these primes is increased by 1 . The product $N$ of the new multipliers is divisible by $M$ . Prove that if we represent $N$ as a product of primes and increase each of them by 1 then the product of the new multipliers will be divisible by $N$ . Alexandr Gribalko

For every positive integer $n$, let $p(n)$ denote the number of sets $\{x_1, x_2, \dots, x_k\}$ of integers with $x_1 > x_2 > \dots > x_k > 0$ and $n = x_1 + x_3 + x_5 + \dots$ (the right hand side here means the sum of all odd-indexed elements). As an example, $p(6) = 11$ because all satisfying sets are as follows: $$\{6\}, \{6, 5\}, \{6, 4\}, \{6, 3\}, \{6, 2\}, \{6, 1\}, \{5, 4, 1\}, \{5, 3, 1\}, \{5, 2, 1\}, \{4, 3, 2\}, \{4, 3, 2, 1\}.$$ Show that $p(n)$ equals to the number of partitions of $n$ for every positive integer $n$.