We say that a positive integer is [i]irregular [/i] if said number is not a multiple of none of its digits. For example, $203$ is irregular because $ 203$ is not a multiple of $2$, it is not multiple of $0$ and is not a multiple of $3$. Consider a set consisting of $n$ consecutive positive integers. If all the numbers in that set are irregular, determine the largest possible value of $n$.

Determine the number of positive integers $n$ for which $(n+15)(n+2010)$ is a perfect square.

Determine all polynomials $f$ with integer coefficients such that $f(p)$ is a divisor of $2^p-2$ for every odd prime $p$. [I]Proposed by Italy[/i]

Find all positive integers $n$ such that the number $n^5+79$ has all the same digits when it is written in decimal represantation.

Let $\mathbb{N}$ be the set of all positive integers. Find all functions $f\colon \mathbb{N}\to \mathbb{N}$ such that $mf(m)+(f(f(m))+n)^2$ divides $4m^4+n^2f(f(n))^2$ for all positive integers $m$ and $n$.

Bart wrote the digit "$1$" $2024$ times in a row. Then, Lisa wrote an additional $2024$ digits to the right of the digits Bart wrote, such that the resulting number is a square of an integer. Find all possibilities for the digits Lisa wrote.

Find a four digit number $M$ such that the number $N=4\times M$ has the following properties. (a) $N$ is also a four digit number (b) $N$ has the same digits as in $M$ but in reverse order.

Prove that one can find a $n_{0} \in \mathbb{N}$ such that $\forall m \geq n_{0}$, there exist three positive integers $a$, $b$ , $c$ such that (i) $m^3 < a < b < c < (m+1)^3$; (ii) $abc$ is the cube of an integer.

Suppose that $\alpha$ is a real number and $a_1<a_2<.....$ is a strictly increasing sequence of natural numbers such that for each natural number $n$ we have $a_n\le n^{\alpha}$. We call the prime number $q$ golden if there exists a natural number $m$ such that $q|a_m$. Suppose that $q_1<q_2<q_3<.....$ are all the golden prime numbers of the sequence $\{a_n\}$. [b]a)[/b] Prove that if $\alpha=1.5$, then $q_n\le 1390^n$. Can you find a better bound for $q_n$? [b]b)[/b] Prove that if $\alpha=2.4$, then $q_n\le 1390^{2n}$. Can you find a better bound for $q_n$? [i]part [b]a[/b] proposed by mahyar sefidgaran by an idea of this question that the $n$th prime number is less than $2^{2n-2}$ part [b]b[/b] proposed by mostafa einollah zade[/i]

3. Consider all 100-digit positive integers such that each decimal digit of these equals $2,3,4,5,6$, or 7 . How many of these integers are divisible by $2^{100}$ ? Pavel Kozhevnikov

In natural numbers $m,n$ Solve : $n(n+1)(n+2)(n+3)=m(m+1)^2(m+2)^3(m+3)^4$

How many integer pairs $(x,y)$ satisfy $x^2+4y^2-2xy-2x-4y-8=0$?

Find all positive integers $n$ for which the equation $$(x^2 + y^2)^n = (xy)^{2016}$$ has positive integer solutions.

Let $a$ and $b$ be positive integers. Show that if $4ab - 1$ divides $(4a^{2} - 1)^{2}$, then $a = b$. [i]Author: Kevin Buzzard and Edward Crane, United Kingdom [/i]

Let $p$ be a prime satisfying $p^2\mid 2^{p-1}-1$, and let $n$ be a positive integer. Define \[ f(x) = \frac{(x-1)^{p^n}-(x^{p^n}-1)}{p(x-1)}. \] Find the largest positive integer $N$ such that there exist polynomials $g(x)$, $h(x)$ with integer coefficients and an integer $r$ satisfying $f(x) = (x-r)^N g(x) + p \cdot h(x)$. [i]Proposed by Victor Wang[/i]

