Тема: Монети
Серед N монет існує одна фальшива, яка легша за інші. Решта мають однакову вагу. Є звичайні терези на дві шальки. Необхідно визначити, за яку найменшу кількість зважувань можна виявити фальшиву монету.
Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → C++ → Монети
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Серед N монет існує одна фальшива, яка легша за інші. Решта мають однакову вагу. Є звичайні терези на дві шальки. Необхідно визначити, за яку найменшу кількість зважувань можна виявити фальшиву монету.
Знайдіть первісну з 1/(x*log(2)) і буде відповідь
а причому тут C++?
Не більше за log₂(n)
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися