A-STAR PROGRAM

AMC10/12 Year of the Egg

A-STAR PROGRAM
AMC10/12 Year of the Egg
Fall-5: Counting

1 Lecture Set
1. (U.Maryland HSMC-2010-I-06) How many rectangles are in a 2 4 rectangle?
(A) 18

(B) 20

(C) 29

(D) 30

(E) 40

2. (AMC12B-2006-07) Mr. and Mrs. Lopez have two children. When they get into
their family car, two people sit in the front, and the other two sit in the back.
Either Mr. Lopez or Mrs. Lopez must sit in the drivers seat. How many seating
arrangements are possible?
(A)4

(B)12

(C)16

(D)24

(E)48

3. (AMC12B-2006-09) How many even three-digit integers have the property that
their digits, read left to right, are in strictly increasing order?
(A)21

(B)34

(C)51

(D)72

(E)150

4. (AMC10B-2002-09) Using the letters A, M , O, S, and U , we can form five-letter

words. If these words are arranged in alphabetical order, then the word U SAM O
occupies position
(A) 112

(B) 113

(C) 114

(D) 115

(E) 116

5. (AHSME-1986-10) The 120 permutation of AHSME are arranged in dictionary

order, as if each were an ordinary five-letter word. The last letter of the 86th word
in this list is
(A) A

(B) H

(C) S

(D) M

(E) E

6. (AMC12A-2004-13) Let S be the set of points (a, b) in the coordinate plane, where
each of a and b may be 1, 0, or 1. How many distinct lines pass through at least
two members of S?
(A) 8

(B) 20

(C) 24

(D) 27

(E) 36

7. (AHSME-1996-14) Let E(n) denote the sum of the even digits of n. For example,
E(5681) = 6 + 8 = 14. Find E(1) + E(2) + E(3) + . . . + E(100).
(A) 200

(B) 360

(C) 400

(D) 900

(E) 2250

8. (AMC10A-2004-16) The 55 grid shown contains a collection of squares with sizes

from 1 1 to 5 5. How many of these squares contain the black center square?

A-STAR PROGRAM

(A) 12

AMC10/12 Year of the Egg

(B) 15

(C) 17

(D) 19

(E) 20

9. (AMC12-2000-16) A checkerboard of 13 rows and 17 columns has a number written in each square, beginning in the upper left corner, so that the first row is
numbered 1, 2, . . . , 17, the second row 18, 19, . . . , 34, and so on down the board. If
the board is renumbered so that the left column, top to bottom, is 1, 2, . . . , 13, the
second column 14, 15, . . . , 26, and so on across the board, some squares have the
same numbers in both numbering systems. Find the sum of the numbers in these
squares (under either system).
(A) 222

(B) 333

(C) 444

(D) 555

(E) 666

10. (AHSME-1990-17) How many of the numbers 100, 101, . . . , 999 have three different
digits in increasing order or in decreasing order?
(A) 120

(B) 168

(C) 204

(D) 216

(E) 240

11. (AMC12A-2010-18) A 16-step path is to go from (4, 4) to (4, 4) with each step
increasing either the x-coordinate or the y-coordinate by 1. How many such paths
stay outside or on the boundary of the square 2 x 2, 2 y 2 at each step?
(A) 92

(B) 144

(C) 1568

(D) 1698

(E) 12, 800

12. (Canada-Cayley-2010-19) How many 3-digit positive integers have exactly one even
digit?
(A) 350

(B) 450

(C) 375

(D) 75

(E) 125

13. (U.Maryland HSMC-2004-I-20) Peter Rabbit starts hopping at the point (0, 0) and
finishes at (6, 0). Each hop is from a point of the form (x, y) to one of the points
(x + 1, y 1). However, he is not allowed to jump on a point (x, y) with y < 0
(because there is poison ivy in the fourth quadrant). How many paths are there
from (0, 0) to (6, 0)?
(A) 5

(B) 6

(C) 7

(D) 8

(E) 9

