Вопрос по информатике:
13 монет из них ровно 1 фальшивая причем неизвестно легче она настоящих или тяжелее . Требуется найти эту монету за 3 взвешивания Весы стандартные для задач этого типа 2 чашечки без гирь
- 11.08.2016 00:03
- Информатика
- remove_red_eye 16416
- thumb_up 14
Ответы и объяснения 1
Ответ: Отложим в сторону тринадцатую монету, а остальные обозначим следующим образом: FAKE MIND CLOT Теперь взвешиваем одну четверку против другой по такой схеме: 3 монеты принимают участие в трех взвешиваниях 3 - только в одном 6 - в двух. Например: FANO - KECT, AKNC - FMDL, FKIL - ADOT Например, если результаты взвешивания будут такими: слева легче, равно, слева тяжелее, значит фальшивой будет монета, обозначенная буквой O. Причем, фальшивая монета будет легче настоящих. А что если фальшивой окажется все-таки отложенная нами, тринадцатая монета? Все очень просто: в этом случае при всех трёх взвешиваниях весы будут сбалансированы. К сожалению в этом случае нам не узнать легче или тяжелее тринадцатая монета, но в условии такого требования и не было.
- 12.08.2016 06:01
- thumb_up 21
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.