15-121: Introduction to Data StructuresFall 2009Exercise09/16/2009Dropping BallsDue: Fri, Sept 1810:30ambeginning of class Assignment: (worth 3 exercise points) For this exercise, you may work in pairs (no more than 2, though). If you do work in a pair, only submit one copy with both names on it. By putting two names on it, you are stating that both of you contributed significantly to the answer.Setup:•You are in an N-story building.•You are given two identical glass balls.•Imagine dropping one ball out of a window. •The ball will either shatter when it hits the ground, or it will be unscathed.•There is some story, K, for which the ball will be unscathed if dropped from stories 1 .. K, but will
This is the end of the preview.
access the rest of the document.