Restless frogs Why they can’t form a bigger square…

Slides:



Advertisements
Similar presentations
Points, Lines, Planes, and Circles
Advertisements

Writing Process.
Similar Right Triangles Geometry Chapter 9 A BowerPoint Presentation.
Determinants and Areas. The intention here is to prove that application of a 2 x 2 matrix to regions of the plane multiplies the area by the absolute.
“Walking the Graphs” Lab. We have talked about how the graphs can show motion We have looked at graphs and drawn them.
Discrete Math Methods of proof 1.
Jeffrey D. Ullman Stanford University. 2  A never-published Stanford technical report by Fran Allen in  Fran won the Turing award in  Flow.
Bipartite Matching, Extremal Problems, Matrix Tree Theorem.
GRID REFERENCES MADE EASY
Geometry Learning the Names and Characteristics of Shapes
7 Habits of Successful Software Engineers For software engineers and other talented types Ken Nelson President Scitools.com NiftyBytes.com.
Question: Why is it so difficult for a student to write a coherent argument?
CPSC 668Set 5: Synchronous LE in Rings1 CPSC 668 Distributed Algorithms and Systems Spring 2008 Prof. Jennifer Welch.
CS 454 Theory of Computation Sonoma State University, Fall 2011 Instructor: B. (Ravi) Ravikumar Office: 116 I Darwin Hall Original slides by Vahid and.
Mr Barton’s Maths Notes
Cramer-Shoup is Plaintext Aware in the Standard Model Alexander W. Dent Information Security Group Royal Holloway, University of London.
S GRID REFERENCES MADE EASY FOR CAMPING CLUB YOUTH.
GCSE MATHS Proportion. Proportion What is it?  Proportion is the idea that things get bigger (or smaller) at the same rate.  WHAT?  What does this.
What you could say… It’s difficult to know God as he is infinite You could discuss language people use to explain what he is like – father… Could say.
Trigonometry-7 Trigonometry in Four Quadrants. Trigonometry The Four Quadrants Co-ordinates in the First Quadrant Trig Ratios in the First Quadrant Co-ordinates.
Introduction To Logarithms. Logarithms were originally developed to simplify complex arithmetic calculations. They were designed to transform multiplicative.
ELEMENTARY NUMBER THEORY AND METHODS OF PROOF
1.2 Time and Distance Two ways to think about time: What time is it?
Unit 11, Part 2: Introduction To Logarithms. Logarithms were originally developed to simplify complex arithmetic calculations. They were designed to transform.
Estimating Square Roots The square root of a number is the value that, when multiplied by itself, gives the original number. 2 x 2 = 4 Square RootSquare.
Using cartoons to draw similar figures
7.1 Introduction to Graph Theory
F. Simultaneously in both the rectangle and triangle but not in the square 1 2.
Interpret area models to form rectangular arrays.
Problems with the Design and Implementation of Randomized Experiments By Larry V. Hedges Northwestern University Presented at the 2009 IES Research Conference.
Box 1Box 4Box 3Box 2 Box 5Box 8Box 7Box 6 My Shadow Box.
Topic 1.1 Extended Problem solving strategies  One of the main “headaches” of physics has traditionally been the problem solving aspect of it.  Generally,
Plenary 1. I need a volunteer. (I won’t tell you for what.) How many years have you taught? Who has taught about twice as many years? Getting acquainted.
Everything you need to know to successfully use THE SCIENTIFIC METHOD.
Bigger than 5Odd A B C D Think of a number that could belong in each of the regions If you think a region is impossible to fill, convince me why!
Mathematical Induction I Lecture 4: Sep 16. This Lecture Last time we have discussed different proof techniques. This time we will focus on probably the.
Recursion A programming technique A design pattern A way of thinking!
Transformation in Geometry Transformation A transformation changes the position or size of a shape on a coordinate plane.
Two-Sample Hypothesis Testing. Suppose you want to know if two populations have the same mean or, equivalently, if the difference between the population.
Teleological Argument. Teleological argument or the argument from design is based upon observation of the world Teleological argument or the argument.
CSCE 668 DISTRIBUTED ALGORITHMS AND SYSTEMS Fall 2011 Prof. Jennifer Welch CSCE 668 Set 5: Synchronous LE in Rings 1.
Jupiter By: Nathan Dake (I’m referring to the power point. I don’t own the planet… not yet)
Puzzle of Week 1 You have 2 identical straight pieces of rope. Each takes 1 hour to burn if you light it from 1 side (it doesn’t matter which one). Show.
Explore the National Parks through Measurement MEGAN H. WICKSTROM ELIZABETH W. FULTON.
1. What does the text say? After actively reading the article and talking to the text, you are ready to tackle the 4 square. The first box is asking for.
Numerical Relationships
ROUNDING OFF By Ali And sara. How it works When Pakistani government carries census, it tries to count, very accurately, every person living in the country.
Using APE for Literary Responses 5 th ELAR EQ: What is APE? 0 APE is an acronym that will help you remember the steps to writing a solid Short Answer.
TOOL CHECK. Adding and Subtracting FRACTIONS Unit 4 Lesson 4.
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.
Calculus Chapter One Sec 1.2 Limits and Their Properties.
Computationally speaking, we can partition problems into two categories. Easy Problems and Hard Problems We can say that easy problem ( or in some languages.
Activity 1-12 : Multiple-free sets
Surface Area Circles. Area of Circles How could we find the area of a circle?
1 Similar Shapes MENU Main menu Enlargements What makes shapes similar ? Match up the Similar rectangles What makes Triangles similar ? Match up the Similar.
Facts of our solar system.
Mr Barton’s Maths Notes
Warm Up 1.) What is the factored form of 2x2 + 9x + 10? 2.) What is the factored form of 6x2 – 23x – 4?
Explaining the universe
Three Minute Timer Two Minute Timer One Minute Timer
QuickSort QuickSort Best, Worst Average Cases K-th Ordered Statistic
LO To assess my understanding of transformations
the title of the presentation to go here
How Do We Understand Place?
Equations my dear Watson.
2 Hours Minutes Seconds Insert Text Here.
Mr Barton’s Maths Notes
The Pigeonhole Principle
2 Hours Minutes Seconds Insert Text Here.
Presentation transcript:

Restless frogs Why they can’t form a bigger square…

1. Suppose the frogs are positioned in a unit square

2. They can move only to unit grid points

I think it’s easy to see, can prove by induction…

3. Now, suppose they succeeded to form a big square.

4. Then they can reverse the steps and return to the original unit square formation.

5. But… It’s impossible! Now they can move only along the coarse grid, so they never come back to the smaller square.

The same argument works for non-aligned squares…

What do you say? Is it convincing??

Here ’ s a riddle my supervisor heard from someone (more of an engineering nature): You are given two ropes and many matches. Each rope burns for exactly one hour. How would you measure 45 minutes with these tools only? (The two ropes might behave differently, and you cannot assume that the length of a rope is proportional to its burning time).