• 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

WordingWhat it forbidsWhat it allows
If A is chosen, B is chosen (A only if B)A without BA with B, B without A, neither
A and B cannot both be chosenA with BA alone, B alone, neither
Either A or B, but not bothNeither, and bothExactly one of A, B
Neither A nor B is chosenA, B or bothNeither
At least one of A, B is chosenNeitherA, 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?

— Rule to remember

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. 1. The rule is 'If A is chosen, B is chosen'. Which team breaks the rule?

    1. ABC
    2. ACD
    3. BCD
    4. 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. 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?

    1. 6
    2. 9
    3. 10
    4. 8
    Show answer

    Answer: D. The valid teams are ABC, ABD, ABF, BCF, BDF, BEF, CEF and DEF, which is 8.

  3. 3. In those 8 valid teams, in how many teams does F appear?

    1. 4
    2. 5
    3. 6
    4. 7
    Show answer

    Answer: C. F appears in ABF, BCF, BDF, BEF, CEF and DEF, which is 6 teams.

  4. 4. The rule is 'If it rains, the match is cancelled'. The match was not cancelled. What can you conclude?

    1. It did not rain
    2. It rained
    3. It rained lightly
    4. 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. 5. The rule is 'Exactly one of A and B is chosen'. Which team follows the rule?

    1. ABC
    2. CDE
    3. ADE
    4. ABD
    Show answer

    Answer: C. ADE has A but not B. ABC and ABD have both, and CDE has neither.

Privacy · Terms · Refunds · Delivery