[i]25 problems for 30 minutes.[/i] [b]p1.[/b] Chad, Ravi, Kevin, and Meena are four of the $551$ residents of Chadwick, Illinois. Expressing your answer to the nearest percent, how much of the population do they represent? [b]p2.[/b] Points $A$, $B$, and $C$ are on a line for which $AB = 625$ and $BC = 256$. What is the sum of all possible values of the length $AC$? [b]p3.[/b] An increasing arithmetic sequence has first term $2014$ and common difference $1337$. What is the least odd term of this sequence? [b]p4.[/b] How many non-congruent scalene triangles with integer side lengths have two sides with lengths $3$ and $4$? [b]p5.[/b] Let $a$ and $b$ be real numbers for which the function $f(x) = ax^2+bx+3$ satisfies $f(0)+2^0 = f(1)+2^1 = f(2) + 2^2$. What is $f(0)$? [b]p6.[/b] A pentomino is a set of five planar unit squares that are joined edge to edge. Two pentominoes are considered the same if and only if one can be rotated and translated to be identical to the other. We say that a pentomino is compact if it can fit within a $2$ by $3$ rectangle. How many distinct compact pentominoes exist? [b]p7.[/b] Consider a hexagon with interior angle measurements of $91$, $101$, $107$, $116$, $152$, and $153$ degrees. What is the average of the interior angles of this hexagon, in degrees? [b]p8.[/b] What is the smallest positive number that is either one larger than a perfect cube and one less than a perfect square, or vice versa? [b]p9.[/b] What is the first time after $4:56$ (a.m.) when the $24$-hour expression for the time has three consecutive digits that form an increasing arithmetic sequence with difference $1$? (For example, $23:41$ is one of those moments, while $23:12$ is not.) [b]p10.[/b] Chad has trouble counting. He wants to count from $1$ to $100$, but cannot pronounce the word "three," so he skips every number containing the digit three. If he tries to count up to $100$ anyway, how many numbers will he count? [b]p11.[/b] In square $ABCD$, point $E$ lies on side $BC$ and point $F$ lies on side $CD$ so that triangle $AEF$ is equilateral and inside the square. Point $M$ is the midpoint of segment $EF$, and $P$ is the point other than $E$ on $AE$ for which $PM = FM$. The extension of segment $PM$ meets segment $CD$ at $Q$. What is the measure of $\angle CQP$, in degrees? [b]p12.[/b] One apple is five cents cheaper than two bananas, and one banana is seven cents cheaper than three peaches. How much cheaper is one apple than six peaches, in cents? [b]p13.[/b] How many ordered pairs of integers $(a, b)$ exist for which |a| and |b| are at most $3$, and $a^3-a = b^3-b$? [b]p14.[/b] Five distinct boys and four distinct girls are going to have lunch together around a table. They decide to sit down one by one under the following conditions: no boy will sit down when more boys than girls are already seated, and no girl will sit down when more girls than boys are already seated. How many possible sequences of taking seats exist? [b]p15.[/b] Jordan is swimming laps in a pool. For each lap after the first, the time it takes her to complete is five seconds more than that of the previous lap. Given that she spends 10 minutes on the first six laps, how long does she spend on the next six laps, in minutes? [b]p16.[/b] Chad decides to go to trade school to ascertain his potential in carpentry. Chad is assigned to cut away all the vertices of a wooden regular tetrahedron with sides measuring four inches. Each vertex is cut away by a plane which passes through the three midpoints of the edges adjacent to that vertex. What is the surface area of the resultant solid, in square inches? Note: A tetrahedron is a solid with four triangular faces. In a regular tetrahedron, these faces are all equilateral triangles. [b]p17.[/b] Chad and Jordan independently choose two-digit positive integers. The two numbers are then multiplied together. What is the probability that the result has a units digit of zero? [b]p18.[/b] For art class, Jordan needs to cut a circle out of the coordinate grid. She would like to find a circle passing through at least $16$ lattice points so that her cut is accurate. What is the smallest possible radius of her circle? Note: A lattice point is defined as one whose coordinates are both integers. For example, $(5, 8)$ is a lattice point whereas $(3.5, 5)$ is not. [b]p19.[/b] Chad's ant Arctica is on one of the eight corners of Chad's toolbox, which measures two decimeters in width, three decimeters in length, and four decimeters in height. One day, Arctica wanted to go to the opposite corner of this box. Assuming she can only crawl on the surface of the toolbox, what is the shortest distance she has to crawl to accomplish this task, in decimeters? (You may assume that the toolbox is oating in the Exeter Space Station, so that Arctica can crawl on all six faces.) [b]p20.[/b] Jordan is counting numbers for fun. She starts with the number $1$, and then counts onward, skipping any number that is a divisor of the product of all previous numbers she has said. For example, she starts by counting $1$, $2$, $3$, $4$, $5$, but skips 6, a divisor of $1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120$. What is the $20^{th}$ number she counts? [b]p21.[/b] Chad and Jordan are having a race in the lake shown below. The lake has a diameter of four kilometers and there is a circular island in the middle of the lake with a diameter of two kilometers. They start at one point on the edge of the lake and finish at the diametrically opposite point. Jordan makes the trip only by swimming in the water, while Chad swims to the island, runs across it, and then continues swimming. They both take the fastest possible route and, amazingly, they tie! Chad swims at two kilometers an hour and runs at five kilometers an hour. At what speed does Jordan swim? [img]https://cdn.artofproblemsolving.com/attachments/f/6/22b3b0bba97d25ab7aabc67d30821d0b12efc0.png[/img] [b]p22.[/b] Cameron has stolen Chad's barrel of oil and is driving it around on a truck on the coordinate grid on his truck. Cameron is a bad truck driver, so he can only move the truck forward one kilometer at a $4$ $EMC^2$ $2014$ Problems time along one of the gridlines. In fact, Cameron is so bad at driving the truck that between every two one-kilometer movements, he has to turn exactly $90$ degrees. After $50$ one-kilometer movements, given that Cameron's first one-kilometer movement was westward, how many points he could be on? [b]p23.[/b] Let $a$, $b$, and $c$ be distinct nonzero base ten digits. Assume there exist integers $x$ and $y$ for which $\overline{abc} \cdot \overline{cb} = 100x^2 + 1$ and $\overline{acb} \cdot \overline{bc} = 100y^2 + 1$. What is the minimum value of the number $\overline{abbc}$? Note: The notation $\overline{pqr}$ designates the number whose hundreds digit is $p$, tens digit is $q$, and units digit is $r$, not the product $p \cdot q \cdot r$. [b]p24.[/b] Let $r_1, r_2, r_3, r_4$ and $r_5$ be the five roots of the equation $x^5-4x^4+3x^2-2x+1 = 0$. What is the product of $(r_1 +r_2 +r_3 +r_4)$, $(r_1 +r_2 +r_3 +r_5)$, $(r_1 +r_2 +r_4 +r_5)$, $(r_1 +r_3 +r_4 +r_5)$, and $(r_2 +r_3 +r_4 +r_5)$? [b]p25.[/b] Chad needs seven apples to make an apple strudel for Jordan. He is currently at 0 on the metric number line. Every minute, he randomly moves one meter in either the positive or the negative direction with equal probability. Arctica's parents are located at $+4$ and $-4$ on the number line. They will bite Chad for kidnapping Arctica if he walks onto those numbers. Also, there is one apple located at each integer between $-3$ and $3$, inclusive. Whenever Chad lands on an integer with an unpicked apple, he picks it. What is the probability that Chad picks all the apples without getting bitten by Arctica's parents? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be an integer. We consider $s (n)$, the sum of the $2001$ powers of $n$ with the exponents $0$ to $2000$. So $s (n) = \sum_{k=0}^{2000}n ^k$ . What is the unit digit of $s (n)$ in the decimal system?

