Ctrl+k

Use logical elimination

Logical elimination involves representing a problem with a finite set of possible values or cases, translating each condition into a restriction, and ruling out every case that contradicts the given information. The reasoning includes organizing possibilities in lists, tables, or diagrams, checking that each remaining possibility satisfies all conditions, and distinguishing a complete solution from a guess based on one clue; formal symbolic logic and generalized proof systems are beyond this scope.

Detailed Explanation: Use logical elimination

When a problem gives several clues, start by listing every possible case. Then use each clue to cross out cases that cannot work. The answer is the case—or cases—that remain after all clues are used.

Example

A locker number is one of the numbers from 11 to 1212.

  • It is even.
  • It is greater than 55.
  • It is less than 1010.
  • It is not a multiple of 33.

What is the locker number?

Step 1: List all possibilities

1,2,3,4,5,6,7,8,9,10,11,121,2,3,4,5,6,7,8,9,10,11,12

This list is important because it shows that we are considering every possible locker number.

Step 2: Use the first clue

The number is even, so cross out the odd numbers:

2,4,6,8,10,122,4,6,8,10,12

Step 3: Use the second clue

The number is greater than 55, so remove 22 and 44:

6,8,10,126,8,10,12

Step 4: Use the third clue

The number is less than 1010, so remove 1010 and 1212:

6,86,8

Step 5: Use the last clue

A multiple of 33 is a number in the 33 times table. Of the remaining numbers, 66 is a multiple of 33, so remove it:

8\boxed{8}

Step 6: Check the answer

The number 88 is:

  • even,
  • greater than 55,
  • less than 1010, and
  • not a multiple of 33.

Only 88 remains, so the locker number must be 8\boxed{8}. This is not a guess because every possible number was considered and every other number was ruled out by a clue.

Learn by doing: Use logical elimination

Click a topic below to practice the foundational skills you'll need, learn the steps, or master this skill

Practice with unlimited practice problems

Probability Fundamental Counting Principle - Scenario Details Complex Restriction to Answer


    ?