If $A, B, C$, and $D$ are four distinct points in space, prove that there is a plane $P$ on which the orthogonal projections of $A, B, C$, and $D$ form a parallelogram (possibly degenerate).

From all possible permutations from $(a_1,a_2,...,a_n)$ from the set $\{1,2,..,n\}$, $n\geq 1$, consider the sets that satisfies the $2(a_1+a_2+...+a_m)$ is divisible by $m$, for every $m=1,2,...,n$. Find the total number of permutations.

A binary string is a word containing only $0$s and $1$s. In a binary string, a $1-$run is a non extendable substring containing only $1$s. Given a positive integer $n$, let $B(n)$ be the number of $1-$runs in the binary representation of $n$. For example, $B(107)=3$ since $107$ in binary is $1101011$ which has exactly three $1-$runs. What is the following expression equal to? $$B(1)+B(2)+B(3)+ \dots + B(255)$$

Suppose that $a, b$, and $p$ are integers such that $b \equiv 1 \; \pmod{4}$, $p \equiv 3 \; \pmod{4}$, $p$ is prime, and if $q$ is any prime divisor of $a$ such that $q \equiv 3 \; \pmod{4}$, then $q^{p}\vert a^{2}$ and $p$ does not divide $q-1$ (if $q=p$, then also $q \vert b$). Show that the equation \[x^{2}+4a^{2}= y^{p}-b^{p}\] has no solutions in integers.

Two rockets are in space in a negligible gravitational field. All observations are made by an observer in a reference frame in which both rockets are initially at rest. The masses of the rockets are $m$ and $9m$. A constant force $F$ acts on the rocket of mass m for a distance $d$. As a result, the rocket acquires a momentum $p$. If the same constant force $F$ acts on the rocket of mass $9m$ for the same distance $d$, how much momentum does the rocket of mass $9m$ acquire? $ \textbf{(A)}\ p/9 \qquad\textbf{(B)}\ p/3 \qquad\textbf{(C)}\ p \qquad\textbf{(D)}\ 3p \qquad\textbf{(E)}\ 9p $

Let $f : \mathbb{Z} \rightarrow \mathbb{Z}^+$ be a function, and define $h : \mathbb{Z} \times \mathbb{Z} \rightarrow \mathbb{Z}^+$ by $h(x, y) = \gcd (f(x), f(y))$. If $h(x, y)$ is a two-variable polynomial in $x$ and $y$, prove that it must be constant.

Find all positive integers $m$ such that $$\{\sqrt{m}\} = \{\sqrt{m+ 2011}\}.$$

Let $ABC$ be, with $AC>AB$, an acute-angled triangle with circumcircle $\Gamma$ and $M$ the midpoint of side $BC$. Let $N$ be a point in the interior of $\bigtriangleup ABC$. Let $D$ and $E$ be the feet of the perpendiculars from $N$ to $AB$ and $AC$, respectively. Suppose that $DE\perp AM$. The circumcircle of $\bigtriangleup ADE$ meets $\Gamma$ at $L$ ($L\neq A$), lines $AL$ and $DE$ intersects at $K$ and line $AN$ meets $\Gamma$ at $F$ ($F\neq A$). Prove that if $N$ is the midpoint of the segment $AF$ then $KA=KF$.

An $7\times 7$ array is divided in $49$ unit squares. Find all integers $n \in N^*$ for which $n$ checkers can be placed on the unit squares so that each row and each line have an even number of checkers. ($0$ is an even number, so there may exist empty rows or columns. A square may be occupied by at most $1$ checker).

If the markings on the number line are equally spaced, what is the number $\text{y}$? [asy] draw((-4,0)--(26,0),Arrows); for(int a=0; a<6; ++a) { draw((4a,-1)--(4a,1)); } label("0",(0,-1),S); label("20",(20,-1),S); label("y",(12,-1),S); [/asy] $\text{(A)}\ 3 \qquad \text{(B)}\ 10 \qquad \text{(C)}\ 12 \qquad \text{(D)}\ 15 \qquad \text{(E)}\ 16$

