Crossing Night 1 min 2 min 5 min 10 min each time, 2 persons share a torch they speed of slower person Target: all cross the bridge.

Slides:



Advertisements
Similar presentations
Name of the week: REDEEMER Sound 1: Sound 2:
Advertisements

The Forts Problem Aim: To get the soldiers from the North Fort to the South Fort in the shortest distance.
8th Grade Investigations 5-8 Force and Motion
TIM AU YEUNG HKOI 2012 Greedy. Try some cases Make a guess local optimum -> global optimum Not really a specific algorithm  Practice more  By feelings.
Interpreting Graphs of Motion. This car is NOT moving at a constant speed! You can tell because the line is not straight.
A problem Four people come to a river in the night. There is a narrow bridge, but it can only hold two people at a time. They have one torch and, because.
Hunter/Prey Aibo. Environment 1-n water holes Centered in Area Blockade adjacent to watering hole Sleep area on opposite sides (Hunter & Prey) Can walk.
There were four guys Paul Leo Keith Malachy being chased by a Tiger.
Problem Solving, Communications & Innovation Damian Gordon.
Chapter 4: Managing LAN Traffic
Logic Puzzles Break out Session and Resources. Ph.D. Training – Published Piled Higher and Deeper by Jorge Chamwww.phdcomics.comwww.phdcomics.com.
 Bike  Taxi  Train  Plane  MRT ( Mass Rapid Transit )  THSR ( Taiwan High Speed Rail )
Modifying pedestrian behaviour 學生:董瑩蟬. Purpose This paper investigated the traffic signal add timer which effect pedestrian crossing behavior or not.
Algorithmic Foundations COMP108 COMP108 Algorithmic Foundations Basics Prudence Wong
Problem Solving, Communications & Innovation Damian Gordon.
Obeying traffic rules. Traffic signs The indication The prohibition The warning Tell the way No crossing Notice.
This presentation is for educational purpose only – Copyrights 2014 © Dr Ahmed Jaheen.
Algorithmic Foundations COMP108 COMP108 Algorithmic Foundations Basics Prudence Wong
Free Phone $25 a month 100 minutes then 35c per min Free Phone $25 a month 100 minutes then 35c per min Free Phone $20 a month 75 minutes then 25c per.
A puzzle…. Does any subset of these numbers add to 50? {27, 25, 3, 12, 6, 15, 9, 30, 19, 21} Generalize the problem: S  I N = {n 1, n 2,…n k }, n i 
What is our new topic?. Speeding up Aim: To calculate speed. Key words: distance, time, speed, accurate.
Four Men Crossing a Bridge. – There are four men who would all like to cross a rickety old bridge. (Perhaps it is more accurate to say that they'd like.
Rate of Diffusion of gas into another gas By Elizabeth Kelley Buzbee AAS, RRT-NPS, RCP Kingwood College Respiratory Care Department.
How can an objects motion be described?.  Homework: Finish, “What I Learned,” List Started in class in notebook. Read pgs in textbook  Do Now:
Target: X ÷. Edinburgh The Smith family have been invited to a party in Edinburgh on the 2 nd February and need to get from.
Algorithmic Foundations COMP108 COMP108 Algorithmic Foundations Basics Prudence Wong
Drawing distance-time graphs
Factorial Designs Q560: Experimental Methods in Cognitive Science Lecture 11.
Your Word is a light unto my path
COMP108 Algorithmic Foundations Basics
A B C *** ** Sleep (min/hour) Sleep (min/hour) Fly #
Specific Heat The amount of heat required to raise the temperature of 1g of a substance by one degree Celsius *The higher the specific heat, the slower.
On- and Off-road Emergency Response (within 1.0 minutes)
Color These Maps with Four Colors
Diffusion.
? The slope tells us the speed Run into a jungle Stop for 5 sec Walk backwards The slope tells us the speed.
10-4 Acceleration Notes.
هزینه یابی بر مبنای هدف تهیه و تنظیم:. محمود بنی اسدی و
30 miles in 1 hour 30 mph 30 miles per hour
Speed Distance Time. Intermediate 1. Unit 2..
We revolve around the sun.
Gas properties and temperature
Graphing Motion Walk Around
Day 2: Intro Stoichiometry January 31, 2017
Session 2: Giving directions
Bernoulli’s Principle
Graphing Motion.
15 seconds left 30 seconds left 3 minutes left 2 minutes left 1 minute
Is it possible to plan a route which crosses each one of the seven bridges of Köningsberg once and only once?
3.1 Notes, Part B.
CHEROKEE PARK TRAIL MAP 6 Miles / 1100 ft Elevation change
Wind/Temperature Review
VH Prove out tests with data available
Elementary School Debate Round
Collision Theory & Reaction Rates
Y11 INTERVENTION : resultant force acceln, VT graphs
Is the meander in Wanstead Park typical?
THE BRIDGE PROBLEM Four men need to get across the footbridge to catch the last train which leaves in under 16 minutes time. BUT there is a catch. The.
COMP108 Algorithmic Foundations Basics
An object travels 40 miles in 2 hrs. Calculate its speed?
Count on 2 (Over the bridge)
Review Solve for r; d = rt
Heart Rate HEART RATE.
Specific Heat The amount of heat required to raise the temperature of 1g of a substance by one degree Celsius *The higher the specific heat, the slower.
Time and Distance Graphs
Solving Rational Equations
1 min each time, 2 persons share a torch they speed of slower person
Man-Hours – Answer Maze
Speed Distance Time. Intermediate 1. Unit 2..
Presentation transcript:

Crossing Night 1 min 2 min 5 min 10 min each time, 2 persons share a torch they speed of slower person Target: all cross the bridge

Crossing Night 1 min 2 min 5 min 10 min

Crossing Night 1 min 2 min 5 min 10 min 1 min

Crossing Night 2 min 5 min 10 min 1 min 2 min

1 min Crossing Night 2 min 5 min 10 min 1 min 2 min 1 min

Crossing Night 2 min 5 min 10 min 1 min 2 min 1 min 5 min

Crossing Night 1 min 2 min 5 min 10 min 1 min 2 min 1 min 5 min Total: 19 min How to do this quicker?

1 min Quickest Way 2 min 5 min 10 min 2 min

1 min Quickest Way 2 min 5 min 10 min 2 min 1 min

2 min Quickest Way 1 min 5 min 10 min 2 min 1 min 10 min

2 min 10 min Quickest Way 1 min 5 min 2 min 1 min 10 min 2 min

1 min 10 min 2 min Quickest Way 5 min 2 min 1 min 10 min 2 min

1 min 10 min 2 min Quickest Way 5 min 2 min 1 min 10 min 2 min Total: 17 min only!