Download presentation

Presentation is loading. Please wait.

Published byJameson Egan Modified over 2 years ago

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

2
1. Suppose the frogs are positioned in a unit square

3
2. They can move only to unit grid points

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

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

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

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

11
The same argument works for non-aligned squares…

13
What do you say? Is it convincing??

14
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).

Similar presentations

OK

Cramer-Shoup is Plaintext Aware in the Standard Model Alexander W. Dent Information Security Group Royal Holloway, University of London.

Cramer-Shoup is Plaintext Aware in the Standard Model Alexander W. Dent Information Security Group Royal Holloway, University of London.

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on leadership skills training Ppt on electricity and circuits bill Ppt on changing role of teachers Ppt on changing face of london Ppt on ac series motor Ppt on carburetor for sale Ppt on bluetooth applications Ppt on endangered species of wildlife in india A ppt on nanotechnology Download best ppt on cloud computing