Difference between revisions of "2007 UNCO Math Contest II Problems"

m (Problem 8)
(Problem 9)
Line 104: Line 104:
 
decimal approximation).
 
decimal approximation).
  
 +
<asy>
 +
path T=polygon(3);
 +
draw(unitcircle,black);
 +
draw(scale(2)*T,black);
 +
draw(shift(2/sqrt(3),-2/3)*scale(1/3)*unitcircle,black);
 +
draw(shift(2/sqrt(3)/3,-2/9)*shift(2/sqrt(3),-2/3)*scale(1/9)*unitcircle,black);
 +
</asy>
  
 
[[2007 UNCO Math Contest II Problems/Problem 9|Solution]]
 
[[2007 UNCO Math Contest II Problems/Problem 9|Solution]]

Revision as of 23:06, 19 October 2014

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST FINAL ROUND February 3,2007.

For Colorado Students Grades 7-12.

• The sequence of Fibonacci numbers is $1, 1, 2, 3, 5, 8, 13, 21, \ldots$

• The positive odd integers are $1, 3, 5, 7, 9, 11, 13,\ldots$

• A regular decagon is a $10$-sided figure all of whose sides are congruent.

Problem 1

Express the following sum as a whole number:

$1+ 2 - 3 + 4 + 5 - 6 + 7 + 8 - 9 +10 +11-12 +\cdots + 2005 + 2006 - 2007.$

Solution

Problem 2

In Grants Pass, Oregon $\frac{4}{5}$ of the men are married to $\frac{3}{7}$ of the women. What fraction of the adult population is married? Give a possible generalization.

Solution

Problem 3

State the general rule illustrated here and prove it:

$1 ,\quad \begin{tabular}{cc} 1&1\\1&2\end{tabular} ,\quad \begin{tabular}{ccc} 1&1&1\\1&2&2\\1&2&3\end{tabular},\quad  \begin{tabular}{cccc} 1&1&1&1\\1&2&2&2\\1&2&3&3\\1&2&3&4 \end{tabular} ,\quad \begin{tabular}{ccccc} 1&1&1&1&1\\1&2&2&2&2\\1&2&3&3&3\\1&2&3&4&4\\1&2&3&4&5 \end{tabular} ,\quad \cdots$

Solution

Problem 4

If $x$ is a primitive cube root of one (this means that $x^3 =1$ but $x \ne 1$) compute the value of \[x^{2006}+\frac{1}{x^{2006}}+x^{2007}+\frac{1}{x^{2007}}.\]


Solution

Problem 5

Ten different playing cards have the numbers $1, 1, 2, 2, 3, 3, 4, 4, 5, 5$ written on them as shown. Three cards are selected at random without replacement. What is the probability that the sum of the numbers on the three cards is divisible by $7$?

[asy]  [/asy]

Solution

Problem 6

(a) Demonstrate that every odd number $2n+1$ can be expressed as a difference of two squares.

(b) Demonstrate which even numbers can be expressed as a difference of two squares.

Solution

Problem 7

(a) Express the infinite sum $S= 1+ \frac{1}{3}+\frac{1}{3^2}+ \frac{1}{3^3}+ \cdots$ as a reduced fraction.

(b) Express the infinite sum $T=\frac{1}{5}+ \frac{1}{25}+ \frac{2}{125}+ \frac{3}{625}+ \frac{5}{3125}+ \cdots$ as a reduced fraction. Here the denominators are powers of $5$ and the numerators $1, 1, 2, 3, 5, \ldots$ are the Fibonacci numbers $F_n$ where $F_n=F_{n-1}+F_{n-2}$.

Solution

Problem 8

A regular decagon $P_1P_2P_3\cdots P_{10}$ is drawn in the coordinate plane with $P_1$ at $(2,0)$ and $P_6$ at $(8,0)$. If $P_n$ denotes the point $(x_n ,y_n )$, compute the numerical value of the following product of complex numbers: $( x_1+iy_1)( x_2+iy_2)( x_3+iy_3) \cdots (x_{10} + iy_{10})$ where $i^2 = -1$ as usual.

[asy] draw(polygon(10),dot); draw((-2,0)--(2,0),black); draw((-5/3,-2)--(-5/3,2),black); MP("P_1",(-1,0),NW);MP("(2,0)",(-.9,0),SW); MP("P_6",(1,0),NE);MP("(8,0)",(.9,0),SE); [/asy]

Solution

Problem 9

A circle is inscribed in an equilateral triangle whose side length is $2$. Then another circle is inscribed externally tangent to the first circle but inside the triangle as shown. And then another, and another. If this process continues forever what is the total area of all the circles? Express your answer as an exact multiple of $\pi$ (and not as a decimal approximation).

[asy] path T=polygon(3); draw(unitcircle,black); draw(scale(2)*T,black); draw(shift(2/sqrt(3),-2/3)*scale(1/3)*unitcircle,black); draw(shift(2/sqrt(3)/3,-2/9)*shift(2/sqrt(3),-2/3)*scale(1/9)*unitcircle,black); [/asy]

Solution

Problem 10

A quaternary “number” is an arrangement of digits, each of which is $0, 1, 2, 3.$ Some examples: $001, 3220, 022113.$

(a) How many $6$-digit quaternary numbers are there in which each of $0, 1$ appear at least once?

(b) How many $n$-digit quaternary numbers are there in which each of $0, 1, 2,$ appear at least once? Test your answer with $n=3.$

(c) Generalize.

Solution