14. (U.Maryland HSMC-2002-I-20) In a certain city there are 7 avenues going northsouth and 4 streets going east-west. How many paths are there that only travel
on roads, start at the southwest corner of the city, end at northeast corner of the
city and have the shortest possible length?
(A) 18

(B) 21

(C) 28

(D) 84

(E) 330

15. (FURMAN MT-2008-Ciphering-D2-R2-1) There is a class of 40 girls. There are

18 girls who like to play chess, and 23 who like to play soccer. Several of them like
2

A-STAR PROGRAM

AMC10/12 Year of the Egg

biking. The number of girls who like to play both chess and soccer is 9. There are
7 girls who like chess and biking, and 12 who like soccer and biking. There are 4
girls who like all three activities. In addition, we know that every one of the 40
girls likes at least one of these activities. How many girls like biking?
16. (U.Maryland HSMC-2010-I-21) Every card in a deck of eight cards is marked with
a single letter from A to H, and all eight of these letters are used in the deck.
Anna, Bob, Carl, Dan, Eve, Fred, Greg, and Helen are each dealt a card from this
deck. They look at their cards, and exactly half of them see that the letter on the
card they were given is the same as the first letter of their name. In how many
distinct ways can this happen?
(A) 420

(B) 490

(C) 560

(D) 630

(E) 700

17. (AMC10A-2006-21) How many four-digit positive integers have at least one digit
that is a 2 or a 3?
(A) 2439

(B) 4096

(C) 4903

(D) 4904

(E) 5416

18. (AMC10B-2008-21) Ten chairs are evenly spaced around a round table. Five married couples are to sit in the chairs with men and women alternating, and no one
is to sit either next to or across from his/her spouse. How many seating arrangements are possible?
(A) 240

(B) 360

(C) 480

(D) 540

(E) 720

19. (AMC12A-2008-21) A permutation (a1 , a2 , a3 , a4 , a5 ) of

(1, 2, 3, 4, 5) is heavy-tailed if a1 +a2 < a4 +a5 . What is the number of heavy-tailed
permutations?
(A) 36

(B) 40

(C) 44

(D) 48

(E) 52

20. (AHSME-1992-22) Ten points are selected on the positive x-axis, X + , and five
points are selected on the positive y-axis, Y + . The fifty segments connecting the
selected points on X + to the five selected points on Y + are drawn. What is the
maximum possible number of points of intersection of these fifty segments that
could lie in the interior of the first quadrant?
(A) 250

(B) 450

(C) 500

(D) 1250

(E) 2500

21. (AHSME-1994-22) Nine chairs in a row are to be occupied by six students and
Professors Alpha, Beta and Gamma. These three professors arrive before six students and decide to choose their chairs so that each professor will be between two
students. In how many ways can Professors Alpha, Beta and Gamma choose their
chairs?
(A) 12

(B) 36

(C) 60

(D) 84

(E) 630

22. (AMC12A-2006-24) The expression

(x + y + z)2006 + (x y z)2006

A-STAR PROGRAM

AMC10/12 Year of the Egg

is simplified by expanding it and combining like terms. How many terms are in
the simplified expression?
(A) 6018
(B) 671, 676
(E) 2, 015, 028

(C) 1, 007, 514

(D) 1, 008, 016

23. (Canada-Pascal-2004-24) In the sequence of fractions

1 2 1 3 2 1 4 3 2 1 5
, , , , , , , , , , , ...,
1 1 2 1 2 3 1 2 3 4 1
fractions equivalent to any given fraction occur many times. For example, frac1
tions equivalent to occur for the first two times in positions 3 and 14. In which
2
3
position is the fifth occurrence of a fraction equivalent to ?
7
(A) 1207

(B) 1208

(C) 1209

(D) 1210

(E) 1211

24. (Furman MT Junior-2006-29) There are 120 5-digit numbers that can be formed
by permuting the digits 1, 2, 3, 4, 5. For example: 12345, 43251, 31425, . . . are
some of them. Let S be the sum of all 120 of these numbers. What is the sum of
the digits of S?
(A) 41

