Двое играют в такую игру. Один задумывает натуральное число n, а другой задаёт вопросы типа «верно ли, что n не меньше x» (число x он может выбирать по своему усмотрению) и получает ответы «да» или «нет». Каждой возможной стратегии T второго игрока сопоставим функцию f_T(n), равную числу вопросов (до отгадывания), если было задумано число n. Пусть, например, стратегия T состоит в том, что сначала задают вопросы: «верно ли, что n не меньше 10?», «верно ли, что n не меньше 20?», ... до тех пор, пока на какой-то вопрос «верно ли, что n не меньше 10(k + 1)» не будет дан ответ «нет», а затем задают вопросы «верно ли, что n не меньше 10k + 1», «верно ли, что n не меньше 10k + 2» и так далее. Тогда f_T(n) = a + 2 + ^{(n – a)}/₁₀, где a — последняя цифра числа n, то есть f_T(n) растёт примерно как ⁿ/₁₀.

а) Предложите стратегию, для которой функция f_T растёт медленнее.

б) Сравнивая две стратегии, удобно для произвольной стратегии Т вместо функции f_T ввести функцию f_T, значение которой для любого натурального числа n равно наибольшему из чисел f_T(k), где k пробегает значения от 1 до n. Оцените снизу f_T для произвольной стратегии T.

   Решение

Какое наибольшее число королей можно поставить на шахматной доске так, чтобы никакие два из них не били друг друга?

   Решение

Дан выпуклый четырёхугольник ABCD. Середины сторон AB и CD обозначим соответственно через K и M, точку пересечения AM и DK — через O, точку пересечения BM и CK — через P. Доказать, что площадь четырёхугольника MOKP равна сумме площадей треугольников BPC и AOD.

   Решение

Даны 6 цифр: 0, 1, 2, 3, 4, 5. Найти сумму всех четырёхзначных чётных чисел, которые можно написать этими цифрами (одна и та же цифра в числе может повторяться).

   Решение

Страница: 1 [Всего задач: 1]      

Даны 6 цифр: 0, 1, 2, 3, 4, 5. Найти сумму всех четырёхзначных чётных чисел, которые можно написать этими цифрами (одна и та же цифра в числе может повторяться).

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]