Тема: Монети

Серед N монет існує одна фальшива, яка легша за інші. Решта мають однакову вагу. Є звичайні терези на дві шальки. Необхідно визначити, за яку найменшу кількість зважувань можна виявити фальшиву монету.

2

Re: Монети

Знайдіть первісну з 1/(x*log(2)) і буде відповідь
а причому тут C++?

3 Востаннє редагувалося quez (25.09.2014 21:45:55)

Re: Монети

Не більше за log₂(n)