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

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

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


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

Страница: << 45 46 47 48 49 50 51 >> [Всего задач: 506]      



Задача 109814

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

Автор: Смирнов А.

Натуральные числа от 1 до 100 расставлены по кругу в таком порядке, что каждое число либо больше обоих соседей, либо меньше обоих соседей. Пара соседних чисел называется хорошей, если при выкидывании этой пары вышеописанное свойство сохраняется. Какое минимальное количество хороших пар может быть?

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

Задача 78166

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

В школе изучают 2n предметов. Все ученики учатся на 4 и 5. Никакие два ученика не учатся одинаково, ни про каких двух нельзя сказать, что один из них учится лучше другого. Доказать, что число учеников в школе не больше   .
(Мы считаем, что ученик p учится лучше ученика q, если у p оценки по всем предметам не ниже, чем у q, а по некоторым предметам – выше.)

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

Задача 98331

Темы:   [ Четность перестановки ]
[ Обход графов ]
[ Перестройки ]
Сложность: 5+
Классы: 9,10,11

Автор: Фомин С.В.

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  fij  означает число различных путей, идущих из порта i в порт j. Докажите неравенство   f14f23 ≥ f13f24.
  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то   f16f25f34 + f15f24f36 + f14f26f35 ≥ f16f24f35 + f15f26f34 + f14f25f36.

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

Задача 105064

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

Для чисел 1, ..., 1999, расставленных по окружности, вычисляется сумма произведений всех наборов из 10 чисел, идущих подряд.
Найдите расстановку чисел, при которой полученная сумма наибольшая.

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

Задача 105220

Темы:   [ Раскладки и разбиения ]
[ Целая и дробная части. Принцип Архимеда ]
[ Линейные неравенства и системы неравенств ]
[ Системы алгебраических неравенств ]
[ Средние величины ]
Сложность: 5+
Классы: 9,10,11

Все имеющиеся на складе конфеты разных сортов разложены по n коробкам, на которые установлены цены в 1, 2, ..., n  у. е. соответственно. Требуется купить такие k из этих коробок наименьшей суммарной стоимости, которые содержат заведомо не менее k/n массы всех конфет. Известно, что масса конфет в каждой коробке не превосходит массы конфет в любой более дорогой коробке.
  а) Какие коробки следует купить при  n = 10  и  k = 3 ?
  б) Тот же вопрос для произвольных натуральных  n ≥ k.

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

Страница: << 45 46 47 48 49 50 51 >> [Всего задач: 506]      



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