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
Show commentsProblem Recent Solvers51
Suggested Problems
-
Determine Whether an array is empty
739 Solvers
-
Compute a dot product of two vectors x and y
928 Solvers
-
How long do each of the stages of the rocket take to burn?
185 Solvers
-
Put Two 1D matrices into one 1D matrix
131 Solvers
-
635 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!