0% found this document useful (0 votes)
17 views2 pages

P&C 7

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
17 views2 pages

P&C 7

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

CPP: P & C 1 (Olympiad Level) FACULTY ID: MNJ

1. Mr. and Mrs. Zeta want to name their baby Zeta so that its monogram (first, middle and last
initials) will be in alphabetical order with no letters repeated. How many such monograms
are possible?

2. The student lockers at Olympic High are numbered consecutively beginning with locker
number 1. The plastic digits used to number the lockers cost two cents apiece. Thus, it costs
two cents to label locker number 9 and four cents to label locker number 10. If it costs
137.94 dollars to label all the lockers, how many lockers are there at the school?

3. Let n be an odd integer greater than 1. Prove that the sequence


 n 1 
C  n,1 , C  n, 2  , , C  n,  contains an odd number of odd numbers.
 2 

4. How many positive integers not exceeding 2001 are multiples of 3 or 4 but not 5?

5. A drawer in a darkened room contains 100 red socks, 80 green socks, 60 blue socks and 40
black socks. A youngster selects socks one at a time from the drawer but is unable to see
the color of the socks drawn. What is the smallest number of socks that must be selected to
guarantee that the selection contains at least ten pairs? (A pair of socks is two socks of the
same color.)

6. (a) Determine the number of ways to choose five numbers from the first eighteen positive
integers such that any two chosen numbers differ by at least 2.
(b) What if they differ by at least 3?

7. Every card in a deck has a picture of one shape – circle, square, or triangle, which is painted
in one of three colors – red, blue, or green. Furthermore, each color is applied in one of three
shades – light, medium, or dark. The deck has 27 cards, with every shape-color-shade
combination represented. A set of three cards from the deck is called complementary if all
the following statements are true:
(a) Either each of the three cards has a different shape or all three of the cards have the
same shape.
(b) Either each of the three cards has a different color or all three of the cards have the same
color.
(c) Either each of the three cards has a different shade or all three of the cards have the
same shade.
How many different complementary three-card sets are there?

8. The sequence 1,3, 4, 9,10,12,13,... consists of all those positive integers which are powers of
3 or sums of distinct powers of 3. Find the 100th term of this sequence.

9. For how many pairs of consecutive integers in the set 1000,1001,..., 2000 is no carrying
required when the two integers are added?

10. Suppose that 7 boys and 13 girls line up in a row. Let S be the number of places in the row
where a boy and a girl are standing next to each other. For example, for the row
GBBGGGBGBGGGBGBGGBGG we have S = 12. Find the average value of S (if all
possible orders of these 20 people are considered).
CPP: P & C 1 (Olympiad Level) FACULTY ID: MNJ

ANSWERS

1. 300
2. 2001
4. 801
5. 23
6. (a) C (14, 5) (b) C 10,5
C  27, 2 
7.  117
3
8. 981
9. 156
91
10.
10

You might also like