1) You have 17 objects arranged single file in a circle. You know 2 of these objects have the property W. You have a detector which will run a scan on exactly 5 adjacent objects and tell you how many of the 5 have the property W (but not which ones, of course). What is the minimum number of scans that would guarantee you find out which 2 objects have the property W?
2) Again, you have 17 objects arranged single file in a circle. You know 2 have the property W, and you also know 3 have the property D. Your detector also has a setting for detecting D, but you can only run on one setting at a time (i.e. you can either scan the 5 target objects for W or D, but not both simultaneously). What is the minimum number of scans that would guarantee you find which 2 objects have the property W and which 3 objects have the property D?
Question
Yoruichi-san
1) You have 17 objects arranged single file in a circle. You know 2 of these objects have the property W. You have a detector which will run a scan on exactly 5 adjacent objects and tell you how many of the 5 have the property W (but not which ones, of course). What is the minimum number of scans that would guarantee you find out which 2 objects have the property W?
2) Again, you have 17 objects arranged single file in a circle. You know 2 have the property W, and you also know 3 have the property D. Your detector also has a setting for detecting D, but you can only run on one setting at a time (i.e. you can either scan the 5 target objects for W or D, but not both simultaneously). What is the minimum number of scans that would guarantee you find which 2 objects have the property W and which 3 objects have the property D?
Link to comment
Share on other sites
31 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.