Counting - Combinations

SOURCE:COMPETITION
Number of Problems: 6. : (Book)

 

 

1.

2.
'

Adam, Benin, Chiang, Deshawn, Esther, and Fiona have internet accounts. Some, but not all, of them are internet friends with each other, and none of them has an internet friend outside this group. Each of them has the same number of internet friends. In how many different ways can this happen?

	extbf{(A)} 60qquad	extbf{(B)} 170qquad	extbf{(C)} 290qquad	extbf{(D)} 320qquad	extbf{(E)} 660

'
3.
'

A student council must select a two-person welcoming committee and a three-person planning committee from among its members. There are exactly 10 ways to select a two-person team for the welcoming committee. It is possible for students to serve on both committees. In how many different ways can a three-person planning committee be selected?


	extbf{(A)} 10qquad	extbf{(B)} 12qquad	extbf{(C)} 15qquad	extbf{(D)} 18qquad	extbf{(E)} 25

'
4.
'

A set of 25 square blocks is arranged into a 5 	imes 5 square. How many different combinations of 3 blocks can be selected from that set so that no two are in the same row or column?

	extbf{(A) } 100 qquad	extbf{(B) } 125 qquad	extbf{(C) } 600 qquad	extbf{(D) } 2300 qquad	extbf{(E) } 3600

'
5.
'

Two cubical dice each have removable numbers 1 through 6. The twelve numbers on the two dice are removed, put into a bag, then drawn one at a time and randomly reattached to the faces of the cubes, one number to each face. The dice are then rolled and the numbers on the two top faces are added. What is the probability that the sum is 7?

mathrm{(A)} frac{1}{9}qquadmathrm{(B)} frac{1}{8}qquadmathrm{(C)} frac{1}{6}qquadmathrm{(D)} frac{2}{11}qquad...

'
6.
'

Eight points are chosen on a circle, and chords are drawn connecting every pair of points. No three chords intersect in a single point inside the circle. How many triangles with all three vertices in the interior of the circle are created?

	extbf{(A)} 28 qquad 	extbf{(B)} 56 qquad 	extbf{(C)} 70 qquad 	extbf{(D)} 84 qquad 	extbf{(E)} 140

'