(B) 43

(C) 45

(D) 47

(E) None of the above

2 Homework Set
1. (AMC10B-2004-02) How many two-digit positive integers have at least one 7 as a
digit?
(A) 10

(B) 18

(C) 19

(D) 20

(E) 30

2. (AMC12A-2004-03) For how many ordered pairs of positive integers (x, y) is x +

2y = 100?
(A)33

(B)49

(C)50

(D)99

(E)100

3. (Furman MT Senior-2008-07) Let S be the set of all 5-digit numbers that can be
formed from the set {1, 2, 3, 4, 5, 6, 7, 8, 9} by selecting digits from the set without
replacement. Let N be the subset of S consisting of all those elements of S for
which it is true that the digits 2, 4, and 6 appear, and are in the proper order.
For example, 12346 is an element of N , as is 75246. How many elements does N
contain?
(A) 300

(B) 600

(C) 180

(D) 450

(E) None of the above

4. (Furman MT Junior-2000-07) How many squares can be traced on the following

grid?

A-STAR PROGRAM

(A) 50

AMC10/12 Year of the Egg

(B) 55

(C) 60

(D) 65

(E) None of the above

5. (AHSME-1992-08) A square floor is tiled with congruent square tiles. The tiles on
the two diagonals of the floor are black. The rest of the tiles are white. If there
are 101 black tiles, then the total number of tiles is

(A) 121

(B) 625

(C) 676

(D) 2500

(E) 2601

6. (AHSME-1996-10) How many line segments have both their endpoints located at
the vertices of a given cube?
(A) 12

(B) 15

(C) 24

(D) 28

(E) 56

7. (Eastern Shore HSMC-2006-Ind-10) An internet research group chose 80 web sites

at random, and searched for each of them on each of three search engines - Gaggle,
Yoohoo, and Inquire - to see which sites had been found by each search engine.
The results were as follows: 65 of the sites were found by Gaggle, 63 were found
by Yoohoo, and 59 were found by Inquire. Further, 54 of the sites were found by
both Gaggle and Yoohoo, 48 were found by both Gaggle and Inquire, and 45 were
found by both Yoohoo and Inquire. There were 38 sites that were found by all
three search engines. How many of the chosen web sites were found by at least one
of the three search engines?
(A) 2

(B) 40

(C) 65

(D) 78

(E) 187

8. (AMC12B-2002-10) How many different integers can be expressed as the sum of

three distinct members of the set {1, 4, 7, 10, 13, 16, 19}?
(A) 13

(B) 16

(C) 24

(D) 30

(E) 35

9. (Furman MT Junior-2008-11) Hannah, Paige, and Darby each took the same 7question True/False quiz. Hannah and Paige each got 6 questions right. Their
5

A-STAR PROGRAM

AMC10/12 Year of the Egg

answers were: Hannah - FFTTTTF Paige - TFFTTTF. When Darby took the
same quiz, her answers were: Darby - TTFFTTT. What is the most you can say
about how many Darby got right?
(A) Exactly 3
(B) Exactly 4
(C) At least 3
(D) This cant be determined
(E) None of the Above
10. (U.Maryland HSMC-2006-I-13) In a school of 150 students, 60 have had chicken
pox, 50 have had measles, and 40 have had mumps. Also, 30 have had chicken pox
and measles, 15 have had chicken pox and mumps, while 10 have had measles and
mumps. If 5 students have had all three diseases, how many students have had
none of the three?
(A) 0

(B) 10

(C) 15

(D) 35

(E) 50

11. (AHSME-1990-16) At one of George Washingtons parties, each man shook hands
with everyone except his spouse, and no handshakes took places between women.
If 13 married couples attended, how many handshakes were there among these 26
people?
(A) 78

(B) 185

(C) 234

(D) 312

(E) 325

12. (AMC10B-2002-18) Four distinct circles are drawn in a plane. What is the maximum number of points where at least two of the circles intersect?
(A)8

