Problem #PRU-88159

Problems Set theory and logic Theory of algotithms Balance puzzles

Problem

Alice the fox and Basilio the cat are counterfeiters. Basilio makes coins heavier than real ones, and Alice makes lighter ones. Pinocchio has 15 identical in appearance coins, but one coin is fake. How can Pinocchio determine who made the false coin – Basilio the cat or Alice the fox – with only 2 weighings?