Страница:
<< 10 11 12 13
14 15 16 >> [Всего задач: 150]
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Два подмножества множества натуральных чисел называют конгруэнтными, если одно получается из другого сдвигом на целое число.
(Например, множества чётных и нечётных чисел конгруэнтны.) Можно ли разбить множество натуральных чисел на бесконечное число
(не пересекающих друг друга) бесконечных конгруэнтных подмножеств?
|
|
|
Сложность: 4+
Классы: 9,10,11
|
Дано 101-элементное подмножество A множества S = {1, 2, ..., 1000000}.
Докажите, что для некоторых t1, ..., t100 из S множества
Aj = {x + tj | x ∈ A; j = 1, ..., 100} попарно не пересекаются.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Учащиеся одной школы часто собираются группами и ходят в кафе-мороженое.
После такого посещения они ссорятся настолько, что никакие двое из них после
этого вместе мороженое не едят. К концу года выяснилось, что в дальнейшем они могут ходить в кафе-мороженое только поодиночке. Докажите, что если число посещений было к этому времени больше 1, то оно не меньше числа учащихся в школе.
|
|
|
Сложность: 5
Классы: 10,11
|
а) На рисунке слева изображены шесть точек, которые лежат по три на четырёх прямых. Докажите, что можно 24 разными способами отобразить это множество из шести точек на себя так, чтобы каждые три точки, лежащие на одной прямой, отобразились в три точки, лежащие на одной прямой.
б) На рисунке справа девять точек лежат по три на девяти прямых, причём через каждую точку проходит по три таких прямых. Эти девять точек и девять прямых образуют знаменитую конфигурацию Паскаля. Сколькими способами можно множество наших девяти точек отобразить на себя так, чтобы каждая тройка точек, лежащая на одной из девяти наших прямых, отобразилась на тройку точек, которая тоже лежит на некоторой прямой из нашей конфигурации?
в) Тот же вопрос для конфигурации Дезарга (из десяти точек и десяти прямых), изображённой на нижнем рисунке.
|
|
|
Сложность: 5
Классы: 8,9,10
|
30 учеников одного класса решили побывать друг у друга в гостях. Известно, что ученик за вечер может сделать несколько посещений, и что в тот вечер, когда к нему кто-нибудь должен прийти, он сам никуда не уходит. Покажите, что для того, чтобы все побывали в гостях у всех,
а) четырёх вечеров недостаточно,
б) пяти вечеров также недостаточно,
в) а десяти вечеров достаточно,
г) и даже семи вечеров тоже достаточно.
Страница:
<< 10 11 12 13
14 15 16 >> [Всего задач: 150]
Фильтр
