пронумеруем монеты числами от 1 до 12. взвесим монеты 1—4 с монетами 5—8.
1) если весы в равновесии, то все монеты на них настоящие. взвесим с
если весы и сейчас в равновесии, то фальшивая — 12 и, взвешивая ее с 1, определим, легче она или тяжелее.
если же равновесия нет, то фальшивая среди монет 9—11, и мы знаем ее тип (легче она или тяжелее). из трех монет можно найти фальшивую за одно взвешивание (см. пункт а)
2) если одна чашка перевесила. пусть, например, это чашка 1—4. тогда либо одна из них тяжелее настоящих, либо одна из 5—8 легче настоящих.
взвесим 1, 2, 5 и 3, 4, 6.
если весы в равновесии, то взвесим 7 и 8 — фальшивая та из них, которая легче.
если одна чашка перевесила, то пусть, например, это чашка 1, 2, 5. это означает, что фальшивая либо 1 либо 2 (тяжелее настоящей), либо 6 (легче настоящей). взвешивая 1 и 2, мы определим, какая ситуация реализовалась.
докажем, что за 2 взвешивания сделать этого нельзя. допустим, есть такой алгоритм. при его выполнении может произойти 9 вариантов (3 результата первого взвешивания и в каждом из них три результата второго взвешивания). по этим вариантам мы должны назвать фальшивую монету однозначно. но поскольку монет 12, то какую-то из них наш алгоритм никогда не назовет фальшивой. значит, если именно она фальшивая, алгоритм даст неправильный ответ
1) Частота дискретизации 44.1 кГц означает, что в секунду делается 44 100 отсчетов. Разрешение 16 бит (т.е. 16/8=2 байта) требует для хранения каждого отсчета 2 байта, а для хранения информации за 1 секунду - 2 х 44 100 = 88 200 байт. Две минуты - это 2 х 60 = 120 секунд и тогда общий объём составит 88 200 х 120 = 10 584 000 байт или 10 584 000 / 1024 = 10 335.94 Кбайт, или 10 335.94 / 1024 = 10.1 Мбайт И все это - для одного канала записи (монофонической). Если запись стереофоническая - то каналов два и потребуется 2 х 10.1 = 20.2 Мбайта и т.д. 2) В этой задаче много неизвестных, а ход её решения обратный по отношению к предыдущей задаче. 2.6 Мбайта = 2.6 х 1024² = 2 726 297.6 байт. В одной минуте 60с, поэтому объем информации за одну секунду не может превышать 2 726 297.6 / 60 = 45 438.3 байт. А теперь это число нужно разделить на произведение трех значений: количества каналов записи, частоты дискретизации в герцах и разрешения (количества байт, отводимых для хранения одного отсчета). Все эти значения нам неизвестны, поэтому у задачи нет однозначного решения. Например, если канал один, а разрешение равно 1 байту, то частота дискретизации не может превышать 45 438 байт, что примерно соответствует общепринятой частоте 44 100 Гц (44.1 кГц).
ответ:
всего лишь 3
пошаговое объяснение:
пронумеруем монеты числами от 1 до 12. взвесим монеты 1—4 с монетами 5—8.
1) если весы в равновесии, то все монеты на них настоящие. взвесим с
если весы и сейчас в равновесии, то фальшивая — 12 и, взвешивая ее с 1, определим, легче она или тяжелее.
если же равновесия нет, то фальшивая среди монет 9—11, и мы знаем ее тип (легче она или тяжелее). из трех монет можно найти фальшивую за одно взвешивание (см. пункт а)
2) если одна чашка перевесила. пусть, например, это чашка 1—4. тогда либо одна из них тяжелее настоящих, либо одна из 5—8 легче настоящих.
взвесим 1, 2, 5 и 3, 4, 6.
если весы в равновесии, то взвесим 7 и 8 — фальшивая та из них, которая легче.
если одна чашка перевесила, то пусть, например, это чашка 1, 2, 5. это означает, что фальшивая либо 1 либо 2 (тяжелее настоящей), либо 6 (легче настоящей). взвешивая 1 и 2, мы определим, какая ситуация реализовалась.
докажем, что за 2 взвешивания сделать этого нельзя. допустим, есть такой алгоритм. при его выполнении может произойти 9 вариантов (3 результата первого взвешивания и в каждом из них три результата второго взвешивания). по этим вариантам мы должны назвать фальшивую монету однозначно. но поскольку монет 12, то какую-то из них наш алгоритм никогда не назовет фальшивой. значит, если именно она фальшивая, алгоритм даст неправильный ответ