Logic Development Problems. Puzzle #1 You have a measurement scale where on both sides you can put some balls for weighing. You have a set of eight balls,

Slides:



Advertisements
Similar presentations
Weighing Created by Inna Shapiro ©2007 Problem 1 Judy has 3 old coins. She knows that one coin is fake and is heavier than the other two. How can she.
Advertisements

Fake coin detection. Fake coins Suppose we have a number of coins, at most one is fake (i.e. either one is fake or none is fake). You have a pair of scales.
Trigonometry Objectives of this slideshow Identify opposite, hypotenuse and adjacent sides Define SOCAHTOA Apply SOCAHTOA depending on which rule we need.
Today’s topics Decision Trees Reading: Sections 9.1 CompSci 102.
HandoutLecture 6Binary Search Weighing with a Balance A large container is known to hold 24 oz of nails. The hardware store has a balance, but no weights.
Sudoku Puzzles.
? What is Computer Science and what can you do with it.
Click here to enter. Click a menu option to view more details Starters Main Courses Desserts Click on the coffee cup to return when Navigating For Vocabulary.
« The emeralds of the Maharaja ». The 12 emeralds The Maharaja of Saharanpur has 11 daughters. On the 12th birthday of its government, he decides to offer.
College Algebra: Section 1
Discrete Structure Li Tak Sing( 李德成 ) Lectures
Factoring Quadratic Expressions ax 2 + bx + c. 2x2x 3x3x +3 – 4 Setting the Stage Do you remember how to multiply these together? (Referred to as FOIL.
Algebra Problems… Solutions Algebra Problems… Solutions © 2007 Herbert I. Gross Set 8 By Herbert I. Gross and Richard A. Medeiros next.
Algebra Problems… Solutions Algebra Problems… Solutions © 2007 Herbert I. Gross Set 4 By Herb I. Gross and Richard A. Medeiros next.
Mar. 2005Measurement PuzzlesSlide 1 Measurement Puzzles A Lesson in the “Math + Fun!” Series.
How to find the heavier one by weighing 2 times only?
HandoutMay 2007Binary Search A Lecture in CE Freshman Seminar Series: Ten Puzzling Problems in Computer Engineering.
The Byzantine Generals Strike Again Danny Dolev. Introduction We’ll build on the LSP presentation. Prove a necessary and sufficient condition on the network.
The Game of Algebra or The Other Side of Arithmetic The Game of Algebra or The Other Side of Arithmetic © 2007 Herbert I. Gross by Herbert I. Gross & Richard.
Calculating Baseball Statistics Using Algebraic Formulas By E. W. Click the Baseball Bat to Begin.
Fun x Thinking = Fabulous. * 3 sets of 4 coins. How many coins in all? * 3 rows of 8 stamps. How many stamps? * 3 bags of 12 oranges. How many oranges?
Exponential Notation Significant Figures
Topic Map Topic 14 Lesson 1 = Capacity Units
An Introduction to Addition
COURSE: JUST 3900 INTRODUCTORY STATISTICS FOR CRIMINAL JUSTICE Chapter 3: Central Tendency Peer Tutor Slides Instructor: Mr. Ethan W. Cooper, Lead Tutor.
EQUATIONS This presentation accompanies the worksheet: “Simple equations” available at:
COURSE: JUST 3900 TIPS FOR APLIA Developed By: Ethan Cooper (Lead Tutor) John Lohman Michael Mattocks Aubrey Urwick Chapter 3: Central Tendency.
How many olives do we need to match the weight of the apple?
Models You Can Count On RATIO TABLES
Antonia Ferguson November 10, 2009
Chapter 1 Equations, Inequalities, and Mathematical Models
Three simple methods for solving quadratic equations
Solving Using Matrices By Helen Chin Kitty Luo Anita La.
Standard Is the equation 3(2 x – 4) = −18 equivalent to 6 x − 12 = −18? a)Yes, the equations are equivalent by the Associative Property of Multiplication.
Extending the Definition of Exponents © Math As A Second Language All Rights Reserved next #10 Taking the Fear out of Math 2 -8.
Strategy 1: Guess and Check Q1. Peter keeps some chickens and goats on his farm. There are altogether 16 heads and 44 legs of the animals. How many chickens.
Common Fractions © Math As A Second Language All Rights Reserved next #6 Taking the Fear out of Math Dividing 1 3 ÷ 1 3.
Equations, Inequalities, and Mathematical Models 1.2 Linear Equations
Algebra Solving Linear Equations 3 x = 6 x = 2 Change side,change sign.
The Magic Hand solves word problems Developed by: Joy Allovio June 9, 2009.
Why does Zinc vary in weight when mixed with other elements? By: Erika Dunkle.
Solving Addition and Subtraction Equations Which word do you think “Equation” has a connection to?
Heavy or light? Which is heavier? Feather Pencil.
 The shape I used for my container was a cube.  The volume of my container was 54 in.³ (l*w*h) (3*3*6)  The mass of my container was 43 grams.  It.
