Porisma

Worked solution

Explain every complement and the meaning of neighbouring ride seats

Three families comprising six adults and three children go on an outing to a theme park and travel together for the day.

(i) There are 15 amusement rides. A child insists on trying at least 2 of them. Calculate the number of ways this can be done. marks

(ii) On the Mummy Surprise rollercoaster, a passenger car has seats in 3 rows and 3 columns as shown.

(a) Calculate the number of ways the families can be seated without restrictions. mark

(b) Tom, the youngest child, insists on sitting next to his mother. Calculate the number of ways this can be done. marks

(iii) At lunch they are allocated a circular table with 9 seats. Calculate the seating arrangements if none of the children sit together. marks

[2011/RJC/II/5]

CJC · Review problems · Question 14

Answer

(i) 32752; (ii)(a) 362880; (b) 60480; (iii) 14400.

(i) Method 1: exclude zero or one chosen ride

The source counts subsets of distinct rides, not their visiting order or repeat rides. Thus 215−(150)−(151)=32768−1−15=327522^{15}-\binom{15}0-\binom{15}1=32768-1-15=32752.

How did this part go?

(i) Method 2: sum by subset size

∑r=215(15r)=(152)+(153)+⋯+(1515)=32752\sum_{r=2}^{15}\binom{15}r=\binom{15}2+\binom{15}3+\cdots+\binom{15}{15}=32752.

How did this part go?

(ii)(a) Method 1: nine fixed seats

The nine people are distinct and the nine seat positions are distinct: 9!=3628809!=362880.

How did this part go?

(ii)(a) Method 2: choose each row, then order within it

Choose three people for the first row, three from the remaining six for the second and the final three for the last. Each row has 3!3! orders. Thus (93)(63)(33)(3!)3=362880\binom93\binom63\binom33(3!)^3=362880.

How did this part go?

(ii)(b) Method 1: choose a side-by-side pair

The printed count uses horizontal neighbours within a row: two pairs per row, six pairs altogether. Choose one pair in (61)\binom61 ways, order Tom/mother in 2!2! ways, then arrange the remaining seven people in 7!7! ways. Hence 2!(61) 7!=604802!\binom61\,7!=60480. Vertical or diagonal proximity is not counted as “next to” in this seating model.

How did this part go?

(ii)(b) Method 2: retain the row-by-row count

After choosing the pair and its two orders, choose the third person in that row from 7. Choose three of the remaining 6 for one other row, leaving three for the final row, and order each other row in 3!3! ways. Thus 2!(61)(71)(63)(33)(3!)2=604802!\binom61\binom71\binom63\binom33(3!)^2=60480.

How did this part go?

(iii) Method 1: separate children using adult gaps

Arrange the six adults circularly in (6−1)!(6-1)! ways. Their six gaps receive three distinct children in 6×5×46\times5\times4 ways. Thus (6−1)!×6×5×4=14400(6-1)!\times6\times5\times4=14400.

How did this part go?

(iii) Method 2: subtract disjoint adjacency patterns

Start with (9−1)!=40320(9-1)!=40320. All three children together contribute (7−1)! 3!=4320(7-1)!\,3!=4320. For exactly one adjacent pair, arrange six adults circularly in (6−1)!(6-1)! ways; choose and order the child pair in (32) 2!\binom32\,2! ways; choose two different adult gaps for that pair and the singleton, and assign them in (62) 2!\binom62\,2! ways. This gives 21600. Hence (9−1)!−(7−1)! 3!−[(6−1)!(32) 2!(62) 2!]=40320−4320−21600=14400(9-1)!-(7-1)!\,3!-[(6-1)!\binom32\,2!\binom62\,2!]=40320-4320-21600=14400.

How did this part go?

Compare your sketch

Expand diagram

Use the scrollbars or arrow keys to inspect details.

Nine fixed seats in three rows and three columns. Two horizontal adjacent pairs in each row give six side-by-side seat pairs for Tom and his mother. Blue segments mark these pairs; they are explanatory additions to the source blank grid.
Nine fixed seats in three rows and three columns. Two horizontal adjacent pairs in each row give six side-by-side seat pairs for Tom and his mother. Blue segments mark these pairs; they are explanatory additions to the source blank grid.
Nine fixed seats in three rows and three columns. Two horizontal adjacent pairs in each row give six side-by-side seat pairs for Tom and his mother. Blue segments mark these pairs; they are explanatory additions to the source blank grid.

Common mistakes

“Next to” on the ride is horizontal side-by-side seating in the source model. For circular children, subtracting only the all-three-together case would miss adjacent pairs.

Solution notes

All eight source method stages, complete complement factors, blank 3×3 source grid and printed marks retained. Blue horizontal pair guides are explicitly explanatory additions. Ride-selection and horizontal-neighbour interpretations are stated.

Read the hint