Страница:
<< 1130 1131 1132 1133
1134 1135 1136 >> [Всего задач: 6061]
|
|
|
Сложность: 6+ Классы: 9,10,11
|
На бесконечной в обе стороны полосе из клеток,
пронумерованных целыми числами, лежит несколько камней (возможно, по
нескольку в одной клетке). Разрешается выполнять следующие действия:
-
Снять по одному камню с клеток n-1 и n и положить
один камень в клетку n+1 ;
-
Снять два камня с клетки n и положить по одному
камню в клетки n+1 , n-2 .
Докажите, что при любой последовательности действий мы достигнем ситуации,
когда указанные действия больше выполнять нельзя, и эта конечная ситуация
не зависит от последовательности действий (а зависит только от начальной
раскладки камней по клеткам).
|
|
|
Сложность: 7 Классы: 10,11
|
Докажите, что число

+

+

+

+

+

+

иррационально.
Двое играют в следующую игру. Один называет цифру, а другой вставляет её по своему усмотрению вместо одной из звёздочек в следующей разности:
**** – ****.
Затем первый называет ещё одну цифру, второй ставит её, первый опять называет цифру, и так играют до тех пор, когда все звёздочки будут заменены цифрами. Первый стремится к тому, чтобы разность получилась как можно больше, а второй — чтобы она стала как можно меньше. Докажите, что
а) второй может расставлять цифры так, чтобы полученная разность стала не больше 4000, независимо от того, какие цифры называл первый;
б) первый может называть цифры так, чтобы разность стала не меньше 4000, независимо от того, куда расставляет цифры второй.
|
|
|
Сложность: 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 + (n – a)/10, где
a — последняя цифра
числа n, то есть
fT(
n) растёт примерно
как n/10.
а) Предложите стратегию, для которой функция fT растёт медленнее.
б) Сравнивая две стратегии, удобно для произвольной стратегии Т вместо функции fT ввести функцию fT, значение которой для любого натурального числа n равно наибольшему из чисел fT(k), где k пробегает значения от 1 до n. Оцените снизу fT для произвольной стратегии T.
|
|
|
Сложность: 2 Классы: 5,6,7
|
Как-то раз Таня ехала в поезде. Чтобы не скучать, она стала
зашифровывать названия разных городов, заменяя буквы их порядковыми
номерами в алфавите. Когда Таня зашифровала пункты прибытия
и отправления поезда, то с удивлением обнаружила, что они записываются
с помощью всего лишь двух цифр: 21221-211221. Откуда и куда шёл
поезд?
Страница:
<< 1130 1131 1132 1133
1134 1135 1136 >> [Всего задач: 6061]