Professional Documents
Culture Documents
com
www.bursamp3.wapka.me
CTG-B-10017
a) If we disregard the splits initially, there are m! ways to order the Martians
and n! ways to order the Earthlings. Finally, we need to see where the Martians
are placed. As each Martian needs to be placed either on an end or between two
Earthlings, there are n+1 locations that they can sit (one to the left of every
Earthling, and then one more at the far right). As there are m Martians, that me
ans that there are ((n+1),(m)) = ((n+1)!)/(m!(n+1-m)!) possible ways to place th
em. Thus the total possible seating arrangements is
n!m!((n+1)!)/(m!(n+1-m)!) = (n!(n+1)!)/((n-m+1)!)
1
b) This problem is similar to the above. To make things simpler, let's pick an E
arthling and call him the president. Because it does not matter how a circle is
rotated, instead of referring to seating arrangements based on an absolute order
ing, we will consider seating arrangements based on their relation to the presid
ent.
Just as above, if we start from the president and continue clockwise around the
circle, we can count the number of ways of ordering the remaining attendees. As
there are m Martians and n-1 remaining Earthlings, there are m! ways to order th
e Martians and (n-1)! ways to order the remaining Earthlings.
Helpful 0 Confusing 0
Next, we once again need to position the Martians. This time we don't have an ad
ditional spot at the end, thus there are only n locations they can sit. Then the
re are ((n),(m))=(n!)/(m!(n-m)!) ways to place them. Thus the total possible sea
ting arrangements is
(n-1)!m!(n!)/(m!(n-m)!)=(n!(n-1)!)/((n-m)!)