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

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

Страница: << 258 259 260 261 262 263 264 >> [Всего задач: 4282]      



Задача 109859

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

На плоскости рассматривается конечное множество равных, параллельно расположенных квадратов, причем среди любых k+1 квадратов найдутся два пересекающихся. Докажите, что это множество можно разбить не более чем на 2k-1 непустых подмножеств так, что в каждом подмножестве все квадраты будут иметь общую точку.
Прислать комментарий     Решение


Задача 111928

Темы:   [ Разбиения на пары и группы; биекции ]
[ Связность. Связные множества ]
[ Числовые таблицы и их свойства ]
Сложность: 5
Классы: 9,10,11

Докажите, что при любом разбиении ста "двузначных" чисел 00, 01, ..., 99 на две группы некоторые числа хотя бы одной группы можно записать в ряд так, чтобы каждые два соседних числа этого ряда отличались друг от друга на 1, 10 или 11, и хотя бы в одном из двух разрядов (единиц или десятков) встречались все 10 различных цифр.

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

Задача 115987

Темы:   [ Процессы и операции ]
[ Арифметика остатков (прочее) ]
[ Четность перестановки ]
[ Кооперативные алгоритмы ]
Сложность: 5
Классы: 8,9,10,11

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Задача 116045

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

За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания?
(Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)

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

Задача 116231

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Комбинаторика (прочее) ]
[ Алгебраические неравенства (прочее) ]
Сложность: 5
Классы: 10,11

Продавец хочет разрезать кусок сыра на части, которые можно будет разложить на две кучки равного веса. Он умеет разрезать любой кусок сыра в одном и том же отношении  a : (1 – a)  по весу, где  0 < a < 1.  Верно ли, что на любом промежутке длины 0,001 из интервала  (0, 1)  найдётся значение a, при котором он сможет добиться желаемого результата с помощью конечного числа разрезов?

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

Страница: << 258 259 260 261 262 263 264 >> [Всего задач: 4282]      



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