- Practice
- About 14 min
- 5 practice questions
Selection puzzles: if-then, either-or and cannot-be-together rules
Translate selection rules such as 'if A then B' and 'A and B cannot both be chosen' into allowed and forbidden choices, and count the valid teams systematically.
If something looks wrong, please tell us.
In a selection puzzle you choose a team, a committee or a set of items from a larger list, subject to rules. The rules are written in everyday language, and the biggest source of error is misreading them. The first job is to translate each rule into two lists: what it allows and what it forbids. Then you list the possible teams in a fixed order and strike out the ones that break a rule.
Translating the rules
| Wording | What it forbids | What it allows |
|---|---|---|
| If A is chosen, B is chosen (A only if B) | A without B | A with B, B without A, neither |
| A and B cannot both be chosen | A with B | A alone, B alone, neither |
| Either A or B, but not both | Neither, and both | Exactly one of A, B |
| Neither A nor B is chosen | A, B or both | Neither |
| At least one of A, B is chosen | Neither | A, B or both |
Notice that 'If A is chosen, B is chosen' says nothing about what happens when B is chosen without A, which is allowed. It is equivalent to 'if B is not chosen, A is not chosen'. It is not equivalent to 'if B is chosen, A is chosen'. Mixing these up is the classic trap.
A rule is a list of forbidden combinations. Read each rule as: which combinations does it forbid?
Worked example 1
A team of 3 is chosen from A, B, C, D, E and F. If A is chosen, B must be chosen. C and D cannot both be chosen. E is chosen only if F is chosen. How many teams are possible?
List the 20 teams in order and strike out those that break a rule. Teams with A but not B: ACD, ACE, ACF, ADE, ADF, AEF. Teams with both C and D: ACD, BCD, CDE, CDF. Teams with E but not F: ABE, ACE, ADE, BCE, BDE, CDE. Striking out all of these leaves ABC, ABD, ABF, BCF, BDF, BEF, CEF, DEF, which is 8 teams.
Of these, F is in 6 teams (ABF, BCF, BDF, BEF, CEF, DEF) and B is in 6 teams (ABC, ABD, ABF, BCF, BDF, BEF).
Worked example 2: split into cases
A team of 4 is chosen from A to G. Exactly one of A and B is chosen. If C is chosen, D is chosen. E and F cannot both be chosen. How many teams are possible?
Take the case where A is chosen and B is not, and choose 3 more from C, D, E, F and G. The 10 triples are CDE, CDF, CDG, CEF, CEG, CFG, DEF, DEG, DFG and EFG. Strike CEF, DEF and EFG, which have both E and F. Strike CEG and CFG, which have C without D. That leaves CDE, CDF, CDG, DEG and DFG, which is 5 teams. The case with B and not A gives the same 5 triples. So there are 5 + 5 = 10 teams.
A rule in words
Suppose the rule is 'If it rains, the match is cancelled'. The match was not cancelled. What follows? If it had rained, the match would have been cancelled, so it did not rain. But if the match is cancelled, you cannot say that it rained, because a match can be cancelled for other reasons.
Key takeaways. Translate each rule into forbidden combinations. List the teams in alphabetical order so none is missed. For a big list, split into cases. Never swap the two sides of an if-then rule.
Check your understanding
-
1. The rule is 'If A is chosen, B is chosen'. Which team breaks the rule?
- ABC
- ACD
- BCD
- CDE
Show answer
Answer: B. ACD has A without B, which the rule forbids. The other teams either have both A and B (ABC) or no A (BCD, CDE).
-
2. A team of 3 is chosen from A to F with the rules: if A then B; C and D not together; E only if F. How many teams are possible?
- 6
- 9
- 10
- 8
Show answer
Answer: D. The valid teams are ABC, ABD, ABF, BCF, BDF, BEF, CEF and DEF, which is 8.
-
3. In those 8 valid teams, in how many teams does F appear?
- 4
- 5
- 6
- 7
Show answer
Answer: C. F appears in ABF, BCF, BDF, BEF, CEF and DEF, which is 6 teams.
-
4. The rule is 'If it rains, the match is cancelled'. The match was not cancelled. What can you conclude?
- It did not rain
- It rained
- It rained lightly
- It rained after the match
Show answer
Answer: A. If it had rained, the match would have been cancelled. It was not cancelled, so it did not rain.
-
5. The rule is 'Exactly one of A and B is chosen'. Which team follows the rule?
- ABC
- CDE
- ADE
- ABD
Show answer
Answer: C. ADE has A but not B. ABC and ABD have both, and CDE has neither.
Sign in to keep track of the lessons you finish.