2000 PMWC Problems

Problem I1

$y$ is a number that has $8$ different factors (including the number $1$ and itself). What is the smallest possible value of $y$?

Solution

Problem I2

As far as we know, the greatest prime number is $2^{6972593}-1$. What is the remainder when $2^{6972593}-1$ is divided by $5$?

Solution

Problem I3

How many whole numbers less than $1000$ contain at least one $2$ but no $3$?

Solution

Problem I4

Given that $A^4=75600\times B$. If $A$ and $B$ are positive integers, find the smallest value of $B$.

Solution

Problem I5

In a language college, $72\%$ students can speak Chinese, $65\%$ students can speak English, and $10\%$ students can speak neither Chinese nor English. Find the percentage of students who can speak both Chinese and English.

Solution

Problem I6

$p$ is the product of two $4$-digit numbers formed by the digits $1,2,3,4,5,6,7,8$ without any repetition. Find the largest value of $p$ in the form of $\Box\Box\Box\Box\times\Box\Box\Box\Box$. (You are not required to multiply the numbers).

Solution

Problem I7

$a$ and $b$ are two numbers that have prime factors $3$ and $5$ only. $a$ has $12$ factors ($1$ and itself are included), $b$ has $10$ factors ($1$ and itself are included), and their HCF (Highest Common Factor) is $75$. What is the LCM (Least Common Multiple) of $a$ and $b$?

Solution

Problem I8

A circle and a triangle are placed on intersections of the grid. The circle and the triangle are not allowed to lie on the same vertical and horizontal line. How many total possible ways are there of placing the circle and the triangle? (the following is an example).

[asy] for(int i = 0; i < 4; ++i){ if(i < 2){ draw((i,0)--(i,3)); }else{ draw((i,0)--(i,2)); } } for(int i = 0; i < 4; ++i){ if(i < 3) draw((0,i)--(3,i)); else draw((0,i)--(1,i)); } filldraw(Circle((0,3),0.3),white); filldraw((2-0.3*cos(pi/2),1+0.3*sin(pi/2))--(2-0.3*cos(7pi/6),1+0.3*sin(7pi/6))--(2-0.3*cos(11pi/6),1+0.3*sin(11pi/6))--cycle,white); //Credit to chezbgone2 for the diagram[/asy] Solution

Problem I9

Using only odd digits, all possible three-digit numbers are formed. Determine the sum of all such numbers.

Solution

Problem I10

In the sum $\frac{a}{b}+\frac{c}{d}$, each letter represents a distinct digit from $1$ to $9$. The sum is as close as possible to $1$ without being greater than or equal to $1$. What is the sum?

Solution

Problem I11

You have a pack of cards, among which are $20$ red, $20$ yellow, $20$ green and $10$ blue ones. How many cards would you need to draw out to ensure that you have $12$ cards of the same colour?

Solution

Problem I12

During the rest hour, one of five students ($A$, $B$, $C$, $D$, and $E$) dropped a glass of water. The following are the responses of the children when the teacher questioned them:

  • $A$: It was $B$ or $C$ who dropped it.
  • $B$: Neither $E$ nor I did it.
  • $C$: Both $A$ and $B$ are lying.
  • $D$: Only one of $A$ or $B$ is telling the truth.
  • $E$: $D$ is not speaking the truth.

The class teacher knows that three of them NEVER lie while the other two ALWAYS lie. Who dropped the glass?

Solution

Problem I13

In the figure, the squares $ABCD$ and $DCEG$ both have the same area of $64cm^2$. $EFG$ is a semicircle. The point $F$ is the mid-point of the arc $EFG$. Find the area of the shaded part. (Assume $\pi=3.14$)

[asy] void unitsquare(pair p){ draw(p--(p.x+1,p.y)--(p.x+1,p.y+1)--(p.x,p.y+1)--cycle); return; } fill(buildcycle(arc((2,0.5),(2,0),(2,1)),(2,1)--(0,1)--(2.5,0.5)),gray); unitsquare((0,0)); draw((1,0)--(2,0)--(2,1)--(1,1)); draw(arc((2,0.5),(2,0),(2,1))); label("$A$",(0,1),NW); label("$B$",(0,0),SW); label("$C$",(1,0),S); label("$D$",(1,1),N); label("$E$",(2,0),S); label("$F$",(2.5,0.5),E); label("$G$",(2,1),N); //Credit to chezbgone2 for the diagram[/asy]

Solution

Problem I14

A copy machine has a following enlargement/reduction buttons:

\[\begin{tabular}{|l|l|l|l|l|l|l|} \hline 250\% & 200\% & 128\% & 125\% & 100\% & 50\% & 10\% \\ \hline \end{tabular}\]

The buttons $\boxed{50\%}$, $\boxed{100\%}$, and $\boxed{250\%}$ are out of order and cannot be used any more. Sam wants to make a copy that is the same size as the original document by using the remaining buttons. When he presses a button, he has to pay $\textdollar 1$. What is the minimum amount he has to pay?

Solution

Problem I15

The sum of several positive integers is $20$. Find the largest product that can be formed by these integers.

Solution

Problem T1

A box contains $4000$ to $6000$ candies. When the candies are evenly distributed to $5$, $6$, $7$, $8$, or $9$ children, there is always one candy left. If the candies are packaged into small bags each having the same number of candies, what is the largest number of candies below $4000$ in each bag so that no candies are left?

Solution

Problem T2

A $5 \times 5 \times 5$ cube is formed using $1 \times 1 \times 1$ cubes. A number of the smaller cubes are removed by punching out the 15 designated columns from front to back, top to bottom, and side to side. Find the number of smaller cubes that remain.

[asy] import three; currentprojection=orthographic(1,1/2,0.4); draw(surface((5,1,1)--(5,1,2)--(5,2,2)--(5,2,1)--cycle),black,nolight); draw(surface((5,1,3)--(5,1,4)--(5,2,4)--(5,2,3)--cycle),black,nolight); draw(surface((5,3,1)--(5,3,2)--(5,4,2)--(5,4,1)--cycle),black,nolight); draw(surface((5,3,3)--(5,3,4)--(5,4,4)--(5,4,3)--cycle),black,nolight); draw(surface((5,2,2)--(5,2,3)--(5,3,3)--(5,3,2)--cycle),black,nolight); draw(surface((1,5,1)--(1,5,2)--(2,5,2)--(2,5,1)--cycle),black,nolight); draw(surface((1,5,3)--(1,5,4)--(2,5,4)--(2,5,3)--cycle),black,nolight); draw(surface((3,5,1)--(3,5,2)--(4,5,2)--(4,5,1)--cycle),black,nolight); draw(surface((3,5,3)--(3,5,4)--(4,5,4)--(4,5,3)--cycle),black,nolight); draw(surface((2,5,2)--(2,5,3)--(3,5,3)--(3,5,2)--cycle),black,nolight); draw(surface((1,1,5)--(1,2,5)--(2,2,5)--(2,1,5)--cycle),black,nolight); draw(surface((1,3,5)--(1,4,5)--(2,4,5)--(2,3,5)--cycle),black,nolight); draw(surface((3,1,5)--(3,2,5)--(4,2,5)--(4,1,5)--cycle),black,nolight); draw(surface((3,3,5)--(3,4,5)--(4,4,5)--(4,3,5)--cycle),black,nolight); draw(surface((2,2,5)--(2,3,5)--(3,3,5)--(3,2,5)--cycle),black,nolight); for(int i = 0; i <= 5; ++i) draw((i,0,5)--(i,5,5)); for(int i = 0; i <= 5; ++i) draw((0,i,5)--(5,i,5)); for(int i = 0; i <= 5; ++i) draw((5,i,0)--(5,i,5)); for(int i = 0; i <= 5; ++i) draw((5,0,i)--(5,5,i)); for(int i = 0; i <= 5; ++i) draw((i,5,0)--(i,5,5)); for(int i = 0; i <= 5; ++i) draw((0,5,i)--(5,5,i)); //Credit to chezbgone2 for the diagram[/asy]

Solution

Problem T3

In the figure, $ABCD$ is a square, $P$, $Q$, $R$, and $S$ are midpoints of the sides $AB$, $BC$, $CD$ and $DA$ respectively. Find the ratio of the shaded area to the area of the square $ABCD$.

[asy] fill(buildcycle((0,2)--(1,0),(2,2)--(0,1),(2,0)--(1,2),(0,0)--(2,1)),gray); draw((0,0)--(2,0)--(2,2)--(0,2)--cycle); draw((0,2)--(1,0)); draw((2,2)--(0,1)); draw((2,0)--(1,2)); draw((0,0)--(2,1)); label("A",(0,2),NW); label("B",(2,2),NE); label("C",(2,0),SE); label("D",(0,0),SW); label("P",(1,2),N); label("Q",(2,1),E); label("R",(1,0),S); label("S",(0,1),W); //Credit to chezbgone2 for the diagram[/asy] Solution

Problem T4

Use the four colours red, yellow, blue and green to fill in the regions of the following diagram so that the adjacent regions are not the same colour. How many different ways are there to colour the regions?

[asy] import geometry; draw((0,0)--(3,0)--(3,2)--(0,2)--cycle); draw((0,1)--(1.5,2)); draw((2.3,0)--(2.3,0.7)--(3,0.7)); draw(ellipse((1.5,1),0.6,0.5)); //Credit to chezbgone2 for the diagram[/asy] Solution

Problem T5

Each of $20$ children ranked $3$ kinds of chocolate (A, B, and C) in order of their preferences, with no absentions. Suppose $11$ children preferred B to C, $14$ preferred C to A, and $12$ preferred A to B, and all possible ordered of A, B, and C existed. Find the number of children who ranked A as their first preference.

Solution

Problem T6

In $\triangle ABC$, $BC=6BD$, $AC=5EC$, $DG=GH=HE$, $AF=FG$. Find the ratio of the area of $\triangle FGH$ to the area of $\triangle ABC$.

[asy] fill((1,2.5)--(0.9,0.72)--(1.82,1.46)--cycle,black); draw((0,5)--(-3,0)--(4,0)--(0,5)--(0,0)); draw((0,0)--(2.5,2)); draw((0,5)--(1,2.5)--(0.9,0.72)); draw((1,2.5)--(1.82,1.46)); label("$A$",(0,5),N); label("$B$",(-3,0),W); label("$C$",(4,0),E); label("$D$",(0,0),S); label("$E$",(2.5,2),NE); label("$F$",(1,2.5),E); label("$G$",(0.9,0.72),S); label("$H$",(1.82,1.46),S); //Credit to chezbgone2 for the diagram[/asy] Solution

Problem T7

The digits $0$ to $9$ without repetition form two 5-digit numbers $M$ and $N$. Given that $\frac{M}{N}$ equals to $\frac{1}{2}$, find the largest possible sum of $M$ and $N$.

Solution

Problem T8

There are positive integers $k$, $n$, $m$ such that $\frac{19}{20}<\frac{1}{k}+\frac{1}{n}+\frac{1}{m}<1$. What is the smallest possible value of $k+n+m$?

Solution

Problem T9

Solution

Problem T10

Solution