Предмет: Информатика,
автор: мелек3
из 1000 монет есть одна фальшивая монета.С в
помощью весов мы за 6 взешеваний должны найти эту монету.Помагите пожалуйста
Ответы
Автор ответа:
0
делим 1000 монет на 4 кучки по 250 монет. В одной из этих кучек есть фальшивая монета(она либо легче либо тяжелее обычной монеты)
ложим на весы две кучки по 250 монет. Если вес у них равен, то среди них нет фальшивой монеты. Ложим две другие кучки. Тот вес, который отличается от прошлого взвешивания говорит о том, что в кучке есть фальшивая монета(это мы определяем на втором взвешивании).
Мы определили кучку с фальшивой монетой. Дальше разбиваем кучу еще раз и повторяем операцию
Изначально кучу можно разбить по разному, например, на 10 кучек по 100 монет
ложим на весы две кучки по 250 монет. Если вес у них равен, то среди них нет фальшивой монеты. Ложим две другие кучки. Тот вес, который отличается от прошлого взвешивания говорит о том, что в кучке есть фальшивая монета(это мы определяем на втором взвешивании).
Мы определили кучку с фальшивой монетой. Дальше разбиваем кучу еще раз и повторяем операцию
Изначально кучу можно разбить по разному, например, на 10 кучек по 100 монет
Автор ответа:
0
На втором взвешивании мы НЕ определили кучку с фальшивой монетой! Мы не знаем, тяжелее фальшивая монета или легче, поэтому видим только наличие фальшивой монеты в одной из двух кучек. Но ведь мы и до взвешивания знали об этом!
Автор ответа:
0
Поэтому при втором взвешивании надо заменить только одну из двух кучек на новую.
Автор ответа:
0
Соглашусь. Логика в этом есть
Автор ответа:
0
спасибо большое!!!
Похожие вопросы
Предмет: Окружающий мир,
автор: mrzhennikov
Предмет: Химия,
автор: Callme23
Предмет: Алгебра,
автор: akkcleonom10
Предмет: Математика,
автор: эльвинка1234567
Предмет: Математика,
автор: nastyabobrova2003