У капитана Морля 3^n монет n-нат число 1 из них фальшивая какое на меньшее число взвешиваний он должен сделать чтобы точно опред фальшивую монету если она немного тяжелее и есть чашечные весы
У капитана Морля 3^n монет n-нат число 1 из них фальшивая какое на меньшее число взвешиваний он должен сделать чтобы точно опред фальшивую монету если она немного тяжелее и есть чашечные весы
Ответ(ы) на вопрос:
Потребуется [latex]n[/latex] взвешиваний. Рассмотрим частный случаи к примеру 3 монет.
Возьмем две из них , если они в равновесии то следовательно третья будет фальшивая , то есть одно взвешивание.
Далее методом математической индукции можно продолжить база есть она равна
[latex]n=1\\ k=n+1[/latex]
Не нашли ответ?
Похожие вопросы