Algorithmic Problem Solving, Lecture Notes - Mathematics - 18, Study notes of Mathematics

The bridge Problem, familiarisation, using induction

Typology: Study notes

2010/2011

Uploaded on 09/08/2011

russel85
russel85 🇬🇧

4.6

(5)

285 documents

1 / 4

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
pf3
pf4

Partial preview of the text

Download Algorithmic Problem Solving, Lecture Notes - Mathematics - 18 and more Study notes Mathematics in PDF only on Docsity!

The Bridge Problem - A people want bo cross a bridge Person 1 Lakes ty minutes bo cross the bridge. Person 2 bakes t, minules bo cross the bridge. The bridg eis narrow and only 2 people can_croso together. Tt is dark and Chey have oat one torch. When someone is he torch with them How O°. kk across in th f ime ° an people wank bo cross a bridge. Parson i takes tj; minutes bo cross the bridge. The bridg eis narrow and only 2 people can-croso together. Tt is eck and they have only one torch. When someone is on the bridge. trey ik have whe borch with them. YW Lowy ray f\ 4 1. 5 Ow { Chem across in Che fastest time ¢ You mau _ass imei ieved