Школы
Трудная задачка. Кто решит тот умничка!! ^^
Имеется 80 монет, одна из которых фальшивая, причем она легче других. За какое наименьшее число взвешиваний на весах без гирь можно найти фальшивую монету?
За 4 взвешивания можно найти. Это известнейшая задача. Даже если монет 81 штука, то все равно можно найти за 4 взвешивания (при любом количестве монет от 28 до 81 достаточно 4 взвешиваний) . А вот если монет от 2 до 3 - достаточно одного, от 4 до 9 - достаточно двух, от 10 до 27 - достаточно трех, от 82 от 243 - за пять взвешиваний, от 244 до 729 - за шесть взвешиваний, и так далее. И вообще, если число монет находится в пределах от 3^(N-1)+1 до 3^N, фальшивую монету (если известно, что она легче или тяжелее других) можно найти за N взвешиваний. Подсказываю - первый раз надо взвесить по 27 монет! А дальше - действовать в зависимости от результатов первого взвешивания! Разберу как из 9 монет за два взвешивания определить, а до 80 - сама! Смотри 9 монет, 1 легче других! Раскладываем по ТРИ монеты на каждую чашку, 3 монеты оставляем. если чашки в равновесии, то монета среди трех оставшихся, если одна чашка перетянет - то на той чашке, которая легче. Берем теперь три монеты, среди которых одна фальшивая, и кладем по ОДНОЙ монете из трех на чашки весов, одна остается. Если одна из чашек перетянет, то та монета, которая легче - фальшивая, а если чашки в равновесии, то фальшивая та, которую не взвесили! Понятно???
За 6 взвешиваний
1) 40:40
2) Легкую сороковку 20 :20
3) Легкую двадцатку 10:10
4)Легкую десятку 5:5
5) Из легкой пятерки 2:2
6) Если одинаково, то пятая, если нет, то легкую двойку 1:1
Да, похоже что Сенька прав
1) 40:40
2) Легкую сороковку 20 :20
3) Легкую двадцатку 10:10
4)Легкую десятку 5:5
5) Из легкой пятерки 2:2
6) Если одинаково, то пятая, если нет, то легкую двойку 1:1
Да, похоже что Сенька прав
Это как повезёт ),вот максималное число=40 попарных взвешиваний, а так можно угадать и с одного раза, а наверняка 80 40 20 10 4 2 1 =7
да я бы в банк отнесла, там бы мне сказали!
за семь
Фальшивую монету можно определить за 4 взвешивания. Алгоритм следующий. Первое взвешивание: кладем на чаши по 27 монет. В случае равновесия фальшивая среди оставшихся 26. Если одна чаша легче, то фальшивая среди лежащих на ней 27. Второе взвешивание: кладем на обе чаши по 9 монет из числа "подозреваемых" и рассуждаем аналогично. В третьем взвешивании положим на чаши по 3 монеты, а в четвертом - по одной. Как видим, здесь деление не пополам, а на три по возможности равные части.
За 6 взвешиваний
дели каждый раз пополам, дальше считай сама!!!!
Похожие вопросы
- Трудная задачка по математике! Нужна помощь!
- Помогите решить задачку по математике для третьего класса !
- Плииииииииииззззз....решите задачку по физике....Если подключить два резистора последовательно к источнику постоянн
- Как решить задачку
- гении по физике, поможете решить задачку?)) интересная задачка
- Помогите решить задачку по физике пожалуйста!)
- Помогите решить задачку (1 класс)
- Помогите, пожалуйста, решить задачку!!!!Одноклассница подкинула
- Люди добрые, помогите, пожалуйста решить задачку по математике!
- Добрый вечер помогите решить задачку