Problem #PRU-32817

Problems Discrete Mathematics Set theory and logic Mathematical logic Mathematical logic (other)

Problem

a) There are 10 coins. It is known that one of them is fake (by weight, it is heavier than the real ones). How can you determine the counterfeit coin with three weighings on scales without weights?

b) How can you determine the counterfeit coin with three weighings, if there are 27 coins?