Таки с подвохом) решать надо начинать с уточнения условий
Нет.
Ты кладёшь 3 и 3 на весы - 1 шаг.
Если одинаково - кладёшь на весы оставшиеся 1 и 1 - 2 шаг, или
Если одна сторона перевешивает, берёшь оттуда из перевешивающей стороны рандомно две монетки и взвешиваешь их:
если одинаково, значит это оставшаяся монетка.
если перевешивает - значит это она и есть.