Пять различных по весу предметов требуется расположить в порядке убывания их веса. Пользоваться можно только простейшими весами без гирь, которые позволяют взвесить два предмета и установить, какой из них тяжелее. Как следует действовать, чтобы решить задачу оптимальным образом, то есть так, чтобы число взвешиваний было минимальным? Сколько взвешиваний придется при этом произвести?


+ -

решение

Ваши ответы на задачу

ответов: 55

KoKos 2016-04-17 17:34:16 пишет:

[скрыто]

Админ: как я могу прервать полёт мысли после слов "надо подумать" :)))

KoKos 2016-04-17 17:32:08 пишет:

[скрыто]

Админ:

не представился 2016-04-17 10:17:39 пишет:

[скрыто]

Админ: можно меньше

KoKos 2016-04-17 02:55:58 пишет:

[скрыто]

ivana2000 2016-04-16 23:49:49 пишет:

[скрыто]

Админ: интересно было бы увидеть решение

Гидон 2016-04-16 15:00:06 пишет:

[скрыто]

Админ:

евгения 2011-11-01 18:13:27 пишет:

Извините, вопрос о количестве взвешиваний был от меня.

Админ: [скрыто]

не представился 2011-11-01 18:11:30 пишет:

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

евгения 2011-10-30 20:39:44 пишет:

[скрыто]

Админ: можно, но можно и за меньшее число взвешиваний.

Очевидность 2010-12-09 11:43:48 пишет:

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

Админ: при сравнении 2 и 3 предметов, чашки скорее всего будут не в равновесии, но что это дает?

Катя Милина 2010-11-20 20:07:05 пишет:

что то у меня не получается(((

Алина 2010-11-20 19:33:39 пишет:

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

Админ: неоптимально

insel 2010-11-20 16:20:05 пишет:

взвешиваем так abcde 1ac 2ad 3bd 4be 5ec затем составляем неравенства и ищем ряд, который можно уже составить от меньшего к большему, затем думаем куда поставить недостающие элементы и делаем если надо еще 2 взвешивания.

insel 2010-11-17 23:21:22 пишет:

не более 7 взвешиваний, алгоритм взвешивания по 5конечной звезде, затем недостающие, если необходимы 2 взвешивания.

Админ: "какие фваши такасательства?" Опишите алгоритм подробнее.

insel 2010-11-14 22:13:54 пишет:

1 2 3 4 5 1. 1

Добавьте комментарий:

© 2009-201x Логические задачи