Practice (TheColoringMethod)

back to index  |  new

Determine all pairs of positive integers $ (m,n)$ such that $ (1+x^n+x^{2n}+\cdots+x^{mn})$ is divisible by $ (1+x+x^2+\cdots+x^{m})$.

$ ABC$ and $ A'B'C'$ are two triangles in the same plane such that the lines $ AA',BB',CC'$ are mutually parallel. Let $ [ABC]$ denotes the area of triangle $ ABC$ with an appropriate $ \pm$ sign, etc.; prove that \[ 3([ABC] + [A'B'C']) = [AB'C'] + [BC'A'] + [CA'B'] + [A'BC] + [B'CA] + [C'AB].\]

If $ a$ and $ b$ are two of the roots of $ x^4+x^3-1=0$, prove that $ ab$ is a root of $ x^6+x^4+x^3-x^2-1=0$.

Prove that if the opposite sides of a skew (non-planar) quadrilateral are congruent, then the line joining the midpoints of the two diagonals is perpendicular to these diagonals, and conversely, if the line joining the midpoints of the two diagonals of a skew quadrilateral is perpendicular to these diagonals, then the opposite sides of the quadrilateral are congruent.

If $ a,b,c,d,e$ are positive numbers bounded by $ p$ and $ q$, i.e, if they lie in $ [p,q], 0 < p$, prove that \[ (a + b + c + d + e)\left(\frac {1}{a} + \frac {1}{b} + \frac {1}{c} + \frac {1}{d} + \frac {1}{e}\right) \le 25 + 6\left(\sqrt {\frac {p}{q}} - \sqrt {\frac {q}{p}}\right)^2\] and determine when there is equality.

Given that $a,b,c,d,e$ are real numbers such that $a+b+c+d+e=8$, $a^2+b^2+c^2+d^2+e^2=16$. Determine the maximum value of $e$.

$ABCD$ and $A'B'C'D'$ are square maps of the same region, drawn to different scales and superimposed as shown in the figure. Prove that there is only one point $O$ on the small map that lies directly over point $O'$ of the large map such that $O$ and $O'$ each represent the same place of the country. Also, give a Euclidean construction (straight edge and compass) for $O$.


An integer $n$ will be called good if we can write \[n=a_1+a_2+\cdots+a_k,\] where $a_1,a_2, \ldots, a_k$ are positive integers (not necessarily distinct) satisfying \[\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=1.\] Given the information that the integers 33 through 73 are good, prove that every integer $\ge 33$ is good.

(a) Prove that if the six dihedral (i.e. angles between pairs of faces) of a given tetrahedron are congruent, then the tetrahedron is regular. (b) Is a tetrahedron necessarily regular if five dihedral angles are congruent?

Nine mathematicians meet at an international conference and discover that among any three of them, at least two speak a common language. If each of the mathematicians speak at most three languages, prove that there are at least three of the mathematicians who can speak the same language.

Determine all non-negative integral solutions $ (n_{1},n_{2},\dots , n_{14}) $ if any, apart from permutations, of the Diophantine Equation $ n_{1}^{4}+n_{2}^{4}+\cdots+n_{14}^{4}=1599 $

Let $S$ be a great circle with pole $P$. On any great circle through $P$, two points $A$ and $B$ are chosen equidistant from $P$. For any spherical triangle $ABC$ (the sides are great circles ares), where $C$ is on $S$, prove that the great circle are $CP$ is the angle bisector of angle $C$. Note. A great circle on a sphere is one whose center is the center of the sphere. A pole of the great circle $S$ is a point $P$ on the sphere such that the diameter through $P$ is perpendicular to the plane of $S$.

Given three identical $n$- faced dice whose corresponding faces are identically numbered with arbitrary integers. Prove that if they are tossed at random, the probability that the sum of the bottom three face numbers is divisible by three is greater than or equal to $\frac{1}{4}$.

Show how to construct a chord $BPC$ of a given angle $A$ through a given point $P$ such that $\frac{1}{BP}+ \frac{1}{PC}$ is a maximum.

A certain organization has $n$ members, and it has $n+1$ three-member committees, no two of which have identical member-ship. Prove that there are two committees which share exactly one member.

A two-pan balance is innacurate since its balance arms are of different lengths and its pans are of different weights. Three objects of different weights $A$, $B$, and $C$ are each weighed separately. When placed on the left-hand pan, they are balanced by weights $A_1$, $B_1$, and $C_1$, respectively. When $A$ and $B$ are placed on the right-hand pan, they are balanced by $A_2$ and $B_2$, respectively. Determine the true weight of $C$ in terms of $A_1, B_1, C_1, A_2$, and $B_2$.

Determine the maximum number of three-term arithmetic progressions which can be chosen from a sequence of $n$ real numbers \[a_1

Let $F_r=x^r\sin{rA}+y^r\sin{rB}+z^r\sin{rC}$, where $x,y,z,A,B,C$ are real and $A+B+C$ is an integral multiple of $\pi$. Prove that if $F_1=F_2=0$, then $F_r=0$ for all positive integral $r$.

The inscribed sphere of a given tetrahedron touches all four faces of the tetrahedron at their respective centroids. Prove that the tetrahedron is regular.

Prove that for numbers $a,b,c$ in the interval $[0,1]$, \[\frac{a}{b+c+1}+\frac{b}{c+a+1}+\frac{c}{a+b+1}+(1-a)(1-b)(1-c) \le 1.\]

The measure of a given angle is $\frac{180^{\circ}}{n}$ where $n$ is a positive integer not divisible by $3$. Prove that the angle can be trisected by Euclidean means (straightedge and compasses).

Every pair of communities in a county are linked directly by one mode of transportation; bus, train, or airplane. All three methods of transportation are used in the county with no community being serviced by all three modes and no three communities being linked pairwise by the same mode. Determine the largest number of communities in this county.

If $A,B,C$ are the angles of a triangle, prove that \[-2 \le \sin{3A}+\sin{3B}+\sin{3C} \le \frac{3\sqrt{3}}{2}\] and determine when equality holds.

The sum of the measures of all the face angles of a given complex polyhedral angle is equal to the sum of all its dihedral angles. Prove that the polyhedral angle is a trihedral angle. $\mathbf{Note:}$ A convex polyhedral angle may be formed by drawing rays from an exterior point to all points of a convex polygon.

If $x$ is a positive real number, and $n$ is a positive integer, prove that \[[ nx] > \frac{[ x]}1 + \frac{[ 2x]}2 +\frac{[ 3x]}3 + \cdots + \frac{[ nx]}n,\] where $[t]$ denotes the greatest integer less than or equal to $t$. For example, $[ \pi] = 3$ and $\left[\sqrt2\right] = 1$.