"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

Задачи на логику и сообразительность

Главная | О проекте | Все задачи-1, 2, 3, 4, 5, 6, 7 | Добавить задачу



О сайте
Гостевая книга
ЧаВо

Пользователи
RSS




Зарегистрироваться


Задачи



Данетки


Текущие:

  Неожиданный труп 8)
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца


Справочная



Признаки делимости


Реклама




задача: Сортировка по весу



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



решение


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


ответов: 9

евгения 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

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

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 

Обсуждаем:

  Задача Перестановка в матрице:
Вадим Любимов : Bottom line: По сути дела, Вы сводите поставленную задачу выбора строковых и столбцевых перестановок...
Вадим Любимов : И ещё одно замечание. На самом деле, в общем случае, матрица должна быть прямоугольной. Но это не бо...
Данетка Загадка от Леонардо да Винчи:
Карпова Татьяна Алексеевна : [задал вопрос]
Задача Перестановка в матрице:
Вадим Любимов : Теперь о серьёзной проблеме. Если я Вас правильно понял по вопросу #1, то такое множество из N элеме...
Вадим Любимов : KoKos, в целом подход у Вас правильный, однако в первой части Вашего доказательства (которая заканчи...
Данетка Загадка от Леонардо да Винчи:
Карпова Татьяна Алексеевна : [задал вопрос]
Данетка ДаНетка с хорошим концом:
KoKos : [задал вопрос] -[нет]
KoKos : [задал вопрос] -[не имеет значения]
Данетка Загадка от Леонардо да Винчи:
KoKos : [задал вопрос] -[нет]
Данетка ДаНетка с хорошим концом:
Элина : [задал вопрос] -[не могу ответить]
Админ: в некотором роде
Задача высотный дом:
Дашка : [решил задачу]
Элина : верно)
Данетка ДаНетка с хорошим концом:
Виктория Старицына : [задал вопрос] -[не могу ответить]
Админ: в некотором роде
Данетка данетка - холодная:
Виктория Старицына : [задал вопрос] -[не имеет значения]
Данетка Толстяк:
Виктория Старицына : [задал вопрос] -[нет]
Данетка Неожиданный труп 8):
Виктория Старицына : [задал вопрос] -[нет]



Реклама



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