Мачеха послала Золушку на рынок. Дала ей девять монет: из них 8 настоящих, а одна фальшивая – она легче чем настоящая. Как найти ее Золушке за два взвешивания

разделим 9 монет на 3 равных кучки. Положим на чаши весов первую и вторую кучки; по результату этого взвешивания мы точно узнаем, в какой из кучек находится фальшивка (если весы покажут равенство, то она - в третьей кучке). Остается из трех монет определить более легкую: кладем на чаши весов по 1 монете - фальшивкой является более легкая; если же на весах равенство, то фальшивой является третья монета.