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

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  Familiaris ation T. \ Cf c\ 9 \ Lnvorion’: ({posn=F) Aa £ ) v (Cposn=S)a ? ) Using Induction Assume ron 4 Wasis: n= 1 T 1 : cl 5 / \ Induction vtep : (n+l) p2ople | Lo @composivion : get of people across \ { L L Qetb remaining &N across