Есть два варианта ответа, есть вероятность что монета имеет внешнее отличие то взвешиваний потребуется 0.
Если взвешивание обязательное, то минимум потребуется 3 взвешивания. Зная больше или меньше 1 взвешивание -_-

Отредактировано toxx (2012-02-18 21:51:50)

8
4х4
2х2
1х1

Отредактировано toxx (2012-02-18 21:54:21)

Конечное взвешивание должно быть 1 к 1-му. Что бы получить 1 к 1-му, нужно взвешивать моменты 2 к 2-му, чтобы взвешивать 2 к двум нужно взвешивать 4 к 4. 4+4 = 8
4><4 тире 4+4 =8

2><2

1><1

Отредактировано toxx (2012-02-18 22:01:45)

2 раза минимум надо взвешивать

Имеется два варианта ответа:
1. Это 0 если есть внешнее отличие.
2. Это 2.
(Первое взвешивание дает результат, что 1 монета тяжелее другой, а второе взвешивание дает результат равенства монет)

Отредактировано toxx (2012-02-18 22:10:39)

Алгоритм поиска фальшивой монеты крайне прост и самоочевиден, но на всякий случай расскажу его.

Все монеты надо разделить на три кучки по четыре монеты.

Для первого взвешивания положим первые две кучки на чаши весов. При этом возможны такие варианты:
Весы в равновесии. Это означает, что на обеих чашках лежат настоящие монеты, а в третьей кучке одна из монет фальшивая. Надо определить, какая именно. Для этого кладём на одну чашку весов три настоящие монеты, а на другую чашку кладём три монеты из третьей кучки. Делаем второе взвешивание. Теперь варианты такие:
Весы в равновесии. Это означает, что все шесть монет на весах - настоящие, а фальшивая монета из третьей кучки - та, оставшаяся, которую не клали на весы.
Перевесила одна из чашек, то есть, на чашке, где лежат монеты из третьей кучки, есть фальшивая монета. Если перевесила чашка с настоящими монетами, значит фальшивая монета легче настоящих. Если перевесила чашка, где одна из монет фальшивая - значит фальшивая монета тяжелее настоящей. Определяем, какая из трёх монет фальшивая, делая третье взвешивание.
Одна из чашек оказалась легче, значит на одной из чашек есть фальшивая монета. В третьей же кучке все четыре монеты настоящие (допустим, первая кучка оказалась тяжелее второй. Если наоборот - в последующих действиях меняем кучки соответственно). Делаем второе взвешивание, кладя на одну чашку одну монету из первой кучки и три настоящих монеты; на вторую чашку кладём остальные 3 монеты из первой кучки и одну монету из второй кучки. Возможны варианты:
Весы в равновесии. Следовательно, фальшивая монета - одна из трёх остальных монет второй кучки, которые не участвовали во втором взвешивании. Фальшивая монета легче настоящих, ведь в первом взвешивании вторая кучка (та, где, как мы теперь знаем, есть фальшивая монета) оказалась легче. Находим её третьим взвешиванием.
Перевесила чашка весов с одной монетой из первой кучки. Это означает, что либо эта одна монета фальшивая и тяжелее настоящей, либо на второй чашке одна монета из второй кучки фальшивая и легче настоящей. Чтобы выяснить, какая из этих монет фальшивая, делаем третье взвешивание: сравниваем вес любой из этих двух монет с настоящей.
Перевесила чашка, где лежит три монеты из первой кучки. Это означает, что фальшивая монета находится среди трёх монет, взятых из первой кучки, и она тяжелее настоящей. Делаем третье взвешивание, чтобы определить фальшивую монету.

Позвольте и мне задачку математическую загадать. точно не помню, но кажется в классе в 5 или 6-ом сыну задавали в школе.
Пароход по реке из города "А" в город "Б" идет 5 дней, а из города "Б" в город "А" идет 7 дней.
Вопрос: за сколько дней доплывет до города "Б" плот, выпущенный в реку в городе "А"  ?

у меня по математике и алгебре редко 4 были в основном пятерки,но задачи которые про пункты а и б терпеть не могла и до сих пор не бум бум в них,как решала их на отлично понятия не имею((

так 17,5 на 2 умножить и будет 35

по течению плот запущен.

вы еще раз вопрос в задаче внимательно прочитайте. я его еще раз скопирую сюда.
Вопрос: за сколько дней доплывет до города "Б" плот, выпущенный в реку в городе "А"  ?

блин... никак не могу про 35 въехать помогите! почему 35?
Может я где ошибаюсь? Поправьте...
Возьмём расстояние за Х, тогда скорость по течению - Х/5, а против Х/7. Скорость течения таким образом Х/5 - Х/7, приводим к общему знаменателю, получаем 7Х/35 - 5Х/35 = 2Х/35 - скорость течения
Зная скорость течения и расстояние (учитывая, что плот не обладает собственной скоростью) найдём время в пути Х : 2Х/35 = Х/1 : 2Х/35 = Х/1 * 35/2Х = 35Х/2Х = 17,5
Сорри не умею писать дроби (нужны коды)

то есть 2Х/35

Да вроде ничего оскорбительного не писал...  Про плюсы и минусы скорости не понял? Разница в скорости туда и обратно и должна давать собственно скорость течения, вроде так?