Ивану Царевичу нужно загадать 15552. Каждый день он будет делить это число на натуральное, превосходящее 1. Лучше всего делить на 2, но 2 дня подряд нельзя использовать одно и то же число, поэтому на второй день он поделит то, что получилось, на 3. На третий день снова на 2 и так далее. Чередование 2 и 3.
Пошаговое объяснение:
Делим:
15552/2=7776 (первый день);
7776/3=2592 (второй день);
2592/2=1296 (третий день);
1296/3=432 (четвёртый день);
432/2=216 (пятый день);
216/3=72 (шестой день);
72/2=36 (седьмой день);
36/3=12 (восьмой день);
12/2=6 (девятый день);
6/3=2 (десятый день);
2/2=1 (одиннадцатый день, в который его съедят).
Итак, загадав 15552, Иван Царевич сможет продержаться ещё 10 дней.
Чтобы получить это число, необходимо понимать, что в конце концов мы придём к 1. Поэтому 15552 мы получим следущий образом:
1•2•3•2•3•2•3•2•3•2•3•2 (6 умножений на 2 и 5 умножений на 3).
Решение обозначим через s(n) сумму цифр числа n. алгоритм. первым ходом вася называет 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.
Ивану Царевичу нужно загадать 15552. Каждый день он будет делить это число на натуральное, превосходящее 1. Лучше всего делить на 2, но 2 дня подряд нельзя использовать одно и то же число, поэтому на второй день он поделит то, что получилось, на 3. На третий день снова на 2 и так далее. Чередование 2 и 3.
Пошаговое объяснение:
Делим:
15552/2=7776 (первый день);
7776/3=2592 (второй день);
2592/2=1296 (третий день);
1296/3=432 (четвёртый день);
432/2=216 (пятый день);
216/3=72 (шестой день);
72/2=36 (седьмой день);
36/3=12 (восьмой день);
12/2=6 (девятый день);
6/3=2 (десятый день);
2/2=1 (одиннадцатый день, в который его съедят).
Итак, загадав 15552, Иван Царевич сможет продержаться ещё 10 дней.
Чтобы получить это число, необходимо понимать, что в конце концов мы придём к 1. Поэтому 15552 мы получим следущий образом:
1•2•3•2•3•2•3•2•3•2•3•2 (6 умножений на 2 и 5 умножений на 3).
обозначим через s(n) сумму цифр числа n.
алгоритм. первым ходом вася называет 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 ходов.