Страница: << 114 115 116 117 118 119 120 >> [Всего задач: 779]      

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

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

Решение

За один ход разрешается или удваивать число, или стирать его последнюю цифру. Можно ли за несколько ходов получить из числа 458 число 14?

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

Решение

В тюрьме Кощея пять камер, пронумерованных числами от 1 до 5 . В каждой камере сидит по одному узнику. Василиса уговорила Кощея провести эксперимент: на стене каждой камеры она один раз напишет какой-нибудь номер и в полночь каждый узник перейдёт в камеру с указанным номером (если номер на стене совпадает с номером камеры, то узник никуда не переходит). В следующую полночь узники опять должны перейти из камеры в камеру согласно указаниям на стене, и так они действуют в течение пяти ночей. Если расположение узников в камерах в течение всех шести дней (включая первый) ни разу не повторится, то Василисе дадут звание Премудрой, а узников отпустят. Помогите Василисе написать номера в камерах.

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

Решение

Петя и Вася выписывают 12-значное число, ставя цифры по очереди, начиная со старшего разряда. Начинает Петя.

Докажите, что какие бы цифры он не писал, Вася всегда сможет добиться, чтобы получившееся число делилось на 9.

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

Решение

На столе лежат две кучки камней: в первой кучке 10 камней, а во второй - 15. За ход разрешается разделить любую кучку на две меньшие. Проигрывает тот, кто не сможет делать ход. Может ли выиграть второй игрок?

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

Решение

Страница: << 114 115 116 117 118 119 120 >> [Всего задач: 779]