Problem #PRU-116862

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

In front of a gnome there lie three piles of diamonds: one with 17, one with 21 and one with 27 diamonds. In one of the piles lies one fake diamond. All the diamonds have the same appearance, and all real diamonds weigh the same, and the fake one differs in its weight. The gnome has a cup weighing scale without weights. The dwarf must find with one weighing a pile, in which all the diamonds are real. How should he do it?