Удаши есть 4 монеты, одна из которых фальшивая, отличная по весу от настоящих. разрешается брать две группы монет и спрашивать у даши, какая из них легче. если такая есть, то даша указывает на неѐ. если же группы оказываются равны по весу, то даша указывает на произвольную группу. как за 3 вопроса выяснить, легче или тяжелее фальшивая монета и найти еѐ?
первый вопрос: сравниваем ab и cd , выясняем, где тяжелая кучка и легкая (для определенности, ab-легкая, cd-тяжелая)
второй вопрос: сравниваем ac и bd, выясняем то же самое(опять же ac-легкая, bd - тяжелая)
пересечение наиболее легких и наиболее тяжелых кучек даст две особенных монетки(a-легкая, d-тяжелая)
Третий вопрос: сравниваем ad и bc, если ad легче, то фальшивая монетка - a, если тяжелее, то d