This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 85335

2002 Baltic Way, 3

Find all sequences $0\le a_0\le a_1\le a_2\le \ldots$ of real numbers such that \[a_{m^2+n^2}=a_m^2+a_n^2 \] for all integers $m,n\ge 0$.

1951 AMC 12/AHSME, 36

Tags:
Which of the following methods of proving a geometric figure a locus is not correct? $ \textbf{(A)}\ \text{Every point of the locus satisfies the conditions and every point not on the locus does not satisfy the conditions.}$ $ \textbf{(B)}\ \text{Every point not satisfying the conditions is not on the locus and every point on the locus does satisfy the conditions.}$ $ \textbf{(C)}\ \text{Every point satisfying the conditions is on the locus and every point on the locus satisfies the conditions.}$ $ \textbf{(D)}\ \text{Every point not on the locus does not satisfy the conditions and every point not satisfying} \\ \text{the conditions is not on the locus.}$ $ \textbf{(E)}\ \text{Every point satisfying the conditions is on the locus and every point not satisfying the conditions is not on the locus.}$

2018 MMATHS, Mixer Round

[b]p1.[/b] Suppose $\frac{x}{y} = 0.\overline{ab}$ where $x$ and $y$ are relatively prime positive integers and $ab + a + b + 1$ is a multiple of $12$. Find the sum of all possible values of $y$. [b]p2.[/b] Let $A$ be the set of points $\{(0, 0), (2, 0), (0, 2),(2, 2),(3, 1),(1, 3)\}$. How many distinct circles pass through at least three points in $A$? [b]p3.[/b] Jack and Jill need to bring pails of water home. The river is the $x$-axis, Jack is initially at the point $(-5, 3)$, Jill is initially at the point $(6, 1)$, and their home is at the point $(0, h)$ where $h > 0$. If they take the shortest paths home given that each of them must make a stop at the river, they walk exactly the same total distance. What is $h$? [b]p4.[/b] What is the largest perfect square which is not a multiple of $10$ and which remains a perfect square if the ones and tens digits are replaced with zeroes? [b]p5.[/b] In convex polygon $P$, each internal angle measure (in degrees) is a distinct integer. What is the maximum possible number of sides $P$ could have? [b]p6.[/b] How many polynomials $p(x)$ of degree exactly $3$ with real coefficients satisfy $$p(0), p(1), p(2), p(3) \in \{0, 1, 2\}?$$ [b]p7.[/b] Six spheres, each with radius $4$, are resting on the ground. Their centers form a regular hexagon, and adjacent spheres are tangent. A seventh sphere, with radius $13$, rests on top of and is tangent to all six of these spheres. How high above the ground is the center of the seventh sphere? [b]p8.[/b] You have a paper square. You may fold it along any line of symmetry. (That is, the layers of paper must line up perfectly.) You then repeat this process using the folded piece of paper. If the direction of the folds does not matter, how many ways can you make exactly eight folds while following these rules? [b]p9.[/b] Quadrilateral $ABCD$ has $\overline{AB} = 40$, $\overline{CD} = 10$, $\overline{AD} = \overline{BC}$, $m\angle BAD = 20^o$, and $m \angle ABC = 70^o$. What is the area of quadrilateral $ABCD$? [b]p10.[/b] We say that a permutation $\sigma$ of the set $\{1, 2,..., n\}$ preserves divisibilty if $\sigma (a)$ divides $\sigma (b)$ whenever $a$ divides $b$. How many permutations of $\{1, 2,..., 40\}$ preserve divisibility? (A permutation of $\{1, 2,..., n\}$ is a function $\sigma$ from $\{1, 2,..., n\}$ to itself such that for any $b \in \{1, 2,..., n\}$, there exists some $a \in \{1, 2,..., n\}$ satisfying $\sigma (a) = b$.) [b]p11.[/b] In the diagram shown at right, how many ways are there to remove at least one edge so that some circle with an “A” and some circle with a “B” remain connected? [img]https://cdn.artofproblemsolving.com/attachments/8/7/fde209c63cc23f6d3482009cc6016c7cefc868.png[/img] [b]p12.[/b] Let $S$ be the set of the $125$ points in three-dimension space of the form $(x, y, z)$ where $x$, $y$, and $z$ are integers between $1$ and $5$, inclusive. A family of snakes lives at the point $(1, 1, 1)$, and one day they decide to move to the point $(5, 5, 5)$. Snakes may slither only in increments of $(1,0,0)$, $(0, 1, 0)$, and $(0, 0, 1)$. Given that at least one snake has slithered through each point of $S$ by the time the entire family has reached $(5, 5, 5)$, what is the smallest number of snakes that could be in the family? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1972 Miklós Schweitzer, 9

