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

Проект МЦНМО
при участии
школы 57
Ссылки по теме:
Статья Н. Виленкина "Комбинаторика"

Материалы по этой теме:


Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 115502

Темы:   [ Сочетания и размещения ]
[ Доказательство от противного ]
[ Системы точек и отрезков. Примеры и контрпримеры ]
Сложность: 4+
Классы: 7,8,9,10

Дана незамкнутая несамопересекающаяся ломаная из 37 звеньев. Через каждое звено провели прямую.
Какое наименьшее число различных прямых могло получиться?

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

Задача 35215

Темы:   [ Классическая комбинаторика (прочее) ]
[ Неопределено ]
Сложность: 5-
Классы: 9,10,11

Множество M есть объединение k попарно непересекающихся отрезков, лежащих на одной прямой. Известно, что любой отрезок длины, не большей 1, можно расположить на прямой так, чтобы его концы принадлежали множеству M. Докажите, что сумма длин отрезков, составляющих M, не меньше 1/k.

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

Задача 98184

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

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

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

Задача 109524

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

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

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

Задача 109833

Темы:   [ Перестановки и подстановки (прочее) ]
[ Индукция (прочее) ]
[ Процессы и операции ]
Сложность: 5-
Классы: 8,9,10

Автор: Гарбер М.

На столе лежат 365 карточек, на обратной стороне которых написаны различные числа. За один рубль Вася может выбрать три карточки и попросить Петю положить их слева направо так, чтобы числа на карточках располагались в порядке возрастания. Может ли Вася, потратив 2000 рублей, с гарантией выложить все 365 карточек на стол слева направо так, чтобы числа на них располагались в порядке возрастания?

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

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



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .