Алгоритм. Первым ходом Вася называет 1. Если число x оканчивается на k нулей, то S(x – 1) = 2011 + 9k. Таким образом Вася узнаёт положение самой правой ненулевой цифры в x. Положим x1 = x – 10k. Вася знает, что S(x1) = 2011. Подобрав на втором ходу число a так, что x – a = x1 – 1, Вася узнаёт сколько нулей в конце x1. Пусть их m. Положим x2 = x1 – 10m. Тогда S(x2) = 2010. Подобрав на третьем ходу число a так, что x – a = x2 – 1, Вася узнаёт сколько нулей в конце x2, и т. д. После 2012 хода он получит S(x2012) = 0, тем самым найдя x.
Оценка. Пусть Петя признался, что в записи x есть только нули и единицы, то есть x = 10k2012 + 10k2011 + ... + 10k1, где k2012 > k2011 > ... > k1. При этом задача Васи сводится к выяснению значений показателей ki. Пусть Васе не везёт, и на i-м ходу оказывается, что 10ki больше предъявленного Васей числа a. Тогда, независимо от значений k2012, ..., ki+1, S(x – a) = S(10ki – a) + (2012 – i). Тем самым, о значениях k2012, ..., ki+1 ничего не известно (кроме того, что все они больше ki). В частности, после 2011 ходов может остаться неизвестным точное значение k2012.
Алгоритм. Первым ходом Вася называет 1. Если число x оканчивается на k нулей, то S(x – 1) = 2011 + 9k. Таким образом Вася узнаёт положение самой правой ненулевой цифры в x. Положим x1 = x – 10k. Вася знает, что S(x1) = 2011. Подобрав на втором ходу число a так, что x – a = x1 – 1, Вася узнаёт сколько нулей в конце x1. Пусть их m. Положим x2 = x1 – 10m. Тогда S(x2) = 2010. Подобрав на третьем ходу число a так, что
x – a = x2 – 1, Вася узнаёт сколько нулей в конце x2, и т. д. После 2012 хода он получит S(x2012) = 0, тем самым найдя x.
Оценка. Пусть Петя признался, что в записи x есть только нули и единицы, то есть x = 10k2012 + 10k2011 + ... + 10k1, где k2012 > k2011 > ... > k1. При этом задача Васи сводится к выяснению значений показателей ki. Пусть Васе не везёт, и на i-м ходу оказывается, что 10ki больше предъявленного Васей числа a. Тогда, независимо от значений k2012, ..., ki+1, S(x – a) = S(10ki – a) + (2012 – i). Тем самым, о значениях k2012, ..., ki+1 ничего не известно (кроме того, что все они больше ki). В частности, после 2011 ходов может остаться неизвестным точное значение k2012.
ответ 2012ходов
‥・Здравствуйте, tima0604! ・‥
• ответ:
Упрощённым выражением данного примера является решение -11+√21. (Альтернативный Вид: ≈ -6,41742.)
• Как и почему?
Для того, чтобы нам проверить правильность нашего ответа, то мы должны делать следующее:
• 1. Упростить корень √12: (√7-2√3)×(√7+3√3).
• 2. Перемножить выражения в скобках, то есть, раскрыть их: 7+3√21-2√21-18.
• 3. Вычислить разность чисел 7 и 18: 7-18=-11 → -11+3√21-2√21.
• 4. Привести подобные члены 3√21 и 2√21: -11+√21.
• Вывод: Таким образом, у нас в ответе получается корень -11+√21, а Альтернативный Вид этого корня является примерно -6,41742.
‥・С уважением, Ваша GraceMiller! :) ・‥