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

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

Страница: << 110 111 112 113 114 115 116 >> [Всего задач: 704]      



Задача 61478

Темы:   [ Квадратные корни (прочее) ]
[ Линейные рекуррентные соотношения ]
Сложность: 5
Классы: 10,11

Докажите, что при всех натуральных n выполняется сравнение [(1 + $ \sqrt{2}$)n] $ \equiv$ n(mod 2).

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

Задача 64586

Темы:   [ Итерации ]
[ Периодичность и непериодичность ]
Сложность: 5
Классы: 8,9,10

Володя решил стать великим писателем. Для этого он каждой букве русского языка сопоставил слово, содержащее эту букву. Потом написал слово, сопоставленное букве "A". Дальше каждую букву в нем заменил на сопоставленное ей слово (разделяя слова пробелами), потом в получившемся тексте вновь заменил каждую букву на сопоставленное ей слово, и так всего 40 раз. Володин текст начинается так: "РЯД КОРАБЛЕЙ НА ДРЕМЛЮЩИХ МОРЯХ". Докажите, что этот оборот встречается в Володином тексте еще хотя бы раз.

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

Задача 64593

Темы:   [ Теория алгоритмов (прочее) ]
[ Рекуррентные соотношения (прочее) ]
[ Графики и ГМТ на координатной плоскости ]
[ Треугольник Паскаля и бином Ньютона ]
[ Сочетания и размещения ]
Сложность: 5
Классы: 10,11

Перед Алёшей 100 закрытых коробочек, в каждой – либо красный, либо синий кубик. У Алёши на счету есть рубль. Он подходит к любой закрытой коробочке, объявляет цвет и ставит любую сумму (можно нецелое число копеек, но не больше, чем у него на счету в данный момент). Коробочка открывается, и Алёшин счет увеличивается или уменьшается на поставленную сумму в зависимости от того, угадан или не угадан цвет кубика. Игра продолжается, пока не будут открыты все все коробочки. Какую наибольшую сумму на счету может гарантировать себе Алёша, если ему известно, что
  a) синий кубик только один;
  б) синих кубиков ровно n.
(Алёша может поставить и 0, то есть просто бесплатно открыть коробочку и увидеть цвет кубика.)

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

Задача 67163

Темы:   [ Арифметика остатков (прочее) ]
[ Арифметическая прогрессия ]
Сложность: 5
Классы: 8,9,10,11

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


Задача 67298

Темы:   [ Теория алгоритмов (прочее) ]
[ Геометрическая прогрессия ]
Сложность: 5
Классы: 8,9,10,11

Назовём рассадку $N$ кузнечиков на прямой в различные её точки $k$-удачной, если кузнечики, сделав необходимое число ходов по правилам чехарды, могут добиться того, что сумма попарных расстояний между ними уменьшится хотя бы в $k$ раз. При каких $N\geqslant2$ существует рассадка, являющаяся $k$-удачной сразу для всех натуральных $k$? (В чехарде за ход один из кузнечиков прыгает в точку, симметричную ему относительно другого кузнечика.)
Прислать комментарий     Решение


Страница: << 110 111 112 113 114 115 116 >> [Всего задач: 704]      



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