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

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

Страница: << 3364 3365 3366 3367 3368 3369 3370 >> [Всего задач: 21755]      



Задача 67452

Темы:   [ Раскраски ]
[ Оценка + пример ]
Сложность: 4
Классы: 7,8,9,10,11

Каждая клетка квадрата $100\times 100$ покрашена либо в белый, либо в чёрный цвет. Оказалось, что у каждой белой клетки ровно две соседних с ней по стороне клетки покрашены в белый цвет, а у каждой чёрной клетки ровно две соседних с ней по стороне клетки покрашены в чёрный цвет. Найдите максимальное возможное количество чёрных клеток.
Прислать комментарий     Решение


Задача 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}$ способов. Сколько проводов на микросхеме?

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


Страница: << 3364 3365 3366 3367 3368 3369 3370 >> [Всего задач: 21755]      



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