Let $p$ and $q$ be prime numbers. The sequence $(x_n)$ is defined by $x_1 = 1$, $x_2 = p$ and $x_{n+1} = px_n - qx_{n-1}$ for all $n \geq 2$. Given that there is some $k$ such that $x_{3k} = -3$, find $p$ and $q$.

Let $k \in \mathbb{N}$, let $x_k$ denote the nearest integer to $\sqrt k$. Show that for each $m \in \mathbb {N}$, $$\sum_{k=1}^{m} \frac{1}{x_k} = f(m)+ \frac{m}{f(m)+1}$$, where $f(m)$ is the integer part of $\frac{\sqrt{4m-3}-1}{2}$

Find all positive integers $m, n$ such that $\frac{1}{m} + \frac{1}{n} - \frac{1}{mn} =\frac{2}{5}$.

Does there exist a natural number with the sum of digits of its $ kth$ power being equal to $ k$, if a) $ k \equal{} 2004$; b) $ k \equal{} 2006?$

[b]p1[/b]. Evaluate $1! + 2! + 3! + 4! + 5! $ (where $n!$ is the product of all integers from $1$ to $n$, inclusive). [b]p2.[/b] Harold opens a pack of Bertie Bott's Every Flavor Beans that contains $10$ blueberry, $10$ watermelon, $3$ spinach and $2$ earwax-flavored jelly beans. If he picks a jelly bean at random, then what is the probability that it is not spinach-flavored? [b]p3.[/b] Find the sum of the positive factors of $32$ (including $32$ itself). [b]p4.[/b] Carol stands at a flag pole that is $21$ feet tall. She begins to walk in the direction of the flag's shadow to say hi to her friends. When she has walked $10$ feet, her shadow passes the flag's shadow. Given that Carol is exactly $5$ feet tall, how long in feet is her shadow? [b]p5.[/b] A solid metal sphere of radius $7$ cm is melted and reshaped into four solid metal spheres with radii $1$, $5$, $6$, and $x$ cm. What is the value of $x$? [b]p6.[/b] Let $A = (2,-2)$ and $B = (-3, 3)$. If $(a,0)$ and $(0, b)$ are both equidistant from $A$ and $B$, then what is the value of $a + b$? [b]p7.[/b] For every flip, there is an $x^2$ percent chance of flipping heads, where $x$ is the number of flips that have already been made. What is the probability that my first three flips will all come up tails? [b]p8.[/b] Consider the sequence of letters $Z\,\,W\,\,Y\,\,X\,\,V$. There are two ways to modify the sequence: we can either swap two adjacent letters or reverse the entire sequence. What is the least number of these changes we need to make in order to put the letters in alphabetical order? [b]p9.[/b] A square and a rectangle overlap each other such that the area inside the square but outside the rectangle is equal to the area inside the rectangle but outside the square. If the area of the rectangle is $169$, then find the side length of the square. [b]p10.[/b] If $A = 50\sqrt3$, $B = 60\sqrt2$, and $C = 85$, then order $A$, $B$, and $C$ from least to greatest. [b]p11.[/b] How many ways are there to arrange the letters of the word $RACECAR$? (Identical letters are assumed to be indistinguishable.) [b]p12.[/b] A cube and a regular tetrahedron (which has four faces composed of equilateral triangles) have the same surface area. Let $r$ be the ratio of the edge length of the cube to the edge length of the tetrahedron. Find $r^2$. [b]p13.[/b] Given that $x^2 + x + \frac{1}{x} +\frac{1}{x^2} = 10$, find all possible values of $x +\frac{1}{x}$ . [b]p14.[/b] Astronaut Bob has a rope one unit long. He must attach one end to his spacesuit and one end to his stationary spacecraft, which assumes the shape of a box with dimensions $3\times 2\times 2$. If he can attach and re-attach the rope onto any point on the surface of his spacecraft, then what is the total volume of space outside of the spacecraft that Bob can reach? Assume that Bob's size is negligible. [b]p15.[/b] Triangle $ABC$ has $AB = 4$, $BC = 3$, and $AC = 5$. Point $B$ is reflected across $\overline{AC}$ to point $B'$. The lines that contain $AB'$ and $BC$ are then drawn to intersect at point $D$. Find $AD$. [b]p16.[/b] Consider a rectangle $ABCD$ with side lengths $5$ and $12$. If a circle tangent to all sides of $\vartriangle ABD$ and a circle tangent to all sides of $\vartriangle BCD$ are drawn, then how far apart are the centers of the circles? [b]p17.[/b] An increasing geometric sequence $a_0, a_1, a_2,...$ has a positive common ratio. Also, the value of $a_3 + a_2 - a_1 - a_0$ is equal to half the value of $a_4 - a_0$. What is the value of the common ratio? [b]p18.[/b] In triangle $ABC$, $AB = 9$, $BC = 11$, and $AC = 16$. Points $E$ and $F$ are on $\overline{AB}$ and $\overline{BC}$, respectively, such that $BE = BF = 4$. What is the area of triangle $CEF$? [b]p19.[/b] Xavier, Yuna, and Zach are running around a circular track. The three start at one point and run clockwise, each at a constant speed. After $8$ minutes, Zach passes Xavier for the first time. Xavier first passes Yuna for the first time in $12$ minutes. After how many seconds since the three began running did Zach first pass Yuna? [b]p20.[/b] How many unit fractions are there such that their decimal equivalent has a cycle of $6$ repeating integers? Exclude fractions that repeat in cycles of $1$, $2$, or $3$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all rational numbers $a$, $b$, $c$ and $d$ such that \[ 8a^2 - 3b^2 + 5c^2 + 16d^2 - 10ab + 42cd + 18a + 22b - 2c - 54d = 42, \] \[ 15a^2 - 3b^2 + 21c^2 - 5d^2 + 4ab +32cd - 28a + 14b - 54c - 52d = -22. \]

