Porisma

Worked solution

Use flavour multiplicities rather than physical bar identities

(a) A teacher wants to set a class test for 25 students. Each student receives the same questions, but in a different order. Find the least number of questions she must set.

(b) Sally has 12 chocolate bars: white 4, milk 3, dark 4 and hazelnut 1. She intends to give one bar each to three of her best friends in school.

(i) Find the number of ways she can do it.

(ii) One particular friend has a nut allergy and should not be given the hazelnut bar. Find the number of ways Sally can now give her friends the chocolates.

[2015/ACJC/II/7]

CJC · Review problems · Question 10

Answer

(a) 5 questions; (b)(i) 54; (ii) 45.

(a) Find the first factorial reaching 25

For n different questions, there are n!n! orders. Since 4!=24<254!=24<25 and 5!=120≥255!=120\ge25, the least n is 5.

How did this part go?

(b) Read the complete inventory

The source table is white:4, milk:3, dark:4, hazelnut:1. Friends are distinct recipients; same-flavour bars are treated as indistinguishable. Any non-hazelnut flavour can supply all three friends, but hazelnut can go to at most one.

How did this part go?

(b)(i) Method 1: all distinct, all same, or AAB

All distinct flavours: 4P3=24{}_4P_3=24. All the same: (31)=3\binom31=3, since only the three non-hazelnut flavours have enough bars. For exactly one repeated flavour, choose the repeated non-hazelnut flavour in 3 ways, a different flavour in 3 ways, then its position pattern in 3!/2!3!/2! ways:27. The source writes this equal count as (31)(32) 3!/2!=27\binom31\binom32\,3!/2!=27; the second factor is numerically 3, the available different-flavour choices. Total 24+3+27=5424+3+27=54.

How did this part go?

(b)(i) Method 2: split by hazelnut use

If no friend gets hazelnut, each gets one of 3 flavours: 33=273^3=27. If one gets hazelnut, choose that recipient in (31)\binom31 ways and the other two flavours independently in 3 ways each: (31)×3×3=27\binom31\times3\times3=27. Total 54.

How did this part go?

(b)(ii) Method 1: exclude the allergic recipient’s hazelnut assignments

If the particular friend receives hazelnut, the other two receive different non-hazelnut flavours in (32) 2!\binom32\,2! ways or the same flavour in (31)\binom31 ways. This gives 6+3=96+3=9 forbidden assignments. Hence 54−9=4554-9=45.

How did this part go?

(b)(ii) Method 2: split by allowed hazelnut use

No hazelnut gives 27. Hazelnut given to one of the other two friends gives (21)×3×3=18\binom21\times3\times3=18. Thus 27+18=4527+18=45.

How did this part go?

Common mistakes

There is only one hazelnut bar. A count of 4³ would allow it to be given to several friends.

Solution notes

All source table cells, every printed alternative method and case, source 3 C2 factor and complete allergy-complement explanation retained. This question prints no marks.

Read the hint