Download (1 2 ) + 6

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Eisenstein's criterion wikipedia , lookup

Transcript
1
2
+6
1 2
2
+4
1 3
2
+1
1 4
2 ?
Express your
(1)
What is the value of 1 + 4
answer as a common fraction.
(2)
How many different positive three-digit integers can be formed using only
the digits in the set {2, 3, 5, 5, 5, 6, 6} if no digit may be used more times than it appears in
the given set of available digits?
(3)
A tennis coach divides her 9-player squad into three 3-player groups with
each player in only one group. How many different sets of three groups can be made?
(4)
Four red candies and three green candies can be combined to make many
different flavors. Flavors are different if the percent red is different, so 3 red / 0 green is
the same flavor as 2 red / 0 green; and likewise 4 red / 2 green is the same flavor as 2 red
/ 1 green. If a flavor is to be made using some or all of the seven candies, how many
different flavors are possible?
(5)
If x is an element of the set {−1, 1, 2} and y is an element of
{−2, −1, 0, 1, 2}, how many distinct values of x y are positive?
(6)
A jar contains two red marbles, three green marbles, ten white marbles and
no other marbles. Two marbles are randomly drawn from this jar without replacement.
What is the probability that these two marbles drawn will both be red? Express your answer
as a common fraction.
(7)
What is the probability of Jonah picking a vowel if he randomly chooses a
letter from the word ”CAT”? Express your answer as a common fraction.
(8)
Thad has an unlimited supply of 3-cent and 4-cent stamps. If he has to put
exactly 37 cents of postage on a letter, how many different combinations of 3-cent and/or
4-cent stamps could Thad use?
(9)
Julie baked cupcakes for her family at home and for a party at school. She
iced 4 cupcakes with red frosting, 2 cupcakes with orange frosting, 2 with yellow, 2 with
green, 3 with blue and the last 3 with violet frosting. Each cupcake is iced with exactly one
color of frosting. Julie plans to take exactly 10 of the cupcakes to her party, and will take
either all of the cupcakes of a particular color or none of the cupcakes of that color. How
many different combinations of cupcakes could she take to her party?
(10)
Tara rolls three standard dice once. What is the probability that the sum of
the numbers rolled will be three or more? Express your answer as a percent.
(11)
On the refrigerator, MATHCOUNTS is spelled out with 10 magnets, one
letter per magnet. Two vowels and three consonants fall off and are put away in a bag. If
the Ts are indistinguishable, how many distinct possible collections of letters could be put
in the bag?
(12)
Kevin will start with the integers 1, 2, 3 and 4 each used exactly once and
written in a row in any order. Then he will find the sum of the adjacent pairs of integers in
each row to make a new row, until one integer is left. For example, if he starts with 3, 2,
1, 4, and then takes sums to get 5, 3, 5, followed by 8, 8, he ends with the final sum 16.
Including all of Kevin’s possible starting arrangements of the integers 1, 2, 3 and 4, how
many possible final sums are there?
(13)
Mike and Ike each roll two standard six-sided dice. What is the probability
that the positive difference between their sums is greater than eight? Express your answer
as a common fraction.
(14)
Four packages are delivered to four houses, one to each house. If these
packages are randomly delivered, what is the probability that exactly two of them are
delivered to the correct houses? Express your answer as a common fraction.
(15)
How many integers from 100 through 999, inclusive, do not contain any of
the digits 2, 3, 4 or 5?
(16)
The digits 2, 3, 4, 7 and 8 will be put in random order to make a positive
five-digit integer. What is the probability that the resulting integer will be divisible by 11?
Express your answer as a common fraction.
(17)
When five standard six-sided dice are rolled sequentially there are 65 = 7776
possible outcomes. For how many outcomes is the sum of the five rolled numbers exactly
27?
(18)
Consider the sequence a1 = 1, a2 = 13, a3 = 135, . . . of positive integers.
The k term ak is defined by appending the digits of the k th odd integer to the preceding
term ak−1 . For example, since the 5th term is a5 = 13579, then the 6th term is
a6 = 1357911. Note that a3 is the first term of the sequence divisible by 9. What is the
value of m such that am is the 23rd term of the sequence that is divisible by 9?
th
(19)
If 1 ≤ a ≤ 10 and 1 ≤ b ≤ 36, for how many ordered pairs of integers (a, b)
p
√
is a + b an integer?
(20)
Tamyra is making four cookies and has exactly four chocolate chips. If she
distributes the chips randomly into the four cookies, what is the probability that there are
no more than two chips in any one cookie? Express your answer as a common fraction.
(21)
Janelle generates a two-digit integer by rolling a six-sided die twice. The
result of her first roll is the tens digit, and the result of her second roll is the ones digit.
What is the probability that the resulting integer is divisible by 6? Express your answer as a
common fraction.
(22)
A set of nine cards is labeled with the following values:
1.25,
All the cards are then placed into three bags,
with cards placed in the same bag only if they show an equivalent value. One card is
randomly selected from each bag. What is the probability that the cards showing 1.25,
0.50 and 0.75 are selected? Express your answer as a common fraction.
1
10
1 9
2 , 125%, 0.75, 8 , 1 4 , 12 , 50%, 0.50.
(23)
How many combinations of pennies (1 cent), nickels (5 cents) and/or dimes
(10 cents) are there with a total value of 25 cents?
(24)
Nine Ping-Pong balls are numbered 1 through 9. How many different
combinations of three balls have a sum of 16?
(25)
A reference book lists a set of annual calendars. For any given year, there is
a calendar in the set that corresponds to it. How many annual calendars must be included
in the set in order to have a corresponding calendar for every possible year?
(26)
(27)
How many ordered pairs (x , y ) satisfy BOTH conditions below?
Condition I: x = 1 or y = 0 or y = 2
Condition II: x = 0 or x = 2 or y = 1
How many continuous paths from A to B, along segments of the figure, do
not revisit any of the six labeled points?
A
C
B
D
F
E
(28)
There are six bottles of soda, three bottles of juice and one bottle of water
in a cooler. If a bottle is randomly selected from the cooler, what is the probability that it
is the bottle of water? Express your answer as a common fraction.
(29)
Derek’s phone number, 336-7624, has the property that the three-digit
prefix, 336, equals the product of the last four digits, 7 × 6 × 2 × 4. How many seven-digit
phone numbers beginning with 336 have this property?
(30)
Nathan will roll two six-sided dice. What is the probability that he will roll a
number less than three on the first die and a number greater than three on the second die?
Express your answer as a common fraction.
Copyright MATHCOUNTS Inc. All rights reserved
Answer Sheet
Number
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
Answer
81/16
43 integers
280 sets
11 flavors
5 values
1/105
1/3
3 combos
5 combinations
100 %
75 collections
5 sums
5/648
1/4
180 integers
1/10
35 outcomes
69
10 ordered pairs
51/64
1/6
1/24
12 combinations
8 combos
14 calendars
5 ordered pairs
10 paths
1/10
84 phone numbers
1/6
Problem ID
3B21
1C322
4C322
341
A402
525B
BA11
A531
54D5
451
045
315C
3B322
0B51
2D33
05D5
34D5
BD02
C5212
A5D1
D301
AA01
5142
4341
C241
A242
5D02
4541
44C
D031
Copyright MATHCOUNTS Inc. All rights reserved
Solutions
(1) 81/16
ID: [3B21]
No solution is available at this time.
(2) 43 integers
ID: [1C322]
If all three digits are different, there are 4 choices for the first digit, 3 for the second, and 2
for the third, giving (4)(3)(2) = 24 integers. If two of them are the same, the repeated
digit digit is either 5 or 6. There are 2 choices for the repeated digit, then 3 choices for the
non-repeating digit, and 3 ways to arrange these digits (for example, if the repeating digit
is 5 and the non-repeating digit is 6, we can have 655, 565, and 556). This gives
(2)(3)(3) = 18 integers. Finally, if all three digits are the same, the number must be 555.
So there are 24 + 18 + 1 = 43 possible integers.
(3) 280 sets
ID: [4C322]
For now, call the groups group A, group B, and group C. We will count the number of
ways to fill up these groups. Since in reality, the groups are indistinguishable from each
other (i.e., once the groups have been chosen, we can rearrange the letters of the groups
without changing anything), we will end up overcounting. Since we can rearrange the
letters of the groups in 3! = 6 ways, we will count the same
configuration 6 times, so we
9
will end up overcounting by a factor
of 6. There are 3 ways to choose 3 players out of
6
the 9 to be in group A, and 3 ways to choose 3 players out of the
remaining 6 to be in
9 6
group B. The remaining 3 student go into group C. This gives 3 3 ways. Since we
overcounted by a factor of 6, our answer is 61 93 63 = 280 .
(4) 11 flavors
ID: [341]
Denote the ratio by x : y , where x is the number of red candies and y is the number of
green. We can have 0, 1, 2, 3, or 4 red candies and 0, 1, 2, or 3 green candies. Thus,
there are 5 · 4 = 20 potential ratios. However, a 0 : 0 ratio is not allowed (there would be
no candy!), so we subtract one for a total of 19 ratios possible. Now we must subtract the
ratios we’ve over-counted. In particular, 0 : 1 is the same as 0 : 2 and 0 : 3, and 1 : 0 is the
same as 2 : 0, 3 : 0, and 4 : 0. Also, 1 : 1 is the same as 2 : 2 and 3 : 3, and 2 : 1 is the
same as 4 : 2. Thus, we have over-counted by 8 ratios, so our final answer is 19 − 8 = 11 .
(5) 5 values
ID: [A402]
Raising −1 and 1 to integer powers will only result in answers of 1 or −1. Raising 2 to
each of the powers in {−2, −1, 0, 1, 2} gives 41 , 21 , 1, 2, and 4. Thus, there are 5 distinct
positive values of x y .
(6) 1/105
ID: [525B]
The total number of marbles is 2 + 3 + 10 = 15. The probability that the first marble
drawn will be red is 2/15. Then, there will be one red left, out of 14. Therefore, the
probability of drawing out two red marbles will be:
2 1
1
·
=
15 14
105
(7) 1/3
ID: [BA11]
One of the letters in ”CAT” is a vowel, and there are three total letters. Since probability
is the number of successful outcomes divided by the total number of outcomes, the
1
.
probability of picking a vowel is
3
(8) 3 combos
ID: [A531]
Thad must use at least one 3-cent stamp, because there is no way to make 37 cents from
4-cent stamps. So, the problem is now to make 34 cents from 3-cent and 4-cent stamps.
If we use one 4-cent stamp, we are left with 30 cents. This can be satisfied with ten
3-cent stamps.
If we use two 4-cent stamps, we are left with 26 cents. If we use three, we are left with
22 cents. If we use four, we are left with 18 cents. This can be satisfied with six 3-cent
stamps.
If we use five 4-cent stamps, we are left with 14 cents. If we use six, we are left with 10
cents. If we use seven, we are left with 6 cents, which can only be satisfied with two 3-cent
stamps.
Thus, there are 3 different combinations.
(9) 5 combinations
ID: [54D5]
If Julie includes one of the colors that cover three cupcakes, she must also include the
other color that covers three cupcakes. This is because she must make ten cupcakes total,
and all of the other colors cover an even number of cupcakes, so there is no way to make
ten with three and some combination of even numbers. Thus, if she includes blue and
violet, she has four cupcakes left to choose. There are three ways in which she can choose
four cupcakes if she chooses colors that cover two (green and orange, green and yellow, or
orange and yellow). Alternately, she can choose a color that covers four (red). Finally, if
she doesn’t include any colors that cover three cupcakes, she must choose all of the other
cupcakes in order to make ten. Thus, Julie has 5 different combinations of cupcakes.
(10) 100 %
ID: [451]
The smallest possible number that Tara can roll is a 3, by getting a 1 on each die. Thus,
she will always get a sum of three or more. Our answer is 100% .
(11) 75 collections
ID: [045]
Let’s divide the problem into two cases: one where 0 or 1 T’s fall off and one where both
T’s fall off:
0 or
1 T’s:
3 6
= 3 × 20 = 60
2 3
2
T’s:
3 5
= 3 × 5 = 15
2 1
Total: 60 + 15 = 75
(12) 5 sums
ID: [315C]
Let’s say the four integers were arranged as a, b, c, d across to start. We can then
compute each row in terms of these variables:
a
b
c
d
a+b
b+c
c+d
a+2b+c
b+2c+d
a+3b+3c+d
As we can see from the final sum, the order of a and d, as well as the order of b and c,
will not affect the final sum. So, we consider each of the six possible ways to choose two
a d b
1 2 3
1 3 2
numbers from possible starting values of 1, 2, 3, 4.
1 4 2
2 3 1
2 4 1
3 4 1
see from the table, there are a total of 5 different possible
c a+3b+3c+d
4
24
4
22
As we can
3
20
4
20
3
18
2
16
sums.
(13) 5/648
ID: [3B322]
The pairs of sums which result in differences greater than 8 are {12, 2}, {12, 3}, and
{11, 2}. There are 64 total outcomes for the roll of the four dice. Of these, only (6, 6, 1, 1)
and (1, 1, 6, 6) yield the pair of sums {12, 2}. The four rolls (1, 2, 6, 6), (2, 1, 6, 6),
(6, 6, 1, 2), and (6, 6, 2, 1) give the pair of sums {12, 3}. Finally, the four rolls (1, 1, 6, 5),
(1, 1, 5, 6), (6, 5, 1, 1), and (5, 6, 1, 1) give the pair of sums {11, 2}. Altogether, 4 + 4 + 2
of the 64 rolls result in a difference greater than eight, so the probability is
(4 + 4 + 2)/64 = 6/648 .
(14) 1/4
ID: [0B51]
Since there are 4 houses and 4 packages, we can choose 42 = 6 pairs of houses to be the
pair that will receive the correct package. In that case, the other two houses must have
one another’s package. The probability of this occuring for any arrangement is 14 · 13 · 21 , as
the first fraction represents the probability of a given house getting the correct package,
and the second fraction the subsequent probability that the other given house gets the
correct package, and the final fraction the probability that the last two houses have each
1
1
.
other’s packages. So, the probability is 6 · 2·3·4
=
4
(15) 180 integers
ID: [2D33]
The first digit can be 1, 6, 7, 8 or 9, offering 5 choices. The next two digits can be any of
those 5, or also 0, for 6 choices total. So the total number of integers possible is
5 · 6 · 6 = 180 .
(16) 1/10
ID: [05D5]
If the resulting integer is divisible by 11 then the sum of the first, third, and fifth digits has
the same remainder when divided by 11 as the sum of the second and fourth digits. This
only occurs when the first, third, and fifth digits are 2, 3, and 7 (in some order) and the
second and fourth
digits are 4 and 8 (in some order).
5
There are 2 total ways to partition these five digits into a group of 3 and a group of 2.
From above, only one of these partitions will result in five-digit integers that are divisible by
11. Therefore, our answer is 1/10 .
(17) 35 outcomes
ID: [34D5]
There are three ways for the sum of the five rolled numbers to equal 27: we can have two
6s and three 5s; three 6s, one 5, and one 4; or four 6s and one 3.
5!
In the first case, we rolled the numbers 6, 6, 5, 5, 5 in some order. There are
= 10
2!3!
distinct ways that we could have rolled these numbers.
In the second case, we rolled the numbers 6, 6, 6, 5, 4 in some order. There are
5!
= 20 distinct ways that we could have rolled these numbers.
3!1!1!
5!
=5
In the third case, we rolled the numbers 6, 6, 6, 6, 3 in some order. There are
4!1!
distinct ways that we could have rolled these numbers.
Adding all these outcomes, we see that there are 10 + 20 + 5 = 35 possible outcomes.
(18) 69
ID: [BD02]
First, recall that if the sum of the digits of a number is divisible by 9, then the number is
also divisible by 9. So, every time we hit an integer in this sequence that is divisible by 9,
we can simply disregard all of its digits as we continue building to the next integer. For
instance, after a3 = 135, we start again, considering 7, 79, 7911. 7911 is divisible by 9, so
we move on to 13, 1315, 131517. 131517 is divisible by 9, so we start again with 19,
1921, 192123. Notice that every third term is divisible by 9. Continuing in such a manner
will reveal that m must be 69 .
(19) 10pordered pairs
ID: [C5212]
√
√
√
b is an
If a + b is an integer, then its square a + b is also an integer. Therefore,
√
integer. In other words, b must be a perfect square. If we define c = b, then the problem
has asked us to find the number of ordered pairs (a, c) for which 1 ≤ a ≤ 10, 1 ≤ c ≤ 6,
and a + c is a perfect square. We check the 6 possibilities for c separately. If c = 1, then a
is 3 or 8. If c = 2, then a is 2 or 7. If c = 3, then a is 1 or 6. If c = 4, then a = 5, and if
c = 5, then a = 4. Finally, if c = 6, then a is either 10 or 3. Altogether, there are
2 + 2 + 2 + 1 + 1 + 2 = 10 ordered pairs (a, c) satisfying the given conditions.
(20) 51/64
ID: [A5D1]
No solution is available at this time.
(21) 1/6
ID: [D301]
No solution is available at this time.
(22) 1/24
ID: [AA01]
No solution is available at this time.
(23) 12 combinations
ID: [5142]
First, we count the number of combinations that include pennies: we could have all
pennies, all pennies and one nickel, all pennies and two nickels, all pennies and three nickels,
all pennies and four nickels, all pennies and one dime, all pennies and two dimes, all pennies
and one dime and one nickel, all pennies and one dime and two nickels. As for the no
pennies case, we can have five nickels, one dime and three nickels, two dimes and one
nickel. So, there are 9 + 3 = 12 combinations.
(24) 8 combos
ID: [4341]
We proceed by casework.
Case I: One of the balls is the 9.
The other two balls must sum to 7. There are three ways to do this: 1+6, 2+5, or 3+4.
Case II: One of the balls is the 8, and the 9 is not chosen. (we’ve counted those cases
already)
The other two balls must sum to 8. There are three ways to do this: 1+7, 2+6, or 3+5.
Case III: One of the balls is the 7, and the 8 and the 9 are not chosen.
The other two balls must sum to 9. There are two ways to do this: 3+6 or 4+5.
If we proceed in this manner, we see that there are no further possibilities that we haven’t
counted (if we choose the 6 and can’t choose the 7, 8, or 9, there is no way to make the
necessary sum of 10 with the remaining two balls). Thus, there are 8 such combinations.
(25) 14 calendars
ID: [C241]
No solution is available at this time.
(26) 5 ordered pairs
ID: [A242]
Proceed case-by-case in condition I. If x = 1, then by condition II, y = 1 since the first two
possibilities are excluded. If y = 0, then either x = 0 or x = 2. If y = 2, then likewise,
either x = 0 or x = 2. This gives 5 possible ordered pairs.
(27) 10 paths
ID: [5D02]
We denote a path from A to B by writing the labeled points visited, such as A-C-B (first
going to C then to B).
Case 1: Path ends in C-B. There are clearly four such paths, which we can determine
systematically; A-C-B, A-D-C-B, A-D-F -C-B, and A-D-E-F -C-B.
Case 2: Path ends in F -B. The possible paths are easy to determine systematically as
A-C-F -B, A-C-D-F -B, A-C-D-E-F -B, A-D-C-F -B, A-D-F -B, A-D-E-F -B, yielding 6
possible paths.
Therefore there are a total of 10 such paths.
(28) 1/10
ID: [4541]
No solution is available at this time.
(29) 84 phone numbers
ID: [44C]
We begin by factoring 336. 336 = 24 · 3 · 7. Because we are looking for phone numbers, we
want four single digits that will multiply to equal 336. Notice that 7 cannot be multiplied
by anything, because 7 · 2 is 14, which is already two digits. So, one of our digits is
necessarily 7. 3 can be multiplied by at most 2, and the highest power of 2 that we can
have is 23 = 8. Using these observations, it is fairly simple to come up with the following
list of groups of digits whose product is 336:
1, 6, 7, 8
2, 4, 6, 7
2, 3, 7, 8
3, 4, 4, 7
For the first three groups, there are 4! = 24 possible rearrangements of the digits. For
the last group, 4 is repeated twice, so we must divide by 2 to avoid overcounting, so there
are 4!2 = 12 possible rearrangements of the digits. Thus, there are 3 · 24 + 12 = 84
possible phone numbers that can be constructed to have this property.
(30) 1/6
ID: [D031]
For the first die to be less than three, it must be a 1 or a 2, which occurs with probability
1
3 . For the second die to be greater than 3, it must be a 4 or a 5 or a 6, which occurs with
probability 21 . The probability of both of these events occuring, as they are independent, is
1
1 1
.
3 · 2 =
6
Copyright MATHCOUNTS Inc. All rights reserved