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

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

Страница: << 266 267 268 269 270 271 272 >> [Всего задач: 1359]      



Задача 98090

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

Автор: Анджанс А.

В соревновании участвуют 16 боксёров. Каждый боксёр в течение одного дня может проводить только один бой. Известно, что все боксёры имеют разную силу, и что сильнейший всегда выигрывает. Докажите, что за 10 дней можно определить место каждого боксёра.
(Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)

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

Задача 110090

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

На плоскости даны n>1 точек. Двое по очереди соединяют еще не соединенную пару точек вектором одного из двух возможных направлений. Если после очередного хода какого-то игрока сумма всех нарисованных векторов нулевая, то выигрывает второй; если же очередной ход невозможен, а нулевой суммы не было, то выигрывает первый. Кто выигрывает при правильной игре?
Прислать комментарий     Решение


Задача 111837

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

Фокусник с помощником собираются показать такой фокус. Зритель пишет на доске последовательность из N цифр. Помощник фокусника закрывает две соседних цифры чёрным кружком. Затем входит фокусник. Его задача – отгадать обе закрытые цифры (и порядок, в котором они расположены). При каком наименьшем N фокусник может договориться с помощником так, чтобы фокус гарантированно удался?

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

Задача 73673

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

m и n – натуральные числа,  m < n.  Докажите, что  

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

Задача 73685

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

P и Q – подмножества множества выражений вида  (a1, a2, ..., an),  где ai – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kn). Для каждого элемента  (p1, ..., pn)  множества P и каждого элемента  (q1, ..., qn)  множества Q существует хотя бы один такой номер m, что  pm = qm.  Докажите, что хотя бы одно из множеств P и Q состоит не более чем из kn–1 элементов для
  а)  k = 2  и любого натурального n;
  б)  n = 2  и любого натурального  k > 1;
  в) произвольного натурального n и произвольного натурального  k > 1.

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

Страница: << 266 267 268 269 270 271 272 >> [Всего задач: 1359]      



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