Difference between revisions of "2000 PMWC Problems"
Archimedes1 (talk | contribs) |
m (→Problem I7) |
||
(15 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
== Problem I1 == | == Problem I1 == | ||
+ | <math>y</math> is a number that has <math>8</math> different factors (including the number <math>1</math> and itself). What is the smallest possible value of <math>y</math>? | ||
[[2000 PMWC Problems/Problem I1|Solution]] | [[2000 PMWC Problems/Problem I1|Solution]] | ||
== Problem I2 == | == Problem I2 == | ||
+ | As far as we know, the greatest prime number is <math>2^{6972593}-1</math>. What is the remainder when <math>2^{6972593}-1</math> is divided by <math>5</math>? | ||
[[2000 PMWC Problems/Problem I2|Solution]] | [[2000 PMWC Problems/Problem I2|Solution]] | ||
== Problem I3 == | == Problem I3 == | ||
+ | How many whole numbers less than <math>1000</math> contain at least one <math>2</math> but no <math>3</math>? | ||
[[2000 PMWC Problems/Problem I3|Solution]] | [[2000 PMWC Problems/Problem I3|Solution]] | ||
== Problem I4 == | == Problem I4 == | ||
+ | Given that <math>A^4=75600\times B</math>. If <math>A</math> and <math>B</math> are positive integers, find the smallest value of <math>B</math>. | ||
[[2000 PMWC Problems/Problem I4|Solution]] | [[2000 PMWC Problems/Problem I4|Solution]] | ||
== Problem I5 == | == Problem I5 == | ||
+ | In a language college, <math>72\%</math> students can speak Chinese, <math>65\%</math> students can speak English, and <math>10\%</math> students can speak neither Chinese nor English. Find the percentage of students who can speak both Chinese and English. | ||
[[2000 PMWC Problems/Problem I5|Solution]] | [[2000 PMWC Problems/Problem I5|Solution]] | ||
== Problem I6 == | == Problem I6 == | ||
+ | <math>p</math> is the product of two <math>4</math>-digit numbers formed by the digits <math>1,2,3,4,5,6,7,8</math> without any repetition. Find the largest value of <math>p</math> in the form of <math>\Box\Box\Box\Box\times\Box\Box\Box\Box</math>. (You are not required to multiply the numbers). | ||
[[2000 PMWC Problems/Problem I6|Solution]] | [[2000 PMWC Problems/Problem I6|Solution]] | ||
== Problem I7 == | == Problem I7 == | ||
+ | <math>a</math> and <math>b</math> are two numbers that have prime factors <math>3</math> and <math>5</math> only. <math>a</math> has <math>12</math> factors (<math>1</math> and itself are included), <math>b</math> has <math>10</math> factors (<math>1</math> and itself are included), and their HCF (Highest Common Factor) is <math>75</math>. What is the LCM (Least Common Multiple) of <math>a</math> and <math>b</math>? | ||
[[2000 PMWC Problems/Problem I7|Solution]] | [[2000 PMWC Problems/Problem I7|Solution]] | ||
== Problem I8 == | == 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> | ||
[[2000 PMWC Problems/Problem I8|Solution]] | [[2000 PMWC Problems/Problem I8|Solution]] | ||
== Problem I9 == | == Problem I9 == | ||
+ | Using only odd digits, all possible three-digit numbers are formed. Determine the sum of all such numbers. | ||
[[2000 PMWC Problems/Problem I9|Solution]] | [[2000 PMWC Problems/Problem I9|Solution]] | ||
== Problem I10 == | == Problem I10 == | ||
+ | In the sum <math>\frac{a}{b}+\frac{c}{d}</math>, each letter represents a distinct digit from <math>1</math> to <math>9</math>. The sum is as close as possible to <math>1</math> without being greater than or equal to <math>1</math>. What is the sum? | ||
[[2000 PMWC Problems/Problem I10|Solution]] | [[2000 PMWC Problems/Problem I10|Solution]] | ||
== Problem I11 == | == Problem I11 == | ||
+ | You have a pack of cards, among which are <math>20</math> red, <math>20</math> yellow, <math>20</math> green and <math>10</math> blue ones. How many cards would you need to draw out to ensure that you have <math>12</math> cards of the same colour? | ||
[[2000 PMWC Problems/Problem I11|Solution]] | [[2000 PMWC Problems/Problem I11|Solution]] | ||
== Problem I12 == | == Problem I12 == | ||
+ | During the rest hour, one of five students (<math>A</math>, <math>B</math>, <math>C</math>, <math>D</math>, and <math>E</math>) dropped a glass of water. The following are the responses of the children when the teacher questioned them: | ||
+ | |||
+ | *<math>A</math>: It was <math>B</math> or <math>C</math> who dropped it. | ||
+ | *<math>B</math>: Neither <math>E</math> nor I did it. | ||
+ | *<math>C</math>: Both <math>A</math> and <math>B</math> are lying. | ||
+ | *<math>D</math>: Only one of <math>A</math> or <math>B</math> is telling the truth. | ||
+ | *<math>E</math>: <math>D</math> 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? | ||
[[2000 PMWC Problems/Problem I12|Solution]] | [[2000 PMWC Problems/Problem I12|Solution]] | ||
== Problem I13 == | == Problem I13 == | ||
+ | In the figure, the squares <math>ABCD</math> and <math>DCEG</math> both have the same area of <math>64cm^2</math>. <math>EFG</math> is a semicircle. The point <math>F</math> is the mid-point of the arc <math>EFG</math>. Find the area of the shaded part. (Assume <math>\pi=3.14</math>) | ||
+ | |||
+ | <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> | ||
[[2000 PMWC Problems/Problem I13|Solution]] | [[2000 PMWC Problems/Problem I13|Solution]] | ||
== Problem I14 == | == Problem I14 == | ||
+ | A copy machine has a following enlargement/reduction buttons: | ||
+ | |||
+ | <cmath>\begin{tabular}{|l|l|l|l|l|l|l|} | ||
+ | \hline | ||
+ | 250\% & 200\% & 128\% & 125\% & 100\% & 50\% & 10\% \\ \hline | ||
+ | \end{tabular}</cmath> | ||
+ | |||
+ | The buttons <math>\boxed{50\%}</math>, <math>\boxed{100\%}</math>, and <math>\boxed{250\%}</math> 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 <math>\textdollar 1</math>. What is the minimum amount he has to pay? | ||
[[2000 PMWC Problems/Problem I14|Solution]] | [[2000 PMWC Problems/Problem I14|Solution]] | ||
== Problem I15 == | == Problem I15 == | ||
+ | The sum of several positive integers is <math>20</math>. Find the largest product that can be formed by these integers. | ||
[[2000 PMWC Problems/Problem I15|Solution]] | [[2000 PMWC Problems/Problem I15|Solution]] | ||
== Problem T1 == | == Problem T1 == | ||
+ | A box contains <math>4000</math> to <math>6000</math> candies. When the candies are evenly distributed to <math>5</math>, <math>6</math>, <math>7</math>, <math>8</math>, or <math>9</math> 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 <math>4000</math> in each bag so that no candies are left? | ||
[[2000 PMWC Problems/Problem T1|Solution]] | [[2000 PMWC Problems/Problem T1|Solution]] | ||
== Problem T2 == | == Problem T2 == | ||
+ | A <math>5 \times 5 \times 5</math> cube is formed using <math>1 \times 1 \times 1</math> 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> | ||
[[2000 PMWC Problems/Problem T2|Solution]] | [[2000 PMWC Problems/Problem T2|Solution]] | ||
== Problem T3 == | == Problem T3 == | ||
+ | In the figure, <math>ABCD</math> is a square, <math>P</math>, <math>Q</math>, <math>R</math>, and <math>S</math> are midpoints of the sides <math>AB</math>, <math>BC</math>, <math>CD</math> and <math>DA</math> respectively. Find the ratio of the shaded area to the area of the square <math>ABCD</math>. | ||
+ | <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> | ||
[[2000 PMWC Problems/Problem T3|Solution]] | [[2000 PMWC Problems/Problem T3|Solution]] | ||
== Problem T4 == | == 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> | ||
[[2000 PMWC Problems/Problem T4|Solution]] | [[2000 PMWC Problems/Problem T4|Solution]] | ||
== Problem T5 == | == Problem T5 == | ||
+ | Each of <math>20</math> children ranked <math>3</math> kinds of chocolate (A, B, and C) in order of their preferences, with no absentions. Suppose <math>11</math> children preferred B to C, <math>14</math> preferred C to A, and <math>12</math> 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. | ||
[[2000 PMWC Problems/Problem T5|Solution]] | [[2000 PMWC Problems/Problem T5|Solution]] | ||
== Problem T6 == | == Problem T6 == | ||
+ | In <math>\triangle ABC</math>, <math>BC=6BD</math>, <math>AC=5EC</math>, <math>DG=GH=HE</math>, <math>AF=FG</math>. Find the ratio of the area of <math>\triangle FGH</math> to the area of <math>\triangle ABC</math>. | ||
+ | <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> | ||
[[2000 PMWC Problems/Problem T6|Solution]] | [[2000 PMWC Problems/Problem T6|Solution]] | ||
== Problem T7 == | == Problem T7 == | ||
+ | The digits <math>0</math> to <math>9</math> without repetition form two 5-digit numbers <math>M</math> and <math>N</math>. Given that <math>\frac{M}{N}</math> equals to <math>\frac{1}{2}</math>, find the largest possible sum of <math>M</math> and <math>N</math>. | ||
[[2000 PMWC Problems/Problem T7|Solution]] | [[2000 PMWC Problems/Problem T7|Solution]] | ||
== Problem T8 == | == Problem T8 == | ||
+ | There are positive integers <math>k</math>, <math>n</math>, <math>m</math> such that <math>\frac{19}{20}<\frac{1}{k}+\frac{1}{n}+\frac{1}{m}<1</math>. What is the smallest possible value of <math>k+n+m</math>? | ||
[[2000 PMWC Problems/Problem T8|Solution]] | [[2000 PMWC Problems/Problem T8|Solution]] |
Latest revision as of 21:47, 13 July 2023
Contents
- 1 Problem I1
- 2 Problem I2
- 3 Problem I3
- 4 Problem I4
- 5 Problem I5
- 6 Problem I6
- 7 Problem I7
- 8 Problem I8
- 9 Problem I9
- 10 Problem I10
- 11 Problem I11
- 12 Problem I12
- 13 Problem I13
- 14 Problem I14
- 15 Problem I15
- 16 Problem T1
- 17 Problem T2
- 18 Problem T3
- 19 Problem T4
- 20 Problem T5
- 21 Problem T6
- 22 Problem T7
- 23 Problem T8
- 24 Problem T9
- 25 Problem T10
Problem I1
is a number that has different factors (including the number and itself). What is the smallest possible value of ?
Problem I2
As far as we know, the greatest prime number is . What is the remainder when is divided by ?
Problem I3
How many whole numbers less than contain at least one but no ?
Problem I4
Given that . If and are positive integers, find the smallest value of .
Problem I5
In a language college, students can speak Chinese, students can speak English, and students can speak neither Chinese nor English. Find the percentage of students who can speak both Chinese and English.
Problem I6
is the product of two -digit numbers formed by the digits without any repetition. Find the largest value of in the form of . (You are not required to multiply the numbers).
Problem I7
and are two numbers that have prime factors and only. has factors ( and itself are included), has factors ( and itself are included), and their HCF (Highest Common Factor) is . What is the LCM (Least Common Multiple) of and ?
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).
Problem I9
Using only odd digits, all possible three-digit numbers are formed. Determine the sum of all such numbers.
Problem I10
In the sum , each letter represents a distinct digit from to . The sum is as close as possible to without being greater than or equal to . What is the sum?
Problem I11
You have a pack of cards, among which are red, yellow, green and blue ones. How many cards would you need to draw out to ensure that you have cards of the same colour?
Problem I12
During the rest hour, one of five students (, , , , and ) dropped a glass of water. The following are the responses of the children when the teacher questioned them:
- : It was or who dropped it.
- : Neither nor I did it.
- : Both and are lying.
- : Only one of or is telling the truth.
- : 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?
Problem I13
In the figure, the squares and both have the same area of . is a semicircle. The point is the mid-point of the arc . Find the area of the shaded part. (Assume )
Problem I14
A copy machine has a following enlargement/reduction buttons:
The buttons , , and 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 . What is the minimum amount he has to pay?
Problem I15
The sum of several positive integers is . Find the largest product that can be formed by these integers.
Problem T1
A box contains to candies. When the candies are evenly distributed to , , , , or 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 in each bag so that no candies are left?
Problem T2
A cube is formed using 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.
Problem T3
In the figure, is a square, , , , and are midpoints of the sides , , and respectively. Find the ratio of the shaded area to the area of the square .
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?
Problem T5
Each of children ranked kinds of chocolate (A, B, and C) in order of their preferences, with no absentions. Suppose children preferred B to C, preferred C to A, and 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.
Problem T6
In , , , , . Find the ratio of the area of to the area of .
Problem T7
The digits to without repetition form two 5-digit numbers and . Given that equals to , find the largest possible sum of and .
Problem T8
There are positive integers , , such that . What is the smallest possible value of ?