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

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

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


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

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 506]      



Задача 74200

Темы:   [ Правило произведения ]
[ Разбиения на пары и группы; биекции ]
[ Комбинаторика орбит ]
[ Теорема Лагранжа ]
[ Числовые таблицы и их свойства ]
Сложность: 4

Световое табло состоит из нескольких ламп, каждая из которых может находиться в двух состояниях (гореть или не гореть). На пульте несколько кнопок, при нажатии каждой из которых одновременно меняется состояние некоторого набора ламп (для каждой кнопки – своего). Вначале лампы не горят.
  а) Докажите, что число различных узоров, которые можно получить на табло, – степень двойки.
  б) Сколько различных узоров можно получить на табло, состоящем из mn лампочек, расположенных в форме прямоугольника размером m×n, если кнопками можно переключить как любой горизонтальный, так и любой вертикальный ряд ламп?

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

Задача 76447

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

На сколько частей могут разделить пространство n плоскостей?
(Каждые три плоскости пересекаются в одной точке, никакие четыре плоскости не имеют общей точки.)

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

Задача 78237

Темы:   [ Классическая комбинаторика (прочее) ]
[ Сочетания и размещения ]
[ Мощность множества. Взаимно-однозначные отображения ]
Сложность: 4
Классы: 10,11

Улитка должна проползти вдоль линий клетчатой бумаги путь длины 2n, начав и кончив свой путь в данном узле.
Доказать, что число различных её маршрутов равно  

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

Задача 78599

Темы:   [ Классическая комбинаторика (прочее) ]
[ Теория графов (прочее) ]
Сложность: 4
Классы: 9,10,11

На клетчатой доске 11×11 отмечено 22 клетки так, что на каждой вертикали и на каждой горизонтали отмечено ровно две клетки. Два расположения отмеченных клеток эквивалентны, если, меняя любое число раз вертикали между собой и горизонтали между собой, мы из одного расположения можем получить другое. Сколько существует неэквивалентных расположений отмеченных клеток?

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

Задача 97762

Темы:   [ Разложение в произведение транспозиций и циклов ]
[ Перебор случаев ]
[ Делимость чисел. Общие свойства ]
Сложность: 4
Классы: 9,10,11

Автор: Фольклор

a1, a2, ..., a101  – такая перестановка чисел  2, 3, ..., 102,  что ak делится на k при каждом k. Найти все такие перестановки.

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

Страница: << 39 40 41 42 43 44 45 >> [Всего задач: 506]      



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