This preview shows page 1. Sign up to view the full content.
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