The Islanders There are two beautiful yet remote islands in the south pacific. The Islanders born on one island always tell the truth, and the Islanders.

Slides:



Advertisements
Similar presentations
LESSON 1.3 ESTIMATION.
Advertisements

Analysis of Algorithms II
Created by Jodi Satovsky
Recursion and Induction
Week 6 - Wednesday CS322.
CSED101 INTRODUCTION TO COMPUTING GREEDY APPROACH, DIVIDE AND CONQUER Hwanjo Yu.
Chapter Recurrence Relations
Logical and Aptitude Test Questions
Dolch Words.
The Islanders There are two beautiful yet remote islands in the south pacific. The Islanders born on one island always tell the truth, and the Islanders.
Teaching Sight Words To Your Child…. Remember, before you begin…. Make 2 copies of the words on index cards.
A.> B.< C.= Fill in the blank with either >,
Median and Mode Lesson
Supporting your Child’s Growth in Math Queen’s Rangers.
Radicals 1.
 One hundred prisoners are lined up facing the same direction, single file, so that each prisoner can see the people in front of him but no one behind.
EXPLORING THE TECHNOLOGY. Teacher Works CD Teacher Resources: Page 12/128 Page 6.
Logic Problems Logic.
Probability Three basic types of probability: Probability as counting
Sudoku Puzzles.
4.2 Factors and Divisibility
Those Dynamic Fractions
Slide 1 of 13 So... What’s Game Theory? Game theory refers to a branch of applied math that deals with the strategic interactions between various ‘agents’,
Penn State Math Club March 31 st, MacArthur Puzzle Directions: Write down the number of the month in which you are born Double it Add 5 Multiply.
© 2006 Pearson Addison-Wesley. All rights reserved3-1 Chapter 3 Recursion: The Mirrors.
COMPSCI 105 S Principles of Computer Science Recursion 3.
Elementary Algebra Exam 2 Material.
Addition and Subtraction Investigation Algorithm for the investigation 1. Choose two or three numbers. 2. Arrange them in order, biggest first. 3. Reverse.
Chapter 8 With Question/Answer Animations 1. Chapter Summary Applications of Recurrence Relations Solving Linear Recurrence Relations Homogeneous Recurrence.
Applied Word Problems By
College Algebra Prerequisite Topics Review
Topic 9: Logic Dr J Frost Last modified: 6 th August 2013.
Pre-Calculation: Counting
{ PHILOSOPHY Lesson 3 -The divisions of Philosophy A little Logic Part 1.
NUMERACY PRESENTATION PLACE VALUE & THE NUMBER SYSTEM.
Key Stone Problem… Key Stone Problem… next Set 22 © 2007 Herbert I. Gross.
Chapter 3 Recursion: The Mirrors. © 2004 Pearson Addison-Wesley. All rights reserved 3-2 Recursive Solutions Recursion –An extremely powerful problem-solving.
Doing Numbers and Doing Mathematics By Jim Hogan University of Waikato School Support Services.
Math Vocabulary
GCF and LCM Problem Solving
Math Games Compiled By: Joan Bartlett and Heather Bartlett.
3rd Grade Math Skills & Strategies
Module 6 Lesson 8. Objective Create arrays using square tiles with gaps.
By: Lokman Chan Recursive Algorithm Recursion Definition: A function that is define in terms of itself. Goal: Reduce the solution to.
Weighted Voting Systems
Bulgarian Folk Games Viana de Castelo – Portugal 19May May 2014.
Data Structure and Algorithms. Algorithms: efficiency and complexity Recursion Reading Algorithms.
The Islanders There are two beautiful yet remote islands in the south pacific. The Islanders born on one island always tell the truth, and the Islanders.
1.Is it More, Less, or Exactly Half? 2. Is it More, Less, or Exactly Half?
Sight Words.
GLIM Gifted Learners in Mathematics The Maths Enrichmenmt Program Runs for one period per week. Students are withdrawn from normal classes.
Pass the Buck Every good programmer is lazy, arrogant, and impatient. In the game “Pass the Buck” you try to do as little work as possible, by making your.
St Peter’s Catholic Primary School Maths Information Evening 2016.
Translating & Solving Word Problems. Some Hints:  W e are going to cover several different types of word problems in this unit.  One of the keys to.
mindtrap How to… 1.Form groups of 3-4 and position your desks so no other group can hear you. 2.Think of a team name. 3.You will be given 2-3 minutes.
Activity 1-12 : Multiple-free sets
Brain Strain Time to Think!. Puzzle 1 Always old, sometimes new, Never sad, sometimes blue, Never empty, sometimes full, Never pushes, always pulls. What.
Review In our introduction lesson, we learned the location of the seven continents and the five oceans. Remember, all of the world's land is located somewhere.
Visit For 100’s of free powerpoints.
Maths Parent Workshop October 2013 Stakesby Community Primary School.
Tower of Hanoi problem: Move the pile of rings from one peg to another
Year 1 Block A.
This game plays just like the popular children’s game, Connect Four®
Tower of Hanoi problem: Move the pile of rings from one peg to another
The Hanoi Tower Problem
Place 3-digit numbers on a line
Sudoku Puzzles.
Tower of Hanoi problem: Move the pile of rings from one peg to another
Presentation transcript:

The Islanders There are two beautiful yet remote islands in the south pacific. The Islanders born on one island always tell the truth, and the Islanders from the other island always lie. You are on one of the islands, and meet three Islanders. You ask the first which island they are from in the most appropriate Polynesian tongue, and he indicates that the other two Islanders are from the same Island. You ask the second Islander the same question, and he also indicates that the other two Islanders are from the same island. Can you guess what the third Islander will answer to the same question? Solution: (Show your workings)

The Islanders There are two beautiful yet remote islands in the south pacific. The Islanders born on one island always tell the truth, and the Islanders from the other island always lie. You are on one of the islands, and meet three Islanders. You ask the first which island they are from in the most appropriate Polynesian tongue, and he indicates that the other two Islanders are from the same Island. You ask the second Islander the same question, and he also indicates that the other two Islanders are from the same island. Can you guess what the third Islander will answer to the same question? Solution: (Show your workings) Answer:  Yes, the third Islander will say the other two Islanders are from the same island.

The Camels Four Tasmanian camels traveling on a very narrow ledge encounter four Tasmanian camels coming the other way. As everyone knows, Tasmanian camels never go backwards, especially when on a precarious ledge. The camels will climb over each other, but only if there is a camel sized space on the other side. The camels didn't see each other until there was only exactly one camel's width between the two groups. How can all camels pass, allowing both groups to go on their way, without any camel reversing? Solution: (Show your workings)

The Camels Four Tasmanian camels traveling on a very narrow ledge encounter four Tasmanian camels coming the other way. As everyone knows, Tasmanian camels never go backwards, especially when on a precarious ledge. The camels will climb over each other, but only if there is a camel sized space on the other side. The camels didn't see each other until there was only exactly one camel's width between the two groups. How can all camels pass, allowing both groups to go on their way, without any camel reversing? Solution: (Show your workings)

A corporate businessman has two cubes on his office desk. The Cubes A corporate businessman has two cubes on his office desk. Every day he arranges both cubes so that the front faces show the current day of the month. What numbers are on the faces of the cubes to allow this? Note: You can't represent the day "7" with a single cube with a side that says 7 on it. You have to use both cubes all the time. So the 7th day would be "07". Solution: (Show your workings)

A corporate businessman has two cubes on his office desk. The Cubes A corporate businessman has two cubes on his office desk. Every day he arranges both cubes so that the front faces show the current day of the month. What numbers are on the faces of the cubes to allow this? Note: You can't represent the day "7" with a single cube with a side that says 7 on it. You have to use both cubes all the time. So the 7th day would be "07". Solution: (Show your workings) Answer: Cube One has the following numbers: 0, 1, 2, 3, 4, 5 Cube two has the following numbers: 0, 1, 2, 6, 7, 8 The 6 doubles as a 9 when turned the other way around. There is no day 00, but you still need the 0 on both cubes in order to make all the numbers between 01 and 09. Alternate solutions are also possible e.g.   Cube One: 1, 2, 4, 0, 5, 6  Cube Two: 3, 1, 2, 7, 8, 0

100 Gold Coins Five pirates have obtained 100 gold coins and have to divide up the loot. The pirates are all extremely intelligent, treacherous and selfish (especially the captain). The captain always proposes a distribution of the loot. All pirates vote on the proposal, and if half the crew or more go "Aye", the loot is divided as proposed, as no pirate would be willing to take on the captain without superior force on their side. If the captain fails to obtain support of at least half his crew (which includes himself), he faces a mutiny, and all pirates will turn against him and make him walk the plank. The pirates start over again with the next senior pirate as captain. What is the maximum number of coins the captain can keep without risking his life? Solution: (Show your workings)

100 Gold Coins Five pirates have obtained 100 gold coins and have to divide up the loot. The pirates are all extremely intelligent, treacherous and selfish (especially the captain). The captain always proposes a distribution of the loot. All pirates vote on the proposal, and if half the crew or more go "Aye", the loot is divided as proposed, as no pirate would be willing to take on the captain without superior force on their side. If the captain fails to obtain support of at least half his crew (which includes himself), he faces a mutiny, and all pirates will turn against him and make him walk the plank. The pirates start over again with the next senior pirate as captain. What is the maximum number of coins the captain can keep without risking his life? Solution: (Show your workings) Answer: 98 The captain says he will take 98 coins, and will give one coin to the third most senior pirate and another coin to the most junior pirate. He then explains his decision in a manner like this... If there were 2 pirates, pirate 2 being the most senior, he would just vote for himself and that would be 50% of the vote, so he's obviously going to keep all the money for himself. If there were 3 pirates, pirate 3 has to convince at least one other person to join in his plan. Pirate 3 would take 99 gold coins and give 1 coin to pirate 1. Pirate 1 knows if he does not vote for pirate 3, then he gets nothing, so obviously is going to vote for this plan. If there were 4 pirates, pirate 4 would give 1 coin to pirate 2, and pirate 2 knows if he does not vote for pirate 4, then he gets nothing, so obviously is going to vote for this plan. As there are 5 pirates, pirates 1 & 3 had obviously better vote for the captain, or they face choosing nothing or risking death.

Describe the steps to move all 3 rings to the right hand pole. Tower of Hanoi You have three wooden poles. On the first there are 3 discs of different sizes – with the biggest on the bottom and getting progressively smaller. You can only move one disc at a time and you can never put a bigger disc on top of a smaller one. Describe the steps to move all 3 rings to the right hand pole. Now repeat with 4 discs. And again with 5. Solution: (Show your workings) Answer: 

Describe the steps to move all 3 rings to the right hand pole. Tower of Hanoi You have three wooden poles. On the first there are 3 discs of different sizes – with the biggest on the bottom and getting progressively smaller. You can only move one disc at a time and you can never put a bigger disc on top of a smaller one. Describe the steps to move all 3 rings to the right hand pole. Now repeat with 4 discs. And again with 5. Solution: (Show your workings) Answer: (with 4 rings, 1st move to the middle)   11 2222 333333 ================================= 333333 11 333333 2222 11 11 333333 2222 2222 333333 11 2222 333333 11 333333 For an even number of disks: make the legal move between pegs A and B make the legal move between pegs A and C make the legal move between pegs B and C repeat until complete For an odd number of disks:

What is the largest number of bananas the trader can get to market? Camels & Bananas A trader has 3 000 bananas that must be transported 1 000km across a desert to a market. He has a single camel that can carry up to 1,000 bananas, however it needs to eat one banana for each km that it walks. What is the largest number of bananas the trader can get to market? Solution: (Show your workings) Answer:  

What is the largest number of bananas the trader can get to market? Camels & Bananas A trader has 3 000 bananas that must be transported 1 000km across a desert to a market. He has a single camel that can carry up to 1,000 bananas, however it needs to eat one banana for each km that it walks. What is the largest number of bananas the trader can get to market? Solution: (Show your workings) Answer: 533 We always start with batches of 1000 bananas so after each ‘leg’ we want a multiple of 1000 bananas. The first leg will involve carry 3 lots of bananas + 2 return trips, so there will be 5 trips. 1000 bananas / 5 trips = 200km. By the second leg there will be 2000 bananas, with means 2 trips + 1 return trip. 1000 / 3 = 333km. 0km 200km 533km 1000km 2k (1k) 0 0 0 Eat 200 2k (200) 600 0 0 Eat 200 1k (1k ) 0 0 0 Eat 200 1k ( 200) 1200 0 0 Eat 200 0 (1k ) 2k 0 0 Eat 200 0 1k (1k ) 334 0 Eat 333 0 1k ( 333) 334 0 Eat 333 0 0 (1k ) 1001 0 Eat 333 0 0 1 (1k ) 0 Eat 477 0 0 1 533