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

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

Страница: << 1251 1252 1253 1254 1255 1256 1257 >> [Всего задач: 8157]      



Задача 97968

Темы:   [ Покрытия ]
[ Малые шевеления ]
[ Общая касательная к двум окружностям ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 8,9,10

Можно ли покрыть плоскость окружностями так, чтобы через каждую точку проходило ровно 1988 окружностей?

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

Задача 97970

Темы:   [ Рекуррентные соотношения (прочее) ]
[ Периодичность и непериодичность ]
[ НОД и НОК. Взаимная простота ]
[ Доказательство от противного ]
[ Числа Фибоначчи ]
Сложность: 4
Классы: 7,8,9

Рассматривается последовательность слов из букв "A" и "B". Первое слово – "A", второе – "B". k-е слово получается приписыванием к (k–2)-му слову справа (k–1)-го (так что начало последовательности имеет вид:  "A", "B", "AB", "BAB", "ABBAB", ...).  Может ли в последовательности встретиться "периодическое" слово, то есть слово, состоящее из нескольких (по меньшей мере двух) одинаковых кусков, идущих друг за другом, и только из них?

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

Задача 97973

Темы:   [ Свойства коэффициентов многочлена ]
[ Целочисленные и целозначные многочлены ]
[ Двоичная система счисления ]
Сложность: 4
Классы: 8,9,10

Автор: Фольклор

P(х) – многочлен с целыми коэффициентами. Известно, что числа 1 и 2 являются его корнями. Докажите, что найдётся коэффициент, который меньше –1.

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

Задача 97983

Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Полуинварианты ]
[ Суммы числовых последовательностей и ряды разностей ]
Сложность: 4
Классы: 9,10,11

Автор: Фольклор

Числа  1, 2, 3, ..., n  записываются в некотором порядке:  a1, a2, a3, ..., an.  Берётся сумма  S = a1/1 + a2/2 + ... + an/n.  Найдите такое n, чтобы среди таких сумм (при всевозможных перестановках  a1, a2, a3, ..., an)  встретились все целые числа от n до  n + 100.

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

Задача 97994

Темы:   [ Обход графов ]
[ Классическая комбинаторика (прочее) ]
[ Подсчет двумя способами ]
Сложность: 4
Классы: 9,10

В стране 1988 городов и 4000 дорог.
Докажите, что можно указать кольцевой маршрут, проходящий не более, чем через 20 городов (каждая дорога соединяет два города).

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

Страница: << 1251 1252 1253 1254 1255 1256 1257 >> [Всего задач: 8157]      



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