MATHCOUNTS Exercise – 22

Point $E$ and $F$ are inside the square $ABCD$, with $DE=10$, $EF=6$, $BF=4$, and $\angle{DEF}=\angle{BFE}=90^\circ$. Find the area of the square $ABCD$. Click here for the solutions.



Posted in Geometry, MATHCOUNTS | Comments Off on MATHCOUNTS Exercise – 22

Sum and Product of All Factors

For a nature number $$n=p_{1}^{q_{1}}\times p_{2}^{q_{2}}\times \cdots \times p_{m}^{q_{m}}$$ where $p_{i} (1 \le i \le m) $ are unique prime numbers.

The total number of positive factors of $n$ is $$f=(q_{1}+1)\times(q_{2}+1)\times\cdots\times(q_{m}+1)$$ The sum of all positive factors of $n$ is $$\sum_{d|n}d=\dfrac{p_{1}^{q_1 +1}-1}{ p_1 -1}\times \dfrac{p_{2}^{q_{2}+1}-1}{ p_{2}-1}\times \cdots \times\dfrac{p_{m}^{q_{m}+1}-1}{p_{m} -1}$$ The product of all positive factors of $n$ is $$\prod_{d|n}d=n^{\frac{f}{2}}$$ i.e. the $\dfrac{f}{2}th$ power of $n$, where $f$ is the total number of positive factors of $n$.

Question 1: A number is perfect if the sum of all positive factors is twice of the number. What is the sum of the first $4$ perfect numbers found by Euclid?

Question 2: A natural number is multiplicative perfect if the square of the number is the product of all positive factors. What is the sum of the $3$ smallest multiplicative perfect numbers greater than $1$?

Question 3: The sum of all positive factors of a natural number is 403. What is this number?

Question 4: What is the largest natural number less than $1000$ such that the product of all positive factors is the number raised to the $12$th power?

Posted in Algebra, Combinatorics | Comments Off on Sum and Product of All Factors

Cheat Sheet for Distributing $k$ Balls into $n$ Boxes

Distribution of Restriction
$k\text{ Balls}$ $n\text{ Boxes}$ None $\le 1$ $\ge 1$ $=1$
$distinct$ $distinct$ $$n^k$$ $$(n)_k$$ $$n!S(k,n)$$ $$n!\text{ or }0$$
$identical$ $distinct$ $${n+k-1}\choose k$$ $$n\choose k$$ $${k-1}\choose{n-1}$$ $$1\text{ or }0$$
$distinct$ $identical$ $$\sum_{i=1}^{n}S(k,i)$$ $$1\text{ or }0$$ $$S(k,n)$$ $$1\text{ or }0$$
$identical$ $identical$ $$\sum_{i=1}^{n}P(k,i)$$ $$1\text{ or }0$$ $$P(k,n)$$ $$1\text{ or }0$$

$(n)_k=n(n-1)(n-2)…(n-k+1)=k!{n\choose k}$

$S(k, n)$ is a Stirling number of the second kind:

$$S(k,n)=\dfrac{1}{n!}\sum_{i=0}^{n}(-1)^{i}{{n}\choose{i}}(n-i)^k$$

$P(k, n)$ is the number of partitions of $k$ into $n$ parts

Posted in Combinatorics | Comments Off on Cheat Sheet for Distributing $k$ Balls into $n$ Boxes

Geometry Fold Problems

A unit equilateral $\triangle{ABC}$ is folded over line $DE$, forming a quadrilateral $BCDE$, with $A$ touching $BC$ at $A’$, and $\triangle{BA’E}$ is a right triangle. The area of $BCDE$ is __________. Answer: $\dfrac{17\sqrt{3}-27}{8}\approx 0.305608$

A quarter-circle $ABC$, with its center at $A$ and its radius as $1$, is folded over $BD$, with its center touching the arc $BC$ at $A’$. The area of the resulting figure is __________. Answer: $\dfrac{3\pi-2\sqrt{3}}{12}\approx 0.49672$

Two opposite vertices $A$ and $C$ of a unit square $ABCD$ are folded toward the diagonal $BD$, forming a kite-shaped area $BEDF$. The area of the kite is __________.

