Страница: << 70 71 72 73 74 75 76 >> [Всего задач: 506]      

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

---

Задача 79433

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

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

В вершинах правильного 1983-угольника расставлены числа 1, 2, ..., 1983. Любая его ось симметрии делит числа, не лежащие на ней, на два множества. Назовём расстановку "хорошей" относительно данной оси симметрии, если каждое число одного множества больше симметричного ему числа. Существует ли расстановка, являющаяся "хорошей" относительно любой оси симметрии?

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

Решение

---

Задача 79483

Темы:   [ Объединение, пересечение и разность множеств ] [ Задачи с ограничениями ] [ Принцип Дирихле (прочее) ]

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

Даны 1985 множеств, каждое из которых состоит из 45 элементов, причём объединение любых двух множеств содержит ровно 89 элементов.
Сколько элементов содержит объединение всех этих 1985 множеств?

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

Решение

---

Задача 97919

Темы:   [ Числовые таблицы и их свойства ] [ Правило произведения ] [ Доказательство от противного ] [ Принцип Дирихле (прочее) ] [ Принцип крайнего (прочее) ]

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

Клетки шахматной доски 8×8 как-то занумерованы числами от 1 до 32, причём каждое число использовано дважды. Докажите, что можно так выбрать 32 клетки, занумерованные разными числами, что на каждой вертикали и на каждой горизонтали найдётся хотя бы по одной выбранной клетке.

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

Решение

---

Задача 97963

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

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

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

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

Решение

---

Задача 97994

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

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

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

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

Решение

---

Страница: << 70 71 72 73 74 75 76 >> [Всего задач: 506]      

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