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

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 332]      



Задача 105064

Темы:   [ Перестановки и подстановки (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Полуинварианты ]
[ Индукция (прочее) ]
Сложность: 5+
Классы: 9,10,11

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

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

Задача 109517

Темы:   [ Математическая логика (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Рекуррентные соотношения (прочее) ]
[ Оценка + пример ]
Сложность: 5+
Классы: 9,10,11

Автор: Ляшко О.

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


Задача 111880

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

В НИИЧАВО работают несколько научных сотрудников. В течение 8-часового рабочего дня сотрудники ходили в буфет, возможно по нескольку раз. Известно, что для каждых двух сотрудников суммарное время, в течение которого в буфете находился ровно один из них, оказалось не менее x часов  (x > 4).  Какое наибольшее количество научных сотрудников могло работать в этот день в НИИЧАВО (в зависимости от x)?

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

Задача 110178

Темы:   [ Задачи с неравенствами. Разбор случаев ]
[ Разбиения на пары и группы; биекции ]
[ Полуинварианты ]
[ Процессы и операции ]
[ Упорядочивание по возрастанию (убыванию) ]
Сложность: 6-
Классы: 9,10,11

В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.

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

Задача 105192

Темы:   [ Двоичная система счисления ]
[ Разбиения на пары и группы; биекции ]
[ Объединение, пересечение и разность множеств ]
[ Целая и дробная части. Принцип Архимеда ]
[ Экстремальные свойства (прочее) ]
Сложность: 7
Классы: 10,11

Вдоль стены круглой башни по часовой стрелке ходят два стражника, причём первый из них — вдвое быстрее второго. В этой стене, имеющей длину 1, проделаны бойницы. Система бойниц называется надёжной, если в каждый момент времени хотя бы один из стражников находится возле бойницы.

а) Какую наименьшую длину может иметь бойница, если система, состоящая только из этой бойницы, надежна?

б) Докажите, что суммарная длина бойниц любой надёжной системы больше 1/2.

в) Докажите, что для любого числа s>1/2 существует надёжная система бойниц с суммарной длиной, меньшей s.
Прислать комментарий     Решение


Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 332]      



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