Point $A$ of a unit square $ABCD$ is folded toward the diagonal $BD$ at point $A’$. Then, point $D$ is folded over $AC$, touching point $B$, resulting in a quadrilateral $BCFE$. The area of $BCFE$ is __________.

Point $A$ is the center of a quarter circle $ABC$ with radius as $1$. Point $D$ is the midpoint of $AB$. Point $C$ is folded over $EF$, touching point $D$, The length of $EF$ is __________. Answer: $\dfrac{2\sqrt{71}-3}{40}\sqrt{5} \approx 0.774367$

Point $A$ of unit square $ABCD$ is folded over $FG$, touching point $E$, which is the midpoint of $CD$. The length of $FG$ is __________. Answer: $\dfrac{\sqrt{5}}{2}$

A semi-circle with $AB$ as its diameter, point $O$ as its center, and its radius as $1$. The circle is folded over chord $BC$ and intersecting the diameter at $O$. The area bounded by $\overparen{AC}$, $AB$ and $BC$ is __________. Answer: $\dfrac{\pi}{6}+\dfrac{\sqrt{3}}{4}$

A semi-circle with $AB$ as its diameter, point $O$ as its center, and its radius as $5$. The circle is folded over chord $BD$ and intersecting the diameter at $C$, and $\dfrac{AC}{BC}=\dfrac{1}{2}$. The length of $BD$ is __________ (PUMaC 2010).

A semi-circle with $AB$ as its diameter, point $O$ as its center, and its radius as $2$. The circle is folded over chord $CD$, tangent with the $AB$ at $E$, with $\dfrac{BE}{AE}=\dfrac{1}{3}$. The length of $CD$ is __________.

$\triangle{ABC}$ is a right triangle with $AB=BC=12$, and $\angle{ABC}=90^\circ$. $D$ is the midpoint of $BC$. Point $A$ is folded over $EF$ to touch point $D$. The length of $EF$ is __________.

$\triangle{ABC}$ is a right triangle with $AB=3$, $BC=4$, and $\angle{ABC}=90^\circ$. $D$ is the midpoint of $BC$. Point $A$ is folded over $EF$ to touch point $D$. The length of $EF$ in the simplest form is $\dfrac{a}{b}\sqrt{c}$, where $a$, $b$, and $c$ are integers. The value of $a+b+c$ is __________.

$\triangle{ABC}$ is a right triangle with $AB=BC=8$, and $\angle{ABC}=90^\circ$. $D$ is a point on $AC$ so that $\dfrac{CD}{AC}=\dfrac{1}{3}$. Point $B$ is folded over $EF$ to touch point $D$, resulting a concave polygon $A’EFCD$. The length of $EF$ is __________.

A pentagon was folded from a square of paper, as shown in the figure. At first the edges $BC$ and $DC$ were folded to the diagonal $AC$, so that the corners $B$ and $D$ lie on the diagonal and then the resulting shape was folded so that the vertex $C$ coincided with the vertex A. The value of the angle indicated by the question mark is __________.

A paper strip is folded three times as shown. If $\alpha=70^\circ$, then $\beta=$ __________ .

In a unit equalaterial $\triangle{ABC}$, point $A$ is folded to the point $D$ on $BC$ as shown, resulting in the crease $EF$ with $E$ on $AB$ and $F$ on $AC$. If $FD\perp BC$:

  • The value of $\angle{AED}$ is __________.
  • The length of $CD$ is __________.
  • The ratio of the areas of $\triangle{AEF}$ and $\triangle{ABC}$ is __________.

Posted in Geometry | Comments Off on Geometry Fold Problems

MBMT 2020 – Problem 44

Let $a_n=\sum_{d|n}\dfrac{1}{2^{d+\frac{n}{d}}}$. In other words, $a_n$ is the sum of $\dfrac{1}{2^{d+\frac{n}{d}}}$ over all divisers $d$ of $n$. Find $$\dfrac{\sum_{k=1}^{\infty}ka_k}{\sum_{k=1}^{\infty}a_k}=\dfrac{a_1+2a_2+3a_3+…}{a_1+a_2+a_3+…}$$

Click here for the solution.
Posted in Algebra | Comments Off on MBMT 2020 – Problem 44