Let $ K$ be a compact convex body in the $ n$-dimensional Euclidean space. Let $ P_1,P_2,...,P_{n\plus{}1}$ be the vertices of a simplex having maximal volume among all simplices inscribed in $ K$. Define the points $ P_{n\plus{}2},P_{n\plus{}3},...$ successively so that $ P_k \;(k>n\plus{}1)$ is a point of $ K$ for which the volume of the convex hull of $ P_1,...,P_k$ is maximal. Denote this volume by $ V_k$. Decide, for different values of $ n$, about the truth of the statement "the sequence $ V_{n\plus{}1},V_{n\plus{}2},...$ is concave." [i]L. Fejes- Toth, E. Makai[/i]

1963 Kurschak Competition, 1

$mn$ students all have different heights. They are arranged in $m > 1$ rows of $n > 1$. In each row select the shortest student and let $A$ be the height of the tallest such. In each column select the tallest student and let $B$ be the height of the shortest such. Which of the following are possible: $A < B$, $A = B$, $A > B$? If a relation is possible, can it always be realized by a suitable arrangement of the students?

1984 Putnam, A2

Express $\sum_{k=1}^\infty\frac{6^k}{(3^{k+1}-2^{k+1})(3^k-2^k)}$ as a rational number.

2006 Iran MO (3rd Round), 5

A calculating ruler is a ruler for doing algebric calculations. This ruler has three arms, two of them are sationary and one can move freely right and left. Each of arms is gradient. Gradation of each arm depends on the algebric operation ruler does. For eaxample the ruler below is designed for multiplying two numbers. Gradations are logarithmic. [img]http://aycu05.webshots.com/image/5604/2000468517162383885_rs.jpg[/img] For working with ruler, (e.g for calculating $x.y$) we must move the middle arm that the arrow at the beginning of its gradation locate above the $x$ in the lower arm. We find $y$ in the middle arm, and we will read the number on the upper arm. The number written on the ruler is the answer. 1) Design a ruler for calculating $x^{y}$. Grade first arm ($x$) and ($y$) from 1 to 10. 2) Find all rulers that do the multiplication in the interval $[1,10]$. 3) Prove that there is not a ruler for calculating $x^{2}+xy+y^{2}$, that its first and second arm are grade from 0 to 10.

2000 Dutch Mathematical Olympiad, 2

Three boxes contain 600 balls each. The first box contains 600 identical red balls, the second box contains 600 identical white balls and the third box contains 600 identical blue balls. From these three boxes, 900 balls are chosen. In how many ways can the balls be chosen? For example, one can choose 250 red balls, 187 white balls and 463 balls, or one can choose 360 red balls and 540 blue balls.

2002 Singapore MO Open, 4

Find all real-valued functions $f : Q \to R$ defined on the set of all rational numbers $Q$ satisfying the conditions $f(x + y) = f(x) + f(y) + 2xy$ for all $x, y$ in $Q$ and $f(1) = 2002.$ Justify your answers.

1948 Moscow Mathematical Olympiad, 146

Consider two triangular pyramids $ABCD$ and $A'BCD$, with a common base $BCD$, and such that $A'$ is inside $ABCD$. Prove that the sum of planar angles at vertex $A'$ of pyramid $A'BCD$ is greater than the sum of planar angles at vertex $A$ of pyramid $ABCD$.

1990 AMC 8, 6

Tags:
Which of these five numbers is the largest? $ \text{(A)}\ 13579+\frac{1}{2468}\qquad\text{(B)}\ 13579-\frac{1}{2468}\qquad\text{(C)}\ 13579\times\frac{1}{2468} $ $ \text{(D)}\ 13579\div\frac{1}{2468}\qquad\text{(E)}\ 13579.2468 $

2008 ITest, 27

Tags:
Hannah Kubik leads a local volunteer group of thirteen adults that takes turns holding classes for patients at the Children's Hospital. At the end of August, Hannah took a tour of the hospital and talked with some members of the staff. Dr. Yang told Hannah that it looked like there would be more girls than boys in the hospital during September. The next day Hannah brought the volunteers together and it was decided that three women and two men would volunteer to run the September classes at the Children's Hospital. If there are exactly six women in the volunteer group, how many combinations of three women and two men could Hannah choose from the volunteer group to run the classes?

1988 Tournament Of Towns, (195) 2

Let $N$ be the orthocentre of triangle $ABC$ (i .e. the point where the altitudes meet). Prove that the circumscribed circles of triangles $ABN, ACN$ and $BCN$ each have equal radius.

2023 4th Memorial "Aleksandar Blazhevski-Cane", P1

