ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 98247

Темы:   [ Десятичная система счисления ]
[ Логарифмические неравенства ]
[ Целая и дробная части. Принцип Архимеда ]
[ Приближения чисел ]
Сложность: 4+
Классы: 10,11

Рассматривается последовательность, n-й член которой есть первая цифра числа 2n.
Докажите, что количество различных "слов" длины 13 – наборов из 13 подряд идущих цифр – равно 57.

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

Задача 73715

Темы:   [ Теория игр (прочее) ]
[ Двоичная система счисления ]
[ Логарифмические неравенства ]
[ Предел последовательности, сходимость ]
Сложность: 8+
Классы: 10,11

Двое играют в такую игру. Один задумывает натуральное число 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 + (na)/10, где a последняя цифра числа n, то есть fT(n) растёт примерно как n/10.

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

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


Задача 73775

Темы:   [ Теория алгоритмов (прочее) ]
[ Двоичная система счисления ]
[ Показательные неравенства ]
[ Логарифмические неравенства ]
Сложность: 6+
Классы: 9,10,11

По заданному ненулевому x значение x8 можно найти за три арифметических действия: x2 = x · x, x4 = x2 · x2, x8 = x4 · x4, а x15 за пять действий: первые три — те же самые, затем x8 · x8 = x16 и x16 : x = x16. Докажите, что

а) x16 можно найти за 12 действий (умножений и делений);

б) для любого натурального n возвести x в n-ю степень можно не более чем за 1 + 1,5 · log2n действий.
Прислать комментарий     Решение


Задача 105071

Темы:   [ Десятичная система счисления ]
[ Периодичность и непериодичность ]
[ Принцип Дирихле (углы и длины) ]
[ Целая и дробная части. Принцип Архимеда ]
[ Логарифмические неравенства ]
Сложность: 5-
Классы: 10,11

Докажите, что первые цифры чисел вида 22n образуют непериодическую последовательность.
Прислать комментарий     Решение


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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .