Привет Всем,

Извиниясь если баян.

Есть весы (противовес) и 7 шаров. Один шар тяжелее, чем все остальные. Как определить самый тяжелый шар за 3 попытки взвешивания?

ИМХО в данной формулировке задача не решается. Или и не прав?

Здравствуйте, AndrewJD, Вы писали:

AJD>Привет Всем,

AJD>Извиниясь если баян.

AJD>Есть весы (противовес) и 7 шаров. Один шар тяжелее, чем все остальные. Как определить самый тяжелый шар за 3 попытки взвешивания?

AJD>ИМХО в данной формулировке задача не решается. Или и не прав?





1. Взвешиваем по три шара. Весы в равновесии — решение найдено.
2. Взвешиваем по шару из тех трех, которые перевесили в первом взвешивании.
По-моему, больше взвешиваний не нужно. Или я не прав??

Здравствуйте, Аноним, Вы писали:

А>1. Взвешиваем по три шара. Весы в равновесии — решение найдено.
А>2. Взвешиваем по шару из тех трех, которые перевесили в первом взвешивании.
А>По-моему, больше взвешиваний не нужно. Или я не прав??

А кто сказал, что все шары имеют одинаковый вес? . В условии про это ничего не говориться. Там говориться, что один тяжелее.

Здравствуйте, AndrewJD, Вы писали:

AJD>Привет Всем,

AJD>Извиниясь если баян.

AJD>Есть весы (противовес) и 7 шаров. Один шар тяжелее, чем все остальные. Как определить самый тяжелый шар за 3 попытки взвешивания?

AJD>ИМХО в данной формулировке задача не решается. Или и не прав?

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

Здравствуйте, AndrewJD, Вы писали:


AJD>А кто сказал, что все шары имеют одинаковый вес? . В условии про это ничего не говориться. Там говориться, что один тяжелее.
Если нет дополнительных соотношений между весами шаров, то исходная задача — поиск максимума из 7 элементов (с дополнительной информацией, что максимум реализуется ровно одним элементом). Потребуется 6 сравнений/взвешиваний.

Здравствуйте, AndrewJD, Вы писали:

AJD>Здравствуйте, Аноним, Вы писали:

AJD>А кто сказал, что все шары имеют одинаковый вес? . В условии про это ничего не говориться. Там говориться, что один тяжелее.

Ну раз так, то поскольку

Один шар тяжелее, чем все остальные.

как раз трех взвешиваний и хватает:

1. Взвешиваем 3 и 4 шара
   Если 3 тяжелее:
     2. Взвешиваем 1 и 1
     3. Взвешиваем более тяжелый с оставшимся
   Если 4 тяжелее:
     2. Взвешиваем 2 и 2
     3. Взвешиваем шары 1 и 1 из более тяжелой чаши

все! или я не прав?

Здравствуйте, AndrewJD, Вы писали:

AJD>Привет Всем,

AJD>Извиниясь если баян.

AJD>Есть весы (противовес) и 7 шаров. Один шар тяжелее, чем все остальные. Как определить самый тяжелый шар за 3 попытки взвешивания?

AJD>ИМХО в данной формулировке задача не решается. Или и не прав?

Всё-таки, один из них тяжелее чем все остальные или один из них тяжелее чем любой из оставшихся. В первом случая задача очень просто решается дихотомией, даже с 8-ю шарами.

Здравствуйте, WinterMute, Вы писали:

WM>Всё-таки, один из них тяжелее чем все остальные или один из них тяжелее чем любой из оставшихся. В первом случая задача очень просто решается дихотомией, даже с 8-ю шарами.

Тяжелее чем любой из оставшихся

Здравствуйте, ZevS, Вы писали:

ZS>Здравствуйте, AndrewJD, Вы писали:

AJD>>Здравствуйте, Аноним, Вы писали:

AJD>>А кто сказал, что все шары имеют одинаковый вес? . В условии про это ничего не говориться. Там говориться, что один тяжелее.

ZS>Ну раз так, то поскольку

ZS>

Один шар тяжелее, чем все остальные.

ZS>как раз трех взвешиваний и хватает:

ZS>

ZS>1. Взвешиваем 3 и 4 шара
ZS>   Если 3 тяжелее:
ZS>     2. Взвешиваем 1 и 1
ZS>     3. Взвешиваем более тяжелый с оставшимся
ZS>   Если 4 тяжелее:
ZS>     2. Взвешиваем 2 и 2
ZS>     3. Взвешиваем шары 1 и 1 из более тяжелой чаши
ZS>

ZS>все! или я не прав?

Не прав, если вес шаров приблизительно одинаков, то 4 всегда тяжелее 3, даже если все три будут самыми тяжелыми.

Здравствуйте, vbtihon, Вы писали:
...
V>Не прав, если вес шаров приблизительно одинаков, то 4 всегда тяжелее 3, даже если все три будут самыми тяжелыми.

Это как так "приблизительно одинаков", если...

...один шар тяжелее, чем все остальные.

ps: все в том смысле, что именно все.