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

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 88]      



Задача 60374

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

Сколько существует ожерелий, составленных из 17 различных бусинок?

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

Задача 30778

Темы:   [ Четность перестановки ]
[ Разложение в произведение транспозиций и циклов ]
[ Четность и нечетность ]
Сложность: 3
Классы: 7,8,9

В ряд выписаны числа 1, 2, 3, ..., n. За один ход разрешается поменять местами любые два числа.
Может ли после 1989 таких операций порядок чисел оказаться исходным?

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

Задача 66102

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

В ряд стоят 100 детей разного роста. Разрешается выбрать любых 50 детей, стоящих подряд, и переставить их между собой как угодно (остальные остаются на своих местах). Как всего за шесть таких перестановок гарантированно построить всех детей по убыванию роста слева направо?

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

Задача 97936

 [Обмены квартир]
Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Композиции симметрий ]
[ Группа перестановок ]
Сложность: 3+
Классы: 8,9,10

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

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

Задача 78503

Темы:   [ Перестановки и подстановки (прочее) ]
[ Целочисленные решетки (прочее) ]
[ Правило произведения ]
[ Многоугольники и многогранники с вершинами в узлах решетки ]
Сложность: 4-
Классы: 8,9,10

На листе бумаги нанесена сетка из n горизонтальных и n вертикальных прямых. Сколько различных замкнутых 2n-звенных ломаных можно провести по линиям сетки так, чтобы каждая ломаная проходила по всем горизонтальным и всем вертикальным прямым?

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 88]      



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