Алгоритм. Первым ходом Вася называет 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). Очевидно, что в течение какого-то количества минут первый мудрец получит а монет, второй: а - 1 монету, третий: а - 2 монеты, ..., десятый получит а - 9 монет.
Тогда у первого станет: а+1 монета, у второго: (а+2)-1 = а+1 монета, у третьего: (а+3)-2 = а+1 монета и т.д. до 10-го мудреца, у которого станет: (а+10)-9 = а+1.
Таким образом, в сумме получим: 10*(а+1)
Но, так как мудрецов 10, и, в итоге, у каждого одинаковое количество монет, то всю эту сумму можно представить, как 10b.
Получили первое уравнение: 10*(а+1) = 10b, где а - количество минут, которое мудрецам выдавали по 9 монет, b - конечное равное количество монет у каждого мудреца.
2). Известно, что в исходном положении мудрецам было выдано:
1+2+3+4+5+6+7+8+9+10 = 55 монет
В течение некоторого количества минут а, они получили еще 9а монет, что составило в сумме: 55 + 9а монет. Так как окончательное количество монет должно быть кратно 10, то второе уравнение:
55 + 9а = 10b
Решая систему, получим: 10а + 10 = 55 + 9a
10a - 9a = 55 - 10
a = 45 (мин.) b = 46 (монет)
ответ: да, смогут через 45 минут. У каждого мудреца на руках окажется по 46 монет.
Алгоритм. Первым ходом Вася называет 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ходов
Исходное положение:
1 мудрец - 1 монета; 2 мудрец - 2 монеты; ...; 10 мудрец - 10 монет.
1). Очевидно, что в течение какого-то количества минут первый мудрец получит а монет, второй: а - 1 монету, третий: а - 2 монеты, ..., десятый получит а - 9 монет.
Тогда у первого станет: а+1 монета, у второго: (а+2)-1 = а+1 монета, у третьего: (а+3)-2 = а+1 монета и т.д. до 10-го мудреца, у которого станет: (а+10)-9 = а+1.
Таким образом, в сумме получим: 10*(а+1)
Но, так как мудрецов 10, и, в итоге, у каждого одинаковое количество монет, то всю эту сумму можно представить, как 10b.
Получили первое уравнение: 10*(а+1) = 10b, где а - количество минут, которое мудрецам выдавали по 9 монет, b - конечное равное количество монет у каждого мудреца.
2). Известно, что в исходном положении мудрецам было выдано:
1+2+3+4+5+6+7+8+9+10 = 55 монет
В течение некоторого количества минут а, они получили еще 9а монет, что составило в сумме: 55 + 9а монет. Так как окончательное количество монет должно быть кратно 10, то второе уравнение:
55 + 9а = 10b
Решая систему, получим: 10а + 10 = 55 + 9a
10a - 9a = 55 - 10
a = 45 (мин.) b = 46 (монет)
ответ: да, смогут через 45 минут. У каждого мудреца на руках окажется по 46 монет.