Взвешивания 5 предметов.

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

Ответ

Семи взвешиваний всегда достаточно для упорядочения пяти предметов.

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

Сравним вначале по весу первую пару предметов, затем вторую пару, и, наконец, - предмет, который оказался - более тяжелым в первой паре, с более тяжелым предметом второй пары. Мы можем записать результаты этих взвешиваний как показано на Рисунке 1 (здесь M

О задаче

Категория: Задачи на взвешивание,
Степень сложности: сложная.
Ключевые слова: 5, весы, взвешивание,
Источник: Сто задач,

Скачать задачу

Вы можете скачать изображение с текстом задачи, поделиться им с друзьями в социальных сетях либо использовать в презентациях. Для скачивания, нажмите на картинке.