(B)9

(C)10

(D)12

(E)16

13. (AHSME-1988-18) At the end of a professional bowling tournament, the top 5

bowlers have a play-off. First #5 bowls #4. The loser receives 5th prize and the
winner bowls #3 in another game. The loser of this game receives 4th prize and
the winner bowls #2. The loser of this game receives 3rd prize and the winner
bowls #1. The winner of this game gets 1st prize and the loser gets 2nd prize. In
how many orders can bowlers #1 through #5 receive the prizes?
(A) 10

(B) 16

(C) 24

(D) 120

(E) none of these

14. (AMC10A-2006-19) How many non-similar triangles have angles whose degree
measures are distinct positive integers in arithmetic progression?
(A) 0

(B) 1

(C) 59

(D) 89

(E) 178

15. (Furman MT Senior-2008-20) What is the sum of all of the digits of all of the
integers from 1 to 1,000,000?
(A) 27, 000, 001
(B) 26, 000, 998
(E) None of the above

(C) 27, 000, 000

(D) 26, 000, 999

16. (Furman MT Junior-2006-20) If you have ten dimes, twenty nickels, and one hundred pennies, in how many ways can you pay out one dollar?
(A) 100

(B) 111

(C) 121

(D) 132

(E) None of the above

17. (AMC10B-2010-22) Seven distinct pieces of candy are to be distributed among

three bags. The red bag and the blue bag must each receive at least one piece of
6

A-STAR PROGRAM

AMC10/12 Year of the Egg

candy; the white bag may remain empty. How many arrangements are possible?
(A) 1930

(B) 1931

(C) 1932

(D) 1933

(E) 1934

18. (AMC10A-2008-23) Two subsets of the set S = {a, b, c, d, e} are to be chosen so

that their union is S and their intersection contains exactly two elements. In how
many ways can this be done, assuming that the order in which the subsets are
chosen does not matter?
(A) 20

(B) 40

(C) 60

(D) 160

(E) 320

19. (AHSME-1992-23) What is the size of the largest subset, S , of {1, 2, 3, . . . , 50}
such that no pair of distinct elements of S has a sum divisible by 7?
(A) 6

(B) 7

(C) 14

(D) 22

(E) 23

20. (AHSME-1998-24) Call a 7-digit telephone number d1 d2 d3 d4 d5 d6 d7 memorable

if the prefix sequence d1 d2 d3 is exactly the same as either of the sequences d4 d5 d6
or d5 d6 d7 (possibly both). Assuming that each di can be any of the ten decimal
digits 0, 1, 2, . . . , 9, the number of different memorable telephone numbers is
(A) 19, 810

(B) 19, 910

(C) 19, 990

(D) 20, 000

(E) 20, 100

21. (Furman MT Junior-2006-24) What is the coefficient of x2 in the expansion of

(1 + x + x2 + x3 + x4 )3 ?
(A) 4

(B) 5

(C) 6

(D) 7

(E) None of the above

22. (Furman MT Senior-2004-24) At a certain party, everybody shakes hands with everybody else exactly once, although nobody (of course) shakes hands with themeselves. If there were a total of 55 handshakes, how many people were at the party?
(A) 10

(B) 11

(C) 12

(D) 13

(E) None of the above

23. (Furman MT Senior-2000-28) A hungry blind Maus in a German Haus stands at

the lower right corner of a grid of beams and smells a nice piece of kase (=cheese)
at the opposite corner. If the mouse can only move north and west, how many
possible paths are there to the cheese?

(A) 248

(B) 250

(C) 252

(D) 254

(E) None of the above

A-STAR PROGRAM

AMC10/12 Year of the Egg

24. (Furman MT Senior-2002-31) The nine members of the Travelers Rest city council
(4 Republicans, 3 Democrats, 2 Independents) convene each Tuesday. How many
handshakes are there if Republicans will not shake hands with Democrats, but all
other possible handshakes between council members occur?
(A) 12

(B) 16

(C) 20

(D) 24

(E) None of the above