Solving Big Problems

Size: px
Start display at page:

Download "Solving Big Problems"

Transcription

1 Solving Big Problems A 3-Week Book of Big Problems, Solved Solving Big Problems Students July 25 SPMPS/BEAM

2 Contents Challenge Problems 2. Palindromes Pick Your Color A Big Multiplication Solving Big Problems: Week 6 2. Sectors of a Circle Shifting Digits Coins in Frobenia to Solving Big Problems Week Stones Problem ! Checkerboard Dominoes Prime Triplets Solving Big Problems Week Candy Conundrum Listed Numbers Infinity Infinite Inn Problems Were Solved By

3 Challenge Problems. Palindromes A palindrome is a number that is the same when it is read forward or backwards (for example: 2332, 54645, or 858). Find a number that evenly divides every 4-digit palindrome, and prove that every 4-digit number is divisible by this number. Proof: So before everything we thought that the answer was, but we didn t know why. During our Challenge Problem activity we had to try and find the formula abba, and we found when a < b that abba = a(b a)a, where a and b are -digit numbers. The way we got this was by doing long division, but it only works when a < b. So we need another method to prove it in general. First, we used random examples of four-digit palindromes to test that they are divisible by. Then we needed to prove that these work on every four-digit palindromes. For example, 3223, 4554, and We tested if they were divisible by by breaking the palindromes up. For example, 3223 = = = The broken-down numbers were divisible by. For example, 33 = 273, and 22 = 2 44 = 364 and 55 = 5 77 = 637 and 77 = 7 So now we have to prove if that formula works for every palindrome, so we substituted the outer end of the palindromes with a and the inner numbers with b, where a and b are single digit numbers. We broke up abba as abba = aa + bb, and that will be the formula. So now we use a + b. Since = 9 and =, we use the sentence and the distributive property: aa + bb = a + b = (9a + b) This shows that aa + bb is a multiple of. Then when we distribute the answer will be a + b = abba. So abba is a multiple of. These proofs were written by Rebecca and Qige. The solution was joint work with Malachi, 3

