Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите решить задание по информатике ??

василиса какая то там Знаток (397), на голосовании 1 месяц назад
Дано всего 12 монет, найти среди них фальшивую (легче, чем остальные)
Дополнен 2 месяца назад
(на весы поставить нельзя, тк это просто условие здачи???)
Голосование за лучший ответ
Тупа Атдыхаю???????????? Гуру (4162) 2 месяца назад
Монет 12?Значит они в одном множестве.Если так,то они либо все нормальные,либо все фальшивые
Scythe Моя мама Мастер (1053) 2 месяца назад
Погоди а как, ну на весы поставь
василиса какая то тамЗнаток (397) 2 месяца назад
щас, их осталось из текста достать, и смогу на весы поставить
Scythe Моя мама Мастер (1053) Пхпххппххп, это че все условии задачи?
Гошан Вайсберг Мыслитель (5575) 2 месяца назад
Сколько взвешиваний? А так за три легко определить, делим монеты на кучки по 4 монеты, кладем на весы первую и вторую, если равно, то фальшивая в третьей, если не равно, то фальшивая в той кучке, которая легче. Далее берем кучку с 4 монетами, одна из которых фальшивая, делим на две пары, и взвешиваем обе, так мы точно узнаем фальшивую монету, одна пара покажет равенство, а вторая пара покажет, что одна из монет легче, она и будет фальшивой
Наташа Лебеденко Просветленный (25863) 2 месяца назад
В источнике приводится решение задачи, в которой среди 12 монет одинакового достоинства одна фальшивая — её вес отличается от веса настоящих, но неизвестно, легче она настоящих или тяжелее.

Для решения задачи предлагается пронумеровать монеты числами от 1 до 12 и взвесить монеты 1–4 с монетами 5–8.

Если весы в равновесии, то все монеты на них настоящие. Взвесим 1–3 с 9–11. Если весы и сейчас в равновесии, то фальшивая — 12. Взвешивая её с 1, определим, легче она или тяжелее.

Если же равновесия нет, то фальшивая среди монет 9–11, и мы знаем её тип (легче она или тяжелее).
Похожие вопросы