Practice (TheColoringMethod)

back to index  |  new

The symbols $ (a,b,\ldots,g)$ and $ [a,b,\ldots,g]$ denote the greatest common divisor and least common multiple, respectively, of the positive integers $ a,b,\ldots,g$. For example, $ (3,6,18)=3$ and $ [6,15]=30$. Prove that \[ \frac{[a,b,c]^2}{[a,b][b,c][c,a]}=\frac{(a,b,c)^2}{(a,b)(b,c)(c,a)}.\]

A given tetrahedron $ ABCD$ is isoceles, that is, $ AB=CD$, $ AC=BD$, $ AD=BC$. Show that the faces of the tetrahedron are acute-angled triangles.

A random selector can only select one of the nine integers $ 1,2,\ldots,9$, and it makes these selections with equal probability. Determine the probability that after $ n$ selections ($ n>1$), the product of the $ n$ numbers selected will be divisible by 10.

Let $ R$ denote a non-negative rational number. Determine a fixed set of integers $ a,b,c,d,e,f$, such that for every choice of $ R$, \[ \left| \frac{aR^2+bR+c}{dR^2+eR+f}-\sqrt[3]{2}\right| < \left|R-\sqrt[3]{2}\right|.\]

A given convex pentagon $ ABCDE$ has the property that the area of each of five triangles $ ABC, BCD, CDE, DEA$, and $ EAB$ is unity (equal to 1). Show that all pentagons with the above property have the same area, and calculate that area. Show, furthermore, that there are infinitely many non-congruent pentagons having the above area property.

Two points $ P$ and $ Q$ lie in the interior of a regular tetrahedron $ ABCD$. Prove that angle $ PAQ < 60^\circ$.

Let $ \{X_n\}$ and $ \{Y_n\}$ denote two sequences of integers defined as follows: \[ X_0 = 1,\ X_1 = 1,\ X_{n + 1} = X_n + 2X_{n - 1} \quad (n = 1,2,3,\ldots), \\ Y_0 = 1,\ Y_1 = 7,\ Y_{n + 1} = 2Y_n + 3Y_{n - 1} \quad (n = 1,2,3,\ldots).\] Prove that, except for the "1", there is no term which occurs in both sequences.

Three distinct vertices are chosen at random from the vertices of a given regular polygon of $ (2n+1)$ sides. If all such choices are equally likely, what is the probability that the center of the given polygon lies in the interior of the triangle determined by the three chosen random points?

Determine all roots, real or complex, of the following system \begin{align} x+y+z &= 3\\ x^2+y^2+z^2 &= 3\\ x^3+y^3+z^3 &= 3 \end{align}

Show that the cube roots of three distinct prime numbers cannot be three terms (not necessarily consecutive) of an arithmetic progression.

Let $ a,b,$ and $ c$ denote three distinct integers, and let $ P$ denote a polynomial having integer coefficients. Show that it is impossible that $ P(a) = b, P(b) = c,$ and $ P(c) = a$.

Prove that if $ a,b,$ and $ c$ are positive real numbers, then \[ a^ab^bc^c \ge (abc)^{(a+b+c)/3}.\]

Two boundary points of a ball of radius 1 are joined by a curve contained in the ball and having length less than 2. Prove that the curve is contained entirely within some hemisphere of the given ball.

A father, a mother and son hold a family tournament, playing a two person board game with no ties. The tournament rules are: (i) The weakest player chooses the first two contestants. (ii) The winner of any game plays the next game against the person left out. (iii) The first person to win two games wins the tournament. The father is the weakest player, the son the strongest, and it is assumed that any player's probability of winning an individual game from another player does not change during the tournament. Prove that the father's optimal strategy for winning the tournament is to play the first game with his wife.

Consider the two triangles $ ABC$ and $ PQR$ shown below. In triangle $ ABC, \angle ADB = \angle BDC = \angle CDA = 120^\circ$. Prove that $ x=u+v+w$.


(a) Prove that \[ [5x]+[5y] \ge [3x+y] + [3y+x],\] where $ x,y \ge 0$ and $ [u]$ denotes the greatest integer $ \le u$ (e.g., $ [\sqrt{2}]=1$). (b) Using (a) or otherwise, prove that \[ \frac{(5m)!(5n)!}{m!n!(3m+n)!(3n+m)!}\] is integral for all positive integral $ m$ and $ n$.

Let $ A,B,C,$ and $ D$ denote four points in space and $ AB$ the distance between $ A$ and $ B$, and so on. Show that \[ AC^2+BD^2+AD^2+BC^2 \ge AB^2+CD^2.\]

If $ P(x)$ denotes a polynomial of degree $ n$ such that $ P(k)=\frac{k}{k+1}$ for $ k=0,1,2,\ldots,n$, determine $ P(n+1)$.

Two given circles intersect in two points $ P$ and $ Q$. Show how to construct a segment $ AB$ passing through $ P$ and terminating on the circles such that $ AP \cdot PB$ is a maximum.

A deck of $ n$ playing cards, which contains three aces, is shuffled at random (it is assumed that all possible card distributions are equally likely). The cards are then turned up one by one from the top until the second ace appears. Prove that the expected (average) number of cards to be turned up is $ (n+1)/2$.

(a) Suppose that each square of a 4 x 7 chessboard is colored either black or white. Prove that with any such coloring, the board must contain a rectangle (formed by the horizontal and vertical lines of the board) whose four distinct unit corner squares are all of the same color. (b) Exhibit a black-white coloring of a 4 x6 board in which the four corner squares of every rectangle, as described above, are not all of the same color.

If $ A$ and $ B$ are fixed points on a given circle and $ XY$ is a variable diameter of the same circle, determine the locus of the point of intersection of lines $ AX$ and $ BY$. You may assume that $ AB$ is not a diameter.

Determine all integral solutions of \[ a^2+b^2+c^2=a^2b^2.\]

If the sum of the lengths of the six edges of a trirectangular tetrahedron $ PABC$ (i.e., $ \angle APB = \angle BPC = \angle CPA = 90^\circ$) is $ S$, determine its maximum volume.

If $ P(x),Q(x),R(x)$, and $ S(x)$ are all polynomials such that \[ P(x^5)+xQ(x^5)+x^2R(x^5)=(x^4+x^3+x^2+x+1)S(x),\] prove that $ x-1$ is a factor of $ P(x)$.