Let $a, b, c, d$ be integers. Prove that for any positive integer $n$, there are at least $\left \lfloor{\frac{n}{4}}\right \rfloor $ positive integers $m \leq n$ such that $m^5 + dm^4 + cm^3 + bm^2 + 2023m + a$ is not a perfect square. [i]Proposed by Ilir Snopce[/i]

2014 Czech-Polish-Slovak Match, 2

For the positive integers $a, b, x_1$ we construct the sequence of numbers $(x_n)_{n=1}^{\infty}$ such that $x_n = ax_{n-1} + b$ for each $n \ge 2$. Specify the conditions for the given numbers $a, b$ and $x_1$ which are necessary and sufficient for all indexes $m, n$ to apply the implication $m | n \Rightarrow x_m | x_n$. (Jaromír Šimša)

1998 Belarus Team Selection Test, 3

a) Let $f(x,y) = x^3 + (3y^2+1)x^2 + (3y^4 - y^2 + 4 y - 1)x + (y^6-y^4 + 2y^3)$. Prove that if for some positive integers $a, b$ the number $f(a, b)$ is a cube of an integer then $f(a, b)$ is also a square of an integer. b) Are there infinitely many pairs of positive integers $(a, b)$ for which $f(a, b)$ is a square but not a cube ?

IV Soros Olympiad 1997 - 98 (Russia), 11.6

On the planet Brick, which has the shape of a rectangular parallelepiped with edges of $1$ km,$ 2$ km and $4$ km, the Little Prince built a house in the center of the largest face. What is the distance from the house to the most remote point on the planet? (The distance between two points on the surface of a planet is defined as the length of the shortest path along the surface connecting these points.)

2016 Greece JBMO TST, 4

Vaggelis has a box that contains $2015$ white and $2015$ black balls. In every step, he follows the procedure below: He choses randomly two balls from the box. If they are both blacks, he paints one white and he keeps it in the box, and throw the other one out of the box. If they are both white, he keeps one in the box and throws the other out. If they are one white and one black, he throws the white out, and keeps the black in the box. He continues this procedure, until three balls remain in the box. He then looks inside and he sees that there are balls of both colors. How many white balls does he see then, and how many black?

2011 Bulgaria National Olympiad, 1

Prove whether or not there exist natural numbers $n,k$ where $1\le k\le n-2$ such that \[\binom{n}{k}^2+\binom{n}{k+1}^2=\binom{n}{k+2}^4 \]

2016 Online Math Open Problems, 14

Tags:
In Yang's number theory class, Michael K, Michael M, and Michael R take a series of tests. Afterwards, Yang makes the following observations about the test scores: (a) Michael K had an average test score of $90$, Michael M had an average test score of $91$, and Michael R had an average test score of $92$. (b) Michael K took more tests than Michael M, who in turn took more tests than Michael R. (c) Michael M got a higher total test score than Michael R, who in turn got a higher total test score than Michael K. (The total test score is the sum of the test scores over all tests) What is the least number of tests that Michael K, Michael M, and Michael R could have taken combined? [i]Proposed by James Lin[/i]

2018 Bosnia And Herzegovina - Regional Olympiad, 2

Determine all triplets $(a,b,c)$ of real numbers such that sets $\{a^2-4c, b^2-2a, c^2-2b \}$ and $\{a-c,b-4c,a+b\}$ are equal and $2a+2b+6=5c$. In every set all elements are pairwise distinct

2008 Alexandru Myller, 2

Solve in integers the equation $x^6+x^5+4=y^2. $ [i]Ioan Cucurezeanu[/i]

2022 Auckland Mathematical Olympiad, 1

Tags: algebra
Each of the $10$ dwarfs either always tells the truth or always lies. It is known that each of them loves exactly one type of ice cream: vanilla, chocolate or fruit. First, Snow White asked those who like the vanilla ice cream to raise their hands, and everyone raised their hands, then those who like chocolate ice cream - and half of the dwarves raised their hands, then those who like the fruit ice cream - and only one dwarf raised his hand. How many of the gnomes are truthful?

2005 AMC 10, 22

Tags: factorial
For how many positive integers $ n$ less than or equal to $ 24$ is $ n!$ evenly divisible by $ 1 \plus{} 2 \plus{} \dots \plus{} n$? $ \textbf{(A)}\ 8\qquad \textbf{(B)}\ 12\qquad \textbf{(C)}\ 16\qquad \textbf{(D)}\ 17\qquad \textbf{(E)}\ 21$

2011 Baltic Way, 3

A sequence $a_1,a_2,a_3,\ldots $ of non-negative integers is such that $a_{n+1}$ is the last digit of $a_n^n+a_{n-1}$ for all $n>2$. Is it always true that for some $n_0$ the sequence $a_{n_0},a_{n_0+1},a_{n_0+2},\ldots$ is periodic?