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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1499 1500 1501 1502 1503 1504 1505 >> [Всего задач: 8157]      



Задача 98099

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Примеры и контрпримеры. Конструкции ]
[ Двоичная система счисления ]
Сложность: 5-
Классы: 8,9,10,11

Автор: Фомин С.В.

В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы из каждого города можно было попасть в каждый, минуя не более одного промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
  а) Докажите, что это возможно.
  б) Докажите, что если в формулировке заменить число 5 на число 4, то желание короля станет неосуществимым.

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

Задача 98184

Темы:   [ Сочетания и размещения ]
[ Подсчет двумя способами ]
[ Неравенство Коши ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 5-
Классы: 8,9,10

В ботаническом справочнике каждое растение характеризуется 100 признаками (каждый признак либо присутствует, либо отсутствует). Растения считаются непохожими, если они различаются не менее, чем по 51 признаку.
  а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
  б) А может ли быть ровно 50?

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

Задача 98226

Темы:   [ Прямые и кривые, делящие фигуры на равновеликие части ]
[ Соображения непрерывности ]
[ Выпуклая оболочка и опорные прямые (плоскости) ]
[ Перестройки ]
Сложность: 5-
Классы: 8,9

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

  в) Можно ли в пункте б) заменить число ⅓ на большее?
(Хордой многоугольника называется отрезок, концы которого принадлежат контуру многоугольника, а сам он целиком принадлежит многоугольнику, включая контур).

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

Задача 98310

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Задачи на проценты и отношения ]
[ Системы точек ]
Сложность: 5-
Классы: 9,10,11

В некотором государстве человек может быть зачислен в полицию только в том случае, если он выше ростом чем 80% (или больше) его соседей. Чтобы доказать свое право на зачисление в полицию, человек сам называет число R (радиус), после чего его "соседями" считаются все, кто живёт на расстоянии меньше R от него (число соседей, разумеется, должно быть не нулевое). В этом же государстве человек освобождается от службы в армии только в том случае, если он ниже ростом, чем 80% (или больше) его соседей. Определение "соседей" аналогично; человек сам называет число r (радиус) и т. д., причём R и r не обязательно совпадают. Может ли случиться, что не менее 90% населения имеют право на зачисление в полицию и одновременно не менее 90% населения освобождены от армии? (Каждый человек проживает в определенной точке плоскости.)

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

Задача 98330

Темы:   [ Итерации ]
[ Квадратные уравнения и системы уравнений ]
[ Многочлен n-й степени имеет не более n корней ]
[ Теорема Безу. Разложение на множители ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 9,10,11

Докажите, что не существует никакой (даже разрывной) функции  y = f(x),  для которой  f(f(x)) = x² – 1996  при всех x.

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

Страница: << 1499 1500 1501 1502 1503 1504 1505 >> [Всего задач: 8157]      



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