Unformatted text preview: (is of the same size). You can try ﬁtting a nut with a screw. After one such trial either the nut turns out to be bigger than the screw, or they ﬁt nicely or the nut turns out to be smaller than the screw. Give an algorithm to pair the nuts with the corresponding matching (of the same size) screws making as few ﬁtting trials (asymptotically) as possible. 3. Problem 5 Pg 248 from book. 1...
View Full Document
- Spring '08
- simple solution, a1 · b1, fewer sub-problems