|
помоему всё можно сделать проще
у нас есть 14 + 1 монет и двухчашечные весы; одна из монет отличается по весу, неважно в + или в -.
решение такое
_______
обозначу сразу х - нормальная, у - фальш
кладём на левую чашку монету сергея (она ведь 100% х), следовательно чашка перевесила, это логично
на правую кладём следущую монету, идут варианты и условия:
а. если весы встали ровно = значит монета на правой чаше х
б. если левая чашка всё еще перевешивает (или наоборот), значит эта монета у
например сработал триггер А, то есть и 1 и 2 монеты Х. Берем следущую монету и кладём её на левую чашку, весы конечно же перевесились в левую сторону. Берем следущую монету и кладем её на правую чашку - должен сработать триггер или А или Б. Итак со всеми монетами, рано или поздно Y-монета вычислится по тем данным, что чашка перевесит в ту или иную сторону, но мы точно знаем, что сначала должна перевеситься левая стороны, так как там легальная монета. Событие А будет срабатывать до тех пор, пока в чашах равное кол-во монет, с тем учетом что они легальные. Событие Б сработает тогда и только тогда, когда на весах окажется фальшивая монета.
|
Просмотр сообщений