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

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

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



Задача 60374

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

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

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

Задача 64833

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

В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

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

Задача 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 >> [Всего задач: 87]      



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

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