﻿ You have 12 coins, one of which is fake. the fake coin is indistinguishable from the rest except that it is heavier.

# You have 12 coins, one of which is fake. the fake coin is indistinguishable from the rest except that it is heavier. can you determine which is the real coin heavier using a balance scale and only 3 weighings?

### Other questions on the subject: Mathematics

Mathematics, 17.07.2019 18:30, gomezjuana123
1. (8 points) if there are 81 gold coins with one of them a fake lighter coin, describe a non- adaptive solution that will find the fake coin using 4 weighings of a pan balance. (hint: how many four letter words can be made using only the letters a, b and c? use these words to label the coins
Mathematics, 26.07.2019 08:30, yoda78
You have 12 coins, one of which is fake. the fake coin is indistinguishable from the rest except that it is heavier. can you determine which is the fake coin heavier using a balance scale and only 3 weighings?
Engineering, 15.10.2019 22:00, only1cache
Astack of fake coins there are n stacks of n identical-looking coins. all ofthe coins in one of these stacks are counterfeit, while all the coins in the otherstacks are genuine. every genuine coin weighs 10 grams; every fake weighs11 grams. you have an analytical scale that can determine the exact weight ofany number of coins. a. devise a brute-force algorithm to identify the stack with the fake coins anddetermine its worst-case efficiency class. b. what is the minimum number of weighings needed to identify the stackwith the fake coins?