Задача № 1674838, 9, 10, 11 классы3 / 5

Задача про определение тяжёлой кучи камней на весах — теория алгоритмо

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

Показать ответ

Не всегда.

Разобрать решение

Пусть нам даже известны массы всех камней, кроме одного: в первой куче все камни по 10 г, во второй — 9 камней по 1 г и один камень массой больше 90 г (назовём его большим). Тогда результаты взвешиваний без большого камня нам и так известны заранее, а при любом взвешивании с участием большого камня перевесит чаша, на которой он лежит. При этом масса первой кучи равна 100 г, а масса второй — любое число, большее 99 г. Если оно при этом меньше 100 г, то тяжелее первая куча, если больше 100 г — то вторая. Поэтому сравнить кучи не удастся.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 167483.

Старый дизайн