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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

   Решение

Задачи

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



Задача 60374

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

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

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

Задача 66102

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

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

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

Задача 97936

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

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

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

Задача 78503

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

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

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

Задача 111804

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

В очереди к стоматологу стоят 30 ребят: мальчиков и девочек. Часы на стене показывают 8:00. Как только начинается новая минута, каждый мальчик, за которым стоит девочка, пропускает её вперед. Докажите, что перестановки в очереди закончатся до 8:30, когда откроется дверь кабинета.

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

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



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

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