Тема: Монети

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

2

Re: Монети

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

Maybe a = Just a | Nothing

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

Re: Монети

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

МАКЕ ЦКЯАІИЕ БЯЕАТ АБАІИ