Поскольку весы именно чашечные, то задача нахождения фальшивой монеты из N сводится к бинарному поиску - мы каждый раз делим исходную кучку пополам (или на три части, если пополам не делится), определяем ту, которая легче, затем поступаем с ней аналогично. И т.д. пока сравнение не сведется к 2-м монетам - более легкая из них и есть искомая. При этом для N монет нам понадобится log2(N) взвешиваний. Если N не степень двойки, то округление идет до ближайшей СЛЕДУЮЩЕЙ. Т.о. в нашем примере log2(N) = 4. Откуда N = 2^4 = 16. 16 монет.
Опять не подходит. Итак мы доказали, что среди всех нечетных чисел начинающихся от 5 и далее, не будет такой тройки чисел. Можно было бы сказать что таких чисел больше нет. Но если вы внимательно это прочитали, то наверняка заметили бы, что я не рассмотрел в качестве х, число равно 1. Итак Х1=1, Х2=3 и Х3=5 Все числа простые и отличаются на 2, как и требовалось по условию. И данная тройка единственная за исключением, тройки чисел приведенной в условии задачи. Единственность мы доказали выше. ответ 1, 3, 5
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку
