Cтраница 1
Фальшивая монета в том множестве, которое перевешивает. [1]
Следовательно, фальшивая монета находится в оставшейся группе, а 8 монет на весах - настоящие. Положим при втором взвешивании монеты 1, 2 и 3 на одну чашку, а на другую - три монеты из числа восьми заведомо настоящих. [2]
Для обнаружения фальшивой монеты в случае а) возьмем для второго взвешивания 3 монеты из третьей кучки ( из 5 монет) и 3 монеты нормальной массы ( из любой из первых двух кучек) и положим их на разные чашки весов. Если при этом весы находятся в равновесии, то фальшивая монета среди двух оставшихся монет из третьей кучки. [3]
Задача о фальшивой монете принадлежит к числу тех задач, которые можно решать методами теории информации Мы бы хотели здесь лишь отметить, что 2 - наименьшее число взвешиваний, позволяющее ( в условиях задачи) определить фальшивую монету. [4]
Лесть - это фальшивая монета, которая имеет хождение только из-за нашего тщеславия. [5]
Обсуждение задачи о фальшивой монете в разд. В этой главе мы продолжим изучение кодов, сохраняющих разности, для того, чтобы привести нетривиальные примеры анализа отдельного алгоритма и класса всех алгоритмов. [6]
А я был фальшивой монетой, искусственно объединившей черты, природно свойственные этим двум. [7]
Пусть после каждого взвешивания фальшивая монета каждый раз оказывается в той группе, которая содержит наибольшее число монет. Тогда при каждом взвешивании число монет подозреваемых монет убывает не более чем в три раза, так что после ( k - 1) взвешиваний останется не менее чем ] 1 1 подозреваемых монет. [8]
Сводящаяся к указанию номера фальшивой монеты в троичной записи. [9]
При правильной организаций поиска фальшивой монеты достаточно трех взвешиваний. [10]
В прежние времена выпуск фальшивых монет был строго наказуем. В 1124 году английский король Генрих I приказал жестоко изувечить сто мастеров монетного двора по подозрению в подмене серебра в монетах на олово. В настоящее время, с 1971 года, эти мастера должны считаться реабилитированными, хотя и слишком поздно: активационный анализ безупречно доказал, что серебряные монеты, вызывавшие подозрения, содержат требуемые количества металла. [11]
Известно также, что если фальшивая монета находится в группе X, то она легче остальных, а если - в группе У, то тяжелее. [12]
Во втором и третьем исходах фальшивая монета лежит на одной из чашек весов. [13]
Если чашки уравновесились, то фальшивая монета 2, а если одна из чашек перетянула, то на перетянувшей чашке лежит фальшивая монета. [14]
Во втором и третьем исходах фальшивая монета лежит на одной из чашек весов. [15]