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

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

Страница: << 32 33 34 35 36 37 38 >> [Всего задач: 332]      



Задача 107831

Темы:   [ Турниры и турнирные таблицы ]
[ Разбиения на пары и группы; биекции ]
[ Неравенство Коши ]
Сложность: 4
Классы: 8,9,10

2n шахматистов дважды провели круговой турнир (за победу начисляется одно очко, за ничью – ½, за поражение – 0).
Докажите, что если сумма очков каждого изменилась не менее чем на n, то она изменилась ровно на n.

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

Задача 109513

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

В турнире по теннису n участников хотят провести парные (двое на двое) матчи так, чтобы каждый из участников имел своим противником каждого из остальных ровно в одном матче. При каких n возможен такой турнир?

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


Задача 109536

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

В стране 1993 города, и из каждого выходит не менее 93 дорог. Известно, что из каждого города можно проехать по дорогам в любой другой.
Докажите, что это можно сделать не более, чем с 62 пересадками. (Дорога соединяет между собой два города.)

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

Задача 109827

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Разбиения на пары и группы; биекции ]
[ Принцип Дирихле (прочее) ]
Сложность: 4
Классы: 7,8,9,10

В некоторые 16 клеток доски 8×8 поставили по ладье. Какое наименьшее количество пар бьющих друг друга ладей могло при этом оказаться?

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

Задача 109902

Темы:   [ Теория игр (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Четность и нечетность ]
Сложность: 4
Классы: 7,8,9

На столе лежат n спичек  (n > 1).  Двое игроков по очереди снимают их со стола. Первым ходом игрок снимает со стола любое число спичек от 1 до  n – 1,  а дальше каждый раз можно брать со стола не больше спичек, чем взял предыдущим ходом партнер. Выигрывает тот, кто взял последнюю спичку. Найдите все n, при которых первый игрок может обеспечить себе выигрыш.

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

Страница: << 32 33 34 35 36 37 38 >> [Всего задач: 332]      



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