Версия для печати
Убрать все задачи
Докажите неравенство для положительных значений переменных:
Решение
Двое играют в такую игру. Один задумывает натуральное
число n, а другой задаёт вопросы типа «верно ли, что
n не
меньше x» (число x он может выбирать по своему усмотрению) и получает ответы «да» или «нет». Каждой возможной
стратегии T второго игрока сопоставим функцию
fT(
n), равную числу вопросов (до отгадывания), если было задумано
число n. Пусть, например,
стратегия T состоит в том, что сначала задают вопросы: «верно ли, что
n не меньше 10?», «верно ли, что
n не меньше 20?», ... до тех пор, пока на какой-то вопрос «верно ли, что
n не меньше 10(
k + 1)» не будет дан ответ «нет», а затем задают вопросы «верно ли, что
n не меньше
10k + 1», «верно ли, что
n не меньше
10k + 2» и так далее. Тогда
fT(n) = a + 2 + (n – a)/10, где
a — последняя цифра
числа n, то есть
fT(
n) растёт примерно
как n/10.
а) Предложите стратегию, для которой функция fT растёт медленнее.
б) Сравнивая две стратегии, удобно для произвольной стратегии Т вместо функции fT ввести функцию fT, значение которой для любого натурального числа n равно наибольшему из чисел fT(k), где k пробегает значения от 1 до n. Оцените снизу fT для произвольной стратегии T.
Решение
7 волков съедают 7 баранов за 7 дней. За сколько дней 9 волков съедят 9 баранов?
Решение
Пишется наудачу некоторое двузначное число.
Какова вероятность того, что сумма цифр этого числа равна 5?
Решение
Фильтр
