Problem 1154. Identify the heavier bag
Solution Stats
Problem Comments
-
4 Comments
I think it only takes 5 weighings when N=128. Am I incorrect?
agree 5 weighing for N=128 (worst case scenario you reduce to 43 15 5 2 1 after each consecutive weighing)
the last test case provided by the author is wrong: should be 5 since log(128)/log(3) < 5.
The problem is that the author do not specify an strategy. And as mentioned, dividing by 3 yields a better strategy than 6 weightings for 128. But, my guess is that the author counted the number of divisions instead of the number of weightings 128->[42 42 43] -> [14 14 14; 14 14 15]->[5 5 4; 5 5 5]->[2 2 0; 2 2 1]->[1;2]->1.
Solution Comments
-
1 Comment
Correct the test suite
Problem Recent Solvers51
Suggested Problems
-
5197 Solvers
-
1220 Solvers
-
Back to basics 16 - byte order
189 Solvers
-
Set the array elements whose value is 13 to 0
1292 Solvers
-
628 Solvers
More from this Author5
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!