Observe that the number $4$ is such that $4 \choose k$ $= \frac{4!}{k!(4-k)!}$ divisible by $k + 1$ for $k = 0,1,2,3$. Find all the natural numbers $n$ between $50$ and $90$ such that $n \choose k$ is divisible by $k + 1$ for $k = 0,1,2,..., n - 1$. Justify your answers.

Show that there are infinitely many pairs $(x, y)$ of rational numbers such that $x^3 +y^3 =9$.

Find all pairs of prime numbers $p\,,q$ for which: \[p^2 \mid q^3 + 1 \,\,\, \text{and} \,\,\, q^2 \mid p^6-1\] [i]Proposed by P. Boyvalenkov[/i]

[b]p1.[/b] If $x$ is a real number that satisfies $\frac{48}{x} = 16$, find the value of $x$. [b]p2.[/b] If $ABC$ is a right triangle with hypotenuse $BC$ such that $\angle ABC = 35^o$, what is $\angle BCA$ in degrees? [img]https://cdn.artofproblemsolving.com/attachments/a/b/0f83dc34fb7934281e0e3f988ac34f653cc3f1.png[/img] [b]p3.[/b] If $a\vartriangle b = a + b - ab$, find $4\vartriangle 9$. [b]p4.[/b] Grizzly is $6$ feet tall. He measures his shadow to be $4$ feet long. At the same time, his friend Panda helps him measure the shadow of a nearby lamp post, and it is $6$ feet long. How tall is the lamp post in feet? [b]p5.[/b] Jerry is currently twice as old as Tom was $7$ years ago. Tom is $6$ years younger than Jerry. How many years old is Tom? [b]p6.[/b] Out of the $10, 000$ possible four-digit passcodes on a phone, how many of them contain only prime digits? [b]p7.[/b] It started snowing, which means Moor needs to buy snow shoes for his $6$ cows and $7$ sky bison. A cow has $4$ legs, and a sky bison has $6$ legs. If Moor has 36 snow shoes already, how many more shoes does he need to buy? Assume cows and sky bison wear the same type of shoe and each leg gets one shoe. [b]p8.[/b] How many integers $n$ with $1 \le n \le 100$ have exactly $3$ positive divisors? [b]p9.[/b] James has three $3$ candies and $3$ green candies. $3$ people come in and each randomly take $2$ candies. What is the probability that no one got $2$ candies of the same color? Express your answer as a decimal or a fraction in lowest terms. [b]p10.[/b] When Box flips a strange coin, the coin can land heads, tails, or on the side. It has a $\frac{1}{10}$probability of landing on the side, and the probability of landing heads equals the probability of landing tails. If Box flips a strange coin $3$ times, what is the probability that the number of heads flipped is equal to the number of tails flipped? Express your answer as a decimal or a fraction in lowest terms. [b]p11.[/b] James is travelling on a river. His canoe goes $4$ miles per hour upstream and $6$ miles per hour downstream. He travels $8$ miles upstream and then $8$ miles downstream (to where he started). What is his average speed, in miles per hour? Express your answer as a decimal or a fraction in lowest terms. [b]p12.[/b] Four boxes of cookies and one bag of chips cost exactly $1000$ jelly beans. Five bags of chips and one box of cookies cost less than $1000$ jelly beans. If both chips and cookies cost a whole number of jelly beans, what is the maximum possible cost of a bag of chips? [b]p13.[/b] June is making a pumpkin pie, which takes the shape of a truncated cone, as shown below. The pie tin is $18$ inches wide at the top, $16$ inches wide at the bottom, and $1$ inch high. How many cubic inches of pumpkin filling are needed to fill the pie? [img]https://cdn.artofproblemsolving.com/attachments/7/0/22c38dd6bc42d15ad9352817b25143f0e4729b.png[/img] [b]p14.[/b] For two real numbers $a$ and $b$, let $a\# b = ab - 2a - 2b + 6$. Find a positive real number $x$ such that $(x\#7) \#x = 82$. [b]p15.[/b] Find the sum of all positive integers $n$ such that $\frac{n^2 + 20n + 51}{n^2 + 4n + 3}$ is an integer. [b]p16.[/b] Let $ABC$ be a right triangle with hypotenuse $AB$ such that $AC = 36$ and $BC = 15$. A semicircle is inscribed in $ABC$ as shown, such that the diameter $XC$ of the semicircle lies on side $AC$ and that the semicircle is tangent to $AB$. What is the radius of the semicircle? [img]https://cdn.artofproblemsolving.com/attachments/4/2/714f7dfd09f6da1d61a8f910b5052e60dcd2fb.png[/img] [b]p17.[/b] Let $a$ and $b$ be relatively prime positive integers such that the product $ab$ is equal to the least common multiple of $16500$ and $990$. If $\frac{16500}{a}$ and $\frac{990}{b}$ are both integers, what is the minimum value of $a + b$? [b]p18.[/b] Let $x$ be a positive real number so that $x - \frac{1}{x} = 1$. Compute $x^8 - \frac{1}{x^8}$ . [b]p19.[/b] Six people sit around a round table. Each person rolls a standard $6$-sided die. If no two people sitting next to each other rolled the same number, we will say that the roll is valid. How many dierent rolls are valid? [b]p20.[/b] Given that $\frac{1}{31} = 0.\overline{a_1a_2a_3a_4a_5... a_n}$ (that is, $\frac{1}{31}$ can be written as the repeating decimal expansion $0.a_1a_2... a_na_1a_2... a_na_1a_2...$ ), what is the minimum value of $n$? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find integers $a_1,a_2,\cdots,a_{18}$, s.t. $a_1=1,a_2=2,a_{18}=2019$, and for all $3\le k\le 18$, there exists $1\le i<j<k$ with $a_k=a_i+a_j$.

