Chip testing: find a good chip using pairwise tests.
Analyze the chip testing: find a good chip using pairwise tests..
Examples
Input: "test_input_1"
Output: "output_1"
Input: "test_input_2"
Output: "output_2"
Hints
Start by considering that each test between two chips can yield one of two results: "good" or "bad". Think about how these results can help you eliminate chips from being good.
Explore the idea of using a tournament-style elimination where you pair up chips and test them, discarding pairs where at least one chip is bad. Consider how many chips you can eliminate with each round of tests.
Investigate the worst-case scenario where you need to find a single good chip among n chips using the minimum number of tests. Think about how to structure the tests to guarantee finding a good chip while minimizing the number of tests in the worst case.
Chip testing: find a good chip using pairwise tests.
Analyze the chip testing: find a good chip using pairwise tests..