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

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

Страница: << 70 71 72 73 74 75 76 >> [Всего задач: 393]      



Задача 67618

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

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


Задача 105077

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Шахматная раскраска ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
[ Перебор случаев ]
Сложность: 4+
Классы: 7,8,9,10

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

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

Задача 110181

Темы:   [ Раскраски ]
[ Задачи с ограничениями ]
[ Ориентированные графы ]
[ Перестановки и подстановки (прочее) ]
[ Отношение порядка ]
Сложность: 5-

Даны  N ≥ 3  точек, занумерованных числами 1, 2, ..., N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем однотонной, если нет двух таких точек A и B, что от A до B можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.

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

Задача 116766

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

Изначально на доске были написаны одночленs  1, x, x², ..., xn.  Договорившись заранее, k мальчиков каждую минуту одновременно вычисляли каждый сумму каких-то двух многочленов, написанных на доске, и результат дописывали на доску. Через m минут на доске были написаны, среди прочих, многочлены  S1 = 1 + x,  S2 = 1 + x + x²,  S3 = 1 + x + x² + x3,  ...,  Sn = 1 + x + x² + ... + xn.  Докажите, что  

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

Задача 64362

Темы:   [ Теория алгоритмов (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
[ Степень вершины ]
[ Индукция (прочее) ]
[ Кооперативные алгоритмы ]
[ Оценка + пример ]
Сложность: 5
Классы: 10,11

На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны. Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?

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

Страница: << 70 71 72 73 74 75 76 >> [Всего задач: 393]      



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