Find all integers $n$, $n \ge 1$, such that $n \cdot 2^{n+1}+1$ is a perfect square.

Given that the base-$17$ integer $\overline{8323a02421_{17}}$ (where a is a base-$17$ digit) is divisible by $\overline{16_{10}}$, find $a$. Express your answer in base $10$. [i]Proposed by Jonathan Liu[/i]

We say two sequence of natural numbers A=($a_1,...,a_n$) , B=($b_1,...,b_n$)are the exchange and we write $A\sim B$. if $503\vert a_i - b_i$ for all $1\leq i\leq n$. also for natural number $r$ : $A^r$ = ($a_1^r,a_2^r,...,a_n^r$). Prove that there are natural number $k,m$ such that : $i$)$250 \leq k $ $ii$)There are different permutations $\pi _1,...,\pi_k$ from {$1,2,3,...,502$} such that for $1\leq i \leq k-1$ we have $\pi _i^m\sim \pi _{i+1}$ (15 points)

Determine all triples of natural numbers $(a,b, c)$ with $b> 1$ such that $2^c + 2^{2016} = a^b$.

The integer $n \geq 1$ does not contain digits: $1,\; 2,\; 9\;$ in its decimal notation. Prove that one of the digits: $1,\; 2,\; 9$ appears at least once in the decimal notation of the number $3n$.

