TATOSHCA, разбиваем двенадцать монет на три равные кучки взвешиваем первые две
если чаши равновесны‑взвешиваем две монетки из третьей с двумя из первой
если опять равновесны‑значит фальшивая монетка одна из остальных двух, сравниваем любую из них с любой из первой кучи(где все монеты заведомо золотые) и в зависимости от того, равновесны чаши или нет определяем, какая из двух фальшивая
если одна из чаш тяжелее, убираем две монеты с одной чаши, одну с другой, вместо них добаляем три с третьей кучи(где монеты заведомо золотые), тоесть 1133–2223 (где номера‑обозначают кучу, в которой монеты были изначально), меняем местами монеты так: 1223–1323
если чаши равновесны‑фальшивая одна из убранных
если положение весов не изменилось, то одна из тех, которые не меняли местами
если изменилось, то одна из тех, которые меняли
Итак, определили тройку, в которой находится фальшивка
Вспомним положение весов, когда на одной чаше лежало две монеты из этой тройки, а на второй‑оставшаяся, уберем одну из двух‑вместо нее положим золотую, еще одну подозрительную поменяем на золотую из другой чаши, взвешаем:
если равновесие‑значит фальшивка убранная
если положение изменилось‑значит, фальшивая монета, которую меняли
если не изменилось‑монета, которую не меняли
+11
