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

---

В некотором королевстве было 32 рыцаря. Некоторые из них были вассалами других (вассал может иметь только одного сюзерена, причём сюзерен всегда богаче своего вассала). Рыцарь, имевший не менее четырёх вассалов, носил титул барона. Какое наибольшее число баронов могло быть при этих условиях?
(В королевстве действовал закон: "вассал моего вассала – не мой вассал".)

   Решение

---

В таблицу записано девять чисел:

Известно, что шесть чисел – суммы строк и суммы столбцов таблицы – равны между собой: Докажите, что сумма произведений строк таблицы равна сумме произведений её столбцов:   a₁b₁c₁ + a₂b₂c₂ + a₃b₃c₃ = a₁a₂a₃ + b₁b₂b₃ + c₁c₂c₃.

   Решение

---

На сторонах AB, BC, CD и DA выпуклого четырёхугольника ABCD отметили точки E, F, G, H соответственно.
Докажите, что описанные круги треугольников HAE, EBF, FCG и GDH покрывают четырёхугольник ABCD целиком.

   Решение

---

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

   Решение

---

Рассматривается доска 8×8, клетки которой пока не окрашены. Сколькими способами можно раскрасить доску в чёрный и белый цвета так, чтобы чёрных клеток было 31 и никакие две чёрные клетки не имели общей стороны? (Два способа раскраски считаются различными, если найдётся клетка, которая при одном из этих способах раскраски белая, а при другом – чёрная.)

   Решение

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 101]      

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

---

Задача 65550

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

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

Сколько существует разных способов разбить число 2004 на натуральные слагаемые, которые приблизительно равны? Слагаемых может быть одно или несколько. Числа называются приблизительно равными, если их разность не больше 1. Способы, отличающиеся только порядком слагаемых, считаются одинаковыми.

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

Решение

---

Задача 65841

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

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

Имеется выпуклый многогранник со 100 рёбрами. Все его вершины срезали плоскостями-ножами близко от самих вершин (то есть так, чтобы плоскости-ножи не пересекались друг с другом внутри или на границе многогранника). Найдите у полученного многогранника
  a) число вершин;
  б) число рёбер.

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

Решение

---

Задача 76531

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

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

Автобусная сеть города устроена следующим образом:
  1) с каждой остановки на любую другую остановку можно попасть без пересадки;
  2) для каждой пары маршрутов найдётся, и притом единственная, остановка, на которой можно пересесть с одного из этих маршрутов на другой;
  3) на каждом маршруте ровно три остановки.
Сколько автобусных маршрутов в городе? (Известно, что их больше одного.)

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

Решение

---

Задача 97910

Темы:   [ Производящие функции ] [ Классическая комбинаторика (прочее) ] [ Индукция (прочее) ]

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

Берутся всевозможные непустые подмножества из множества чисел   1, 2, 3, ..., n.  Для каждого подмножества берётся величина, обратная к произведению всех его чисел. Найти сумму всех таких обратных величин.

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

Решение

---

Задача 98498

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

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

Рассматривается доска 8×8, клетки которой пока не окрашены. Сколькими способами можно раскрасить доску в чёрный и белый цвета так, чтобы чёрных клеток было 31 и никакие две чёрные клетки не имели общей стороны? (Два способа раскраски считаются различными, если найдётся клетка, которая при одном из этих способах раскраски белая, а при другом – чёрная.)

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

Решение

---

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 101]      

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