Цитата:
Сообщение от maximn
Grape-vine
заинтриговала =)
потратил рабочее время, но решил задачу №2
1. ну сначала банальным "поиском льва в пустыне" находим за 2 итерации 3 монеты среди которых находится фальшивая.
2. неочевидный момент, что на данном этапе мы уже знаем легче или тяжелее фальшивая монета настоящих.
3. и совсем тривиально - из 3-х монет найти 1 фальшивую, точно зная что она тяжелее (легче) настоящих
|
Интересно, не знала, что это называется "поиском льва в пустыне"...