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

Проект МЦНМО
при поддержке
ЦПМ
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


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

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



Задача 66096

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

Детектив Ниро Вульф расследует преступление. В деле замешаны 80 человек, среди которых один – преступник, еще один – свидетель преступления (но неизвестно, кто это). Каждый день детектив может пригласить к себе одного или нескольких из этих 80 человек, и если среди приглашенных есть свидетель, но нет преступника, то свидетель сообщит, кто преступник. Может ли детектив заведомо раскрыть дело за 12 дней?

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

Задача 67412

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

Автор: Глебов А.

Для какого наибольшего $N$ существует $N$-значное число со свойством: в его десятичной записи среди любых нескольких подряд идущих цифр какая-то цифра встречается ровно один раз?
Прислать комментарий     Решение


Задача 73649

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

По кругу выписано несколько чисел. Если для некоторых четырёх идущих подряд чисел a, b, c, d произведение чисел  a – d  и  b – c  отрицательно, то числа b и c можно поменять местами. Докажите, что такие операции можно проделать лишь конечное число раз.

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

Задача 76445

Темы:   [ Разные задачи на разрезания ]
[ Сочетания и размещения ]
[ Многоугольники (прочее) ]
Сложность: 4
Классы: 8,9

На сколько частей разделяют n-угольник его диагонали, если никакие три диагонали не пересекаются в одной точке?
Прислать комментарий     Решение


Задача 78058

Темы:   [ Системы точек и отрезков. Примеры и контрпримеры ]
[ Задачи с ограничениями ]
Сложность: 4
Классы: 11

Имеется 1955 точек. Какое максимальное число троек можно из них выбрать так, чтобы каждые две тройки имели ровно одну общую точку?

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

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



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