Circle $\Gamma$ with radius $1$ is centered at point $A$ on the circumference of circle $\omega$ with radius $7$. Suppose that point $P$ lies on $\omega$ with $AP=4$. Determine the product of the distances from $P$ to the two intersections of $\omega$ and $\Gamma$. [i]2018 CCA Math Bonanza Team Round #6[/i]

Let $x, y$ be distinct positive real numbers satisfying $$\frac{1}{\sqrt{x + y} -\sqrt{x - y}}+\frac{1}{\sqrt{x + y} +\sqrt{x - y}} =\frac{x}{\sqrt{y^3}}.$$ If $\frac{x}{y} =\frac{a+\sqrt{b}}{c}$ for positive integers $a, b, c$ with $gcd (a, c) = 1$, find $a + b + c$.

Given a prime number $p$, find all integer solutions of $p(x+y) = xy$.

In a plane, a square $ABCD$ and a point $P$ located inside it are given. Let a point $ Q$ pass through all sides of the square. Describe the set of all those points $R$ in for which the triangle $PQR$ is equilateral.

A tetrahedron $ABCD$ satisfies $\angle BAC=\angle CAD=\angle DAB=90^o$. Show that the areas of its faces satisfy the equation $area(BAC)^2 + area(CAD)^2 + area(DAB)^2 = area(BCD)^2$. .

Suppose $P(x,y)$ is a homogenous non-constant polynomial with real coefficients such that $P(\sin t, \cos t) = 1$ for all real $t$. Prove that $P(x,y) = (x^2+y^2)^k$ for some positive integer $k$. (A polynomial $A(x,y)$ with real coefficients and having a degree of $n$ is homogenous if it is the sum of $a_ix^iy^{n-i}$ for some real number $a_i$, for all integer $0 \le i \le n$.)

Each of the $n$ students in a class sent a card to each of his $m$ colleagues. Prove that if $2m + 1 > n$, then at least two students sent cards to each other.

In an equilateral triangle of side length 6 , pegs are placed at the vertices and also evenly along each side at a distance of 1 from each other. Four distinct pegs are chosen from the 15 interior pegs on the sides (that is, the chosen ones are not vertices of the triangle) and each peg is joined to the respective opposite vertex by a line segment. If $N$ denotes the number of ways we can choose the pegs such that the drawn line segments divide the interior of the triangle into exactly nine regions, find the sum of the squares of the digits of $N$.

A customer who intends to purchase an appliance has three coupons, only one of which may be used: Coupon 1: $10\%$ off the listed price if the listed price is at least $\$50$ Coupon 2: $\$20$ off the listed price if the listed price is at least $\$100$ Coupon 3: $18\%$ off the amount by which the listed price exceeds $\$100$ For which of the following listed prices will coupon $1$ offer a greater price reduction than either coupon $2$ or coupon $3$? $\textbf{(A) }\$179.95\qquad \textbf{(B) }\$199.95\qquad \textbf{(C) }\$219.95\qquad \textbf{(D) }\$239.95\qquad \textbf{(E) }\$259.95\qquad$

A circle $k$ of radius $r$ is inscribed in $\vartriangle ABC$, tangent to the circle $k$, which are parallel respectively to the sides $AB, BC$ and $CA$ intersect the other sides of $\vartriangle ABC$ at points $M, N; P, Q$ and $L, T$ ($P, T \in AB$, $L, N \in BC$ and $M, Q\in AC$). Denote by $r_1,r_2,r_3$ the radii of inscribed circles in triangles $MNC, PQA$ and $LTB$. Prove that $r_1+r_2+r_3=r$.

