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

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1130 1131 1132 1133 1134 1135 1136 >> [Всего задач: 6061]      



Задача 109652

Темы:   [ Процессы и операции ]
[ Рекуррентные соотношения (прочее) ]
[ Инварианты ]
[ Индукция (прочее) ]
Сложность: 6+
Классы: 9,10,11

На бесконечной в обе стороны полосе из клеток, пронумерованных целыми числами, лежит несколько камней (возможно, по нескольку в одной клетке). Разрешается выполнять следующие действия:

  1. Снять по одному камню с клеток n-1 и n и положить один камень в клетку n+1 ;
  2. Снять два камня с клетки n и положить по одному камню в клетки n+1 , n-2 .
Докажите, что при любой последовательности действий мы достигнем ситуации, когда указанные действия больше выполнять нельзя, и эта конечная ситуация не зависит от последовательности действий (а зависит только от начальной раскладки камней по клеткам).
Прислать комментарий     Решение

Задача 60863

Темы:   [ Рациональные и иррациональные числа ]
[ Квадратные корни (прочее) ]
Сложность: 7
Классы: 10,11

Докажите, что число $ \sqrt{2}$ + $ \sqrt{3}$ + $ \sqrt{5}$ + $ \sqrt{7}$ + $ \sqrt{11}$ + $ \sqrt{13}$ + $ \sqrt{17}$ иррационально.

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

Задача 73688

Темы:   [ Ребусы ]
[ Десятичная система счисления ]
Сложность: 7+

Автор: Ионин Ю.И.

Двое играют в следующую игру. Один называет цифру, а другой вставляет её по своему усмотрению вместо одной из звёздочек в следующей разности:

**** – ****.

Затем первый называет ещё одну цифру, второй ставит её, первый опять называет цифру, и так играют до тех пор, когда все звёздочки будут заменены цифрами. Первый стремится к тому, чтобы разность получилась как можно больше, а второй — чтобы она стала как можно меньше. Докажите, что

а) второй может расставлять цифры так, чтобы полученная разность стала не больше 4000, независимо от того, какие цифры называл первый;

б) первый может называть цифры так, чтобы разность стала не меньше 4000, независимо от того, куда расставляет цифры второй.
Прислать комментарий     Решение


Задача 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 + (n – a)/10, где a — последняя цифра числа n, то есть fT(n) растёт примерно как n/10.

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

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


Задача 88151

Темы:   [ Ребусы ]
[ Лингвистика ]
[ Криптография ]
Сложность: 2
Классы: 5,6,7

Как-то раз Таня ехала в поезде. Чтобы не скучать, она стала зашифровывать названия разных городов, заменяя буквы их порядковыми номерами в алфавите. Когда Таня зашифровала пункты прибытия и отправления поезда, то с удивлением обнаружила, что они записываются с помощью всего лишь двух цифр: 21221-211221. Откуда и куда шёл поезд?
Прислать комментарий     Решение


Страница: << 1130 1131 1132 1133 1134 1135 1136 >> [Всего задач: 6061]      



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