ппц, задали простую на первый взгляд задачку. Есть 12 монет, одна из которых отличается весом(фальшивая). Нужно за 3 взвешивания на двухчашечных весах определить, какая именно монета фальшивая. Причем, мы не знаем, в какую сторону она отличается весом. Оказалось, что ответ на задачу лежит в высших курсах криптографии
M.Fenix, можно сначала 6 монет на одну чашу весов, а на другую тоже шесть. такая чаша перевесит, в той и фальшивка. потом взять эти 6 номер где фальшивка-на одну чашу 3 монеты, на другую 3 монеты. какая чаша перевесит там и фальшивка. в итоге остается 3 монеты одна из которых фальшивка. а вот как определить дальше не представляю
21 фев 2012 в 19:47