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 the longest sequence of 1's in a binary sequence.
2343 Solvers
-
Convert from Base 10 to base 5
118 Solvers
-
151 Solvers
-
219 Solvers
-
Volume of a sphere given its surface area
89 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)