Given pairwise coprime natural numbers $ x $, $ y $, $ z $, $ t $ such that $ xy + yz + zt = xt $. Prove that the sum of the squares of some two of these numbers is twice the sum of the squares of the two remaining.

On Cartesian plane, given a line defined by $y=x+\frac{1}{\sqrt{2}}$. a) Prove that every circle has center $I\in d$ and radius is $\frac{1}{8}$ has no integral point inside. b) Find the greatest $k>0$ such that the distance of every integral points to $d$ is greater or equal than $k$.

Wanda, Darren, Beatrice, and Chi are tutors in the school math lab. Their schedule is as follows: Darren works every third school day, Wanda works every fourth school day, Beatrice works every sixth school day, and Chi works every seventh school day. Today they are all working in the math lab. In how many school days from today will they next be together tutoring in the lab? $ \textbf{(A) }42\qquad\textbf{(B) }84\qquad\textbf{(C) }126\qquad\textbf{(D) }178\qquad\textbf{(E) }252$

A numerist has $n$ eurodollars and distributes them to two bank accounts $A, B$ in Germany and Switzerland, whereby the Eurodollars cannot be split into smaller monetary units due to the lack of a suitable name. In order to hide all money from the tax authorities if necessary, he would like to be able to move all of his money to account $B$. Due to the immense bureaucracy, money is only allowed to be moved between two accounts if the deposited amount in one account is double. Of course, he can carry out several such transfers in a row. Show that the number of ways to initially distribute the money appropriately is a power of two.

Are there integers $m$ and $n$ such that \[5m^2 - 6mn + 7n^2 = 1985 \ ?\]

Find all pairs of positive integers $(m,n)$ such that \[m+n-\frac{3mn}{m+n}=\frac{2011}{3}.\]

a) Do there exist positive integers $a$ and $b$ such that for any positive,integer $n$ the number $a \cdot 2^n+ b\cdot 5^n$ is a perfect square ? b) Do there exist positive integers $a, b$ and $c$, such that for any positive integer $n$ the number $a\cdot 2^n+ b\cdot 5^n + c$ is a perfect square? (M . Blotski)

Does there exist a sequence $(a_n)_{n\in\mathbb N}$ of distinct positive integers such that: (i) $a_n<1999n$ for all $n$; (ii) none of the $a_n$ contains three decimal digits $1$?

Prove that no term of the sequence $10001$, $100010001$, $1000100010001$ , $...$ is prime.