WWW.C E M C .U WAT E R LO O.C A | T h e C E N T R E fo r E D U C AT I O N i n M AT H E M AT I C S a n d CO M P U T I N G Problem of the Week Problem A and Solution Mindful Creatures Problem In Mindful village, Mindful Gerry enters a room that has three kinds of creatures in it. There are 5 spiders, 2 snakes and 4 bumblebees. Three of the creatures leave the room. Decide whether each of the following statements is definitely true, might be true, or is not true regarding the remaining creatures in the room? A) There is at least one bumblebee in the room. B) There are no more snakes left in the room. C) There is at least one of each of the creatures still in the room. D) None of the remaining creatures are bumblebees. E) There are only spiders left in the room. F) There are exactly two spiders still in the room. Solution A) Even if all 3 creatures that left the room were bumblebees, there would still be 1 remaining bumblebee, because we started with 4 bumblebees and 4 − 3 = 1. Therefore we can say, definitely true. B) If 2 snakes and 1 spider left the room, then there would not be any snakes remaining. However, if 1 spider, 1snake, and 1 bumblebee left the room then there would be 4 spiders, 1snake, and 3 bumblebees. Since we can find one example where the statement is true and one example where the statement is not true we can conclude that the statement might be true. C) If 3 bumblebees left the room then there would be 5 spiders, 2 snakes, and 1 bumblebee remaining. However, if 2 snakes and 1 bumblebee left the room, then there would not be any snakes remaining. Since we can find one example where the statement is true and one example where the statement is not true we can conclude that the statement might be true. WWW.C E M C .U WAT E R LO O.C A | T h e C E N T R E fo r E D U C AT I O N i n M AT H E M AT I C S a n d CO M P U T I N G D) If all 3 creatures that left the room were bumblebees there would still be 1 bumblebee remaining in the room. Therefore we can say, not true. E) If both snakes were to leave, that would allow for 1 more creature to leave with the snakes. That means that only 1 of the 4 bumblebees would have left the room with 3 bumblebees remaining. Therefore we can say, not true. F) If 3 spiders left the room, then there would be 2 spiders remaining. However, if 3 bumblebees left the room then there would be 5 spiders remaining. Since we can find one example where the statement is true and one example where the statement is not true we can conclude that the statement might be true. WWW.C E M C .U WAT E R LO O.C A | T h e C E N T R E fo r E D U C AT I O N i n M AT H E M AT I C S a n d CO M P U T I N G Teacher’s Notes This problem touches on an area of Mathematics known as Boolean logic. Logic is an essential part of Mathematics and Computer Science. Boolean logic is a subarea of mathematics where the outcomes of logical statements are one of two values: true or false. This problem does not exclusively deal in Boolean logic, since the statements in this case can be resolved to a third outcome: "might be true". Boolean logic was first introduced by a British mathematician named George Boole in 1847. This was almost 100 years before the first electronic computer was built, and yet Boolean logic is an essential part of the hardware and software that we use today. Despite having only two values to manipulate, you can write very complex Boolean statements. Just as there are mathematical operators such as +, −, ×, and ÷ that you can use to combine numbers, there are Boolean operators such as and, or, and not that you can use to combine the values true and false. The simplest operation is not. It follows this rule: not(true) = false not(false) = true Examining statement A and statement D from the original problem, we notice that they are logically opposite statements. Assuming the outcomes of the statements are either true or false, we could write the following Boolean expression: outcome of A = not(outcome of D) So by following the rules of Boolean logic, once we have determined that the outcome of A is true, we can immediately determine that the statement outcome of D is false.