At a school festival, 17 students volunteered to lead activity booths.
Each volunteer represented exactly one school club, and the volunteers represented at least 3 clubs.
Among the volunteers, 5 represented the Drama Club and 4 represented the Chess Club.
If a 3-student team is to be formed so that no two team members represent the same club, in how many ways can the team be formed?
Total number of volunteers = 17
The number of Drama Club volunteers = 5
The number of Chess Club volunteers - 4
Remaining volunteers = 17-5-4 = 8
Total ways to form a 3-student team so that no two members represent the same club = Sum of all combinations of (Number of volunteers of Club 1 * Number of volunteers of Club 2 * Number of volunteers of Club 3)
(1) Among the 17 volunteers, 3 represented the Robotics Club and 2 represented the Art Club.
The number of Robotics Club volunteers = 3
The number of Art Club volunteers = 2
Remaining volunteers = 17 - 5 - 4 - 3 - 2 = 3
The remaining 3 volunteers can be in 1 club, 2 clubs and 3 clubs.
There can be a total 5, 6 or 7 clubs.
Case 1: 5 clubs with last club with 3 volunteers; The number of ways 3-student team can be formed =
Case 2: 6 clubs with last 2 clubs with 1 & 2 volunteers; The number of ways 3-student team can be formed =
Case 3: 7 clubs with last 3 clubs with 1 volunteer each; The number of ways 3-student team can be formed =
It can be easily noticed that there are multiple ways to form 3-student team and there is no single correct answer. Exact calculations are time consuming and could not be included here.
NOT SUFFICIENT
(2) Among the 17 volunteers, exactly one club was represented by fewer than 3 volunteers.
Remaining 8 volunteers can represent = {2,6}, {1,7} = 2 clubs or {1,3,4}, {2,3,3} = 3 clubs
Case 1a: 4 clubs {2,6}; The number of ways 3-student team can be formed =
Case 1b: 4 clubs {1,7}: The number of ways 3-student team can be formed =
Case 2a: 5 clubs {1,3,4}; The number of ways 3-student team can be formed=
Case 2b: 5 clubs {2,3,3}: The number of ways 3-student team can be formed =
It can be easily noticed that there are multiple ways to form 3-student team and there is no single correct answer. Exact calculations are time consuming and could not be included here.
NOT SUFFICIENT
(1) + (2)
Drama Club volunteers = 5
Chess Club volunteers = 4
Robotics Club volunteers = 3
Arts Club volunteers = 2
Remaining volunteers = 3; Only 1 other club can be formed since only one club was represented by fewer than 3 volunteers
Total clubs = 5; The number of ways 3-student team can be formed = 5*4*3 + 5*4*2 + 5*4*3 + 5*3*2 + 5*3*3 + 5*2*3 + 4*3*2 + 4*3*3 + 4*2*3 + 3*2*3 = 367
SUFFICIENT
IMO C