Question: In the layout of an oriented circuit board for an electronic
product, there are 15 different locations for chips.
(a) If 10 different types of chips are to be placed
on the board, how many different layouts are possible?
(b) If the 10 chips that are placed on the board are
the same type, how many different layouts are possible?
(c) If the 10 chips that are placed on the board are
divided in 6 chips of the same type (Type I) and 4 chips of another type (Type
II), how many different layouts are possible?
Answer:
(a) Since, all the 10 chips are different type, they
can be placed on a board of 15 locations in 15P10 ways
Equivalently, first chip can be placed in
any of the 15 locations, second chip can be placed in any of the remaining 14
locations and so on… i.e. 15*14*13*12*11*10*9*8*7*6 = 10897286400
So,
if 10 different types of chips are to be placed on the board with 15 locations,
10897286400 different layouts are possible.
(b)
For the same type of chips, there would
be 15C10 ways
Those 10 chips can be placed the locations shown in first
diagram, or in 2nd diagram, or 3rd or so on and there
will such 15C10 combinations
So,
if 10 chips that are placed on the board are the same type, 3003 different
layouts are possible.
(c) Now if there are 6 chips are of the same
type (type I) and 4 are of another type (type II) they can be placed in
15C6*15C4
= 5005*1365 = 6831825
So,
if the chips that are placed on the board are divided in 6 chips of the same
type and 4 chips of another type then 6831825 different layouts are possible.


Comments
Post a Comment