A positive integer $x$ satisfies the following: \[\{\frac{x}{3}\}+\{\frac{x}{5}\}+\{\frac{x}{7}\}+\{\frac{x}{11}\}=\frac{248}{165}\] Find all possible values of \[\{\frac{2x}{3}\}+\{\frac{2x}{5}\}+\{\frac{2x}{7}\}+\{\frac{2x}{11}\}\] where $\{y\}$ denotes the fractional part of $y$.

Let $n, r$ be positive integers. Find the smallest positive integer $m$ satisfying the following condition. For each partition of the set $\{1, 2, \ldots ,m \}$ into $r$ subsets $A_1,A_2, \ldots ,A_r$, there exist two numbers $a$ and $b$ in some $A_i, 1 \leq i \leq r$, such that \[ 1 < \frac ab < 1 +\frac 1n.\]

Determine all positive integers $n$ with at least $4$ factors such that $n$ is the sum the squares of its $4$ smallest factors.

Prove that $(2m)!(2n)!$ is a multiple of $m!n!(m+n)!$ for any non-negative integers $m$ and $n$.

[b]p1.[/b] Compute the degree of the least common multiple of the polynomials $x - 1$, $x^2 - 1$, $x^3 - 1$,$...$, $x^{10} -1$. [b]p2.[/b] A line in the $xy$ plane is called wholesome if its equation is $y = mx+b$ where $m$ is rational and $b$ is an integer. Given a point with integer coordinates $(x,y)$ on a wholesome line $\ell$, let $r$ be the remainder when $x$ is divided by $7$, and let $s$ be the remainder when y is divided by $7$. The pair $(r, s)$ is called an [i]ingredient[/i] of the line $\ell$. The (unordered) set of all possible ingredients of a wholesome line $\ell$ is called the [i]recipe [/i] of $\ell$. Compute the number of possible recipes of wholesome lines. [b]p3.[/b] Let $\tau (n)$ be the number of distinct positive divisors of $n$. Compute $\sum_{d|15015} \tau (d)$, that is, the sum of $\tau (d)$ for all $d$ such that $d$ divides $15015$. [b]p4.[/b] Suppose $2202010_b - 2202010_3 = 71813265_{10}$. Compute $b$. ($n_b$ denotes the number $n$ written in base $b$.) [b]p5.[/b] Let $x = (3 -\sqrt5)/2$. Compute the exact value of $x^8 + 1/x^8$. [b]p6.[/b] Compute the largest integer that has the same number of digits when written in base $5$ and when written in base $7$. Express your answer in base $10$. [b]p7.[/b] Three circles with integer radii $a$, $b$, $c$ are mutually externally tangent, with $a \le b \le c$ and $a < 10$. The centers of the three circles form a right triangle. Compute the number of possible ordered triples $(a, b, c)$. [b]p8.[/b] Six friends are playing informal games of soccer. For each game, they split themselves up into two teams of three. They want to arrange the teams so that, at the end of the day, each pair of players has played at least one game on the same team. Compute the smallest number of games they need to play in order to achieve this. [b]p9.[/b] Let $A$ and $B$ be points in the plane such that $AB = 30$. A circle with integer radius passes through $A$ and $B$. A point $C$ is constructed on the circle such that $AC$ is a diameter of the circle. Compute all possible radii of the circle such that $BC$ is a positive integer. [b]p10.[/b] Each square of a $3\times 3$ grid can be colored black or white. Two colorings are the same if you can rotate or reflect one to get the other. Compute the total number of unique colorings. [b]p11.[/b] Compute all positive integers $n$ such that the sum of all positive integers that are less than $n$ and relatively prime to $n$ is equal to $2n$. [b]p12.[/b] The distance between a point and a line is defined to be the smallest possible distance between the point and any point on the line. Triangle $ABC$ has $AB = 10$, $BC = 21$, and $CA = 17$. Let $P$ be a point inside the triangle. Let $x$ be the distance between $P$ and $\overleftrightarrow{BC}$, let $y$ be the distance between $P$ and $\overleftrightarrow{CA}$, and let $z$ be the distance between $P$ and $\overleftrightarrow{AB}$. Compute the largest possible value of the product $xyz$. [b]p13.[/b] Alice, Bob, David, and Eve are sitting in a row on a couch and are passing back and forth a bag of chips. Whenever Bob gets the bag of chips, he passes the bag back to the person who gave it to him with probability $\frac13$ , and he passes it on in the same direction with probability $\frac23$ . Whenever David gets the bag of chips, he passes the bag back to the person who gave it to him with probability $\frac14$ , and he passes it on with probability $\frac34$ . Currently, Alice has the bag of chips, and she is about to pass it to Bob when Cathy sits between Bob and David. Whenever Cathy gets the bag of chips, she passes the bag back to the person who gave it to her with probability $p$, and passes it on with probability $1-p$. Alice realizes that because Cathy joined them on the couch, the probability that Alice gets the bag of chips back before Eve gets it has doubled. Compute $p$. [b]p14.[/b] Circle $O$ is in the plane. Circles $A$, $B$, and $C$ are congruent, and are each internally tangent to circle $O$ and externally tangent to each other. Circle $X$ is internally tangent to circle $O$ and externally tangent to circles $A$ and $B$. Circle $X$ has radius $1$. Compute the radius of circle $O$. [img]https://cdn.artofproblemsolving.com/attachments/f/d/8ddab540dca0051f660c840c0432f9aa5fe6b0.png[/img] [b]p15.[/b] Compute the number of primes $p$ less than 100 such that $p$ divides $n^2 +n+1$ for some integer $n$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Does there exist an integer having the form $444...4443$ (all fours, and ending with a three) that is divisible by $13$? If so, give an integer having that form that is divisible by $13$, if not, prove that such an integer cannot exist.

Let $A$ be the set of four-digit natural numbers having exactly two distinct digits, none of which is zero. Interchanging the two digits of $n\in A$ yields a number $f (n) \in A$ (for instance, $f (3111) = 1333$). Find those $n \in A$ with $n > f (n)$ for which $gcd(n, f (n))$ is the largest possible.

What is the largest integer which cannot be expressed as $2008x + 2009y + 2010z$ for some positive integers $x, y$, and $z$?