Задача об 11 мешках

Таланов

BSK писал(а):Source of the post
Таланов писал(а):Source of the post Минимальные требования к количеству монет. В одном из мешков должно быть не менее 9 монет, присвоим ему 11 номер и пока отложим.
Чтобы ускорить процесс, подскажу количество монет в мешках: 1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 4

Да, у вас минимальные требования ещё скромнее. Просто мне показалась чрезмерно недопустимой роскошью использовать до полсотни монет в мешке.

BSK · Сообщение **BSK** » 24 июн 2011, 10:58

$\displaystyle \frac{0}{0}, \; \frac{1}{0}, \;\frac{1}{1}, \;\frac{1}{2}, \;\frac{1}{3}, \;\frac{1}{4}, \;\frac{2}{1}, \;\frac{2}{3}, \;\frac{3}{2}, \;\frac{4}{1}, \;\frac{4}{3}$
В числителе к-во монет из мешка в первом взвешивании, в знаменателе - во втором.
Каждый раз на каждой чашке по 10 монет (из одного мешка - все на одну чашку).
Все дроби разные, поэтому по отношинию дисбаланса во взвешиваниях найдем мешок с фальшивками.

yourdomain.com