Found problems: 85335
In a group of five people any two are either friends or enemies , no three of them are friends of each other and no three of them are enemies of each other . Prove that every person in this group has exactly two friends .
At a dinner party there are $N$ hosts and $N$ guests, seated around a circular table, where $N\geq 4$. A pair of two guests will chat with one another if either there is at most one person seated between them or if there are exactly two people between them, at least one of whom is a host. Prove that no matter how the $2N$ people are seated at the dinner party, at least $N$ pairs of guests will chat with one another.
Find the natural number $A$ such that there are $A$ integer solutions to $x+y\geq A$ where $0\leq x \leq 6$ and $0\leq y \leq 7$.
[i]Proposed by David Tang[/i]
Let $n$ and $k$ be positive integers such that $1 \leq n \leq N+1$, $1 \leq k \leq N+1$. Show that: \[ \min_{n \neq k} |\sin n - \sin k| < \frac{2}{N}. \]
(a) Let $a$ and $b$ be positive integers such that $M(a, b) = a - \frac1b +b(b + \frac3a)$ is an integer.
Prove that $M(a,b)$ is a square.
(b) Find nonzero integers $a$ and $b$ such that $M(a,b)$ is a positive integer, but not a square.
The [i]spikiness[/i] of a sequence $a_1, a_2, \ldots, a_n$ of at least two real numbers is the sum $\textstyle\sum_{i=1}^{n-1} |a_{i+1}-a_i|.$ Suppose $x_1, x_2, \ldots, x_9$ are chosen uniformly at random from the set $[0, 1].$ Let $M$ be the largest possible value of the spikiness of a permutation of $x_1, x_2, \ldots, x_9.$ Compute the expected value of $M.$
Twelve couples are seated around a circular table such that all of men are seated side by side, and every women are seated to opposite of her husband. In every step, a woman and a man next to her are swapping. What is the least possible number of swapping until all couples are seated side by side?
$\textbf{(A)}\ 36 \qquad\textbf{(B)}\ 55 \qquad\textbf{(C)}\ 60 \qquad\textbf{(D)}\ 66 \qquad\textbf{(E)}\ \text{None}$
Two cyclists ride on two intersecting circles. Each of them rides on his own circle at a constant speed. Having left at the same time from one of the points of intersection of the circles and having made one lap each, the cyclists meet again at this point. Prove that there exists a fixed point in the plane, the distances from which to cyclists are the same all the time, regardless of the directions they travel in.
[i]Proposed by N. Vasiliev and I. Sharygin[/i]
There are 25 ants on a number line; five at each of the coordinates $1$, $2$, $3$, $4$, and $5$. Each minute, one ant moves from its current position to a position one unit away. What is the minimum number of minutes that must pass before it is possible for no two ants to be on the same coordinate?
[i]Ray Li[/i]
Function $ f:\mathbb{R}\rightarrow\mathbb{R} $ such that $f(xf(y))=yf(x)$ for any $x,y$ are real numbers. Prove that $f(-x) = -f(x)$ for all real numbers $x$.
The range of function $y=x+\sqrt{x^2-3x+2}(x\in\mathbb{R})$ is________.
[b]p1.[/b] Calculate $A \cdot B +M \cdot C$, where $A = 1$, $B = 2$, $C = 3$, $M = 13$.
[b]p2.[/b] What is the remainder of $\frac{2022\cdot2023}{10}$ ?
[b]p3.[/b] Daniel and Bryan are rolling fair $7$-sided dice. If the probability that the sum of the numbers that Daniel and Bryan roll is greater than $11$ can be represented as the fraction $\frac{a}{b}$ where $a$, $b$ are relatively prime positive integers, what is $a + b$?
[b]p4.[/b] Billy can swim the breaststroke at $25$ meters per minute, the butterfly at $30$ meters per minute, and the front crawl at $40$ meters per minute. One day, he swam without stopping or slowing down, swimming $1130$ meters. If he swam the butterfly for twice as long as the breaststroke, plus one additional minute, and the front crawl for three times as long as the butterfly, minus eight minutes, for how many minutes did he swim?
[b]p5.[/b] Elon Musk is walking around the circumference of Mars trying to find aliens. If the radius of Mars is $3396.2$ km and Elon Musk is $73$ inches tall, the difference in distance traveled between the top of his head and the bottom of his feet in inches can be expressed as $a\pi$ for an integer $a$. Find $a$. ($1$ yard is exactly $0.9144$ meters).
[b]p6.[/b] Lukas is picking balls out of his five baskets labeled $1$,$2$,$3$,$4$,$5$. Each basket has $27$ balls, each labeled with the number of its respective basket. What is the least number of times Lukas must take one ball out of a random basket to guarantee that he has chosen at least $5$ balls labeled ”$1$”? If there are no balls in a chosen basket, Lukas will choose another random basket.
[b]p7.[/b] Given $35_a = 42_b$, where positive integers $a$, $b$ are bases, find the minimum possible value of the sum $a + b$ in base $10$.
[b]p8.[/b] Jason is playing golf. If he misses a shot, he has a $50$ percent chance of slamming his club into the ground. If a club is slammed into the ground, there is an $80$ percent chance that it breaks. Jason has a $40$ percent chance of hitting each shot. Given Jason must successfully hit five shots to win a prize, what is the expected number of clubs Jason will break before he wins a prize?
[b]p9.[/b] Circle $O$ with radius $1$ is rolling around the inside of a rectangle with side lengths $5$ and $6$. Given the total area swept out by the circle can be represented as $a + b\pi$ for positive integers $a$, $b$ find $a + b$.
[b]p10.[/b] Quadrilateral $ABCD$ has $\angle ABC = 90^o$, $\angle ADC = 120^o$, $AB = 5$, $BC = 18$, and $CD = 3$. Find $AD$.
[b]p11.[/b] Raymond is eating huge burgers. He has been trained in the art of burger consumption, so he can eat one every minute. There are $100$ burgers to start with. However, at the end of every $20$ minutes, one of Raymond’s friends comes over and starts making burgers. Raymond starts with $1$ friend. If each of his friends makes $1$ burger every $20$ minutes, after how long in minutes will there be $0$ burgers left for the first time?
[b]p12.[/b] Find the number of pairs of positive integers $(a, b)$ and $b\le a \le 2022$ such that $a\cdot lcm(a, b) = b \cdot gcd(a, b)^2$.
[b]p13.[/b] Triangle $ABC$ has sides $AB = 6$, $BC = 10$, and $CA = 14$. If a point $D$ is placed on the opposite side of $AC$ from $B$ such that $\vartriangle ADC$ is equilateral, find the length of $BD$.
[b]p14.[/b] If the product of all real solutions to the equation $(x-1)(x-2)(x-4)(x-5)(x-7)(x-8) = -x^2+9x-64$ can be written as $\frac{a-b\sqrt{c}}{d}$ for positive integers $a$, $b$, $c$, $d$ where $gcd(a, b, d) = 1$ and $c$ is squarefree, compute $a + b + c + d$.
[b]p15.[/b] Joe has a calculator with the keys $1, 2, 3, 4, 5, 6, 7, 8, 9,+,-$. However, Joe is blind. If he presses $4$ keys at random, and the expected value of the result can be written as $\frac{x}{11^4}$ , compute the last $3$ digits of $x$ when $x$ divided by $1000$. (If there are consecutive signs, they are interpreted as the sign obtained when multiplying the two signs values together, e.g $3$,$+$,$-$,$-$, $2$ would return $3 + (-(-(2))) = 3 + 2 = 5$. Also, if a sign is pressed last, it is ignored.)
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $p, q$ be integers and $p, q > 1$ , $gcd(p, \,6q)=1$. Prove that:$$\sum_{k=1}^{q-1}\left \lfloor \frac{pk}{q}\right\rfloor^2 \equiv 2p \sum_{k=1}^{q-1}k\left\lfloor \frac{pk}{q} \right\rfloor (mod \, q-1)$$
A wooden cube has edges of length $3$ meters. Square holes, of side one meter, centered in each face are cut through to the opposite face. The edges of the holes are parallel to the edges of the cube. The entire surface area including the inside, in square meters, is
$\textbf {(A) } 54 \qquad \textbf {(B) } 72 \qquad \textbf {(C) } 76 \qquad \textbf {(D) } 84\qquad \textbf {(E) } 86$
Suppose there is an infi nite sequence of lights numbered $1, 2, 3,...,$ and you know the following two rules about how the lights work:
$\bullet$ If the light numbered $k$ is on, the lights numbered $2k$ and $2k + 1$ are also guaranteed to be on.
$\bullet$ If the light numbered $k$ is off, then the lights numbered $4k + 1$ and $4k + 3$ are also guaranteed to be off.
Suppose you notice that light number $2023$ is on. Identify all the lights that are guaranteed to be on?
Let be three distinct squares $ ABCD, BCEF, EFGH. $ Show that $ \angle EDF +\angle HDG =45^{\circ } . $
$ (a)$ Prove that $ 91$ divides $ n^{37}\minus{}n$ for all integers $ n$.
$ (b)$ Find the largest $ k$ that divides $ n^{37}\minus{}n$ for all integers $ n$.
Ann and Max play a game on a $100 \times 100$ board.
First, Ann writes an integer from 1 to 10 000 in each square of the board so that each number is used exactly once.
Then Max chooses a square in the leftmost column and places a token on this square. He makes a number of moves in order to reach the rightmost column. In each move the token is moved to a square adjacent by side or vertex. For each visited square (including the starting one) Max pays Ann the number of coins equal to the number written in that square.
Max wants to pay as little as possible, whereas Ann wants to write the numbers in such a way to maximise the amount she will receive. How much money will Max pay Ann if both players follow their best strategies?
[i]Lev Shabanov[/i]
Find all triples of positive integers $(p, q, n)$ with $p$ and $q$ prime, such that $p(p+1)+q(q+1) = n(n+1)$.
It's given system of equations
$a_{11}x_1+a_{12}x_2+a_{1n}x_n=b_1$
$a_{21}x_1+a_{22}x_2+a_{2n}x_n=b_2$
..........
$a_{n1}x_1+a_{n2}x_2+a_{nn}x_n=b_n$
such that $a_{11},a_{12},...,a_{1n},b_1,a_{21},a_{22},...,a_{2n},b_2,...,a_{n1},a_{n2},...,a_{nn},b_n,$ form an arithmetic sequence.If system has one solution find it
A rectangular grid of streets has $m$ north-south streets and $n$ east-west streets. For which $m, n > 1$ is it possible to start at an intersection and drive through each of the other intersections just once before returning to the start?
Shade some squares in the grid so that:
[list=1]
[*]Squares with numbers are unshaded.
[*]Each number is equal to the product of the number of unshaded squares it can “see” in its row and column. (A square can see another square if they’re in the same row or column and the sight line between them doesn’t have any shaded squares. Each square can see itself.)
[*]The shaded squares must make one connected group. Two squares are considered to be connected if they share an edge.
[/list]
[asy]
size(10cm);
int n = 10; // Grid size
pair start = (0,0);
// Draw the grid
for (int i = 0; i <= n; ++i) {
draw((start.x + i, start.y) -- (start.x + i, start.y + n), black); // Vertical lines
draw((start.x, start.y + i) -- (start.x + n, start.y + i), black); // Horizontal lines
}
// List of locations and corresponding labels
pair locations[] = {(9.5,9.5), (3.5, 8.5), (6.5, 8.5), (2.5, 6.5), (3.5, 6.5),
(4.5, 5.5), (5.5,4.5), (6.5,3.5), (7.5,3.5), (3.5,1.5),
(6.5,1.5), (0.5,0.5)};
string labels[] = {"4", "6", "6", "36", "24", "16", "24", "36", "18", "6", "12", "36"};
// Add labels using a loop
for (int i = 0; i < locations.length; ++i) {
label(labels[i], locations[i], fontsize(16pt));
}
[/asy]
Let $ABCD$ be a cyclic quadrilateral. Assume that the points $Q, A, B, P$ are collinear in this order, in such a way that the line $AC$ is tangent to the circle $ADQ$, and the line $BD$ is tangent to the circle $BCP$. Let $M$ and $N$ be the midpoints of segments $BC$ and $AD$, respectively. Prove that the following three lines are concurrent: line $CD$, the tangent of circle $ANQ$ at point $A$, and the tangent to circle $BMP$ at point $B$.
When the base of a triangle is increased $10\%$ and the altitude to this base is decreased $10\%$, the change in area is
$\text{(A)} \ 1\%~ \text{increase} \qquad \text{(B)} \ \frac12 \%~ \text{increase} \qquad \text{(C)} \ 0\% \qquad \text{(D)} \ \frac12 \% ~\text{decrease} \qquad \text{(E)} \ 1\% ~\text{decrease}$
In a right-angled triangle, $a$ and $b$ denote the lengths of the two catheti. A circle with radius $r$ has the center on the hypotenuse and touches both catheti. Show that $\frac{1}{a}+\frac{1}{b}=\frac{1}{r}$.