задачка про шарики

есть 8 одинаковых шариков с одинаковым весом, среди них один отличается от других по весу.
как за 2 взвешивания найти этот шарик?
удачи)

Обсудить у себя 2

← ранее | позднее →

Комментарии (17)

Kir 1 февраля 2012 года в 10:16 # 0

а на каких весах?

Mr.Nevus 1 февраля 2012 года в 16:32 # ↑ 0

причем здесь весы?? щдесь алгоритм нужно найти, а не подвох

Kir 1 февраля 2012 года в 20:39 # ↑ 0

ну алгоритм-то простой3+3 взвешиваем. выбираем где тяжелее 1+1 взвешиваем если перевесит — ясно. если равны — третий отличаетсяесли 3+3 равны — взвешиваем два из оставшизся — один из них отличается

Mr.Nevus 1 февраля 2012 года в 20:42 # ↑ 0

сам или инет?

Kir 1 февраля 2012 года в 20:46 # ↑ 0

сам) хотя уже нашёл у себя ошибку…

Mr.Nevus 2 февраля 2012 года в 08:13 # ↑ 0

какую?

Kir 2 февраля 2012 года в 08:26 # ↑ 0

если 3+3 равны — взвешиваем два из оставшизся — один из них отличается

неверно. мы не узнаем какой именно отличается. то есть надо взвешивать один из оставшихся с каким-то из предыдущих шести.

Kir 2 февраля 2012 года в 08:27 # ↑ 0

(это учитывая что по условию мы не знаем — легче или тяжелее тот который отличается)

Mr.Nevus 2 февраля 2012 года в 11:06 # ↑ 0

ну пусть будет тяжелее

Kir 2 февраля 2012 года в 12:23 # ↑ 0

тогда проще — первый вариант)

Valery 1 февраля 2012 года в 11:22 # 0

хм… интересненько

DespairWithLaughter 1 февраля 2012 года в 20:16 # 0

предположим, что у нас 7 шариков и один легче остальных.Сначала нужно отложить один шарик в сторону.Остальные положить на весы(3 на одну чашу, 3 на другую). Если произойдёт равновесие, то тот, что мы отложили в сторону, и есть тот самый один шарик.Если этого не произошло, то откладываем все шарики и оставляем только те 3, которые НЕ перевесили. Теперь работаем только с ними.Из этих 3-ёх откладываем один, а остальные 2 ложим на разные чаши весов. Если они равны, то нужный шарик тот, который мы отложили, ну а если нет, то тот шарик, который окажется легче и есть тот самый))аналогично, если один шарик тяжелее остальных)

Mr.Nevus 1 февраля 2012 года в 20:21 # ↑ 0

все правильно))
кроме одного: у нас 8 шариков))видать я плохо написал...