БиологКоля
09.05.2021 18:08

Укапитана морля 3^n монет n-нат число 1 из них фальшивая какое на меньшее число взвешиваний он должен сделать чтобы точно опред фальшивую монету если она немного тяжелее и есть чашечные весы

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
suskoahdvej5
05.07.2020 09:22
 Потребуется n взвешиваний. Рассмотрим частный случаи к примеру 3 монет. 
Возьмем две из них , если они в равновесии то следовательно третья будет фальшивая , то есть одно взвешивание.
Далее методом математической индукции можно продолжить база есть она равна 
  n=1\\
k=n+1
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота