Версия для печати
Убрать все задачи

---

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

   Решение

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 501]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 58317

Темы:   [ Классическая комбинаторика (прочее) ] [ Правильные многоугольники ]

Сложность: 4 Классы: 8,9

Докажите, что число неравных треугольников с вершинами в вершинах правильного n-угольника равно ближайшему к  ^n²/₁₂  целому числу.

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

Решение

---

Задача 76447

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

Сложность: 4 Классы: 10,11

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

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

Решение

---

Задача 78599

Темы:   [ Классическая комбинаторика (прочее) ] [ Теория графов (прочее) ]

Сложность: 4 Классы: 9,10,11

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

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

Решение

---

Задача 97762

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

Сложность: 4 Классы: 9,10,11

a₁, a₂, ..., a₁₀₁  – такая перестановка чисел  2, 3, ..., 102,  что a_k делится на k при каждом k. Найти все такие перестановки.

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

Решение

---

Задача 97983

Темы:   [ Разложение в произведение транспозиций и циклов ] [ Полуинварианты ] [ Суммы числовых последовательностей и ряды разностей ]

Сложность: 4 Классы: 9,10,11

Числа  1, 2, 3, ..., n  записываются в некотором порядке:  a₁, a₂, a₃, ..., a_n.  Берётся сумма  S = ^a₁/₁ + ^a₂/₂ + ... + ^a_n/_n.  Найдите такое n, чтобы среди таких сумм (при всевозможных перестановках  a₁, a₂, a₃, ..., a_n)  встретились все целые числа от n до  n + 100.

 

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

Решение

---

Страница: << 19 20 21 22 23 24 25 >> [Всего задач: 501]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями