Sorting by two rules¶
Logic and puzzles · level 1, lesson 2 of 6
A question to start¶
Here are eight shapes. Some are big and some are small. Some are orange and some are not.
Can you find a shape that is big and orange? Can you find one that is small and not orange? How many different kinds are there, if you only look at "big or small" and "orange or not orange"?
Have a guess. Then read on: there is a neat way to sort these shapes so that every kind gets its own box.
The idea¶
Two questions instead of one¶
In the last lesson you sorted things with one question, like "Can it fly?" Each thing went into a yes group or a no group.
Now we ask two questions about each thing:
- Question 1: "Is it big?"
- Question 2: "Is it orange?"
Each shape gets two answers. A big orange circle says "yes, yes". A small blue square says "no, no". A big green triangle says "yes, no": big, but not orange.
The sorting mat¶
A sorting mat is a big square cut into four boxes. The rows are for the first question. The columns are for the second question.
To put a shape on the mat:
- Ask question 1. Big? Go to the top row. Small? Go to the bottom row.
- Ask question 2. Orange? Go to the left column. Not orange? Go to the right column.
- Where your row and your column meet, that is the box.
The top-left box is "big and orange". The top-right box is "big and not orange". The bottom-left box is "small and orange". The bottom-right box is "small and not orange".
Why there are four boxes¶
The first question has 2 answers: big or small. For each of those, the second question has 2 answers: orange or not orange.
So we get 2 kinds of big, and 2 kinds of small. That is 2 and 2, which is 4 kinds in all. Every shape is exactly one of these four kinds. That is why the mat has exactly four boxes, no more and no less.
Each thing goes in one box¶
Just like before, every shape has exactly one place to go.
- It cannot be in two boxes, because it cannot be big and small at the same time, and it cannot be orange and not orange at the same time.
- It must be in some box, because every shape is big or small, and every shape is orange or not.
So if you count all four boxes and add them up, you get all the shapes. On the mat above: 2 and 2 and 1 and 3 make 8. And there are 8 shapes. Nothing is lost.
"Not orange" means any other colour¶
Look at the right column. It says not orange, not "blue". A blue shape is not orange, so it goes there. A green shape is also not orange, so it goes there too. "Not orange" is every colour except orange.
This little word not is one of the most important words in logic. It means "everything else".
An empty box tells you something¶
Sometimes a box on the mat is empty. That is fine! It is not a mistake. It tells you something: there is nothing of that kind. If the "small and orange" box were empty, you would know "there are no small orange shapes here". An empty box is a fact too.
Reading the mat¶
The mat answers lots of questions at once.
- How many shapes are big? Add the top row: 2 and 2 make 4.
- How many are orange? Add the left column: 2 and 1 make 3.
- How many are big and orange? Just one box: 2.
- How many are small and not orange? Just one box: 3.
A row tells you about one question. A column tells you about the other. A single box tells you about both at once.
Worked examples¶
Example 1. Animals on a mat. Put these animals on a mat. Rows: "Has legs?" Columns: "Lives in water?"
Animals: crab, cat, fish, snake, horse, whale, worm.
Take them one at a time.
- Crab: has legs (yes). Lives in water (yes). Box: legs, water.
- Cat: has legs (yes). Lives on land (no). Box: legs, not water.
- Fish: no legs. Lives in water. Box: no legs, water.
- Snake: no legs. Most snakes live on land. Box: no legs, not water.
- Horse: legs, land. Box: legs, not water.
- Whale: no legs (it has flippers). Lives in water. Box: no legs, water.
- Worm: no legs. Lives in the soil. Box: no legs, not water.
Count: 1 and 2 and 2 and 2 make 7. There are 7 animals. ✓
Example 2. Find the two rules. Somebody sorted these shapes on a mat but forgot to write the labels.
What are the two rules?
- Look at the top row: a square, a triangle, another square. All have corners.
- Bottom row: circles and an oval. No corners.
- So the row question is "Does it have corners?"
- Left column: all blue. Right column: orange and green, so not blue.
- So the column question is "Is it blue?"
The empty box is the bottom-left one: "no corners and blue". So there were no blue round shapes.
Example 3. Where does it go? Use the mat from Example 2. Where would a small blue star go?
- Does a star have corners? Yes, lots. Top row.
- Is it blue? Yes. Left column.
- So it goes in the top-left box, with the blue square and triangle.
Notice that "small" did not matter. The mat only asks about corners and blue. Size is not one of the questions, so we ignore it.
Example 4. Numbers on a mat. Rows: "Is it more than 5?" Columns: "Is it 10 or less?" Where do 3, 7, 12 go?
- 3: more than 5? No, bottom row. 10 or less? Yes, left column. Bottom-left.
- 7: more than 5? Yes, top row. 10 or less? Yes, left. Top-left.
- 12: more than 5? Yes, top. 10 or less? No, right. Top-right.
Can anything go in the bottom-right box: not more than 5 and not 10 or less? A number that is 5 or less is also 10 or less. So nothing can go there! That box will always be empty. Sometimes two rules fit together so that one box can never be used.
Try it¶
- On the shapes mat from the start, which box does a small green circle go in?
- Put these on a mat with rows "Is it a fruit?" and columns "Is it red?": strawberry, carrot, banana, tomato, cherry, celery. (A tomato is a fruit!)
- A mat has rows "big / small" and columns "has corners / no corners". Draw or say four shapes, one for each box.
- Here are counts on a mat. Big and orange: 3. Big and not orange: 1. Small and orange: 2. Small and not orange: 4. How many shapes are there? How many are orange? How many are small?
- A mat has rows "Can it fly?" and columns "Is it a bird?". Name one animal for each box. Is any box hard?
- Why can a box on a sorting mat be empty?
- Rows: "Is it more than 10?" Columns: "Is it more than 20?" Which box will always be empty, and why?
Answers
- Small: bottom row. Green is not orange: right column. So the bottom-right box, "small and not orange".
- Fruit and red: strawberry, tomato, cherry. Fruit and not red: banana. Not fruit and red: none of these (if you know a red carrot, it is still a vegetable, and carrots are orange). Not fruit and not red: carrot, celery. Check: 3 and 1 and 0 and 2 make 6. ✓
- For example: big square (big, corners), big circle (big, no corners), small triangle (small, corners), small oval (small, no corners).
- All: 3 and 1 and 2 and 4 make 10. Orange (left column): 3 and 2 make 5. Small (bottom row): 2 and 4 make 6.
- Flies and bird: robin. Flies and not bird: bee (or bat). Cannot fly and bird: penguin (or ostrich). Cannot fly and not bird: dog. The hard one is "cannot fly and bird": most birds fly, but penguins, ostriches and kiwis do not.
- Because maybe nothing in the pile is of that kind. An empty box tells you "there are none of these". Or, like Example 4, the two rules might make that box impossible.
- The box "not more than 10 and more than 20". A number more than 20 is also more than 10, so nothing can be more than 20 without being more than 10. That box is always empty.
Common mistake¶
Putting a thing in two boxes. A big orange square is big and orange. Some people put it in "big" and again in "orange". But on a mat, "big" and "orange" are not two boxes: they are a row and a column. The thing goes where they meet, in one box only.
Reading "not orange" as "blue". "Not orange" means every colour except orange: blue, green, purple, anything. If you only put blue shapes there, the green ones have nowhere to go.
Where it leads¶
- Previous lesson: Sorting by one rule. Next lesson: Which one does not belong?
- This level: Level 1: Sorting and clues. The whole topic: Logic and puzzles.
- The same four boxes come back as two overlapping hoops in level 2: Sorting circles.
- "2 answers, then 2 answers for each" is a counting idea. It grows into tree diagrams: Dressing teddy in Counting.
- Counting each box and making a table: Statistics.