Тема: «Задачи на взвешивание».
Цель: Развивать логическое мышление, внимание, вырабатывать собственную систему эвристических приёмов, позволяющих решать незнакомые задачи, научить решать данный тип задач наиболее рациональным способом. Решение задач по теме. 1. Имеются чашечные часы без гирь и две монеты, одна из которых фальшивая, причём легче другой. Требуется выявить фальшивую монету. 2. Имеются чашечные весы без гирь и три монеты, одна из которых фальшивая, причём легче другой. Требуется выявить фальшивую монету. 3. Имеется четыре одинаковых по виду монеты, одна из которых фальшивая, легче других. Требуется определить фальшивую монету. Какое минимальное число взвешиваний потребуется? 4. Имеется 16кг муки и несколько одинаковых по весу пустых мешков. Имеются весы, но гирь нет. Как, не имея гирь, взвесить 8кг, 4кг, 12кг, 14кг? 5. Из 4 внешне одинаковых монет 2 весят по 10г, а две другие - по 9г. Имеются чашечные весы со стрелкой, показывающей разность масс грузов, положенных на чашки. Как за одно взвешивание найти хотя бы одну десятиграммовую монету? Дополнительные задачи. 6. В пакете 9кг крупы. Как при помощи чашечных весов и одной 200г гири отвесить 2кг крупы, если разрешается сделать только три взвешивания? 7.Есть 5 монет достоинством 1, 2, 3, 5, 10талеров. Четыре из них - настоящие, их вес в граммах равен достоинству, а одна фальшивая, её вес в граммах не равен её достоинству. Как, используя только чашечные весы без гирь, найти фальшивую монету? 8. Имеется 10 мешков монет. В девяти мешках монеты настоящие (по 10гр.), а водном - фальшивые (по11 гр). Одним взвешиванием определите, в каком мешке фальшивые монеты. Как это сделать? Решение. 5. Положим на левую чашу весов две монеты, а на правую одну. Возможны 4 случая, показанные в таблице ниже:
Таким образом, по показаниям стрелки мы можем однозначно определить, с каким из четырёх возможных случаев мы имеем дело. Осталось заметить, что в каждом из этих случаев нужная монета без труда находится (отмечено в таблице жирным шрифтом) 6. На столе лежит десять пронумерованных шляп. В каждой шляпе лежит по десять золотых монет. В одной из шляп находятся фальшивые монеты. Настоящая монета весит 10 граммов, а поддельная только 9. В помощь даны весы со шкалой в граммах. Как определить в какой из шляп находятся фальшивые монеты, используя весы только для одного взвешивания? Весы могут взвешивать не более 750 грамм. Ответ: Легко! Из первой шляпы берем 1 монету, из второй - 2, из третьей - 3 и т.д. Все это взвешиваем и отнимаем результат от идеального веса (в нашем случае 55*10=550 грамм). Получившееся число будет совпадать с номером шляпы с фальшивыми монетами. 7. Имеется 13 монет, из них ровно одна фальшивая, причем неизвестно, легче она настоящих или тяжелее. Требуется найти эту монету за три взвешивания. Весы - стандартные для задач этого типа: две чашечки без гирь. Ответ: Отложим в сторону тринадцатую монету, а остальные обозначим следующим образом: FAKE MIND CLOT. Теперь взвешиваем одну четверку против другой (буквы обозначают монеты, входящие в каждую четверку): MA DO - LIKE, ME TO - FIND, FAKE - COIN. Теперь совершенно просто найти фальшивую монету, если она входит в эти двенадцать монет. К примеру, если результаты взвешивания были: слева легче, равно, слева легче, то фальшивой может быть только монета "A", которая легче других. А что если фальшивой окажется все-таки отложенная нами, тринадцатая монета? Все очень просто: в этом случае при всех трёх взвешиваниях весы будут сбалансированы. К сожалению, в этом случае нам не узнать легче или тяжелее тринадцатая монета, но в условии такого требования и не было. 8. У барона Мюнхгаузена есть 8 внешне одинаковых гирек весом 1 г, 2 г, 3 г, ..., 8 г. Он помнит, какая из гирек, сколько весит, но граф Склероз ему не верит. Сможет ли барон провести одно взвешивание на чашечных весах, в результате которого будет однозначно установлен вес хотя бы одной из гирь? Ответ: Да. 7+8 = 1+2+3+4+5, остается 6. 9.В аптеку поступило сильнодействующее лекарство - 8 упаковок по 150 таблеток. Следом пришло сообщение, что в этой партии есть несколько упаковок с бракованными таблетками - их вес на 1 мг больше нормальной дозы. Как за одно взвешивание выявить все упаковки с бракованными таблетками? Упаковки можно вскрывать. Ответ: Следует учинить непересекающиеся подмножества таблеток от разных упаковок: взять из первой упаковки одну таблетку, из второй - две, из третьей - четыре, из четвёртой - восемь, из пятой - 16, из шестой - 32, из седьмой - 64, из восьмой - 128. Всё это взвесить. Вычесть из полученного веса идеальный вес (идеальный вес каждой таблетки известен из документации, но можно обойтись и без него - подумайте как). Полученный излишек веса (он уже нормализован за счёт единичного излишка веса каждой таблетки) перевести в двоичный вид (ведь мы сформировали подмножества по двоичному закону). В этом числе номера разрядов, равные единице, и будут показывать номера бракованных упаковок. 10. Среди 101 одинаковых по виду монет одна фальшивая, отличающаяся по весу. Как с помощью чашечных весов без гирь за два взвешивания определить, легче или тяжелее фальшивая монета? Hаходить фальшивую монету не требуется. Ответ: Взвешиваешь 50 и 50 монет: 1) Равенство: берем оставшуюся монету и ставим ее в левую кучку вместо одной из имеющихся там 11. Как развесить 20 фунтов чая, в 10 коробок по 2 фунта в каждой за девять развесов имея только гири на 5 и на 9 фунтов? Используются обычные весы с двумя чашами - как у статуи Правосудия. Ответ: 1) Hа одну чашу весов положить гирю в 5 фунтов, на другую гирю в 9 фунтов. Затем уравновесить весы, насыпав 4 фунта чая в чашу с гирей на 5 фунтов. 2) Убрать гири с чаш весов, оставить 4 фунта в одной чаше и уравновесить весы, насыпав во вторую еще 4 фунта. 3) Еще раз отвесить 4 фунта. 12. Эта история случилась давным-давно, еще во времена крестовых походов. Один из рыцарей был захвачен мусульманами в плен и предстал перед их предводителем - султаном Саладином, который объявил, что освободит пленника и его коня, если получит выкуп в 100 тысяч золотых монет. "О, великий Саладин, - обратился тогда к султану рыцарь, у которого за душой не было ни гроша, - ты лишаешь последней надежды. У меня на родине мудрому и находчивому пленнику дается шанс выйти на свободу. Если он решит заданную головоломку, его отпускают на все четыре стороны, если нет - сумма выкупа удваивается!" Ответ: Эта задача была блестяще разобрана К. Л. Стонгом в майском номере журнала Scientific American за 1955 год. Одно из ее решений (а их довольно много) связано с троичной системой. Сначала запишите все числа от 1 до 12 в троичной системе. Замените в каждом числе цифру 2 на 0, а 0 на 2 и запишите рядом результат. У вас получится три столбца чисел: 13. Имеется 8 с виду одинаковых монет. Одна из них фальшивая и известно, что она легче настоящей монеты. Как с помощью всего лишь двух взвешиваний найти фальшивую монету? В Вашем распоряжении только лабораторные весы, которые показывают только больше или меньше. Ответ: Делим монеты на две равные кучки. Из каждой кучки берем по 3 монеты, кладем на весы и взвешиваем. Если вес одинаковый, то взвешиваем оставшиеся 1и 1 монеты и выявляем фальшивую (более легкую). Если же одна группа из трех монет легче другой, значит, там есть фальшивая монета. Оставляем более легкую группу из трех монет и кладем на весы 1и 1 и действуем по предыдущему алгоритму: если вес одинаков, значит фальшива третья, а если нет то та которая легче. 14. Имеется 100 серебряных монет разных размеров и 101 золотая монета также разных размеров. Если у одной монеты размер больше, чем у другой, то она и больше весит, но это верно только для монет, сделанных из одного и того же металла. Все монеты можно легко упорядочить по размерам на глаз. Отличить золота от серебра можно тоже. Как за 8 взвешиваний определить, какая монета из всех 201 штук занимает по весу ровно 101-е место? Все 201 монеты также различны по весу. Весы с двумя чашками, как обычно. Ответ: Раскладываем в два ряда все монеты в порядке возрастания размера: золотые отдельно, серебряные отдельно. Пусть первая по счету в каждом ряду монета самая большая (и тяжелая). Среднюю по весу монету можно найти, последовательно взвешивая срединные монеты каждой из оставшихся линеек. 15. Еще известная задача такого уровня: (Возможно это легенда, но очень уж красивая). Во времена второй Мировой Войны, английские ученые подбросили немецким ученым, чтобы они не решали военные проблемы, а решали головоломки, следующую логическую задачу. Кладоискатели нашли клад и записку, в которой было написано: В этих 20 мешках с золотыми монетами есть один мешок с фальшивыми монетами. Известно, что фальшивая монета в два раза тяжелее настоящей монеты. Ответ: Итак, берем из первого мешка 2 монеты, из второго - 4, из третьего - 6 и т.д. Эту кучу монет бросаем на одну чашу весов, после чего уравновешиваем весы, насыпая на вторую чашу монеты из какого-нибудь одного, например первого мешка. 16. Имеются 6 гирь весом 1, 2, 3, 4, 5 и 6 г. На них нанесена соответствующая маркировка. Однако есть основания считать, что при маркировке гирь допущена одна ошибка. Как при помощи двух взвешиваний на чашечных весах, на которых можно сравнить веса любых групп гирь, определить, верна ли имеющаяся на гирях маркировка? Ответ: На одну чашу весов кладем гири, маркированные 1, 2 и 3 г., а на другую - 6 г. Равновесие означает, что ошибка в маркировке возможна лишь внутри групп 1-2-3 и 4-5. При втором взвешивании на одну чашу кладем гири 3 и 5 г., на другую - 6 и 1 г. Если первая чаша перевесила, то ошибки в маркировке нет. 17. Имеется 9 одинаковых монет, одна из которых фальшивая и по этой причине легче остальных. Мы располагаем двумя весами без гирь, позволяющими сравнивать по весу любые группы монет. Однако одни из имеющихся весов являются грубыми, на них нельзя отличить фальшивую монету от настоящей. Их точность не позволяет уловить разницу в весе. Зато другие весы точные. Но какие весы грубые, а какие точные - неизвестно. Как в этой ситуации с помощью трех взвешиваний определить фальшивую монету? Ответ: Положим на весы №1 по четыре монеты на каждую чашку. Если одна группа монет перевесила, то остальное понятно - эти весы точные, и мы знаем 4 монеты, среди которых одна фальшивая. Пусть весы оказались в равновесии. Обозначим через А девятую монету и добавим к ней монеты В и С - по одной из каждой четверки. Оставшиеся две тройки монет положим на чаши весов №2. Худший вариант - вновь равновесие. Тогда на весах №2 сравниваем монеты В и С. В случае равновесия фальшивой будет монета А. 18. Среди 2000 внешне неразличимых шариков половина - алюминиевые, весом 10 г каждый, а вторая половина - дюралевые, весом 9.9 г каждый. Требуется выделить две кучки шариков так, чтобы количество шариков в кучках было одинаковым, а массы - разными. Каким наименьшим числом взвешиваний на чашечных весах без гирь это можно сделать? Ответ: Два. Делим на кучи (1) 666, (2) 666, (3) 666 и (4) 2. 19. Пять различных по весу предметов требуется расположить в порядке убывания их веса. Пользоваться можно только простейшими весами без гирь, которые позволяют лишь установить, какой из двух сравниваемых по весу предметов тяжелее. Как следует действовать, чтобы решить задачу оптимальным образом, то есть так, чтобы число взвешиваний было минимальным? Сколько взвешиваний придется при этом произвести? Ответ: Первым взвешиванием сравним любые 2 из 5 данных предметов. Пусть A - более легкий, а B - более тяжелый предмет. Тогда результат первого взвешивания запишем в виде A<B. Читается: «A легче В». Затем сравним два других предмета и обозначим более легкий D а более тяжелый - E: D<E. Пятый предмет обозначим C. Третьим взвешиванием сравним предметы B и E. Обе возникающие здесь возможности приводят к аналогичным рассуждениям, поэтому мы ограничимся рассмотрением случая B<E. В итоге после трех взвешиваний мы знаем, что A<B<E и D<E. Четвертым взвешиванием сравним пятый предмет C с предметом B. Необходимо различать два случая: а) B<C; б) C<B. В первом случае (B<C) A<B<E, D<E и B<C. Сравним (для этого понадобится пятое взвешивание) предметы C и E. Здесь также необходимо различать два возможных случая: E<C или C<E. Если A<B<E<C, то место предмета D, более легкого, чем E, можно определить, сравнив A с D и B с D. Таким образом, для полного упорядочения пяти предметов по весу в этом случае необходимо произвести 7 взвешиваний. Приложение 16
Популярное: Почему человек чувствует себя несчастным?: Для начала определим, что такое несчастье. Несчастьем мы будем считать психологическое состояние... Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы... Организация как механизм и форма жизни коллектива: Организация не сможет достичь поставленных целей без соответствующей внутренней... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (589)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |