The order of grow of weightings in the worst case will be log n to solve the fake-coin puzzle, assuming that a decrease by factor of 2 approach is used.
The fake coin problem is an interesting problem in which we are supposed to find a fake coin among many real coins . The trick is that the fake coin is lighter as compared to the original coins.
The fake coins will generally have a casting seams, which can be easily seen with the normal eye.
On these fake coins coins, holes are marked more often. Additionally, many coins include intricate designs or textures that are unique to that denomination and their series.
To know more about fake coin
brainly.com/question/16343406
#SPJ4