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

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

Страница: << 251 252 253 254 255 256 257 >> [Всего задач: 4282]      



Задача 64586

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

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

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

Задача 66165

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Доказательство от противного ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Теория графов (прочее) ]
[ Оценка + пример ]
Сложность: 5
Классы: 9,10,11

У фокусника и помощника есть колода с картами; одна сторона ("рубашка") у всех карт одинакова, а другая окрашена в один из 2017 цветов (в колоде по 1000000 карт каждого цвета). Фокусник и помощник собираются показать следующий фокус. Фокусник выходит из зала, а зрители выкладывают на стол в ряд  n > 1  карт рубашками вниз. Помощник смотрит на эти карты, а затем все, кроме одной, переворачивает рубашкой вверх, не меняя их порядка. Затем входит фокусник, смотрит на стол, указывает на одну из закрытых карт и называет её цвет. При каком наименьшем k фокусник может заранее договориться с помощником так, чтобы фокус гарантированно удался?

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

Задача 66477

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

На олимпиаду пришло 2018 участников, некоторые из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то из них. Докажите, что можно рассадить всех участников олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".
Прислать комментарий     Решение


Задача 66567

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Раскраски ]
[ Комбинаторная геометрия (прочее) ]
Сложность: 5
Классы: 9,10,11

Для каких $k$ можно закрасить на белой клетчатой плоскости несколько клеток (конечное число, большее нуля) в черный цвет так, чтобы на любой клетчатой вертикали, горизонтали и диагонали либо было ровно $k$ черных клеток, либо вовсе не было черных клеток?
Прислать комментарий     Решение


Задача 66595

Темы:   [ Индукция ]
[ Многочлены ]
Сложность: 5
Классы: 10,11

Автор: Креков Д.

Верхней целой частью числа $x$ называют наименьшее целое число, большее или равное $x$. Докажите, что существует такое вещественное число $A$, что для любого натурального $n$ расстояние от верхней целой части $A^n$ до ближайшего квадрата натурального числа всегда равно 2.
Прислать комментарий     Решение


Страница: << 251 252 253 254 255 256 257 >> [Всего задач: 4282]      



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