Balancing the scales: Inequalities By Melissa Dalis Professor Susan Rodger Duke University June 2011.
Step 1: Place x 2 term and constant into the box 2x 2 2 PROBLEM: 2x 2 + 5x + 2.
1 Multivalued Dependencies Fourth Normal Form Reasoning About FD’s + MVD’s.
Solving Linear Equations Substitution. Find the common solution for the system y = 3x + 1 y = x + 5 There are 4 steps to this process Step 1:Substitute.
Solving Addition and Subtraction Equations Lesson 6-2 Page 225.
Jigsaw Counting A Counting Game 1-5 Instructions In each slide there is puzzle pieces for you to count. There four answers to pick from. Choose the correct.
LIMITS OF FUNCTIONS. CONTINUITY Definition (p. 110) If one or more of the above conditions fails to hold at C the function is said to be discontinuous.
Logic Development Problems. Puzzle #1 Smita has a full 8-quart container (Container A) of peanut oil. She wants to share half of the oil with her sister.
Numeracy Tutor Times 1)Brain Gym 2)Logic Riddles – choice of 3 arranged in increasing difficulty.
Modified Bessel Equations 홍성민. General Bessel Equation of order n: (1) The general solution of Eq.(1) Let’s consider the solutions of the 4.
Week 1 Real Numbers and Their Properties (Section 1.6, 1.7, 1.8)
1)Glue Standards for Unit 4 onto page 91 2) Page 93 Make the following table on the WHOLE sheet of paper :
Basic Skills Jada will use a random number generator 1,200 times. Each result will be a digit from 1 to 6. Which statement best predicts how many times.
AN EXAMPLE OF SUBTRACTION WITH LIKE DENOMINATORS
Adding and Subtracting Equations
Which of the following graphs is the graph of the derivative of the function {image} . 1. {applet}
Puzzle A Puzzle B.
Midterm Discussion.
random number between 1 and 5.
There is a five-digit number with all the digits different and all are greater than zero. It is a multiple of 4. If the ones digit is cancelled, then the.
Models You Can Count On RATIO TABLES
First Next Third Fourth Last
How to find the heavier one by weighing 2 times only?
Critical Thinking This one requires a bit of explanation, so you will turn this one in and I will have to check it later. Make sure you explain in a.
Presentation transcript:

Logic Development Problems

Puzzle #1 You have a measurement scale where on both sides you can put some balls for weighing. You have a set of eight balls, Seven balls weigh the same and one is heavier. You can not tell the heavier ball by holding it and you can only use the scale twice. How do you determine the heavier ball? Also, apply same logic to find out following: –What if you have 9 balls? –What if you have 12 balls? –How many weighing will you require in these two cases?

SOLUTION Puzzle #1

If we give a number for each ball, said form 1 to 8. We put ball 1, 2, and 3 on the left and ball 4, 5 and 6 on the right and weight them. If they are balanced then we know ball 1 to 6 are OK. We just need to put ball 7 on one side and ball 8 on the other side and weight them.

SOLUTION Puzzle #1 Otherwise, one side will be lighter. We just assume the left side is lighter we can just put ball 1 on the left, ball 2 on the right, weight them one more time. If they are balanced then ball 3 is lighter. Otherwise if left side is lighter, ball 1 is lighter. If right side is lighter, ball 2 is lighter.

SOLUTION Puzzle #1 Otherwise, one side will be lighter. We just assume the left side is lighter we can just put ball 1 on the left, ball 2 on the right, weight them one more time. If they are balanced then ball 3 is lighter. Otherwise if left side is lighter, ball 1 is lighter. If right side is lighter, ball 2 is lighter.

SOLUTION Puzzle #1 What if you have 9 balls? Divide the 9 balls into 3 groups of 3. Compare the weight of two of those groups. The heavier group should then be obvious, it will either tip the scales, or, if the scales stay balanced, then it is the group you didn't include.

SOLUTION Puzzle #1 What if you have 9 balls? Now, choose 2 balls from this group and compare their weights, and using the same logic as before, the heavier ball will be obvious

SOLUTION Puzzle #1 What if you have 12 balls? First, weigh all 12 balls, 6 on each side of the scale (weighing #1). Whichever side is heavier, take those 6 balls and weigh 3 on each side (weighing #2). Again, whichever side is heavier, take those 3 balls, placing 1 to the side, and weighing the other 2, one on each side of the scale (weighing #3 ).

SOLUTION Puzzle #1 What if you have 12 balls? During this weighing, if one ball weighs heavier than the other, the answer is obvious, and so too, if they balance perfectly, then the ball you put to the side is the heavier ball!

Puzzle # 2 There are three boxes, one contains only apples, one contains only oranges, and one contains both apples and oranges. The boxes have been incorrectly labeled such that no label identifies the actual contents of the box it labels. Opening just one box, and without looking in the box, you take out one piece of fruit. By looking at the fruit, how can you immediately label all of the boxes correctly? Which box did you open and how can you be sure to label all boxes correctly?

SOLUTION Puzzle #2 The box that must be opened is the one labeled "apples and oranges." By definition, whichever fruit is inside, is the only fruit type that that box contains. If we found an apple in that box that was labeled with both apples and oranges;

SOLUTION Puzzle #2 Then it must therefore only contain apples, then you conclude that the box that is labeled "oranges" cannot contain only oranges, as all boxes have been said to be mislabeled. Thus, the box labeled "oranges" must contain both apples and oranges, leaving the box labeled "apples" to contain only oranges.

Puzzle # ? ? ? ? ? ?? ? ? ? ? ? ? Question 1: What is the next two rows of numbers? Question 2: How was this reached?

SOLUTION Puzzle #3 The next two rows will be

SOLUTION Puzzle #3 Explanation The first row simply a 1. The second row says that there is one 1 in the first row. The third row says that there is two 1’s in the above row. The fourth row says that there is one 2 and one 1 in the above row and so on…..