Ответы Mail
Образование
ВУЗы, Колледжи
Детские сады
Школы
Дополнительное образование
Образование за рубежом
Прочее образование
Лидеры категории
Лена-пена
М.И.
Y.Nine
•••
Искусственный Интеллект
Искусственный Интеллект
Искусственный Интеллект
Задача про монет
Свят Скило
(150),
на голосовании
6 дней назад
Среди монет ровно одна — фальшивая, а все остальные — настоящие, которые весят одинаково. Фальшивая монета легче настоящей. При каком наибольшем существует алгоритм, который позволяет гарантированно найти фальшивую монету за 3 взвешивания на чашечных весах?
Голосование за лучший ответ
Дивергент
(1755049)
1 месяц назад
27 монет.
Из не больше 3 монет - за одно взвешивание, больше 3, но не больше 9 монет - за два, больше 9, но не больше 27 - за 3, больше 27, но не больше 81 - за 4.
Больше 3^(N-1), но не больше 3^N монет - за N взвешиваний
Из не больше 3 монет - за одно взвешивание, больше 3, но не больше 9 монет - за два, больше 9, но не больше 27 - за 3, больше 27, но не больше 81 - за 4.
Больше 3^(N-1), но не больше 3^N монет - за N взвешиваний
Амалия Диденко
(133)
1 месяц назад
в этой задаче есть закономерность смотрите ---> 3 в 1 степени получается 1 взвешиванием можем гарантированно определить фальшивую монету среди 3 монет, 3 во второй степени 9, 3 в третьей степени 27(используйте для решения след задачи)
Ответ:27 монет)
Ответ:27 монет)
Похожие вопросы