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

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

Страница: << 179 180 181 182 183 184 185 >> [Всего задач: 1308]      



Задача 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.
Прислать комментарий     Решение


Задача 87966

Темы:   [ Математическая логика (прочее) ]
[ Ребусы ]
Сложность: 2-
Классы: 5,6,7

АРФА, БАНТ, ВОЛКОДАВ, ГГГГ, СОУС. Из этих пяти "слов" четыре составляют закономерность, а одно  — лишнее. Попробуйте найти это лишнее слово. Интересно, что задача имеет пять решений, т.е. про каждое слово можно объяснить, почему именно оно лишнее, и какой закономерности подчиняются остальные четыре слова.
Прислать комментарий     Решение


Задача 104122

Темы:   [ Арифметика. Устный счет и т.п. ]
[ Задачи-шутки ]
Сложность: 2-
Классы: 7,8

Женя не успел влезть в лифт на первом этаже дома и решил пойти по лестнице. На третий этаж он поднимается за 2 минуты. Сколько времени у него займет подъем до девятого этажа?
Прислать комментарий     Решение


Задача 103812

Темы:   [ Арифметические действия. Числовые тождества ]
[ Ребусы ]
Сложность: 2-
Классы: 6

Автор: Замков В.

Витя выложил из карточек с цифрами пример на сложение и затем поменял местами две карточки. Как видите, равенство нарушилось. Какие карточки переставил Витя?

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


Задача 103971

Темы:   [ Объединение, пересечение и разность множеств ]
[ Формула включения-исключения ]
Сложность: 2-
Классы: 5,6,7

В киоске около школы продается мороженое двух видов: «Спортивное» и «Мальвина». На перемене 24 ученика успели купить мороженое. При этом 15 из них купили «Спортивное», а 17 – мороженое «Мальвина». Сколько человек купили мороженое обоих сортов?
Прислать комментарий     Решение


Страница: << 179 180 181 182 183 184 185 >> [Всего задач: 1308]      



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

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