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

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

Страница: << 168 169 170 171 172 173 174 >> [Всего задач: 1029]      



Задача 73735

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

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

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

в) Тот же вопрос для конфигурации Дезарга (из десяти точек и десяти прямых), изображённой на нижнем рисунке.

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

Задача 79258

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

Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются похожими, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?

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

Задача 97836

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

Автор: Ильичев В.

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

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

Задача 97906

Темы:   [ Объединение, пересечение и разность множеств ]
[ Сочетания и размещения ]
[ Принцип Дирихле (прочее) ]
Сложность: 5
Классы: 8,9,10

Автор: Фольклор

30 учеников одного класса решили побывать друг у друга в гостях. Известно, что ученик за вечер может сделать несколько посещений, и что в тот вечер, когда к нему кто-нибудь должен прийти, он сам никуда не уходит. Покажите, что для того, чтобы все побывали в гостях у всех,
  а) четырёх вечеров недостаточно,
  б) пяти вечеров также недостаточно,
  в) а десяти вечеров достаточно,
  г) и даже семи вечеров тоже достаточно.

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

Задача 111868

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

В блицтурнире принимали участие  2n + 3  шахматиста. Каждый сыграл с каждым ровно по одному разу. Для турнира был составлен такой график, чтобы игры проводились одна за другой, и чтобы каждый игрок после сыгранной партии отдыхал не менее n игр. Докажите, что один из шахматистов, игравших в первой партии, играл и в последней.

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

Страница: << 168 169 170 171 172 173 174 >> [Всего задач: 1029]      



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