יש 12 מטבעות - מתוכם 1 מזוייף. המטבעות שווים במשקלם למעט המזוייף שיכול להיות קל או כבד יותר (לא ידוע). איך בעזרת מאוזניים ושלוש שקילות ניתון למצוא את המטבע המזוייף?
ניתן להוכיח ש : א. לאיתור מטבע מזויף מתוך 3ⁿ מטבעות די ב n שקילות. ב. לאיתור מטבע מזויף מתוך 3ⁿ-3)/2) מטבעות די ב n שקילות. למשל החידה שלנו מתאימה לסעיף ב´ עבור n=3 .
