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

$2013$ users have registered on the social network "Graph". Some users are friends, and friendship in "Graph" is mutual. It is known that among network users there are no three, each of whom would be friends. Find the biggest one possible number of pairs of friends in "Graph".
Determine all functions $f : R \to R$ satisfying $f(f(x) + 2y)= 6x + f(f(y) -x)$ for all real numbers $x,y$
[b]a)[/b] For $ a,b\ge 0 $ and $ x,y>0, $ show that: $$ \frac{a^3}{x^2} +\frac{b^3}{y^2}\ge \frac{(a+b)^3}{(x+y)^2} . $$ [b]b)[/b] For $ a,b,c\ge 0 $ and $ x,y,z>0 $ under the condition $ a+b+c=x+y+z, $ prove that: $$ \frac{a^3}{x^2} +\frac{b^3}{y^2} +\frac{c^3}{z^2} \ge a+b+c. $$
p1. Given $N = 9 + 99 + 999 + ... +\underbrace{\hbox{9999...9}}_{\hbox{121\,\,numbers}}$. Determine the value of N. p2. The triangle $ABC$ in the following picture is isosceles, with $AB = AC =90$ cm and $BC = 108$ cm. The points $P$ and $Q$ are located on $BC$, respectively such that $BP: PQ: QC = 1: 2: 1$. Points $S$ and $R$ are the midpoints of $AB$ and $AC$ respectively. From these two points draw a line perpendicular to $PR$ so that it intersects at $PR$ at points $M$ and $N$ respectively. Determine the length of $MN$. [img]https://cdn.artofproblemsolving.com/attachments/7/1/e1d1c4e6f067df7efb69af264f5c8de5061a56.png[/img] p3. If eight equilateral triangles with side $ 12$ cm are arranged as shown in the picture on the side, we get a octahedral net. Define the volume of the octahedron. [img]https://cdn.artofproblemsolving.com/attachments/4/8/18cdb8b15aaf4d92f9732880784facf9348a84.png[/img] p4. It is known that $a^2 + b^2 = 1$ and $x^2 + y^2 = 1$. Continue with the following algebraic process. $(a^2 + b^2)(x^2 + y^2) – (ax + by)^2 = ...$ a. What relationship can be concluded between $ax + by$ and $1$? b. Why? p5. A set of questions consists of $3$ questions with a choice of answers True ($T$) or False ($F$), as well as $3$ multiple choice questions with answers $A, B, C$, or $D$. Someone answer all questions randomly. What is the probability that he is correct in only $2$ questions?
A positive integer $n$ is abundant if the sum of its proper divisors exceeds $n$. Show that every integer greater than $89 \times 315$ is the sum of two abundant numbers.
In $\triangle ABC$, $AB=17$, $AC=25$, and $BC=28$. Points $M$ and $N$ are the midpoints of $\overline{AB}$ and $\overline{AC}$ respectively, and $P$ is a point on $\overline{BC}$. Let $Q$ be the second intersection point of the circumcircles of $\triangle BMP$ and $\triangle CNP$. It is known that as $P$ moves along $\overline{BC}$, line $PQ$ passes through some fixed point $X$. Compute the sum of the squares of the distances from $X$ to each of $A$, $B$, and $C$.
The integers $ c_{m,n}$ with $ m \geq 0, \geq 0$ are defined by \[ c_{m,0} \equal{} 1 \quad \forall m \geq 0, c_{0,n} \equal{} 1 \quad \forall n \geq 0,\] and \[ c_{m,n} \equal{} c_{m\minus{}1,n} \minus{} n \cdot c_{m\minus{}1,n\minus{}1} \quad \forall m > 0, n > 0.\] Prove that \[ c_{m,n} \equal{} c_{n,m} \quad \forall m > 0, n > 0.\]
Let $a$ and $b$ be two positive integers satisfying the equation \[ 20\sqrt{12} = a\sqrt{b}. \] Compute the sum of all possible distinct products $ab$. [i]Proposed by Lewis Chen[/i]
Let $ a,b,c$ be nonnegative real numbers. Suppose that $ a\plus{}b\plus{}c\ge abc$. Prove that: $ a^2\plus{}b^2\plus{}c^2 \ge abc.$
An archery target can be represented as three concentric circles with radii $3$, $2$, and $1$ which split the target into $3$ regions, as shown in the figure below. What is the area of Region $1$ plus the area of Region $3$? [i]2015 CCA Math Bonanza Team Round #1[/i]
[center][u]Guts Round[/u] / [u]Set 7[/u][/center] [b]p19.[/b] Let $N \ge 3$ be the answer to Problem 21. A regular $N$-gon is inscribed in a circle of radius $1$. Let $D$ be the set of diagonals, where we include all sides as diagonals. Then, let $D'$ be the set of all unordered pairs of distinct diagonals in $D$. Compute the sum $$\sum_{\{d,d'\}\in D'} \ell (d)^2 \ell (d')^2,$$where $\ell (d)$ denotes the length of diagonal $d$. [b]p20.[/b] Let $N$ be the answer to Problem $19$, and let $M$ be the last digit of $N$. Let $\omega$ be a primitive $M$th root of unity, and define $P(x)$ such that$$P(x) = \prod^M_{k=1} (x - \omega^{i_k}),$$where the $i_k$ are chosen independently and uniformly at random from the range $\{0, 1, . . . ,M-1\}$. Compute $E \left[P\left(\sqrt{\rfloor \frac{1250}{N} \rfloor } \right)\right].$ [b]p21.[/b] Let $N$ be the answer to Problem $20$. Define the polynomial $f(x) = x^{34} +x^{33} +x^{32} +...+x+1$. Compute the number of primes $p < N$ such that there exists an integer $k$ with $f(k)$ divisible by $p$.
Let $ABCD$ be a convex quadrilateral with $\angle ABC>90$, $CDA>90$ and $\angle DAB=\angle BCD$. Denote by $E$ and $F$ the reflections of $A$ in lines $BC$ and $CD$, respectively. Suppose that the segments $AE$ and $AF$ meet the line $BD$ at $K$ and $L$, respectively. Prove that the circumcircles of triangles $BEK$ and $DFL$ are tangent to each other. $\emph{Slovakia}$
Nonzero real numbers $x_1, x_2, \ldots, x_n$ satisfy the following condition: $$x_1 - \frac{1}{x_2} = x_2 - \frac{1}{x_3} = \ldots = x_{n-1} - \frac{1}{x_n} = x_n - \frac{1}{x_1}$$ Determine all $n$ for which $x_1, x_2, \ldots, x_n$ have to be equal. [i](Proposed by Oleksii Masalitin, Anton Trygub)[/i]
The Lucas numbers $L_n$ are defined recursively as follows: $L_0=2,L_1=1,L_n=L_{n-1}+L_{n-2}$ for $n\geq2$. Let $r=0.21347\dots$, whose digits form the pattern of the Lucas numbers. When the numbers have multiple digits, they will "overlap," so $r=0.2134830\dots$, [b]not[/b] $0.213471118\dots$. Express $r$ as a rational number $\frac{p}{q}$, where $p$ and $q$ are relatively prime.
Let the lengths of the sides of triangle $ABC$ be denoted by $a,b,$ and $c,$ using the standard notations. Let $G$ denote the centroid of triangle $ABC.$ Prove that for an arbitrary point $P$ in the plane of the triangle the following inequality is true: \[a\cdot PA^3+b\cdot PB^3+c\cdot PC^3\geq 3abc\cdot PG.\][i]Proposed by János Schultz, Szeged[/i]
Leonard wrote three 3-digit numbers on the board whose sum is $1000$. All of the nine digits are different. Determine which digit does not appear on the board. [i]Proposed by Giorgi Arabidze, Georgia[/i]
[b]p1.[/b] What is the last digit of $$1! + 2! + ... + 10!$$ where $n!$ is defined to equal $1 \cdot 2 \cdot ... \cdot n$? [b]p2.[/b] What pair of positive real numbers, $(x, y)$, satisfies $$x^2y^2 = 144$$ $$(x - y)^3 = 64?$$ [b]p3.[/b] Paul rolls a standard $6$-sided die, and records the results. What is the probability that he rolls a $1$ ten times before he rolls a $6$ twice? [b]p4.[/b] A train is approaching a $1$ kilometer long tunnel at a constant $40$ km/hr. It so happens that if Roger, who is inside, runs towards either end of the tunnel at a contant $10$ km/hr, he will reach that end at the exact same time as the train. How far from the center of the tunnel is Roger? [b]p5.[/b] Let $ABC$ be a triangle with $A$ being a right angle. Let $w$ be a circle tangent to $\overline{AB}$ at $A$ and tangent to $\overline{BC}$ at some point $D$. Suppose $w$ intersects $\overline{AC}$ again at $E$ and that $\overline{CE} = 3$, $\overline{CD} = 6$. Compute $\overline{BD}$. [b]p6.[/b] In how many ways can $1000$ be written as a sum of consecutive integers? [b]p7.[/b] Let $ABC$ be an isosceles triangle with $\overline{AB} = \overline{AC} = 10$ and $\overline{BC} = 6$. Let $M$ be the midpoint of $\overline{AB}$, and let $\ell$ be the line through $A$ parallel to $\overline{BC}$. If $\ell$ intersects the circle through $A$, $C$ and $M$ at $D$, then what is the length of $\overline{AD}$? [b]p8.[/b] How many ordered triples of pairwise relatively prime, positive integers, $\{a, b, c\}$, have the property that $a + b$ is a multiple of $c$, $b + c$ is a multiple of $a$, and $a + c$ is a multiple of $b$? [b]p9.[/b] Consider a hexagon inscribed in a circle of radius $r$. If the hexagon has two sides of length $2$, two sides of length $7$, and two sides of length $11$, what is $r$? [b]p10.[/b] Evaluate $$\sum^{\infty}_{i=0} \sum^{\infty}_{j=0} \frac{\left( (-1)^i + (-1)^j\right) \cos (i) \sin (j)}{i!j!} ,$$ where angles are measured in degrees, and $0!$ is defined to equal $1$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
If $a,b,c$ are positive real numbers such that $a+b+c=abc$ prove that $$\frac{abc}{3\sqrt{2}}\left ( \sum_{cyc}\frac{\sqrt{a^3+b^3}}{ab+1} \right )\geq \sum_{cyc}\frac{a}{a^2+1}$$
Let $ g(n,k)$ denote the number of strongly connected, $ \textit{simple}$ directed graphs with $ n$ vertices and $ k$ edges. ($ \textit{Simple}$ means no loops or multiple edges.) Show that \[ \sum_{k=n}^{n^2-n}(-1)^kg(n,k)=(n-1)!.\] [i]A. A. Schrijver[/i]
Given four spheres with their radii equal to $2,2,3,3$ respectively, each sphere externally touches the other spheres. Suppose that there is another sphere that is externally tangent to all those four spheres, determine the radius of this sphere.
Equilateral triangles $\triangle{ABC}$ and $\triangle{DEF}$ are drawn such that points $B, E, F,$ and $C$ lie on a line in this order, and point $D$ lies inside triangle $\triangle{ABC}.$ If $BE=14, EF=15,$ and $FC=16,$ compute $AD.$
Tom, Dick, and Harry are playing a game. Starting at the same time, each of them flips a fair coin repeatedly until he gets his first head, at which point he stops. What is the probability that all three flip their coins the same number of times? $\textbf{(A)}\ \frac{1}{8} \qquad \textbf{(B)}\ \frac{1}{7} \qquad \textbf{(C)}\ \frac{1}{6} \qquad \textbf{(D)}\ \frac{1}{4} \qquad \textbf{(E)}\ \frac{1}{3}$
Label sides of a regular $n$-gon in clockwise direction in order 1,2,..,n. Determine all integers n ($n\geq 4$) satisfying the following conditions: (1) $n-3$ non-intersecting diagonals in the $n$-gon are selected, which subdivide the $n$-gon into $n-2$ non-overlapping triangles; (2) each of the chosen $n-3$ diagonals are labeled with an integer, such that the sum of labeled numbers on three sides of each triangles in (1) is equal to the others;
Let $a,b,c,d$ be positive real numbers such that $abcd=1$. Prove that \[ \frac{1+ab}{1+a} + \frac{1+bc}{1+b} + \frac{1+cd}{1+c} + \frac{1+da}{1+d} \geq 4 . \] [i]Proposed by A. Khrabrov[/i]
In the $25$ squares of a $5 \times 5$ square, zeros are initially written. in the every minute Ionel chooses two squares with a common side. If they are written in them the numbers $a$ and $b$, then he writes instead the numbers $a + 1$ and $b + 1$ or $a - 1$ and $b - 1$. Over time he noticed that the sums of the numbers in each line were equal, as well as the sums of the numbers in each column are equal. Prove that this observation was made after an even number of minutes.