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

блб

Блин просто завтра у меня последний день в школе и не охото решать)) А это задание для исправления оценки по РТС поэтому что пренебрегал сдать

она не обычная, приблизительно такие на олимпиадах иногда дают)

Всего 9 монет, делим их на 3 кучки по 3 монеты, обдумываем 2 из их. Если они равны, означает липовая находится в 3 кучке, если одна больше иной, означает фальшивая в кучку с наименьшим весом. Чтоб отыскать фальшивку, берём 1 монету из не липовой кучки и 1 монету из липовой кучки, дальше опять берём 1 из не фальшивой и 1 из липовой.
Сравниваем эти 2 кучки по 2 монеты. Если они одинаковы, означает оставшаяся монета из фальшивой кучки-фальшивка. Если какая-то из сопоставляемых кучек больше/меньше весит, берём кучку с наименьшим весом и убираем не липовую, остаётся фальшивка.
P.S. нужно запомнить какая монета не липовая из 2-ух образовавшихся кучек (где 1 из липовой кучки, другая из не липовой)