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: 560

2014 Purple Comet Problems, 28

Tags: vector , algorithm
Find the number of ordered triples of positive integers $(a, b, c)$ such that $abc$ divides $(ab + 1)(bc + 1)(ca + 1)$.

2013 USA TSTST, 1

Let $ABC$ be a triangle and $D$, $E$, $F$ be the midpoints of arcs $BC$, $CA$, $AB$ on the circumcircle. Line $\ell_a$ passes through the feet of the perpendiculars from $A$ to $DB$ and $DC$. Line $m_a$ passes through the feet of the perpendiculars from $D$ to $AB$ and $AC$. Let $A_1$ denote the intersection of lines $\ell_a$ and $m_a$. Define points $B_1$ and $C_1$ similarly. Prove that triangle $DEF$ and $A_1B_1C_1$ are similar to each other.

1958 AMC 12/AHSME, 40

Given $ a_0 \equal{} 1$, $ a_1 \equal{} 3$, and the general relation $ a_n^2 \minus{} a_{n \minus{} 1}a_{n \plus{} 1} \equal{} (\minus{}1)^n$ for $ n \ge 1$. Then $ a_3$ equals: $ \textbf{(A)}\ \frac{13}{27}\qquad \textbf{(B)}\ 33\qquad \textbf{(C)}\ 21\qquad \textbf{(D)}\ 10\qquad \textbf{(E)}\ \minus{}17$

2005 Baltic Way, 7

A rectangular array has $ n$ rows and $ 6$ columns, where $ n \geq 2$. In each cell there is written either $ 0$ or $ 1$. All rows in the array are different from each other. For each two rows $ (x_{1},x_{2},x_{3},x_{4},x_{5},x_{6})$ and $ (y_{1},y_{2},y_{3},y_{4},y_{5},y_{6})$, the row $ (x_{1}y_{1},x_{2}y_{2},x_{3}y_{3},x_{4}y_{4},x_{5}y_{5},x_{6}y_{6})$ can be found in the array as well. Prove that there is a column in which at least half of the entries are zeros.

1997 Belarusian National Olympiad, 4

A set $M$ consists of $n$ elements. Find the greatest $k$ for which there is a collection of $k$ subsets of $M$ such that for any subsets $A_{1},...,A_{j}$ from the collection, there is an element belonging to an odd number of them

2005 Romania National Olympiad, 1

Let $ABCD$ be a convex quadrilateral with $AD\not\parallel BC$. Define the points $E=AD \cap BC$ and $I = AC\cap BD$. Prove that the triangles $EDC$ and $IAB$ have the same centroid if and only if $AB \parallel CD$ and $IC^{2}= IA \cdot AC$. [i]Virgil Nicula[/i]

2006 Pre-Preparation Course Examination, 1

Suppose that $X$ is a compact metric space and $T: X\rightarrow X$ is a continous function. Prove that $T$ has a returning point. It means there is a strictly increasing sequence $n_i$ such that $\lim_{k\rightarrow \infty} T^{n_k}(x_0)=x_0$ for some $x_0$.

1998 IMC, 1

Let $V$ be a 10-dimensional real vector space and $U_1,U_2$ two linear subspaces such that $U_1 \subseteq U_2, \dim U_1 =3, \dim U_2=6$. Let $\varepsilon$ be the set of all linear maps $T: V\rightarrow V$ which have $T(U_1)\subseteq U_1, T(U_2)\subseteq U_2$. Calculate the dimension of $\varepsilon$. (again, all as real vector spaces)

2005 All-Russian Olympiad Regional Round, 11.6

11.6 Construct for each vertex of the quadrilateral of area $S$ a symmetric point wrt to the diagonal, which doesn't contain this vertex. Let $S'$ be an area of the obtained quadrilateral. Prove that $\frac{S'}{S}<3$. ([i]L. Emel'yanov[/i])

2015 Online Math Open Problems, 29

Tags: vector
Given vectors $v_1, \dots, v_n$ and the string $v_1v_2 \dots v_n$, we consider valid expressions formed by inserting $n-1$ sets of balanced parentheses and $n-1$ binary products, such that every product is surrounded by a parentheses and is one of the following forms: 1. A "normal product'' $ab$, which takes a pair of scalars and returns a scalar, or takes a scalar and vector (in any order) and returns a vector. \\ 2. A "dot product'' $a \cdot b$, which takes in two vectors and returns a scalar. \\ 3. A "cross product'' $a \times b$, which takes in two vectors and returns a vector. \\ An example of a [i]valid [/i] expression when $n=5$ is $(((v_1 \cdot v_2)v_3) \cdot (v_4 \times v_5))$, whose final output is a scalar. An example of an [i] invalid [/i] expression is $(((v_1 \times (v_2 \times v_3)) \times (v_4 \cdot v_5))$; even though every product is surrounded by parentheses, in the last step one tries to take the cross product of a vector and a scalar. \\ Denote by $T_n$ the number of valid expressions (with $T_1 = 1$), and let $R_n$ denote the remainder when $T_n$ is divided by $4$. Compute $R_1 + R_2 + R_3 + \ldots + R_{1,000,000}$. [i] Proposed by Ashwin Sah [/i]

2004 Junior Tuymaada Olympiad, 8

Zeroes and ones are arranged in all the squares of $n\times n$ table. All the squares of the left column are filled by ones, and the sum of numbers in every figure of the form [asy]size(50); draw((2,1)--(0,1)--(0,2)--(2,2)--(2,0)--(1,0)--(1,2));[/asy] (consisting of a square and its neighbours from left and from below) is even. Prove that no two rows of the table are identical. [i]Proposed by O. Vanyushina[/i]

2006 District Olympiad, 4

