Старая задачка про монеты в общем виде

Задача:
На столе N монет, одна из которых фальшивая. Она отличается от остальных лишь по массе. За какое минимальное число взвешиваний на чашечных весах можно обнаружить фальшивую монету?

2 решения

Задание:
Given is array containing N numbers, A[0], A[1], ... A[N-1]. Compute the array B of length N, such that B[i] = A[0]*A[1]*...A[i-1]*A[i+1]...*A[N-1]. Algorithm should work in time O(N), memory O(1) and can't use division.

Promzona.kg captcha: все еще смешно

В предыдущей серии:

• Обход капчи: promzona.kg
• Каптча promzona.kg и смех и грех 

 Поменяли они каптчу, ага... %)