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

One point of the plane is called $rational$ if both coordinates are rational and $irrational$ if both coordinates are irrational. Check whether the following statements are true or false: [b]a)[/b] Every point of the plane is in a line that can be defined by $2$ rational points. [b]b)[/b] Every point of the plane is in a line that can be defined by $2$ irrational points. This maybe is not algebra so sorry if I putted it in the wrong category!
Given a natural number $n$, for which we can find a prime number less than $\sqrt{n}$ that is not a divisor of $n$. The sequence $a_1, a_2,... ,a_n$ is the numbers $1, 2,... ,n$ arranged in some order. For this sequence, we will find the longest ascending subsequense $a_{i_1} < a_{i_2} < ... < a_{i_k}$, ($i_1 <...< i_k$) and the longest decreasing substring $a_{j_1} > ... > a_{j_l}$, ($j_1 < ... < j_l$) . Prove that at least one of these two subsequnsces $a_{i_1} , . . . , a_{i_k}$ and $a_{j_1} > ... > a_{j_l}$ contains a number that is not a divisor of $n$.
I ponder some numbers in bed, All products of three primes I've said, Apply $\phi$ they're still fun: now Elev'n cubed plus one. What numbers could be in my head?
The largest whole number such that seven times the number is less than 100 is $\text{(A)} \ 12 \qquad \text{(B)} \ 13 \qquad \text{(C)} \ 14 \qquad \text{(D)} \ 15 \qquad \text{(E)} \ 16$
Let \(\mathcal{S}=\left\{S_1,S_2,\ldots,S_n\right\}\) be a set of \(n\geq 2020\) distinct points on the Euclidean plane, no three of which are collinear. Andy the ant starts at some point \(S_{i_1}\) in \(\mathcal{S}\) and wishes to visit a series of 2020 points \(\left\{S_{i_1},S_{i_2},\ldots,S_{i_{2020}}\right\}\subseteq\mathcal{S}\) in order, such that \(i_j>i_k\) whenever \(j>k\). It is known that ants can only travel between points in \(\mathcal{S}\) in straight lines, and that an ant's path can never self-intersect. Find a positive integer \(n\) such that Andy can always fulfill his wish. (Lower n will be awarded more marks. Bounds for this problem may be used as a tie-breaker, should the need to do so arise.) [i]Proposed by the ICMC Problem Committee[/i]
Four points are given inside or on the boundary of a unit square. Prove that at least two of these points are on a mutual distance at most $1.$
Determine all positive integers $n$ such that the following statement holds: If a convex polygon with with $2n$ sides $A_1 A_2 \ldots A_{2n}$ is inscribed in a circle and $n-1$ of its $n$ pairs of opposite sides are parallel, which means if the pairs of opposite sides \[(A_1 A_2, A_{n+1} A_{n+2}), (A_2 A_3, A_{n+2} A_{n+3}), \ldots , (A_{n-1} A_n, A_{2n-1} A_{2n})\] are parallel, then the sides \[ A_n A_{n+1}, A_{2n} A_1\] are parallel as well.
The straight lines $k$ and $\ell$ intersect at right angles. A line intersects $k$ in $A$ and $\ell$ in $B$. Consider all straight line segments $PQ$ ($P$ on $k$ and $Q$ on $\ell$), which makes an angle of $45^o$ with $AB$. (a) Determine the locus of the midpoints of the line segments $PQ$, (b) If the perpendicular bisector of such a line segment $PQ$ intersects the line $k$ at $K$ and the line $\ell$ at $L$, then prove that $KL \ge PQ$. [hide=original wording of second sentence]De loodrechte snijlijn van k en l snijdt k in A en t in B[/hide]
Prove that for any odd number $a$ there exists an integer $b$ such that $2^b-1$ is divisible by $a$.
Let $O$ be the circumcenter of a triangle $ABC$, and let $l$ be the line going through the midpoint of the side $BC$ and is perpendicular to the bisector of $\angle BAC$. Determine the value of $\angle BAC$ if the line $l$ goes through the midpoint of the line segment $AO$.
Let $x$ and $y$ be real numbers satisfying $x^4y^5+y^4x^5=810$ and $x^3y^6+y^3x^6=945$. Evaluate $2x^3+(xy)^3+2y^3$.
$n\geq2$ and $E=\left \{ 1,2,...,n \right \}. A_1,A_2,...,A_k$ are subsets of $E$, such that for all $1\leq{i}<{j}\leq{k}$ Exactly one of $A_i\cap{A_j},A_i'\cap{A_j},A_i\cap{A_j'},A_i'\cap{A_j'}$ is empty set. What is the maximum possible $k$?
Let $G$ be a finite abelian group. There is a magic box $T$. At any point, an element of $G$ may be added to the box and all elements belonging to the subgroup (of $G$) generated by the elements currently inside $T$ are moved from outside $T$ to inside (unless they are already inside). Initially $ T$ contains only the group identity, $1_G$. Alice and Bob take turns moving an element from outside $T$ to inside it. Alice moves first. Whoever cannot make a move loses. Find all $G$ for which Bob has a winning strategy.
Find the smallest odd integer $ k$ such that: for every $ 3\minus{}$degree polynomials $ f$ with integer coefficients, if there exist $ k$ integer $ n$ such that $ |f(n)|$ is a prime number, then $ f$ is irreducible in $ \mathbb{Z}[n]$.
Determine the polynomial $P\in \mathbb{R}[x]$ for which there exists $n\in \mathbb{Z}_{>0}$ such that for all $x\in \mathbb{Q}$ we have: \[P\left(x+\frac1n\right)+P\left(x-\frac1n\right)=2P(x).\] [i]Dumitru Bușneag[/i]
What fraction of a $5$-dimensional cube is the volume of the inscribed sphere? What fraction is it of a $10$-dimensional cube?
In a round-robin tournament, where any two players play each other exactly once, the fact holds that among every three students $A$, $B$, and $C$, one of the students beats the other two. Given that there are six players in the tournament and Aidan beats Zach but loses to Andrew, find how many ways there are for the tournament to play out. Note: The order in which the matches take place does not matter. [i]Proposed by Kevin Zhao[/i]
Find the area of the domain of the system of inequality \[y(y-|x^{2}-5|+4)\leq 0,\ \ y+x^{2}-2x-3\leq 0. \]
We only know that the password of a safe consists of $7$ different digits. The safe will open if we enter $7$ different digits, and one of them matches the corresponding digit of the password. Can we open this safe in less than $7$ attempts? [i](5 points for Juniors and 4 points for Seniors)[/i]
Given is a triangle $ABC$ with circumcenter $O$ and orthocenter $H$. If $O_a, O_b, O_c$ denote the circumcenters of $\triangle AOH$, $\triangle BOH$, $\triangle COH$, then prove that $AO_a, BO_b, CO_c$ are concurrent.
The traffic on a certain east-west highway moves at a constant speed of 60 miles per hour in both directions. An eastbound driver passes 20 west-bound vehicles in a five-minute interval. Assume vehicles in the westbound lane are equally spaced. Which of the following is closest to the number of westbound vehicles present in a 100-mile section of highway? $\text{(A)} \ 100 \qquad \text{(B)} \ 120 \qquad \text{(C)} \ 200 \qquad \text{(D)} \ 240 \qquad \text{(E)} \ 400$
For positive integers $n,$ let $\nu_3 (n)$ denote the largest integer $k$ such that $3^k$ divides $n.$ Find the number of subsets $S$ (possibly containing 0 or 1 elements) of $\{1, 2, \ldots, 81\}$ such that for any distinct $a,b \in S$, $\nu_3 (a-b)$ is even. [i]Author: Alex Zhu[/i] [hide="Clarification"]We only need $\nu_3(a-b)$ to be even for $a>b$. [/hide]
Let $ a_n $ be the product of the complex roots of $ x^{2n} = 1 $ that are in the first quadrant of the complex plane. That is, roots of the form $ a + bi $ where $ a, b > 0 $. Let $ r = a_1 \cdots a_2 \cdot \ldots \cdot a_{10} $. Find the smallest integer $ k $ such that $ r $ is a root of $ x^k = 1 $.
A dot-trapezium consists of several rows of dots such that each row contains one more dot than the row immediately above (apart from the top row). For example here is a dot-trapezium consisting of $15$ dots, having $3$ rows and $4$ dots in the top row. [asy] //wonderfully scuffed asymptote code , please don't laugh at me. constructed from the diagram at https://www.mathsolympiad.org.nz/competitions/nzmo/problems/nzmo1_2024.pdf //top row dot((.05,.1)); dot((-.05,.1)); dot((-.15,.1)); dot((.15,.1)); //middle row dot((0,0)); dot((.1,0)); dot((-.1,0)); dot((.2,0)); dot((-.2,0)); //bottom row dot((.05,-.1)); dot((-.05,-.1)); dot((-.15,-.1)); dot((.15,-.1)); dot((.25,-.1)); dot((-.25,-.1)); [/asy] A positive integer $n$ is called a trapezium-number if there exists a dot-trapezium consisting of exactly $n$ dots, with at least two rows and at least two dots in the top row. How many trapezium-numbers are there less than $100$?
Let $m, n,$ and $k$ be natural numbers, where $n$ is odd. Prove that $\frac{1}{m}+\frac{1}{m+n}+...+\frac{1}{m+kn}$ is not a natural number.