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

In acute triangle $ABC $with $\angle BAC > \angle BCA$, let $P$ be the point on side $BC$ such that $\angle PAB = \angle BCA$. The circumcircle of triangle $AP B$ meets side $AC$ again at $Q$. Point $D$ lies on segment $AP$ such that $\angle QDC = \angle CAP$. Point $E$ lies on line $BD$ such that $CE = CD$. The circumcircle of triangle $CQE$ meets segment $CD$ again at $F$, and line $QF$ meets side $BC$ at $G$. Show that $B, D, F$, and $G$ are concyclic
Each pair of vertices of a regular $67$-gon is joined by a line segment. Suppose $n$ of these segments are selected, and each of them is painted one of ten available colors. Find the minimum possible value of $n$ for which, regardless of which $n$ segments were selected and how they were painted, there will always be a vertex of the polygon that belongs to seven segments of the same color.
How many pairs of positive integers $ (a,b)$ are there such that $ \gcd(a,b) \equal{} 1$ and \[ \frac {a}{b} \plus{} \frac {14b}{9a} \]is an integer? $ \textbf{(A)}\ 4 \qquad \textbf{(B)}\ 6 \qquad \textbf{(C)}\ 9 \qquad \textbf{(D)}\ 12 \qquad \textbf{(E)}\ \text{infinitely many}$
In Mathcity, there are infinitely many buses and infinitely many stations. The stations are indexed by the powers of $2: 1, 2, 4, 8, 16, ...$ Each bus goes by finitely many stations, and the bus number is the sum of all the stations it goes by. For simplifications, the mayor of Mathcity wishes that the bus numbers form an arithmetic progression with common difference $r$ and whose first term is the favourite number of the mayor. For which positive integers $r$ is it always possible that, no matter the favourite number of the mayor, given any $m$ stations, there is a bus going by all of them? Proposed by [i]Savinien Kreczman and Martin Rakovsky, France[/i]
There are some people in a meeting; each doesn't know at least 56 others, and for any pair, there exist a third one who knows both of them. Can the number of people be 65?
Prove that if $n$ can be written as $n=a^2+ab+b^2$, then also $7n$ can be written that way.
Prove that $n!\cdot(n+1)!\cdot(n+2)!$ divides $(3n)!$ for every integer $n \geq 3$.
Given distinct prime numbers $p$ and $q$ and a natural number $n \geq 3$, find all $a \in \mathbb{Z}$ such that the polynomial $f(x) = x^n + ax^{n-1} + pq$ can be factored into 2 integral polynomials of degree at least 1.
An $11\times 11$ chess board is covered with one $\boxed{ }$ shaped and forty $\boxed{ }\boxed{ }\boxed{ }$ shaped tiles. Determine the squares where $\boxed{}$ shaped tile can be placed.
Find the angles of triangle $ABC$. [asy] import graph; size(9.115122858763474cm); real labelscalefactor = 0.5; /* changes label-to-point distance */ pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */ pen dotstyle = black; /* point style */ real xmin = -7.9216637359954705, xmax = 10.308581981531479, ymin = -6.062398124651168, ymax = 9.377503860601273; /* image dimensions */ /* draw figures */ draw((1.1862495478417192,2.0592342833377844)--(3.0842,-3.6348), linewidth(1.6)); draw((2.412546402365528,-0.6953452852662508)--(1.8579031454761883,-0.8802204313959623), linewidth(1.6)); draw((-3.696094000229639,5.5502174997511595)--(1.1862495478417192,2.0592342833377844), linewidth(1.6)); draw((-1.0848977580797177,4.042515022414228)--(-1.4249466943082025,3.5669367606747184), linewidth(1.6)); draw((1.1862495478417192,2.0592342833377844)--(9.086047353374928,-3.589295214974483), linewidth(1.6)); draw((9.086047353374928,-3.589295214974483)--(3.0842,-3.6348), linewidth(1.6)); draw((6.087339936804166,-3.904360930324946)--(6.082907416570757,-3.319734284649538), linewidth(1.6)); draw((3.0842,-3.6348)--(-2.9176473533749285,-3.6803047850255166), linewidth(1.6)); draw((0.08549258342923806,-3.9498657153504615)--(0.08106006319583221,-3.3652390696750536), linewidth(1.6)); draw((-2.9176473533749285,-3.6803047850255166)--(-6.62699301304923,-3.7084282888220432), linewidth(1.6)); draw((-6.62699301304923,-3.7084282888220432)--(-4.815597805533209,2.0137294983122676), linewidth(1.6)); draw((-5.999986761815922,-0.759127399441624)--(-5.442604056766517,-0.9355713910681529), linewidth(1.6)); draw((-4.815597805533209,2.0137294983122676)--(-3.696094000229639,5.5502174997511595), linewidth(1.6)); draw((-4.815597805533209,2.0137294983122676)--(1.1862495478417192,2.0592342833377844), linewidth(1.6)); draw((-1.8168903889624484,2.3287952136627297)--(-1.8124578687290425,1.744168567987322), linewidth(1.6)); draw((-4.815597805533209,2.0137294983122676)--(-2.9176473533749285,-3.6803047850255166), linewidth(1.6)); draw((-3.5893009510093994,-0.7408500702917692)--(-4.1439442078987385,-0.9257252164214806), linewidth(1.6)); label("$A$",(-4.440377746205339,7.118654172569505),SE*labelscalefactor,fontsize(14)); label("$B$",(-7.868514331571194,-3.218904987952353),SE*labelscalefactor,fontsize(14)); label("$C$",(9.165869786409527,-3.0594567746795223),SE*labelscalefactor,fontsize(14)); /* dots and labels */ dot((3.0842,-3.6348),linewidth(3.pt) + dotstyle); dot((9.086047353374928,-3.589295214974483),linewidth(3.pt) + dotstyle); dot((1.1862495478417192,2.0592342833377844),linewidth(3.pt) + dotstyle); dot((-2.9176473533749285,-3.6803047850255166),linewidth(3.pt) + dotstyle); dot((-4.815597805533209,2.0137294983122676),linewidth(3.pt) + dotstyle); dot((-6.62699301304923,-3.7084282888220432),linewidth(3.pt) + dotstyle); dot((-3.696094000229639,5.5502174997511595),linewidth(3.pt) + dotstyle); clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle); /* end of picture */ [/asy] [i]Proposed by Morteza Saghafian[/i]
Let $n$ be an integer greater than $1$. Define \[x_1 = n, y_1 = 1, x_{i+1} =\left[ \frac{x_i+y_i}{2}\right] , y_{i+1} = \left[ \frac{n}{x_{i+1}}\right], \qquad \text{for }i = 1, 2, \ldots\ ,\] where $[z]$ denotes the largest integer less than or equal to $z$. Prove that \[ \min \{x_1, x_2, \ldots, x_n \} =[ \sqrt n ]\]
Determine the lowest positive integer n such that following statement is true: If polynomial with integer coefficients gets value 2 for n different integers, then it can't take value 4 for any integer.
Let $ f(x)$ be a monic polynomial of degree $ 1991$ with integer coefficients. Define $ g(x) \equal{} f^2(x) \minus{} 9.$ Show that the number of distinct integer solutions of $ g(x) \equal{} 0$ cannot exceed $ 1995.$
Determine the rational number $\frac{a}{b}$, where $a,b$ are positive integers, with minimal denominator, which is such that $ \frac{52}{303} < \frac{a}{b}< \frac{16}{91}$
How many sequences of integers $(a_1, ... , a_7)$ are there for which $-1 \le a_i \le 1$ for every $i$, and $$a_1a_2 + a_2a_3 + a_3a_4 + a_4a_5 + a_5a_6 + a_6a_7 = 4 ?$$
let p be a prime and a and n be natural numbers such that (p^a -1 )/ (p-1) = 2 ^n find the number of natural divisors of na. :)
Let ${a_1,a_2,\dots,a_n}$ be positive real numbers, ${n>1}$. Denote by $g_n$ their geometric mean, and by $A_1,A_2,\dots,A_n$ the sequence of arithmetic means defined by \[ A_k=\frac{a_1+a_2+\cdots+a_k}{k},\qquad k=1,2,\dots,n. \] Let $G_n$ be the geometric mean of $A_1,A_2,\dots,A_n$. Prove the inequality \[ n \root n\of{\frac{G_n}{A_n}}+ \frac{g_n}{G_n}\le n+1 \] and establish the cases of equality. [i]Proposed by Finbarr Holland, Ireland[/i]
Meena owns a bottle cap collection. While on a vacation, she finds a large number of bottle caps, increasing her collection size by $40\%$. Later on her same vacation, she decides that she does not like some of the bottle caps, so she gives away $20\%$ of her current collection. Suppose that Meena owns $21$ more bottle caps after her vacation than before her vacation. How many bottle caps did Meena have before her vacation?
How many five-letter "words" can you spell using the letters $S$, $I$, and $T$, if a "word" is defines as any sequence of letters that does not contain three consecutive consonants?
A single segment contains several non-intersecting red segments, the total length of which is greater than $0.5$. Are there necessarily two red dots at the distance: a) $1/99$ b) $1/100$ ?
[b]8.1 / 7.4[/b] What number needs to be put in place * so that the next the problem had a unique solution: “There are n straight lines on the plane, intersecting at * points. Find n.” ? [b]8.2 / 7.3[/b] Prove that for any natural number $n$ the number $ n(2n+1)(3n+1)...(1966n + 1) $ is divisible by every prime number less than $1966$. [b]8.3 / 7.6[/b] There are $n$ points on the plane so that any triangle with vertices at these points has an area less than $1$. Prove that all these points can be enclosed in a triangle of area $4$. [b]8.4[/b] Prove that the sum of all divisors of the number $n^2$ is odd. [b]8.5[/b] A quadrilateral has three obtuse angles. Prove that the larger of its two diagonals emerges from the vertex of an acute angle. [b]8.6[/b] Numbers $x_1, x_2, . . . $ are constructed according to the following rule: $$x_1 = 2, x_2 = (x^5_1 + 1)/5x_1, x_3 = (x^5_2 + 1)/5x_2, ...$$ Prove that no matter how much we continued this construction, all the resulting numbers will be no less $1/5$ and no more than $2$. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988082_1966_leningrad_math_olympiad]here[/url].
Define $[a,b,c]$ to mean $\frac{a+b}{c},$ where $c \neq 0$. What is the value of \[[[60,30,90],[2,1,3],[10,5,15]]?\] $\text{(A)} \ 0 \qquad \text{(B)} \ 0.5 \qquad \text{(C)} \ 1 \qquad \text{(D)} \ 1.5 \qquad \text{(E)} \ 2$
Let $N$ be the number of ordered pairs of integers $(x, y)$ such that \[ 4x^2 + 9y^2 \le 1000000000. \] Let $a$ be the first digit of $N$ (from the left) and let $b$ be the second digit of $N$. What is the value of $10a + b$ ?
A river is bounded by the lines $x=0$ and $x=25$, with a current of 2 units/s in the positive y-direction. At $t=0$, a mallard is at $(0, 0)$, and a wigeon is at $(25, 0)$. They start swimming with a constant speed such that they meet at $(x,22)$. The mallard has a speed of 4 units/s relative to the water, and the wigeon has a speed of 3 units/s relative to the water. Find the value of $x$. [i]2022 CCA Math Bonanza Individual Round #11[/i]