There are N=2^n bags of rice looking alike, N-1 of which have equal weight and one is slightly heavier. The weighing balance is of unlimited capacity. Using the balance, the minimum number of weighing required to identify the heavier bag is?
Solution Stats
Problem Comments
-
3 Comments
@bmtran (Bryant Tran)
on 31 Dec 2012
I think it only takes 5 weighings when N=128. Am I incorrect?
Alfonso Nieto-Castanon
on 31 Dec 2012
agree 5 weighing for N=128 (worst case scenario you reduce to 43 15 5 2 1 after each consecutive weighing)
trekker
on 2 Jan 2013
the last test case provided by the author is wrong: should be 5 since log(128)/log(3) < 5.
Solution Comments
-
1 Comment
Dan
on 8 Jan 2013
Correct the test suite
Recent Solvers33
Suggested Problems
-
Find all elements less than 0 or greater than 10 and replace them with NaN
11165 Solvers
-
135 Solvers
-
Rotate and display numbered tile
216 Solvers
-
161 Solvers
-
Who is the smartest MATLAB programmer?
453 Solvers
More from this Author6
Tags
Select a Web Site
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
Select web siteYou can also select a web site from the following list:
Americas
- América Latina (Español)
- Canada (English)
- United States (English)
Europe
- Belgium (English)
- Denmark (English)
- Deutschland (Deutsch)
- España (Español)
- Finland (English)
- France (Français)
- Ireland (English)
- Italia (Italiano)
- Luxembourg (English)
- Netherlands (English)
- Norway (English)
- Österreich (Deutsch)
- Portugal (English)
- Sweden (English)
- Switzerland
- United Kingdom (English)