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

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

Страница: << 1203 1204 1205 1206 1207 1208 1209 >> [Всего задач: 8157]      



Задача 67456

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

В Камелот съехались $100$ рыцарей Круглого Стола, любые два из которых либо дружат, либо враждуют (дружба и вражда взаимны). Фея Моргана может выбрать любого рыцаря и сделать так, что он поссорится со всеми своими друзьями и при этом подружится со всеми своими врагами. Накладывать это заклинание Моргана может сколько угодно раз. Докажите, что она сможет добиться того, чтобы в итоге образовались такие две группы по $5$ рыцарей, что каждый рыцарь из первой пятёрки будет враждовать с каждым рыцарем из второй.
Прислать комментарий     Решение


Задача 67457

Темы:   [ Целочисленные и целозначные многочлены ]
[ Теорема Эйлера ]
[ Теория чисел. Делимость (прочее) ]
Сложность: 4
Классы: 9,10,11

Существуют ли такие натуральные числа $m$ и $n$ и такой многочлен $f(x)$ с целыми коэффициентами, что $f(m)$ не делится на $n$, но $f(p^k)$ делится на $n$ для любого простого числа $p$ и любого натурального $k$?
Прислать комментарий     Решение


Задача 67467

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

Автор: Гасанов М.

Фокусник вместе со своим помощником собираются показать следующий фокус. Помощник надевает фокуснику повязку на глаза, приглашает на сцену случайного зрителя из зала и просит его написать последовательность из нулей и единиц длины $2^{2025}$. Затем помощник верно называет фокуснику номер и значение некоторого одного члена последовательности. Задача фокусника – отгадать $2025$ других членов последовательности (то есть назвать их номера и значения). Докажите, что они могут заранее договориться так, чтобы фокус удался.
Прислать комментарий     Решение


Задача 67474

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

На микросхеме $2025$ различных элементов, некоторые пары из которых соединены проводами. Жора хочет раскидать элементы по $n$ платам так, чтобы никакие два элемента одной платы не были соединены проводами. Жора посчитал, что если плат будет всего две, то у него будет $2$ способа, а если плат $2025$ – то $2025~\cdot~2024^{2024}$ способов. Сколько проводов на микросхеме?

Все элементы и все платы разные, какие-то из плат могут не содержать элементов. Способы считаются разными, если хотя бы один элемент в способах находится на разных платах.
Прислать комментарий     Решение


Задача 67475

Темы:   [ Прямая призма ]
[ Построение сечений ]
[ Объем тела равен сумме объемов его частей ]
[ Объем тетраэдра и пирамиды ]
Сложность: 4
Классы: 10,11

Основанием прямой треугольной призмы $ABCA_1B_1C_1$ служит прямоугольный треугольник $ABC$ с прямым углом $C$. Чему равно отношение объёмов (меньшего к большему), в котором призму делит плоскость, проходящая через середины рёбер $AA_1$, $A_1C_1$ и $BC$, если длины этих рёбер равны?
Прислать комментарий     Решение


Страница: << 1203 1204 1205 1206 1207 1208 1209 >> [Всего задач: 8157]      



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