[b]p1.[/b] Find the largest integer which is a factor of all numbers of the form $n(n +1)(n + 2)$ where $n$ is any positive integer with unit digit $4$. Prove your claims. [b]p2.[/b] Each pair of the towns $A, B, C, D$ is joined by a single one way road. See example. Show that for any such arrangement, a salesman can plan a route starting at an appropriate town that: enables him to call on a customer in each of the towns. Note that it is not required that he return to his starting point. [img]https://cdn.artofproblemsolving.com/attachments/6/5/8c2cda79d2c1b1c859825f3df0163e65da761b.png[/img] [b]p3.[/b] $A$ and $B$ are two points on a circular race track . One runner starts at $A$ running counter clockwise, and, at the same time, a second runner starts from $B$ running clockwise. They meet first $100$ yds from A, measured along the track. They meet a second time at $B$ and the third time at $A$. Assuming constant speeds, now long is the track? [b]p4.[/b] $A$ and $B$ are points on the positive $x$ and positive $y$ axis, respectively, and $C$ is the point $(3,4)$. Prove that the perimeter of $\vartriangle ABC$ is greater than $10$. Suggestion: Reflect!! [b]p5.[/b] Let $A_1,A_2,...,A_8$ be a permutation of the integers $1,2,...,8$ so chosen that the eight sums $9 + A_1$, $10 + A_2$, $...$, $16 + A_8$ and the eight differences $9 -A_1$ , $10 - A_2$, $...$, $16 - A_8$ together comprise $16$ different numbers. Show that the same property holds for the eight numbers in reverse order. That is, show that the $16$ numbers $9 + A_8$, $10 + A_7$, $...$, $16 + A_1$ and $9 -A_8$ , $10 - A_7$, $...$, $16 - A_1$ are also pairwise different. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The base of an inclined prism is a triangle $ABC$. The perpendicular projection of $B_1$, one of the top vertices, is the midpoint of $BC$. The dihedral angle between the lateral faces through $BC$ and $AB$ is $\alpha$, and the lateral edges of the prism make an angle $\beta$ with the base. If $r_1, r_2, r_3$ are exradii of a perpendicular section of the prism, assuming that in $ABC, \cos^2 A + \cos^2 B + \cos^2 C = 1, \angle A < \angle B < \angle C,$ and $BC = a$, calculate $r_1r_2 + r_1r_3 + r_2r_3.$

For which pair $(A,B)$, \[ x^2+xy+y=A \\ \frac{y}{y-x}=B \] has no real roots? $ \textbf{(A)}\ (1/2,2) \qquad\textbf{(B)}\ (-1,1) \qquad\textbf{(C)}\ (\sqrt 2, \sqrt 2) \qquad\textbf{(D)}\ (1,1/2) \qquad\textbf{(E)}\ (2,2/3) $

You are given the existence of an unsorted sequence $a_1,\ldots, a_5$ of five distinct real numbers. The Erdos-Szekeres theorem states that there exists a subsequence of length $3$ which is either strictly increasing or strictly decreasing. You do not have access to the $a_i$, but you do have an oracle which, when given two indexes $1\leq i < j\leq 5$, will tell you whether $a_i < a_j$ or $a_i > a_j$. What is the minimum number of calls to the oracle needed in order to identify an ordered triple of integers $(r,s,t)$ such that $a_r,a_s,a_t$ is one such sequence?

Let $ \mathcal{F}$ be a nonempty family of sets with the following properties: (a) If $ X \in \mathcal{F}$, then there are some $ Y \in \mathcal{F}$ and $ Z \in \mathcal{F}$ such that $ Y \cap Z =\emptyset$ and $ Y \cup Z=X$. (b) If $ X \in \mathcal{F}$, and $ Y \cup Z =X , Y \cap Z=\emptyset$, then either $ Y \in \mathcal{F}$ or $ Z \in \mathcal{F}$. Show that there is a decreasing sequence $ X_0 \supseteq X_1 \supseteq X_2 \supseteq ...$ of sets $ X_n \in \mathcal{F}$ such that \[ \bigcap_{n=0}^{\infty} X_n= \emptyset.\] [i]F. Galvin[/i]