Математика: Выполни умножение с комментированием

adelina1112

26.08.2022 16:44

Математика

Есть ответ 👍

Выполни умножение с комментированием

108

476

Посмотреть ответы 2

Ответы на вопрос:

ЯхочуВхогвартс

Математика

4,5(30 оценок)

а какое упражнение выполннять ?

polinadorokhova

Математика

4,6(90 оценок)

Решение
обозначим через 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 ходов.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Математика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.