4 Ghania, and Olivia..2 Pick Your Color 2 people stand in a line. Each person has a sign with a color on their back, either RED or BLUE. Everyone can see the color of everyone in front of them in line, but not their own color (so the person at the front of the line cannot see anyone s color). You can strategize before everyone has their own color, but once the people are lined up and everyone has a color, each person is allowed to say exactly one word, either BLUE or RED to guess their own color. Is it possible to make sure that people guess their own color correctly? Proof: Yes, it is possible. The person at the back of the line speaks first, and uses the following code. If he says RED, that means there are an even number of red people ahead of him in line (and an odd number of blue people). If he says BLUE, that means there are an odd number of red people ahead of him in line (and an even number of blue people). The person at the back of the line might not say his own color correctly, but everyone else can use this clue to figure out their own color. For example, if the person last in line says RED, the second-to-last person knows that there are an even number of red people in the line, including himself. So he looks at the people ahead of him: if an even number of them are red, he must be blue, so he says BLUE. If there are an odd number of red people in front of him, he himself must be red in order for there to be an even number of red people in line. So, he says RED. The next person in line now knows the color of the person behind him, as well as the color of all the people ahead of him, so he uses the same strategy to figure out his own color: if the number of red people ahead of him and behind him is even, he will say BLUE but if the number of red people ahead of him and behind him is odd, he must be RED in order for the total number of red people to be even. This works if the person last in line originally says BLUE too, you can use the same reasoning. This proof was based on a presentation given by Jay, summarized by the SBP instructor..3 A Big Multiplication The number 99 9 {{ 94 times 4

5 is multiplied by the number 44 {{ 4 94 times What is the sum of the digits of the product? Solution: The sum of the digits of the product is 94 9 = 846. When you look at smaller cases of the problem we have 9 4 = = = = As you can see from the pattern, this suggests that 99 {{ 9 94 times 44 4 {{ 94 times = 4 4 {{ 93 times 3 55 {{ times There are several ways to explain this. First, if we instead compute {{ 44 {{ 4 = 44 {{ 4 {{, 94 times 94 times 94 times 94 times then by the distributive property, we have 99 {{ 9 44 {{ 4 = {{ 44 {{ 4 44 {{ 4 94 times 94 times 94 times 94 times 94 times When we subtract , we get 99 {{ 9 44 {{ 4 94 times 94 times = 4 4 {{ 93 times 3 55 {{ times Now when you add up the digits, there are 93 pairs of and pair of 3 + 6, so the sum of the digits is 94 9 = 846. We can also see why this is the product by looking at what happens when we multiply In the first column, you will always bring down a 6. In the second column, you ll bring down a 5. For the next 92 columns, you will be adding more copies of 9 to 9 + 6, but we are also carrying over another larger digit, so you are always bringing down a 5. Then, when we get to the 95th digit, we are adding a 3 instead of a 9, so the sum is 3. After that, each column has one fewer 9, so the sum is 4 for the rest of the digits. These proofs are based on a presentation given by Rebecca, Ghania, and Chuka, summarized by the SBP instructor. 5

6 2 2. Solving Big Problems: Week Sectors of a Circle Given a circle with 6 segments, each segment filled with some whole number, we apply the following rule: at each step, we can choose a pair of adjacent segments, and add to each segment. We name the circles as follows: F A E B D C For example, we can get from the first circle below to the second circle below by adding s to A and B, then B and C, then D and E, then E and F. 2 2 We can not get from the first circle below to the second circle by ap- 2 2 Conjecture: plying this rule Proof: We can only add to a segment if we also add to an adjacent segment. The only 2 segments adjacent to B are A and C. But A and C need to stay the same, so there is no 6

7 way to make B into a 4 without making A or C bigger. Proof by Crystal, with input from Ghania and Khalil. Lemma: The numbers on the circle never get smaller. Malachi s Conjecture: You cannot start at the first circle below and get to the second circle: Proof: We can only add to pairs of adjacent sectors. So if we want B to become, we need to add to either A or C, which makes one of them 2. Proof was a collaborative effort of SBP Week Block 4-6 Claim: If you have 3 pairs of matching numbers that are adjacent to each other (see the diagram), then it is possible to get all segments equal. c a c a b b Proof: If you have three pairs of adjacent matching numbers, then you can get all segments to be equal because you can keep adding s to any matching pair as many times 7

8 as you want until all the pairs are the same number. Proof by Taco, with help from the 4-6 section. Keita s Conjecture: Starting at the first circle below, you cannot get the second circle below: Proof: We start with and 5 s. We need to add to the 5 s. After we add in 2 pairs of s, there is going to be a left over that is adjacent to s on both sides. If we add to that and an adjacent segment, the will be come a but the will become a 2. Proof written by the 4-6 section. Alternate proof to Keita s Conjecture: We are starting with a total sum of (which is odd). But the circle with all s has a total sum of 6, which is even. We cannot get from a total sum that is odd to a total sum that is even, so it is impossible to reach the second circle from the first. Proof written by the 4-6 section. Theorem: If we begin with a circle so that the sum of all the sectors is odd, we will never get all sectors equal to each other. Proof: Every time we apply the rule, we add 2 to the total sum, since we always add to sectors in pairs. So if we start with a circle that has a total sum that is odd, the total sum will always be odd. This is because whenever we add an even number (2) to an odd number, the result is odd. So the total sum can never be an even number. But if all of the sectors were equal to some number n, the total sum would be n + n + n + n + n + n = 6n, and 6n is even since 6 is even. So the sectors will never be equal to each other. Proof written by the 4-6 section. 8

9 Open Problem: An open problem is a problem that has not yet been solved. If we begin with: can we ever get all sectors equal to each other? We know we cannot make all the sectors equal to. We think it is impossible to get all sectors equal, but since the sum of the sectors is even, we have not yet been able to prove that it is impossible. If we begin with a circle so that the sum of all the sectors is even, will we always be able to make all sectors equal? 2.2 A MathPath Problem Students in the -3 section solved Problem 5 from the MathPath 25 qualifying Test. The solution has been omitted, as MathPath may reuse the problem in future years. 2.3 Coins in Frobenia In the land of Frobenia, their only currency is in the form of 5 and 7 cent coins. Using as many of these coins as you want, for what values of n can you make change? Conjecture (Ghania): We can make any multiple of 5 or 7. Proof: If we want 5n cents, I can use n 5 cent coins. If I want a number that is 7 something, it is a multiple of 7 and I can make it with 7 cent coins and forget about the 5 cent coins. Corollary: I can also make any multiple of 2, since 2 = cents, I can use n 5 cent coins and n 7 cent coins. So if I want 2n Conjecture: We can never make 6 cents. 9

10 Proof: If we only use one 5 cent coin, there is no single coin to get us to 6. use more than one 5 cent coin, or if we use a 7 cent coin, we are above 6 cents. Proof written by the -3 section. If we Conjecture: We cannot make 8 cents. Proof: Since 8 is not a multiple of 5 or 7, we won t be able to make it using only 5 cent coins or 7 cent coins. So, we need at least one of each: a 5 cent coin and a 7 cent coin. This brings us to 2 cents. Now we have to use coins to make the remaining 6 cents, and we already proved that this is impossible. So we cannot make 8 cents. Proof by Khalil and his table. Question from 4-6 section: Is there a largest number n that you cannot make with these coins? Taco s Method: Taco s method allows you to take a large number n, and make change for n using 5 and 7 cent coins. Here is an example: if n = , we first find a multiple of 7 that ends in 9: for example, 49. Now you subtract 49 from n, and so we can rewrite n = We can use 5 cent coins to make , and 7 cent coins to make 49. Putting these together gives us n. In general, if we start with a big number n, we find a multiple of 7 that has the same digit in the s place that n does. Now we subtract that multiple of 7 from n, so that you are left with a number that has in the s place. This is a multiple of, so we know we can make this amount using 5 cent coins. We can make the multiple of 7 using 7 cent coins. We can put all these together to make n. Room 238 Conjecture (Johnathan and Malachi): Taco s Method will allow us to make any number greater than or equal to 7 using 5 and 7 cent coins. Proof: Let e be a number greater than or equal to 7. Our goal is to use Taco s Method to use 5 and 7 cent coins to make e: e = 5n + 7m, where n is the number of 5 cent coins we use, and m is the number of 7 cent coins we use. Given e, we find a multiple of 7 that is less than or equal to 7 whose s digit matches e s

11 s digit. The first multiples of 7 give us each of the possible digits in the s place: 7 = = = = = = = 56 7 = = = 49 We will subtract this multiple of 7, 7m, from e, and end up with in the s place. The means e 7m is a multiple of 5. We divide this number e 7m by 5 to get the number of nickels we need: so n = e 7m 5. If we put together these n nickels and m 7 cent coins, we get e: 7m + 5( e 7m 5 ) = 7m + 5(e 7m) 5 = 7m + (e 7m) = e, so we can make e using 5 and 7 cent coins. Proof written by Malachi and Johnathan, with help from the 4-6 section. Theorem: We can get any number greater than 23. Proof: We can make a table to keep track of which ones we can and cannot make = = = = = = = = = = = = = = = = = = In any column, once we can get one of the numbers, we ll be able to get all the numbers below it in that column. For example, once we have 2 = 7 3, we can get 26 because we can just add a 5 cent coin to 2. Then we can get 3 by adding another 5 cent coin to 26. This works in any column. Any number bigger than 23 will be underneath in one of the columns, below one of the numbers we can make, and so we just add 5 cent coins to the one we can make until we get to the one we want..

12 Proof written by the -3 section, with guidance from Kaya. 2.4 to 5 Question: Is it possible to insert + and signs in the spaces below and have the total sum be? = Theorem: It is impossible to make this sum equal to. Proof: The sum of all the (positive) numbers from to 5 is = 275, which is an odd number. To get the total list of numbers to be, we need the sum of all the numbers being added, and the sum of all the numbers being subtracted to be equal. When the sum of the numbers being added and the sum of the numbers being subtracted are added together, we get 275 because every number on the list is either being added or subtracted. Since 275 is odd, we cannot break it in half without getting a decimal. However, since we are only using addition and subtraction, the sum of the numbers being added cannot be a decimal. So it is not possible. Proof written by the 4-6 section. 2

13 3 Solving Big Problems Week Stones Problem You play a game with a friend. There is a pile of stones in between you. Each turn, you can take either, 2, or 3 stones from the pile. You can t skip your turn. How can you make sure you always win the game? Claim: If the number of stones in the pile is a multiple of 4, you can always win by letting your friend go first. If the number of stones in the pile is not a multiple of 4, you can always win by going first. Proof: Suppose the pile has n stones. If n is a multiple of 4, say n = 4m, you should go second, and use Team Bun s Strategy, which tells you what to take based on what your opponent takes: If your opponent takes you should take n 4 n If you follow this strategy, each time you will remove 4 stones from the pile between you and your opponent. So if n = 4m, after one round there will be 4m 4 = 4(m ) stones left. After 2 rounds, there will be 4m 8 = 4(m 2) stones left. After m rounds, there will be 4m 4(m ) = 4m 4m + 4 = 4 stones left. Once your opponent is left with 4 stones, they will have to take, 2 or 3, and you will be able to take the rest and win. If n is not a multiple of 4, then it must be in between two multiples of 4, for example 4m and 4m + 4. Then n must be either 4m +, 4m + 2, or 4m + 3. You should go first, and take either, 2 or 3 stones to leave your opponent with 4m stones. Now the number of stones left is a multiple of 4 and it s your opponent s turn, so we are back to Case. This proof was a combination of the solution given in the -3 class, and the Losing Theorem/Victor Theorem/Karoline s Starburst Theorem in the 4-6 class. 3

14 3.2! Question The number! = must end in a, since when we multiply any whole number by, the number stays the same except with 2 extra digits at the end. How many zeroes appear at the end of!? Solution: There are 24 zero s at the end of!. We figured this out by looking at smaller values of n!. The first factorial that ends in a is 5! = = 2. We don t get another at the end until we reach! = The next new appears at 5!, which ends in 3 zero s, and the next new appears at 2! which ends in 4 zero s. We predicted that every multiple of 5 gives us a new at the end of the factorial. But when we get to 25!, it ends in 6 zero s instead of 5. We realized that 25 4 =, and when we multiply 25 by any multiple of 4, it will give us 2 extra zero s at the end of the number. Them we realized that since 25! = 25 24!, and since 24! is a multiple of 4, we will get two extra zero s when we get to 25!. Similarly, every multiple of 25 will contribute two new zero s. So each of the multiples of 5 between and will contribute one new zero, except for the multiples of 25, which will contribute 2 new zero s. There are 4 multiples of 25 between and, so in total we have = 24 zero s at the end of!. This solution was a joint effort of the -3 class, with a big conjecture from Daisy about multiples of Checkerboard Dominoes An 8 8 checkerboard has marbles covering two opposite corners. A domino can cover any two squares that share a side. Is it possible to cover the checkerboard with dominoes so that every square (other than the two corners) are covered with exactly side of a domino? Solution: No, it is impossible. In an 8 8 checkerboard, there are 64 squares total: 32 black squares and 32 white squares. If we cover two opposite corners, the marbles are covering 2 white squares, so we have to cover 3 white squares and 32 black squares with dominoes. But each domino can only cover two squares that share a side, so every domino must cover one black square and one white square. But we only have 5 pairs of black and white squares, and at the end we will always have 2 4

15 black squares leftover. Since two black squares never share a side, we cannot cover the leftover squares with one domino, so it is impossible to cover the whole board. Proof by Angela in the -3 class. Subdividing a Square Suppose we start with a square. It is possible to break up the square into smaller squares, not all necessarily the same size, but so that the original square is totally filled with squares. For what values of n can we subdivide a square into n smaller squares? Amadou s Theorem: We can make any multiple of 3 greater than or equal to 6. Proof: We start by subdividing a square into 6 smaller squares. We can do this by making 9 equal size squares, but turning 4 of the smaller squares into larger square. See Diagram A. Now we can take any of the squares we have, and subdivide it into 4 squares by cutting it in half vertically and horizontally. This gives us 3 new squares because we added 4 squares, but used one of the old ones to do it. So we have a total of 9. Now we can do this again to any of the squares, which gives us 3 new squares for a total of 2. We can keep doing this and get to any multiple of 3. Proof written by Amadou, with help from the -3 section. Crystal s Theorem: We can make any even number n bigger than 2. Proof: If I take the number (2N) that I want to get and divide it by 2 (I get N), I know how big my square has to be: N N. I fill it out but then erase everything except the left side of squares and the top row of squares. There is big square left in the middle. Then you count all the squares on the side and on top, making sure you don t recount any squares, and add that to the big square. That gives you N + (N ) + = 2N squares total. In diagram B below, you can see how to do this for N = 7, to get 2N = 4 squares. Proof written by Crystal. 5

16 6

17 Johnathan s method: Using Crystal s Theorem, we can get all the odd numbers that are 3 greater than an even number bigger than 2 (so all odd numbers bigger than 5). Proof: If we want to make an odd number n of squares, and n is at least 7, we know how to make n 3 using Crystal s Theorem, because n 3 is an even number that is at least 4. We make the n 3 squares using Crystal s Theorem, and then pick one of the squares and cut it into 4 smaller squares by cutting it in half vertically and horizontally. This gives us 3 new squares (because we added 4 small squares but lost a bigger square) which gives us n = n squares in total. Proof written Johnathan with help from the 4-6 section. Corollary: We can subdivide a square for n =, n = 4, and any n greater than 5. Proof: This follows from Crystal s Theorem and Johnathan s method. 3.4 Prime Triplets A prime triplet is 3 consecutive odd numbers, all of which are prime. One example is 3, 5, 7. Are there any others? Solution: There are no other prime triplets. We claim that every three consecutive odd numbers must contain exactly one multiple of 3. This is because every third number starting at 3 is a multiple of 3, and every second number starting at 3 will be odd. Then every sixth number starting at 3 will be an odd multiple of 3. So 3, 5, 7 is a prime triplet, but any odd triplet that starts at 5 will contain an multiple of 3 that is bigger than 3, which is not prime. This proof was a summary by the SBP instructor of the solution given by the class, and inspired by a claim made by Magda. 7

18 4 Solving Big Problems Week 3 4. Candy Conundrum You have 3 orange starbursts and 3 yellow starburst, and you divide them between 3 bags as follows: 2 orange, 2 yellow, and orange, yellow. You label each bag with a post-it according to what is inside each bag. Then, your worst enemy comes along to ruin your day, and switches the post-its so that all of the labels are now incorrect. Your enemy now tells you that you can choose exactly piece of candy from exactly bag, look at it, and try to relabel all three bags correctly. If you succeed, you get to keep all the candy. If you fail to correctly label all the bags, your enemy keeps all the candy. Is there anything you can do to make sure that you keep your candy? Strategy: You can always win the game by picking candy from the bag labelled yellow-orange. Here is the strategy: If you pull out an orange, re-label bag 2 orange-orange. Now change the label on Bag to yellow-yellow and change the label on bag 3 to yellow-orange. If you pull out a yellow, re-label bag 2 yellow-yellow. Now change the label on Bag 3 to orange-orange, and change the label on bag to yellow-orange. Proof: Case : you take an orange from the bag labelled yellow-orange. We know this bag must contain two orange starburst, because we know the yellow-orange label is wrong, so it must contain two oranges or two yellows. Now we relabel bag from orange-orange to yellow-yellow. The first bag cannot be labeled orangeyellow, because if it were, then bag 3 keeps the same label yellow-yellow, and we know all the labels start wrong. Now we only have one label left, so we must label bag 3 as yellow-orange. Case 2 is analogous. If you choose orange-yellow from bag 2, we now know that bag 2 must be yellow-yellow, and you still need to switch the other labels because you can t leave any original labels the same. Proof written by the -3 section. 8

19 4.2 Listed Numbers Choose any odd number n. Take your number, double it (2n), and list all of the numbers from to 2n. Pick any 2 numbers on your list, cross them out, and replace them with the positive difference between your two numbers. For example, if you pick 2 and 5, you cross out 2 and 5 from your list, and replace them with 3, because 5 2 = 3. Repeat that step with your new list, and continue to repeat that step until there is only one non-zero number left on the list. What numbers can be left? Conjecture: We can only be left with odd numbers. Proof If we start with a list of numbers from to 2n, we will have n even numbers on the list and n odd numbers on the list. When we choose 2 numbers from the list, we must choose either 2 evens, 2 odds, or one of each. If we erase 2 even numbers, we replace them with another even number, so the amount of odd numbers on the list stays the same. If we erase 2 odd numbers, we replace them with an even number, because odd - odd = even. So the amount of odd numbers on the list goes down by 2. If we erase even and odd, we replace them with an odd number, because even - odd = odd. So the amount of odd numbers on the list stays the same. According to Joseph, this proves that if your list starts with 2 odds, you can never be left with odd. This is because every time we erase two numbers, the amount of odd numbers on the list stays the same or goes down by 2. Since we start with an odd amount of odd numbers, and remove only or 2 at a time, we will never get down to exactly odd numbers at the end, so we must be left with odd number at the end. This proof was based on a solution given by the -3 section, summarized by the SBP instructor. 4.3 Infinity Conjecture: If we add up an infinite amount of positive numbers, the sum goes to infinity. Proof: This is FALSE. As an example, we look at the sum:

20 we can show that the sum gets really close to, but never goes above. If we just add the first two terms, we get = 3 4. If we add the first 3 terms, we get = 7 8. If we add the first 4 terms, we get = 5 6. Every time we add a new term, we get closer to, but we don t ever reach. Proof written by the -3 section. 4.4 Infinite Inn At the Infinite Inn, there are infinitely many rooms, with each door labeled with a natural number. Every guest at the Inn must stay in their own room. The Infinite Inn is completely full of guests. If one new guest arrives, can they be accommodated? If 4 new guests arrive, can they be accommodated? If a bus full of infinitely many new guests arrive, can they be accommodated? If two buses arrive, each full of infinitely many new guests, can they be accommodated? Solution: The answer to all of these questions is yes. If one new guest arrives, the manager of the hotel will ask every guest in the hotel to come out of their room, and move to the next room in the hallway. So, the guest in room moves to room 2, the guest in room 2 moves to room 3, etc. In general, the guest in room n moves to room n +. Since there are infinitely many rooms, every guest will still have a room, and now room is empty, so that the new guest can stay there. If 4 new guests arrive, the manager asks each guest to move 4 rooms down the hall; so the guest in room n moves to room n + 4. Again, since there are infinitely many rooms, everyone still has a room, and the first 4 rooms are now empty so the new 4 guests can be accommodated. If a bus full of infinitely many new guests arrive, we can assign new rooms as follows: For every guest already in the hotel, the guest in room n will be asked to move to room 2n. So the people originally in the hotel will move to all of the evennumbered rooms. For every guest in the bus, the guest in seat n will move to room 2n. So the guests on the bus will stay in the odd-numbered rooms. 2

21 If two infinite buses arrive, we can assign new rooms as follows: For the guests in the hotel, the guest originally in room n will move to room 3n 2. For the guests on the first bus, the guest in seat n will move to room 3n. For the guests on the second bus, the guest in seat n will move to room 3n. These proofs are based on solutions given by the -3 section, summarized by the SBP instructor. Jesus (open) Question: Can we fit infinitely many infinite buses into the hotel? Ghania s Conjecture: The real numbers are a larger infinity than the natural numbers. Proof: We will show that a bus with a seat for every real number cannot be accommodated at the Infinite Inn. To prove this, we suppose that the real number bus can be accommodated at the Inn. Then we would be able to list all the real numbers. This list would look like: a. a a 2 a 3 a 4 a 5... b. b b 2 b 3 b 4 b 5... c. c c 2 c 3 c 4 c 5... d. d d 2 d 3 d 4 d 5... e. e e 2 e 3 e 4 e 5... We can find a real number that is NOT on the list. Here is the number:. M =.M M 2 M 3 M 4 M 5, where M is any digit other than a, M 2 is any digit other than b 2, M 3 is any digit other than c 3, etc. We will show that M is not on this list. If M were on the list, say it was the nth number on the list, then we would have chosen a different nth digit for M n, so M cannot be the nth number on the list. Then we know that the guest in seat M cannot be accommodated at the hotel, so the real numbers must be larger than the natural numbers. Proof written by the -3 section. 2

22 5 Problems Were Solved By... Week, -3 PM Amadou, Chris, Crystal, Ghania, Hilda, Joseph, Karoline, Kaya, Khalil, Nhyria, and Tiffani Week, 4-6 PM Angela, Briana, Daisy, Emmanuel (Taco), Jonathan, Keita, Magda, Malachi, Qige, and Sally Week 2, - 3 PM Amadou, Angela, Chris, Daisy, Hilda, Joseph, Malachi, and Sally Week 2, 4-6 PM Brianna, Crystal, Ghania, Johnathan, Karoline, Kaya, Keita, Khalil, Magda, Nhyira, Qige, Emmanuel (Taco), and Tiffani Week 3, - 3 PM Andrew, Ghania, Jesus, Jilanda, Joseph, Josue, Khalil, and Malachi Challenge Problems Chuka, Ghania, Jay, Malachi, Olivia, Qige, and Rebecca 22

Chapter 4: Patterns and Relationships

Chapter 4: Patterns and Relationships Chapter : Patterns and Relationships Getting Started, p. 13 1. a) The factors of 1 are 1,, 3,, 6, and 1. The factors of are 1,,, 7, 1, and. The greatest common factor is. b) The factors of 16 are 1,,,,

More information

Problem F. Chessboard Coloring

Problem F. Chessboard Coloring Problem F Chessboard Coloring You have a chessboard with N rows and N columns. You want to color each of the cells with exactly N colors (colors are numbered from 0 to N 1). A coloring is valid if and

More information

Introduction to Counting and Probability

Introduction to Counting and Probability Randolph High School Math League 2013-2014 Page 1 If chance will have me king, why, chance may crown me. Shakespeare, Macbeth, Act I, Scene 3 1 Introduction Introduction to Counting and Probability Counting

More information

Table of Contents. Table of Contents 1

Table of Contents. Table of Contents 1 Table of Contents 1) The Factor Game a) Investigation b) Rules c) Game Boards d) Game Table- Possible First Moves 2) Toying with Tiles a) Introduction b) Tiles 1-10 c) Tiles 11-16 d) Tiles 17-20 e) Tiles

More information

ON SPLITTING UP PILES OF STONES

ON SPLITTING UP PILES OF STONES ON SPLITTING UP PILES OF STONES GREGORY IGUSA Abstract. In this paper, I describe the rules of a game, and give a complete description of when the game can be won, and when it cannot be won. The first

More information

Kenken For Teachers. Tom Davis January 8, Abstract

Kenken For Teachers. Tom Davis   January 8, Abstract Kenken For Teachers Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles January 8, 00 Abstract Kenken is a puzzle whose solution requires a combination of logic and simple arithmetic

More information

Daniel Plotnick. November 5 th, 2017 Mock (Practice) AMC 8 Welcome!

Daniel Plotnick. November 5 th, 2017 Mock (Practice) AMC 8 Welcome! November 5 th, 2017 Mock (Practice) AMC 8 Welcome! 2011 = prime number 2012 = 2 2 503 2013 = 3 11 61 2014 = 2 19 53 2015 = 5 13 31 2016 = 2 5 3 2 7 1 2017 = prime number 2018 = 2 1009 2019 = 3 673 2020

More information

arxiv: v2 [math.gt] 21 Mar 2018

arxiv: v2 [math.gt] 21 Mar 2018 Tile Number and Space-Efficient Knot Mosaics arxiv:1702.06462v2 [math.gt] 21 Mar 2018 Aaron Heap and Douglas Knowles March 22, 2018 Abstract In this paper we introduce the concept of a space-efficient

More information

I.M.O. Winter Training Camp 2008: Invariants and Monovariants

I.M.O. Winter Training Camp 2008: Invariants and Monovariants I.M.. Winter Training Camp 2008: Invariants and Monovariants n math contests, you will often find yourself trying to analyze a process of some sort. For example, consider the following two problems. Sample

More information

Solutions of problems for grade R5

Solutions of problems for grade R5 International Mathematical Olympiad Formula of Unity / The Third Millennium Year 016/017. Round Solutions of problems for grade R5 1. Paul is drawing points on a sheet of squared paper, at intersections

More information

MANIPULATIVE MATHEMATICS FOR STUDENTS

MANIPULATIVE MATHEMATICS FOR STUDENTS MANIPULATIVE MATHEMATICS FOR STUDENTS Manipulative Mathematics Using Manipulatives to Promote Understanding of Elementary Algebra Concepts Lynn Marecek MaryAnne Anthony-Smith This file is copyright 07,

More information

Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples

Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples Rosen, Discrete Mathematics and Its Applications, 6th edition Extra Examples Section 1.7 Proof Methods and Strategy Page references correspond to locations of Extra Examples icons in the textbook. p.87,

More information

Factors and Multiples. Chapter NUMBER. Big Idea. Learning Goals. Essential Question. Important Words

Factors and Multiples. Chapter NUMBER. Big Idea. Learning Goals. Essential Question. Important Words NUMBER Factors and Multiples Chapter 4 Big Idea Understanding multiples and factors helps me describe and solve realworld problems. Learning Goals I can determine factors and multiples of numbers less

More information

OCTAGON 5 IN 1 GAME SET

OCTAGON 5 IN 1 GAME SET OCTAGON 5 IN 1 GAME SET CHESS, CHECKERS, BACKGAMMON, DOMINOES AND POKER DICE Replacement Parts Order direct at or call our Customer Service department at (800) 225-7593 8 am to 4:30 pm Central Standard

More information

Grade 6 Math Circles. Divisibility

Grade 6 Math Circles. Divisibility Faculty of Mathematics Waterloo, Ontario N2L 3G1 Introduction Grade 6 Math Circles November 12/13, 2013 Divisibility A factor is a whole number that divides exactly into another number without a remainder.

More information

Example: I predict odd, roll a 5, and then collect that many counters. Play until time is up. The player with the most counters wins.

Example: I predict odd, roll a 5, and then collect that many counters. Play until time is up. The player with the most counters wins. Odds and Evens Skill: Identifying even and odd numbers Materials: 1 die to share 1. Each player takes 5 counters and puts the rest in a pile between them. 2. Player 1 predicts whether he will roll ODD

More information

A natural number is called a perfect cube if it is the cube of some. some natural number.

A natural number is called a perfect cube if it is the cube of some. some natural number. A natural number is called a perfect square if it is the square of some natural number. i.e., if m = n 2, then m is a perfect square where m and n are natural numbers. A natural number is called a perfect

More information

MUMS seminar 24 October 2008

MUMS seminar 24 October 2008 MUMS seminar 24 October 2008 Tiles have been used in art and architecture since the dawn of civilisation. Toddlers grapple with tiling problems when they pack away their wooden blocks and home renovators

More information

Surreal Numbers and Games. February 2010

Surreal Numbers and Games. February 2010 Surreal Numbers and Games February 2010 1 Last week we began looking at doing arithmetic with impartial games using their Sprague-Grundy values. Today we ll look at an alternative way to represent games

More information

Probability: introduction

Probability: introduction May 6, 2009 Probability: introduction page 1 Probability: introduction Probability is the part of mathematics that deals with the chance or the likelihood that things will happen The probability of an

More information

Solutions to Exercises on Page 86

Solutions to Exercises on Page 86 Solutions to Exercises on Page 86 #. A number is a multiple of, 4, 5 and 6 if and only if it is a multiple of the greatest common multiple of, 4, 5 and 6. The greatest common multiple of, 4, 5 and 6 is

More information

Introduction to Spring 2009 Artificial Intelligence Final Exam

Introduction to Spring 2009 Artificial Intelligence Final Exam CS 188 Introduction to Spring 2009 Artificial Intelligence Final Exam INSTRUCTIONS You have 3 hours. The exam is closed book, closed notes except a two-page crib sheet, double-sided. Please use non-programmable

More information

A few chessboards pieces: 2 for each student, to play the role of knights.

A few chessboards pieces: 2 for each student, to play the role of knights. Parity Party Returns, Starting mod 2 games Resources A few sets of dominoes only for the break time! A few chessboards pieces: 2 for each student, to play the role of knights. Small coins, 16 per group

More information

Square Roots and the Pythagorean Theorem

Square Roots and the Pythagorean Theorem UNIT 1 Square Roots and the Pythagorean Theorem Just for Fun What Do You Notice? Follow the steps. An example is given. Example 1. Pick a 4-digit number with different digits. 3078 2. Find the greatest

More information

NRP Math Challenge Club

NRP Math Challenge Club Week 7 : Manic Math Medley 1. You have exactly $4.40 (440 ) in quarters (25 coins), dimes (10 coins), and nickels (5 coins). You have the same number of each type of coin. How many dimes do you have? 2.

More information

This chapter gives you everything you

This chapter gives you everything you Chapter 1 One, Two, Let s Sudoku In This Chapter Tackling the basic sudoku rules Solving squares Figuring out your options This chapter gives you everything you need to know to solve the three different

More information

2-1 Inductive Reasoning and Conjecture

2-1 Inductive Reasoning and Conjecture Write a conjecture that describes the pattern in each sequence. Then use your conjecture to find the next item in the sequence. 18. 1, 4, 9, 16 1 = 1 2 4 = 2 2 9 = 3 2 16 = 4 2 Each element is the square

More information

1. Answer: 250. To reach 90% in the least number of problems involves Jim getting everything

1. Answer: 250. To reach 90% in the least number of problems involves Jim getting everything . Answer: 50. To reach 90% in the least number of problems involves Jim getting everything 0 + x 9 correct. Let x be the number of questions he needs to do. Then = and cross 50 + x 0 multiplying and solving

More information

How to Become a Mathemagician: Mental Calculations and Math Magic

How to Become a Mathemagician: Mental Calculations and Math Magic How to Become a Mathemagician: Mental Calculations and Math Magic Adam Gleitman (amgleit@mit.edu) Splash 2012 A mathematician is a conjurer who gives away his secrets. John H. Conway This document describes

More information

1. Answer: 250. To reach 90% in the least number of problems involves Jim getting everything

1. Answer: 250. To reach 90% in the least number of problems involves Jim getting everything 8 th grade solutions:. Answer: 50. To reach 90% in the least number of problems involves Jim getting everything 0 + x 9 correct. Let x be the number of questions he needs to do. Then = and cross 50 + x

More information

18.204: CHIP FIRING GAMES

18.204: CHIP FIRING GAMES 18.204: CHIP FIRING GAMES ANNE KELLEY Abstract. Chip firing is a one-player game where piles start with an initial number of chips and any pile with at least two chips can send one chip to the piles on

More information

AwesomeMath Admission Test A

AwesomeMath Admission Test A 1 (Before beginning, I d like to thank USAMTS for the template, which I modified to get this template) It would be beneficial to assign each square a value, and then make a few equalities. a b 3 c d e

More information

ShillerMath Book 1 Test Answers

ShillerMath Book 1 Test Answers LESSON 1-56 REVIEW TEST #1-1 Now we will have a test to see what you have learned. This will help me understand what I need to do to make our math work more fun. You may take as much time and use whatever

More information

The 2016 ACM-ICPC Asia China-Final Contest Problems

The 2016 ACM-ICPC Asia China-Final Contest Problems Problems Problem A. Number Theory Problem.... 1 Problem B. Hemi Palindrome........ 2 Problem C. Mr. Panda and Strips...... Problem D. Ice Cream Tower........ 5 Problem E. Bet............... 6 Problem F.

More information

1. The sides of a cube are increased by 100%. By how many percent 1. percent does the volume of the cube increase?

1. The sides of a cube are increased by 100%. By how many percent 1. percent does the volume of the cube increase? Blitz, Page 1 1. The sides of a cube are increased by 100%. By how many percent 1. percent does the volume of the cube increase? 2. How many primes are there between 90 and 100? 2. 3. Approximately how

More information

Math 454 Summer 2005 Due Wednesday 7/13/05 Homework #2. Counting problems:

Math 454 Summer 2005 Due Wednesday 7/13/05 Homework #2. Counting problems: Homewor #2 Counting problems: 1 How many permutations of {1, 2, 3,..., 12} are there that don t begin with 2? Solution: (100%) I thin the easiest way is by subtracting off the bad permutations: 12! = total

More information

Name Class Date. Introducing Probability Distributions

Name Class Date. Introducing Probability Distributions Name Class Date Binomial Distributions Extension: Distributions Essential question: What is a probability distribution and how is it displayed? 8-6 CC.9 2.S.MD.5(+) ENGAGE Introducing Distributions Video

More information

Teacher s Notes. Problem of the Month: Courtney s Collection

Teacher s Notes. Problem of the Month: Courtney s Collection Teacher s Notes Problem of the Month: Courtney s Collection Overview: In the Problem of the Month, Courtney s Collection, students use number theory, number operations, organized lists and counting methods

More information

Tile Number and Space-Efficient Knot Mosaics

Tile Number and Space-Efficient Knot Mosaics Tile Number and Space-Efficient Knot Mosaics Aaron Heap and Douglas Knowles arxiv:1702.06462v1 [math.gt] 21 Feb 2017 February 22, 2017 Abstract In this paper we introduce the concept of a space-efficient

More information

2. Nine points are distributed around a circle in such a way that when all ( )

2. Nine points are distributed around a circle in such a way that when all ( ) 1. How many circles in the plane contain at least three of the points (0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 1), (2, 2)? Solution: There are ( ) 9 3 = 8 three element subsets, all

More information

NS2-45 Skip Counting Pages 1-8

NS2-45 Skip Counting Pages 1-8 NS2-45 Skip Counting Pages 1-8 Goals Students will skip count by 2s, 5s, or 10s from 0 to 100, and back from 100 to 0. Students will skip count by 5s starting at multiples of 5, and by 2s or 10s starting

More information

Grade 6 Math Circles. Math Jeopardy

Grade 6 Math Circles. Math Jeopardy Faculty of Mathematics Waterloo, Ontario N2L 3G1 Introduction Grade 6 Math Circles November 28/29, 2017 Math Jeopardy Centre for Education in Mathematics and Computing This lessons covers all of the material

More information

Algebra II- Chapter 12- Test Review

Algebra II- Chapter 12- Test Review Sections: Counting Principle Permutations Combinations Probability Name Choose the letter of the term that best matches each statement or phrase. 1. An illustration used to show the total number of A.

More information

It feels like magics

It feels like magics Meeting 5 Student s Booklet It feels like magics October 26, 2016 @ UCI Contents 1 Sausage parties 2 Digital sums 3 Back to buns and sausages 4 Feels like magic 5 The mathemagician 6 Mathematics on a wheel

More information

THE PIGEONHOLE PRINCIPLE. MARK FLANAGAN School of Electrical and Electronic Engineering University College Dublin

THE PIGEONHOLE PRINCIPLE. MARK FLANAGAN School of Electrical and Electronic Engineering University College Dublin THE PIGEONHOLE PRINCIPLE MARK FLANAGAN School of Electrical and Electronic Engineering University College Dublin The Pigeonhole Principle: If n + 1 objects are placed into n boxes, then some box contains

More information

NAME DATE. b) Then do the same for Jett s pennies (6 sets of 9 pennies with 4 leftover pennies).

NAME DATE. b) Then do the same for Jett s pennies (6 sets of 9 pennies with 4 leftover pennies). NAME DATE 1.2.2/1.2.3 NOTES 1-51. Cody and Jett each have a handful of pennies. Cody has arranged his pennies into 3 sets of 16, and has 9 leftover pennies. Jett has 6 sets of 9 pennies, and 4 leftover

More information

UK JUNIOR MATHEMATICAL CHALLENGE. April 26th 2012

UK JUNIOR MATHEMATICAL CHALLENGE. April 26th 2012 UK JUNIOR MATHEMATICAL CHALLENGE April 6th 0 SOLUTIONS These solutions augment the printed solutions that we send to schools. For convenience, the solutions sent to schools are confined to two sides of

More information

Take one! Rules: Two players take turns taking away 1 chip at a time from a pile of chips. The player who takes the last chip wins.

Take one! Rules: Two players take turns taking away 1 chip at a time from a pile of chips. The player who takes the last chip wins. Take-Away Games Introduction Today we will play and study games. Every game will be played by two players: Player I and Player II. A game starts with a certain position and follows some rules. Players

More information

Problem Set 10 2 E = 3 F

Problem Set 10 2 E = 3 F Problem Set 10 1. A and B start with p = 1. Then they alternately multiply p by one of the numbers 2 to 9. The winner is the one who first reaches (a) p 1000, (b) p 10 6. Who wins, A or B? (Derek) 2. (Putnam

More information

Counting and Probability Math 2320

Counting and Probability Math 2320 Counting and Probability Math 2320 For a finite set A, the number of elements of A is denoted by A. We have two important rules for counting. 1. Union rule: Let A and B be two finite sets. Then A B = A

More information

The Sixth Annual West Windsor-Plainsboro Mathematics Tournament

The Sixth Annual West Windsor-Plainsboro Mathematics Tournament The Sixth Annual West Windsor-Plainsboro Mathematics Tournament Saturday October 27th, 2018 Grade 7 Test RULES The test consists of 25 multiple choice problems and 5 short answer problems to be done in

More information

Making Middle School Math Come Alive with Games and Activities

Making Middle School Math Come Alive with Games and Activities Making Middle School Math Come Alive with Games and Activities For more information about the materials you find in this packet, contact: Sharon Rendon (605) 431-0216 sharonrendon@cpm.org 1 2-51. SPECIAL

More information

COUNT ON US SECONDARY CHALLENGE STUDENT WORKBOOK GET ENGAGED IN MATHS!

COUNT ON US SECONDARY CHALLENGE STUDENT WORKBOOK GET ENGAGED IN MATHS! 330 COUNT ON US SECONDARY CHALLENGE STUDENT WORKBOOK GET ENGAGED IN MATHS! INTRODUCTION The Count on Us Secondary Challenge is a maths tournament involving over 4000 young people from across London, delivered

More information

Positive Triangle Game

Positive Triangle Game Positive Triangle Game Two players take turns marking the edges of a complete graph, for some n with (+) or ( ) signs. The two players can choose either mark (this is known as a choice game). In this game,

More information

Inductive and Deductive Reasoning

Inductive and Deductive Reasoning Inductive and Deductive Reasoning Name General Outcome Develop algebraic and graphical reasoning through the study of relations Specific Outcomes it is expected that students will: Sample Question Student

More information

Canadian Mathematics Competitions. Gauss (Grades 7 & 8)

Canadian Mathematics Competitions. Gauss (Grades 7 & 8) Canadian Mathematics Competitions Gauss (Grades 7 & 8) s to All Past Problems: 1998 015 Compiled by www.facebook.com/eruditsng info@erudits.com.ng Twitter/Instagram: @eruditsng www.erudits.com.ng The CENTRE

More information

LESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE

LESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE LESSON 2: THE INCLUSION-EXCLUSION PRINCIPLE The inclusion-exclusion principle (also known as the sieve principle) is an extended version of the rule of the sum. It states that, for two (finite) sets, A

More information

Variations on the Two Envelopes Problem

Variations on the Two Envelopes Problem Variations on the Two Envelopes Problem Panagiotis Tsikogiannopoulos pantsik@yahoo.gr Abstract There are many papers written on the Two Envelopes Problem that usually study some of its variations. In this

More information

A C E. Answers Investigation 1. Applications. b. No; 6 18 = b. n = 12 c. n = 12 d. n = 20 e. n = 3

A C E. Answers Investigation 1. Applications. b. No; 6 18 = b. n = 12 c. n = 12 d. n = 20 e. n = 3 Answers Applications 1. a. Divide 24 by 12 to see if you get a whole number. Since 12 2 = 24 or 24 12 = 2, 12 is a factor b. Divide 291 by 7 to see if the answer is a whole number. Since 291 7 = 41.571429,

More information

Elementary School Answer Key

Elementary School Answer Key Elementary School 11021 Answer Key Sprint Test 1. B. 2015 2. D. Wednesday 3. C. $6.30 4. B. 394 5. A. 1233 6. D. 3 7. A. $1.05 8. C. 55 9. D. 10 10. A. 27 11. B. octagon 12. D. 245 13. C. 5 14. A. 33 15.

More information

METHOD 1: METHOD 2: 4D METHOD 1: METHOD 2:

METHOD 1: METHOD 2: 4D METHOD 1: METHOD 2: 4A Strategy: Count how many times each digit appears. There are sixteen 4s, twelve 3s, eight 2s, four 1s, and one 0. The sum of the digits is (16 4) + + (8 2) + (4 1) = 64 + 36 +16+4= 120. 4B METHOD 1:

More information

Unit 1 Number Sense: Numbers to 10

Unit 1 Number Sense: Numbers to 10 Unit 1 Number Sense: Numbers to 10 Introduction In this unit, students will review counting (this includes equating written numerals, quantities, spoken numbers, and numbers written as words). Students

More information

Elementary Countdown Round 11022

Elementary Countdown Round 11022 Elementary Countdown Round 11022 1) What is (2 + 3 + 4 + 5-6 - 8)? [0] 2) Today is Saturday. What day will it be 100 days from now? [Monday] 3) 36 divided by 3 equals 3 times what number? [4] 4) Sundeep

More information

Divisibility. Igor Zelenko. SEE Math, August 13-14, 2012

Divisibility. Igor Zelenko. SEE Math, August 13-14, 2012 Divisibility Igor Zelenko SEE Math, August 13-14, 2012 Before getting started Below is the list of problems and games I prepared for our activity. We will certainly solve/discuss/play only part of them

More information

Year 1. Place Value. Term by Term Objectives. All students Fluency Reasoning Problem Solving. National Curriculum Statement

Year 1. Place Value. Term by Term Objectives. All students Fluency Reasoning Problem Solving. National Curriculum Statement National Curriculum Place Value Given a number, identify one more or one less. 9 2 Fill in the missing numbers. Is 1 less than Is 1 more than How many fingers if I put one down? I roll the number that

More information

14th Bay Area Mathematical Olympiad. BAMO Exam. February 28, Problems with Solutions

14th Bay Area Mathematical Olympiad. BAMO Exam. February 28, Problems with Solutions 14th Bay Area Mathematical Olympiad BAMO Exam February 28, 2012 Problems with Solutions 1 Hugo plays a game: he places a chess piece on the top left square of a 20 20 chessboard and makes 10 moves with

More information

Applications. 30 Prime Time

Applications. 30 Prime Time Applications For Exercises 1 6, give the dimensions of each rectangle that can be made from the given number of tiles. Then use the dimensions of the rectangles to list all the factor pairs for each number.

More information

GPLMS Revision Programme GRADE 6 Booklet

GPLMS Revision Programme GRADE 6 Booklet GPLMS Revision Programme GRADE 6 Booklet Learner s name: School name: Day 1. 1. a) Study: 6 units 6 tens 6 hundreds 6 thousands 6 ten-thousands 6 hundredthousands HTh T Th Th H T U 6 6 0 6 0 0 6 0 0 0

More information

Measuring in Centimeters

Measuring in Centimeters MD2-3 Measuring in Centimeters Pages 179 181 Standards: 2.MD.A.1 Goals: Students will measure pictures of objects in centimeters using centimeter cubes and then a centimeter ruler. Prior Knowledge Required:

More information

Introduction to Mathematical Reasoning, Saylor 111

Introduction to Mathematical Reasoning, Saylor 111 Here s a game I like plying with students I ll write a positive integer on the board that comes from a set S You can propose other numbers, and I tell you if your proposed number comes from the set Eventually

More information

A theorem on the cores of partitions

A theorem on the cores of partitions A theorem on the cores of partitions Jørn B. Olsson Department of Mathematical Sciences, University of Copenhagen Universitetsparken 5,DK-2100 Copenhagen Ø, Denmark August 9, 2008 Abstract: If s and t

More information

Junior Circle Meeting 5 Probability. May 2, ii. In an actual experiment, can one get a different number of heads when flipping a coin 100 times?

Junior Circle Meeting 5 Probability. May 2, ii. In an actual experiment, can one get a different number of heads when flipping a coin 100 times? Junior Circle Meeting 5 Probability May 2, 2010 1. We have a standard coin with one side that we call heads (H) and one side that we call tails (T). a. Let s say that we flip this coin 100 times. i. How

More information

Date. Probability. Chapter

Date. Probability. Chapter Date Probability Contests, lotteries, and games offer the chance to win just about anything. You can win a cup of coffee. Even better, you can win cars, houses, vacations, or millions of dollars. Games

More information

Week 1. 1 What Is Combinatorics?

Week 1. 1 What Is Combinatorics? 1 What Is Combinatorics? Week 1 The question that what is combinatorics is similar to the question that what is mathematics. If we say that mathematics is about the study of numbers and figures, then combinatorics

More information

Chess Handbook: Course One

Chess Handbook: Course One Chess Handbook: Course One 2012 Vision Academy All Rights Reserved No Reproduction Without Permission WELCOME! Welcome to The Vision Academy! We are pleased to help you learn Chess, one of the world s

More information

N umber theory provides a rich source of intriguing

N umber theory provides a rich source of intriguing c05.qxd 9/2/10 11:58 PM Page 181 Number Theory CHAPTER 5 FOCUS ON Famous Unsolved Problems N umber theory provides a rich source of intriguing problems. Interestingly, many problems in number theory are

More information

Intermediate Mathematics League of Eastern Massachusetts

Intermediate Mathematics League of Eastern Massachusetts Meet #5 April 2003 Intermediate Mathematics League of Eastern Massachusetts www.imlem.org Meet #5 April 2003 Category 1 Mystery You may use a calculator 1. In his book In an Average Lifetime, author Tom

More information

Updated December Year. Small Steps Guidance and Examples. Block 4: Multiplication & Division

Updated December Year. Small Steps Guidance and Examples. Block 4: Multiplication & Division Updated December 2017 Year 5 Small Steps Guidance and Examples Block 4: Multiplication & Division Year 5 Autumn Term Teaching Guidance Multiples Notes and Guidance Building on their times tables knowledge,

More information

PRIMES STEP Plays Games

PRIMES STEP Plays Games PRIMES STEP Plays Games arxiv:1707.07201v1 [math.co] 22 Jul 2017 Pratik Alladi Neel Bhalla Tanya Khovanova Nathan Sheffield Eddie Song William Sun Andrew The Alan Wang Naor Wiesel Kevin Zhang Kevin Zhao

More information

Use the following games to help students practice the following [and many other] grade-level appropriate math skills.

Use the following games to help students practice the following [and many other] grade-level appropriate math skills. ON Target! Math Games with Impact Students will: Practice grade-level appropriate math skills. Develop mathematical reasoning. Move flexibly between concrete and abstract representations of mathematical

More information

Chameleon Coins arxiv: v1 [math.ho] 23 Dec 2015

Chameleon Coins arxiv: v1 [math.ho] 23 Dec 2015 Chameleon Coins arxiv:1512.07338v1 [math.ho] 23 Dec 2015 Tanya Khovanova Konstantin Knop Oleg Polubasov December 24, 2015 Abstract We discuss coin-weighing problems with a new type of coin: a chameleon.

More information

Paper 1. Calculator not allowed. Mathematics test. First name. Last name. School. Remember KEY STAGE 3 TIER 6 8

Paper 1. Calculator not allowed. Mathematics test. First name. Last name. School. Remember KEY STAGE 3 TIER 6 8 Ma KEY STAGE 3 Mathematics test TIER 6 8 Paper 1 Calculator not allowed First name Last name School 2007 Remember The test is 1 hour long. You must not use a calculator for any question in this test. You

More information

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST

UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST UNIVERSITY OF NORTHERN COLORADO MATHEMATICS CONTEST First Round For all Colorado Students Grades 7-12 October 31, 2009 You have 90 minutes no calculators allowed The average of n numbers is their sum divided

More information

EXPLORING TIC-TAC-TOE VARIANTS

EXPLORING TIC-TAC-TOE VARIANTS EXPLORING TIC-TAC-TOE VARIANTS By Alec Levine A SENIOR RESEARCH PAPER PRESENTED TO THE DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE OF STETSON UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR

More information

The Four Numbers Game

The Four Numbers Game University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln MAT Exam Expository Papers Math in the Middle Institute Partnership 7-2007 The Four Numbers Game Tina Thompson University

More information

Stat 155: solutions to midterm exam

Stat 155: solutions to midterm exam Stat 155: solutions to midterm exam Michael Lugo October 21, 2010 1. We have a board consisting of infinitely many squares labeled 0, 1, 2, 3,... from left to right. Finitely many counters are placed on

More information

Looking for Pythagoras An Investigation of the Pythagorean Theorem

Looking for Pythagoras An Investigation of the Pythagorean Theorem Looking for Pythagoras An Investigation of the Pythagorean Theorem I2t2 2006 Stephen Walczyk Grade 8 7-Day Unit Plan Tools Used: Overhead Projector Overhead markers TI-83 Graphing Calculator (& class set)

More information

Probability and Statistics

Probability and Statistics Probability and Statistics Activity: Do You Know Your s? (Part 1) TEKS: (4.13) Probability and statistics. The student solves problems by collecting, organizing, displaying, and interpreting sets of data.

More information

Beyond Infinity? Joel Feinstein. School of Mathematical Sciences University of Nottingham

Beyond Infinity? Joel Feinstein. School of Mathematical Sciences University of Nottingham Beyond Infinity? Joel Feinstein School of Mathematical Sciences University of Nottingham 2006-2007 The serious mathematics behind this talk is due to the great mathematicians David Hilbert (1862 1943)

More information

Part I. Addition. MATH 151 Group Project

Part I. Addition. MATH 151 Group Project Addition Part I Definition: Calculating the total of two or more objects or amounts. Combining separate units together to the equal one-to-one correspondence. The process of combining the total of 2 or

More information

BmMT 2013 TEAM ROUND SOLUTIONS 16 November 2013

BmMT 2013 TEAM ROUND SOLUTIONS 16 November 2013 BmMT 01 TEAM ROUND SOLUTIONS 16 November 01 1. If Bob takes 6 hours to build houses, he will take 6 hours to build = 1 houses. The answer is 18.. Here is a somewhat elegant way to do the calculation: 1

More information

Model Factors. Use tiles to find all the factors of the product. Record the. arrays and write the factors shown. Name

Model Factors. Use tiles to find all the factors of the product. Record the. arrays and write the factors shown. Name Lesson 5.1 Reteach Model Factors Use tiles to find all the factors of 25. Record the arrays and write the factors shown. Step 1 Record the array and list the factors. Think: Every whole number greater

More information

The Pythagorean Theorem

The Pythagorean Theorem . The Pythagorean Theorem Goals Draw squares on the legs of the triangle. Deduce the Pythagorean Theorem through exploration Use the Pythagorean Theorem to find unknown side lengths of right triangles

More information

Released October Year. Small Steps Guidance and Examples. Block 4: Multiplication & Division

Released October Year. Small Steps Guidance and Examples. Block 4: Multiplication & Division Released October 2017 Year 5 Small Steps Guidance and Examples Block 4: Multiplication & Division Multiply and divide numbers mentally drawing upon known facts. Multiples Factors Common factors Prime numbers

More information

COMPACTED MATHEMATICS CHAPTER 4 NUMBER SENSE TOPICS COVERED: Divisibility Rules Primes and Composites Prime Factorization Greatest Common Factor (GCF)

COMPACTED MATHEMATICS CHAPTER 4 NUMBER SENSE TOPICS COVERED: Divisibility Rules Primes and Composites Prime Factorization Greatest Common Factor (GCF) COMPACTED MATHEMATICS CHAPTER 4 NUMBER SENSE TOPICS COVERED: Divisibility Rules Primes and Composites Prime Factorization Greatest Common Factor (GCF) What is an emirp number? It is a prime number that

More information

TOPIC 2: HOW TO COUNT

TOPIC 2: HOW TO COUNT TOPIC 2: HOW TO COUNT Problems and solutions on 'How many ways?' (Combinatorics). These start with very simple situations and illustrate how the methods can be extended to more difficult cases. 2. How

More information

Crossing Game Strategies

Crossing Game Strategies Crossing Game Strategies Chloe Avery, Xiaoyu Qiao, Talon Stark, Jerry Luo March 5, 2015 1 Strategies for Specific Knots The following are a couple of crossing game boards for which we have found which

More information

Hundreds Grid. MathShop: Hundreds Grid

Hundreds Grid. MathShop: Hundreds Grid Hundreds Grid MathShop: Hundreds Grid Kindergarten Suggested Activities: Kindergarten Representing Children create representations of mathematical ideas (e.g., use concrete materials; physical actions,

More information

Section 1.6 Factors. To successfully complete this section,

Section 1.6 Factors. To successfully complete this section, Section 1.6 Factors Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Identify factors and factor pairs. The multiplication table (1.1) Identify

More information

Knots in a Cubic Lattice

Knots in a Cubic Lattice Knots in a Cubic Lattice Marta Kobiela August 23, 2002 Abstract In this paper, we discuss the composition of knots on the cubic lattice. One main theorem deals with finding a better upper bound for the

More information