Двое играют в такую игру. Один задумывает натуральное число 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.

   Решение

На прямой выбраны четыре точки A, B, C и D, причём  AB = 1,  BC = 2,  CD = 4.  Чему может быть равно AD?

   Решение

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

Лена и Ира покупали на рынке виноград. Когда взвешивали Ленину покупку, весы показывали два килограмма, когда Ирину --- то три. Потом они вместе положили свой виноград на весы, и стрелка остановилась на 4,5 кг. Сколько на самом деле весили их покупки?

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

Решение

а) Есть 10 монет. Известно, что одна из них фальшивая (по весу тяжелее настоящих). Как за три взвешивания на чашечных весах без гирь определить фальшивую монету?
    б) Как определить фальшивую монету за три взвешивания, если монет 27?

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

Решение

а) Можно ли разложить 20 монет достоинством в 1, 2, 3, ..., 19, 20 мунгу по трём карманам так, чтобы в каждом кармане оказалась одинаковая сумма денег?

б) А если добавить еще один тугрик? (Как известно, один тугрик равен ста мунгу.)

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

Решение

Фальшивомонетчик Вася изготовил четыре монеты достоинством 1, 3, 4, 7 квача, которые должны весить 1, 3, 4, 7 граммов соответственно. Но одну из этих монет он сделал некачественно – с неправильным весом. Как за два взвешивания на чашечных весах без гирек определить "неправильную" монету?

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

Решение

Известно, что среди нескольких монет имеется ровно одна фальшивая (отличается по весу от настоящих). С помощью двух взвешиваний на чашечных весах без гирь определите, легче или тяжелее фальшивая монета настоящей (находить ее не надо), если монет
а) 100;
б) 99;
в) 98?

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

Решение

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