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

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

Страница: << 4 5 6 7 8 9 10 [Всего задач: 48]      



Задача 98090

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

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

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

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

Задача 109702

Темы:   [ Формула включения-исключения ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Процессы и операции ]
[ Отношение эквивалентности. Классы эквивалентности ]
[ Отношение порядка ]
Сложность: 4+
Классы: 8,9,10

Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа, не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными. Можно ли за несколько ходов добиться того, что все числа станут белыми?

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

Задача 110181

Темы:   [ Раскраски ]
[ Задачи с ограничениями ]
[ Ориентированные графы ]
[ Перестановки и подстановки (прочее) ]
[ Отношение порядка ]
Сложность: 5-

Даны  N ≥ 3  точек, занумерованных числами 1, 2, ..., N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем однотонной, если нет двух таких точек A и B, что от A до B можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.

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

Страница: << 4 5 6 7 8 9 10 [Всего задач: 48]      



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

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