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

---

Сколько существует способов разрезать выпуклый (n+2)-угольник диагоналями на треугольники?

   Решение

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

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

---

Задача 60448

Темы:   [ Числа Каталана ] [ Мощность множества. Взаимно-однозначные отображения ]

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

Сколько существует способов разрезать выпуклый (n+2)-угольник диагоналями на треугольники?

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

Решение

---

Задача 60764

Темы:   [ Функция Эйлера ] [ Формула включения-исключения ]

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

Пусть    Докажите равенство   φ(n) = n(1 – ¹/_p1)...(1 – ¹/_ps).
  а) пользуясь мультипликативностью функции Эйлера;
  б) пользуясь формулой включения-исключения.
Определение функции Эйлера φ(n) см. в задаче 60758.

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

Решение

---

Задача 65581

Темы:   [ Шахматные доски и шахматные фигуры ] [ Мощность множества. Взаимно-однозначные отображения ]

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

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

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

Решение

---

Задача 107854

Темы:   [ Связность и разложение на связные компоненты ] [ Объединение, пересечение и разность множеств ]

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

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

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

Решение

---

Задача 116705

Темы:   [ Площадь фигуры равна сумме площадей фигур, на которые она разбита ] [ Формула включения-исключения ] [ Композиции симметрий ] [ Доказательство от противного ] [ Примеры и контрпримеры. Конструкции ] [ Оценка + пример ]

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

После обеда на прозрачной квадратной скатерти остались тёмные пятна общей площади S. Оказалось, что если сложить скатерть пополам вдоль любой из двух линий, соединяющих середины противоположных её сторон, или же вдоль одной из двух её диагоналей, то общая видимая площадь пятен будет равна S₁. Если же сложить скатерть пополам вдоль другой её диагонали, то общая видимая площадь пятен останется равна S. Какое наименьшее значение может принимать величина  S₁ : S?

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

Решение

---

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

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