Логические задачи : Масса слонов

	"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.
Задачи на логику и сообразительность
Главная \| О проекте \| Все задачи-1, 2, 3, 4, 5, 6, 7, 8 \| Добавить задачу

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

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

Задачи

Переливания и взвешивания

Задания на наблюдательность

требуется помощь

Чисто поржать

Данетки

Текущие:

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

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

  Убийца

Справочная

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

Реклама

задача: Масса слонов

В зоопарке живут N слонов. Известно, что у них всех разные массы. Директор зоопарка хочет определить, который слон самый тяжелый, который - второй по весу, ..., который самый легкий. Для этого он может взвешивать слонов на рычажных весах без гирь: поместить одного слона на одну чашу весов, второго - на другую и определить, который тяжелее. При этом каждый слон согласен взвешиваться не более одного раза в день. Доказать, что директор может достичь свою цель за а) 3 дня, если N=4; б) 6 дней, если N=8; в) 15 дней, если N=32. (Считать, что за это время массы слонов не меняются.)

Ответ

Решение задачи

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

ответов: 7

Mori 2011-11-09 11:35:57 пишет:

"малыш 2011-10-14 11:55:57 пишет: В каждом варианте можно и меньше дней затратить! а)1 день-взвешиваем сначало 1 и 2 слонов, потом 3 и 4. 2 день-взвешиваем тех кто был тяжелее в этих парах!!! В ситуации б) и в) аналогично, схема получается что мы с каждым днем уменьшаем колличество претендентов на самый большой вес вдвое! В последнем случае понадобиться 5 дней." Не получится, ибо если 2 самых тяжелых слона пересекутся то тот что занимает 2 место окажется непонятно где так как может выбыть еще в самом начале!!!!

masada 2011-11-02 22:04:14 пишет:

Для наглядности необходимо начертить 4-,8- и 32-угольники, расставив номера слонов по углам с 1-го по порядку. А) 4слона 1д.1-2,3-4;2д.1-4;2-3;3д.1-3,2-4. Б) 8 слонов 1д.1-2,3-4,5-6,7-8;2д.2-3,4-5,6-7,8-1; 3д.1-3,2-8,4-6,5-7;4д.2-4,3-5,1-7,6-8; 5д.1-6,2-5,3-8.4-7;6д.1-5,2-6,3-7,4-8. В) 32 слона...рисовать долго, но принцип тот же ;-)

Админ: похоже, что так :)

Анатолий ХХХ 2011-10-22 15:51:20 пишет:

а) 2 дня б) 4 дня в)16

Админ: Обоснуйте. Решение - в студию.

Reds 2011-10-14 17:19:29 пишет:

N=8 1день - взвешиваем попарно. 2день - победителей по весу между собой парами, проигравших также парами. 3 день - аналогично. Получаем, что каждый слон взвешивался как минимум с тремя другими и с учетом отбора тяжелый/легкий определяются самый тяжелый и самый легкий слоны. 4день - оставшиеся 6 слонов, уже с учетом результатов трех взвешиваний, выстраиваются в некую цепочку с неизвестными, на решение которой, в зависимости от конкретного случая, уйдет от 0 до 2х дней.

Админ: хочется верить, что так и будет, но ответ предполагает более строгий алгоритм.

очть 2011-10-14 12:15:45 пишет:

N=4 1 день. взвешиваем первую пару, затем вторую 2 день. взвешиваем легких слонов из первой и второй пары первого дня, взвешиваем тяжелых слонов - определяем самого легкого и самого тяжелого слона 3 день. из отавшейся пары определяем легкого и тяжелого

Админ: для 4 слонов верно

малыш 2011-10-14 11:55:57 пишет:

В каждом варианте можно и меньше дней затратить! а)1 день-взвешиваем сначало 1 и 2 слонов, потом 3 и 4. 2 день-взвешиваем тех кто был тяжелее в этих парах!!! В ситуации б) и в) аналогично, схема получается что мы с каждым днем уменьшаем колличество претендентов на самый большой вес вдвое! В последнем случае понадобиться 5 дней.

Админ: не достаточно знать кто из слонов самый тяжелый, надо и остальных расставить в порядке увеличения массы

гражданин 2011-10-14 10:26:25 пишет:

N=4. 1день - взвешиваем 2ух слонов, который тяжелее, взвешивается с 3-им на 2-щй день, кто оказался тяжелее в 3-ий день взвешиваем с последни слоном.

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

Обсуждаем:

Реклама

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

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

Задачи

Данетки

Справочная

Реклама

задача: Масса слонов

Ответ

Решение задачи

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

Обсуждаем:

Реклама