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

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

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 87]      



Задача 98331

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

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

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

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

Задача 105064

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

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

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

Задача 104045

Темы:   [ Правило произведения ]
[ Перестановки и подстановки (прочее) ]
Сложность: 2-
Классы: 7,8

  а) Сколькими способами Дима сможет покрасить пять ёлок в серебристый, зеленый и синий цвета, если количество краски у него неограничено, а каждую ёлку он красит только в один цвет?
  б) У Димы есть пять шариков: красный, зеленый, желтый, синий и золотой. Сколькими способами он сможет украсить ими пять ёлок, если на каждую требуется надеть ровно один шарик?
  в) А если можно надевать несколько шариков на одну ёлку (и все шарики должны быть использованы)?

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

Задача 30286

Темы:   [ Четность и нечетность ]
[ Четность перестановки ]
Сложность: 2+
Классы: 6,7

На хоккейном поле лежат три шайбы А, В и С. Хоккеист бьёт по одной из них так, что она пролетает между двумя другими.
Так он делает 25 раз. Могут ли после этого шайбы оказаться на исходных местах?

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

Задача 30336

Темы:   [ Правило произведения ]
[ Перестановки и подстановки ]
[ Классическая комбинаторика (прочее) ]
Сложность: 2+
Классы: 7,8

В алфавите племени Бум-Бум шесть букв. Словом является любая последовательность из шести букв, в которой есть хотя бы две одинаковые буквы.
Сколько слов в языке племени Бум-Бум?

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

Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 87]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .