Олимпиадные задачи по теме «Показательные функции и логарифмы» для 11 класса - сложность 5 с решениями

По заданному ненулевому<i>x</i>значение<i>x</i>⁸можно найти за три арифметических действия:<nobr><i>x</i>² = <i>x</i> · <i>x</i>,</nobr><nobr><i>x</i>⁴ = <i>x</i>² · <i>x</i>²,</nobr><nobr><i>x</i>⁸ = <i>x</i>⁴ · <i>x</i>⁴,</nobr>а<nobr><i>x</i>¹⁵ —</nobr>за пять действий: первые<nobr>три —</nobr>те же самые, затем<nobr><i>x</i>⁸ · <i>x<...

Двое играют в такую игру. Один задумывает натуральное<nobr>число <i>n</i>,</nobr>а другой задаёт вопросы типа «верно ли, что<i>n</i>не<nobr>меньше <i>x</i>»</nobr><nobr>(число <i>x</i></nobr>он может выбирать по своему усмотрению) и получает ответы «да» или «нет». Каждой возможной<nobr>стратегии <i>T</i></nobr>второго игрока сопоставим функцию<i>f</i>_<i>T</i>(<i>n</i>), равную числу вопросов (до отгадывания), если было задумано<nobr>число <i>n</i>.</nobr>Пусть, например,<nobr>стратегия <i>T</i></nobr>состоит в том, что сначала задают вопросы: «верно ли, что<i>n</i>не...