a) Find two sets $X,Y$ such that $X\cap Y =\emptyset$, $X\cup Y = \mathbb Q^{\star}_{+}$ and $Y = \{a\cdot b \mid a,b \in X \}$. b) Find two sets $U,V$ such that $U\cap V =\emptyset$, $U\cup V = \mathbb R$ and $V = \{x+y \mid x,y \in U \}$.

2014 Online Math Open Problems, 24

Let $\mathcal P$ denote the set of planes in three-dimensional space with positive $x$, $y$, and $z$ intercepts summing to one. A point $(x,y,z)$ with $\min \{x,y,z\} > 0$ lies on exactly one plane in $\mathcal P$. What is the maximum possible integer value of $\left(\frac{1}{4} x^2 + 2y^2 + 16z^2\right)^{-1}$? [i]Proposed by Sammy Luo[/i]

2012 Online Math Open Problems, 42

In triangle $ABC,$ $\sin \angle A=\frac{4}{5}$ and $\angle A<90^\circ$ Let $D$ be a point outside triangle $ABC$ such that $\angle BAD=\angle DAC$ and $\angle BDC = 90^{\circ}.$ Suppose that $AD=1$ and that $\frac{BD} {CD} = \frac{3}{2}.$ If $AB+AC$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ where $a,b,c$ are pairwise relatively prime integers, find $a+b+c$. [i]Author: Ray Li[/i]

2005 Putnam, A4

Let $H$ be an $n\times n$ matrix all of whose entries are $\pm1$ and whose rows are mutually orthogonal. Suppose $H$ has an $a\times b$ submatrix whose entries are all $1.$ Show that $ab\le n.$

1991 Arnold's Trivium, 31

Tags: vector
Find the index of the singular point $0$ of the vector field with components \[(x^4+y^4+z^4,x^3y-xy^3,xyz^2)\]

1991 Vietnam Team Selection Test, 3

Let $\{x\}$ be a sequence of positive reals $x_1, x_2, \ldots, x_n$, defined by: $x_1 = 1, x_2 = 9, x_3=9, x_4=1$. And for $n \geq 1$ we have: \[x_{n+4} = \sqrt[4]{x_{n} \cdot x_{n+1} \cdot x_{n+2} \cdot x_{n+3}}.\] Show that this sequence has a finite limit. Determine this limit.

1995 IMC, 7

Let $A$ be a $3\times 3$ real matrix such that the vectors $Au$ and $u$ are orthogonal for every column vector $u\in \mathbb{R}^{3}$. Prove that: a) $A^{T}=-A$. b) there exists a vector $v \in \mathbb{R}^{3}$ such that $Au=v\times u$ for every $u\in \mathbb{R}^{3}$, where $v \times u$ denotes the vector product in $\mathbb{R}^{3}$.

2022 Harvard-MIT Mathematics Tournament, 10

Tags: vector , geometry
On a board the following six vectors are written: $$(1, 0, 0), (-1, 0, 0), (0, 1, 0), (0, -1, 0), (0, 0, 1), (0, 0, -1).$$ Given two vectors $v$ and $w$ on the board, a move consists of erasing $v$ and $w$ and replacing them with $\frac{1}{\sqrt2} (v + w)$ and $\frac{1}{\sqrt2} (v - w)$. After some number of moves, the sum of the six vectors on the board is $u$. Find, with proof, the maximum possible length of $u$.

2010 Contests, 525

Let $ a,\ b$ be real numbers satisfying $ \int_0^1 (ax\plus{}b)^2dx\equal{}1$. Determine the values of $ a,\ b$ for which $ \int_0^1 3x(ax\plus{}b)\ dx$ is maximized.

2008 Bosnia And Herzegovina - Regional Olympiad, 1

Squares $ BCA_{1}A_{2}$ , $ CAB_{1}B_{2}$ , $ ABC_{1}C_{2}$ are outwardly drawn on sides of triangle $ \triangle ABC$. If $ AB_{1}A'C_{2}$ , $ BC_{1}B'A_{2}$ , $ CA_{1}C'B_{2}$ are parallelograms then prove that: (i) Lines $ BC$ and $ AA'$ are orthogonal. (ii)Triangles $ \triangle ABC$ and $ \triangle A'B'C'$ have common centroid

2009 Today's Calculation Of Integral, 521

Let $ t$ be a positive number. Draw two tangent lines from the point $ (t, \minus{} 1)$ to the parabpla $ y \equal{} x^2$. Denote $ S(t)$ the area bounded by the tangents line and the parabola. Find the minimum value of $ \frac {S(t)}{\sqrt {t}}$.

1999 Vietnam National Olympiad, 2

$ OA, OB, OC, OD$ are 4 rays in space such that the angle between any two is the same. Show that for a variable ray $ OX,$ the sum of the cosines of the angles $ XOA, XOB, XOC, XOD$ is constant and the sum of the squares of the cosines is also constant.

2014 Taiwan TST Round 3, 1

Tags: vector , geometry
In convex hexagon $ABCDEF$, $AB \parallel DE$, $BC \parallel EF$, $CD \parallel FA$, and \[ AB+DE = BC+EF = CD+FA. \] The midpoints of sides $AB$, $BC$, $DE$, $EF$ are $A_1$, $B_1$, $D_1$, $E_1$, and segments $A_1D_1$ and $B_1E_1$ meet at $O$. Prove that $\angle D_1OE_1 = \frac12 \angle DEF$.

2000 Putnam, 1

Let $a_j$, $b_j$, $c_j$ be integers for $1 \le j \le N$. Assume for each $j$, at least one of $a_j$, $b_j$, $c_j$ is odd. Show that there exists integers $r, s, t$ such that $ra_j+sb_j+tc_j$ is odd for at least $\tfrac{4N}{7}$ values of $j$, $1 \le j \le N$.