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

$ A$ is a set of points on the plane, $ L$ is a line on the same plane. If $ L$ passes through one of the points in $ A$, then we call that $ L$ passes through $ A$. (1) Prove that we can divide all the rational points into $ 100$ pairwisely non-intersecting point sets with infinity elements. If for any line on the plane, there are two rational points on it, then it passes through all the $ 100$ sets. (2) Find the biggest integer $ r$, so that if we divide all the rational points on the plane into $ 100$ pairwisely non-intersecting point sets with infinity elements with any method, then there is at least one line that passes through $ r$ sets of the $ 100$ point sets.
Determine the smallest natural number $n$ having the following property: For every integer $p, p \geq n$, it is possible to subdivide (partition) a given square into $p$ squares (not necessarily equal).
The numbers $ 0$, $ 1$, $ \dots$, $ n$ ($ n \ge 2$) are written on a blackboard. In each step we erase an integer which is the arithmetic mean of two different numbers which are still left on the blackboard. We make such steps until no further integer can be erased. Let $ g(n)$ be the smallest possible number of integers left on the blackboard at the end. Find $ g(n)$ for every $ n$.
Let $G$ be a graph whose vertices are the integers. Assume that any two integers are connected by a finite path in $G$. For two integers $x$ and $y$, we denote by $d(x, y)$ the length of the shortest path from $x$ to $y$, where the length of a path is the number of edges in it. Assume that $d(x, y) \mid x-y$ for all integers $x, y$ and define $S(G)=\{d(x, y) | x, y \in \mathbb{Z}\}$. Find all possible sets $S(G)$.
Let $P = \{(x, y) | x, y \in \{0, 1, 2,... , 2015\}\}$ be a set of points on the plane. Straight wires of unit length are placed to connect points in $P$ so that each piece of wire connects exactly two points in $P$, and each point in $P$ is an endpoint of exactly one wire. Prove that no matter how the wires are placed, it is always possible to draw a straight line parallel to either the horizontal or vertical axis passing through midpoints of at least $506$ pieces of wire.
Determine all non-negative real numbers $a$, for which $f(a)=0$ for all functions $f: \mathbb{R}_{\ge 0}\to \mathbb{R}_{\ge 0} $, who satisfy the equation $f(f(x) + f(y)) = yf(1 + yf(x))$ for all non-negative real numbers $x$ and $y$.
Let $\mathbb{R}^{+}$ be the set of positive real numbers. Find all real numbers $a$ for which there exists a function $f :\mathbb{R}^{+} \to \mathbb{R}^{+}$ such that $3(f(x))^{2}=2f(f(x))+ax^{4}$, for all $x \in \mathbb{R}^{+}$.
Each corner cube is removed from this $3\text{ cm}\times 3\text{ cm}\times 3\text{ cm}$ cube. The surface area of the remaining figure is [asy]draw((2.7,3.99)--(0,3)--(0,0)); draw((3.7,3.99)--(1,3)--(1,0)); draw((4.7,3.99)--(2,3)--(2,0)); draw((5.7,3.99)--(3,3)--(3,0)); draw((0,0)--(3,0)--(5.7,0.99)); draw((0,1)--(3,1)--(5.7,1.99)); draw((0,2)--(3,2)--(5.7,2.99)); draw((0,3)--(3,3)--(5.7,3.99)); draw((0,3)--(3,3)--(3,0)); draw((0.9,3.33)--(3.9,3.33)--(3.9,0.33)); draw((1.8,3.66)--(4.8,3.66)--(4.8,0.66)); draw((2.7,3.99)--(5.7,3.99)--(5.7,0.99)); [/asy] $\textbf{(A)}\ 19\text{ sq.cm} \qquad \textbf{(B)}\ 24\text{ sq.cm} \qquad \textbf{(C)}\ 30\text{ sq.cm} \qquad \textbf{(D)}\ 54\text{ sq.cm} \qquad \textbf{(E)}\ 72\text{ sq.cm}$
A convex polygon has at least one side with length $1$. If all diagonals of the polygon have integer lengths, at most how many sides does the polygon have? $ \textbf{(A)}\ 3 \qquad\textbf{(B)}\ 5 \qquad\textbf{(C)}\ 7 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ \text{None of the preceding} $
If $\tan x+\tan y=25$ and $\cot x + \cot y=30$, what is $\tan(x+y)$?
A merchant placed on display some dresses, each with a marked price. He then posted a sign “$ \frac{1}{3}$ off on these dresses.” The cost of the dresses was $ \frac{3}{4}$ of the price at which he actually sold them. Then the ratio of the cost to the marked price was: $ \textbf{(A)}\ \frac{1}{2} \qquad \textbf{(B)}\ \frac{1}{3} \qquad \textbf{(C)}\ \frac{1}{4} \qquad \textbf{(D)}\ \frac{2}{3} \qquad \textbf{(E)}\ \frac{3}{4}$
Two cubes are inscribed in a sphere of radius $R$. Calculate the sum of squares of all segments connecting the vertices of one cube with the vertices of the other cube
For a vertex $X$ of a quadrilateral, let $h(X)$ be the sum of the distances from $X$ to the two sides not containing $X$. Show that if a convex quadrilateral $ABCD$ satisfies $h(A) = h(B) = h(C) = h(D)$, then it must be a parallelogram.
\[\int_0^\infty 1+\cos\left(\tfrac 1{\sqrt x}\right)-2\cos\left(\tfrac 1{\sqrt {2x}}\right)\mathrm dx\] [i]Proposed by Connor Gordon[/i]
For every integers $ a,b,c$ whose greatest common divisor is $n$, if \[ \begin{array}{l} {x \plus{} 2y \plus{} 3z \equal{} a} \\ {2x \plus{} y \minus{} 2z \equal{} b} \\ {3x \plus{} y \plus{} 5z \equal{} c} \end{array} \] has a solution in integers, what is the smallest possible value of positive number $ n$? $\textbf{(A)}\ 7 \qquad\textbf{(B)}\ 14 \qquad\textbf{(C)}\ 28 \qquad\textbf{(D)}\ 56 \qquad\textbf{(E)}\ \text{None}$
Given any convex polygon, show that there are three consecutive vertices such that the polygon lies inside the circle through them.
In parallelogram $ ABCD$, point $ M$ is on $ \overline{AB}$ so that $ \frac{AM}{AB} \equal{} \frac{17}{1000}$ and point $ N$ is on $ \overline{AD}$ so that $ \frac{AN}{AD} \equal{} \frac{17}{2009}$. Let $ P$ be the point of intersection of $ \overline{AC}$ and $ \overline{MN}$. Find $ \frac{AC}{AP}$.
Two players play the following game: Let $n$ be a fixed integer greater than $1$. Starting from number $k=2$, each player has two possible moves: either replace the number $k$ by $k+1$ or by $2k$. The player who is forced to write a number greater than $n$ loses the game. Which player has a winning strategy for which $n$?
Let $S$ be a set of $ 2 \times 2 $ integer matrices whose entries $a_{ij}(1)$ are all squares of integers and, $(2)$ satisfy $a_{ij} \le 200$. Show that $S$ has more than $ 50387 (=15^4-15^2-15+2) $ elements, then it has two elements that commute.
You roll three six-sided dice. If the three dice and indistinguishable, how many combinations of numbers can result?
What is the value of $4 \cdot (-1+2-3+4-5+6-7+\cdots+1000)$? $\textbf{(A)}\ -10 \qquad \textbf{(B)}\ 0 \qquad \textbf{(C)}\ 1 \qquad \textbf{(D)}\ 500 \qquad \textbf{(E)}\ 2000$
In each line and column of a table $ (2n \plus{} 1)\times (2n \plus{} 1)$ are written arbitrarly the numbers $ 1,2,...,2n \plus{} 1$. It was constated that the repartition of the numbers is symmetric to the main diagonal of this table. Prove that all the numbers on the main diagonal are distinct.
[b]p13.[/b] Emma has the five letters: $A, B, C, D, E$. How many ways can she rearrange the letters into words? Note that the order of words matter, ie $ABC DE$ and $DE ABC$ are different. [b]p14.[/b] Seven students are doing a holiday gift exchange. Each student writes their name on a slip of paper and places it into a hat. Then, each student draws a name from the hat to determine who they will buy a gift for. What is the probability that no student draws himself/herself? [b]p15.[/b] We model a fidget spinner as shown below (include diagram) with a series of arcs on circles of radii $1$. What is the area swept out by the fidget spinner as it’s turned $60^o$ ? [img]https://cdn.artofproblemsolving.com/attachments/9/8/db27ffce2af68d27eee5903c9f09a36c2a6edf.png[/img] [b]p16.[/b] Let $a,b,c$ be the sides of a triangle such that $gcd(a, b) = 3528$, $gcd(b, c) = 1008$, $gcd(a, c) = 504$. Find the value of $a * b * c$. Write your answer as a prime factorization. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Seven classmates are comparing their end-of-year grades in $ 12$ subjects. They observe that for any two of them, there is some subject out of the $ 12$ where the two students got different grades. It is possible to choose n subjects out of the $ 12$ such that if the seven students only compare their grades in these $n$ subjects, it will still be true that for any two, there is some subject out of the n where they got different grades. What is the smallest value of $n$ for which such a selection is surely possible? Note: In Hungarian high schools, students receive an integer grade from $ 1$ to $5$ in each subject at the end of the year.
Let $ABC$ be a right angled triangle with $\angle A = 90^o$ and $AD$ its altitude. We draw parallel lines from $D$ to the vertical sides of the triangle and we call $E, Z$ their points of intersection with $AB$ and $AC$ respectively. The parallel line from $C$ to $EZ$ intersects the line $AB$ at the point $N$. Let $A' $ be the symmetric of $A$ with respect to the line $EZ$ and $I, K$ the projections of $A'$ onto $AB$ and $AC$ respectively. If $T$ is the point of intersection of the lines $IK$ and $DE$, prove that $\angle NA'T = \angle ADT$.