Found problems: 85335
Let $n\ge 3$ be a positive integer. In the plane $n$ points which are not all collinear are marked. Find the least possible number of triangles whose vertices are all marked.
(Recall that the vertices of a triangle are not collinear.)
$30$ segments of lengths$$1,\quad \sqrt{3},\quad \sqrt{5},\quad \sqrt{7},\quad \sqrt{9},\quad \ldots ,\quad \sqrt{59} $$ have been drawn on a blackboard. In each step, two of the segments are deleted and a new segment of length equal to the hypotenuse of the right triangle with legs equal to the two deleted segments is drawn.
After $29$ steps only one segment remains. Find the possible values of its length.
Sasha has a bag that holds $6$ red marbles and $7$ green marbles. How many ways can Sasha pick a handful of (zero or more) marbles from the bag such that her handful contains at least as many red marbles as green marbles (any two marbles are distinguishable, even if they have the same color)?
Find all injective functions $ f : \mathbb{N} \to \mathbb{N}$ which satisfy
\[ f(f(n)) \le\frac{n \plus{} f(n)}{2}\]
for each $ n \in \mathbb{N}$.
(1) Determine if there exists an infinite sequence $\{a_n\}$ with positive integer terms, such that $a^2_{n+1}\ge 2a_na_{n+2}$ for any positive integer $n$.
(2) Determine if there exists an infinite sequence $\{a_n\}$ with positive irrational terms, such that $a^2_{n+1}\ge 2a_na_{n+2}$ for any positive integer $n$.
How many real triples $(x,y,z)$ are there such that $x^4+y^4+z^4+1 = 4xyz$?
$
\textbf{(A)}\ 0
\qquad\textbf{(B)}\ 4
\qquad\textbf{(C)}\ 6
\qquad\textbf{(D)}\ 10
\qquad\textbf{(E)}\ \text{Infinitely many}
$
Let regular hexagon is divided into $6n^2$ regular triangles. Let $2n$ coins are put in different triangles such, that no any two coins lie on the same layer (layer is area between two consecutive parallel lines). Let also triangles are painted like on the chess board. Prove that exactly $n$ coins lie on black triangles.
[img]https://cdn.artofproblemsolving.com/attachments/0/4/96503a10351b0dc38b611c6ee6eb945b5ed1d9.png[/img]
Suppose that $a$ and $b$ are non-negative integers satisfying $a + b + ab + a^b = 42$. Find the sum of all possible values of $a + b$.
Let $T = TNYWR$. Suppose that a sequence $\{a_n\}$ is defined via $a_1 = 11, a_2 = T$, and $a_n = a_{n-1} + 2a_{n-2}$ for $n \ge 3$. Find $a_{19} + a_{20}$.
Numbers $m$ and $n$ are given positive integers. There are $mn$ people in a party, standing in the shape of an $m\times n$ grid. Some of these people are police officers and the rest are the guests. Some of the guests may be criminals. The goal is to determine whether there is a criminal between the guests or not.\\
Two people are considered \textit{adjacent} if they have a common side. Any police officer can see their adjacent people and for every one of them, know that they're criminal or not. On the other hand, any criminal will threaten exactly one of their adjacent people (which is likely an officer!) to murder. A threatened officer will be too scared, that they deny the existence of any criminal between their adjacent people.\\
Find the least possible number of officers such that they can take position in the party, in a way that the goal is achievable. (Note that the number of criminals is unknown and it is possible to have zero criminals.)
[i]Proposed by Abolfazl Asadi[/i]
$(a_i),(b_i)$ are nonconstant arithmetic and geometric progressions.
$a_1=b_1,a_2/b_2=2,a_4/b_4=8$ Find $a_3/b_3$.
Determine the value of
$$\prod^{\infty}_{n=1} 3^{n/3^n}= \sqrt[3]{3} \sqrt[3^2]{3^2} \sqrt[3^3]{3^3} ...$$
For some positive numbers $a$, $b$, $c$ and $d$, we know that
$$ \frac{1}{a^3 + 1}+ \frac{1}{b^3 + 1}+ \frac{1}{c^3 + 1} + \frac{1}{d^3 + 1} = 2. $$
Prove that
$$ \frac{1 - a}{a^2 - a + 1} + \frac{1-b}{b^2 - b + 1} + \frac{1-c}{c^2 - c + 1} +\frac{1-d}{d^2 - d + 1} \geq 0. $$
Let $A$ and $B$ be integers with an odd sum. Show that every integer can be written in the form $x^2 -y^2 +Ax+By$, where $x,y$ are integers.
Let $n \geq 2$ be a natural number. Find a way to assign natural numbers to the vertices of a regular $2n$-gon such that the following conditions are satisfied:
(1) only digits $1$ and $2$ are used;
(2) each number consists of exactly $n$ digits;
(3) different numbers are assigned to different vertices;
(4) the numbers assigned to two neighboring vertices differ at exactly one digit.
Two circles are internally tangent at $N$. The chords $BA$ and $BC$ of the larger circle are tangent to the smaller circle at $K$ and $M$ respectively. $Q$ and $P$ are midpoint of arcs $AB$ and $BC$ respectively. Circumcircles of triangles $BQK$ and $BPM$ are intersect at $L$. Show that $BPLQ$ is a parallelogram.
Let $m,n,k$ be pairwise relatively prime positive integers greater than $3$.
Find the minimal possible number of points on the plane with the following property:
there are $x$ of them which are the vertices of a regular $x$-gon for $x = m, x = n, x = k$.
(E.Piryutko)
The sum $\sqrt[3] {5+2\sqrt{13}}+\sqrt[3]{5-2\sqrt{13}}$ equals
$\text{(A)} \ \frac 32 \qquad \text{(B)} \ \frac{\sqrt[3]{65}}{4} \qquad \text{(C)} \ \frac{1+\sqrt[6]{13}}{2} \qquad \text{(D)} \ \sqrt[3]{2} \qquad \text{(E)} \ \text{none of these}$
Let $P(x) = x^4-x^3+x$.
a) Prove that for all positive real numbers $a$, the polynomial $P(x) - a$ has a unique positive zero.
b) A sequence $(a_n)$ is defined by $a_1 = \dfrac{1}{3}$ and for all $n \geq 1$, $a_{n+1}$ is the positive zero of the polynomial $P(x) - a_n$. Prove that the sequence $(a_n)$ converges, and find the limit of the sequence.
A rectangular region is bounded by the graphs of the equations $y=a, y=-b, x=-c,$ and $x=d$, where $a,b,c,$ and $d$ are all positive numbers. Which of the following represents the area of this region?
$ \textbf{(A)}\ ac+ad+bc+bd\qquad\textbf{(B)}\ ac-ad+bc-bd\qquad\textbf{(C)}\ ac+ad-bc-bd \quad\quad\qquad\textbf{(D)}\ -ac-ad+bc+bd\qquad\textbf{(E)}\ ac-ad-bc+bd $
For a positive integer $n$ and real numbers $a_1, a_2, \dots ,a_n$ we'll define $b_1, b_2, \dots ,b_{n+1}$ such that $b_k=a_k+\max({a_{k+1},a_{k+2}})$ for all $1\leq k \leq n$ and $b_{n+1}=b_1$. (Also $a_{n+1}=a_1$ and $a_{n+2}=a_2$) Find the least possible value of $\lambda$ such that for all $n, a_1, \dots, a_n$ the inequality
$$\lambda \Biggl[ \sum_{i=1}^n(a_i-a_{i+1})^{2024} \Biggr] \geq \sum_{i=1}^n(b_i-b_{i+1})^{2024}$$
holds.
What is the sum of the prime factors of 20!?
In a triangle $ABC$, a point $D$ is on the segment $BC$, Let $X$ and $Y$ be the incentres of triangles $ACD$ and $ABD$ respectively. The lines $BY$ and $CX$ intersect the circumcircle of triangle $AXY$ at $P\ne Y$ and $Q\ne X$, respectively. Let $K$ be the point of intersection of lines $PX$ and $QY$. Suppose $K$ is also the reflection of $I$ in $BC$ where $I$ is the incentre of triangle $ABC$. Prove that $\angle BAC=\angle ADC=90^{\circ}$.
Find the sum of the solutions of $x^3 + x + 182 = 0$.
A subset of a student group is called an [i]ideal company[/i] if
1) in this subset, all girls are liked by all young men,
2) no one can be added to this subset without violating condition $1$.
In a certain group, $9$ female students and $15$ students study. Warden of the group made a list of all kinds of ideal companies in this group. What is the largest number of companies on this list?
[b]p1.[/b] James has $8$ Instagram accounts, $3$ Facebook accounts, $4$ QQ accounts, and $3$ YouTube accounts. If each Instagram account has $19$ pictures, each Facebook account has $5$ pictures and $9$ videos, each QQ account has a total of $17$ pictures, and each YouTube account has $13$ videos and no pictures, how many pictures in total does James have in all these accounts?
[b]p2.[/b] If Poonam can trade $7$ shanks for $4$ shinks, and she can trade $10$ shinks for $17$ shenks. How many shenks can Poonam get if she traded all of her $105$ shanks?
[b]p3.[/b] Jerry has a bag with $3$ red marbles, $5$ blue marbles and $2$ white marbles. If Jerry randomly picks two marbles from the bag without replacement, the probability that he gets two different colors can be expressed as a fraction $\frac{m}{n}$ in lowest terms. What is $m + n$?
[b]p4.[/b] Bob's favorite number is between $1200$ and $4000$, divisible by $5$, has the same units and hundreds digits, and the same tens and thousands digits. If his favorite number is even and not divisible by $3$, what is his favorite number?
[b]p5.[/b] Consider a unit cube $ABCDEFGH$. Let $O$ be the center of the face $EFGH$. The length of $BO$ can be expressed in the form $\frac{\sqrt{a}}{b}$, where $a$ and $b$ are simplified to lowest terms. What is $a + b$?
[b]p6.[/b] Mr. Eddie Wang is a crazy rich boss who owns a giant company in Singapore. Even though Mr. Wang appears friendly, he finds great joy in firing his employees. His immediately fires them when they say "hello" and/or "goodbye" to him. It is well known that $1/2$ of the total people say "hello" and/or "goodbye" to him everyday. If Mr. Wang had $2050$ employees at the end of yesterday, and he hires $2$ new employees at the beginning of each day, in how many days will Mr. Wang first only have $6$ employees left?
[b]p7.[/b] In $\vartriangle ABC$, $AB = 5$, $AC = 6$. Let $D,E,F$ be the midpoints of $\overline{BC}$, $\overline{AC}$, $\overline{AB}$, respectively. Let $X$ be the foot of the altitude from $D$ to $\overline{EF}$. Let $\overline{AX}$ intersect $\overline{BC}$ at $Y$ . Given $DY = 1$, the length of $BC$ is $\frac{p}{q}$ for relatively prime positive integers $p, q$: Find $p + q$.
[b]p8.[/b] Given $\frac{1}{2006} = \frac{1}{a} + \frac{1}{b}$ where $a$ is a $4$ digit positive integer and $b$ is a $6$ digit positive integer, find the smallest possible value of $b$.
[b]p9.[/b] Pocky the postman has unlimited stamps worth $5$, $6$ and $7$ cents. However, his post office has two very odd requirements: On each envelope, an odd number of $7$ cent stamps must be used, and the total number of stamps used must also be odd. What is the largest amount of postage money Pocky cannot make with his stamps, in cents?
[b]p10.[/b] Let $ABCDEF$ be a regular hexagon with side length $2$. Let $G$ be the midpoint of side $DE$. Now let $O$ be the intersection of $BG$ and $CF$. The radius of the circle inscribed in triangle $BOC$ can be expressed in the form $\frac{a\sqrt{b}-\sqrt{c}}{d} $ where $a$, $b$, $c$, $d$ are simplified to lowest terms. What is $a + b + c + d$?
[b]p11.[/b] Estimation (Tiebreaker):
What is the total number of characters in all of the participants' email addresses in the Accuracy Round?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].