Страница:
<< 9 10 11 12
13 14 15 >> [Всего задач: 150]
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход
разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа,
не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными.
Можно ли за несколько ходов добиться того, что все числа станут белыми?
|
|
|
Сложность: 4+
Классы: 9,10,11
|
При каком наименьшем $n$ для любого набора $A$ из $2007$ множеств
найдется такой набор $B$ из $n$ множеств,
что каждое множество набора $A$ является
пересечением двух различных множеств набора $B$?
|
|
|
Сложность: 4+
Классы: 10,11
|
В Академии Наук 999 академиков. Каждая научная тема интересует ровно троих академиков, и у каждых двух академиков есть ровно одна тема, интересная им обоим. Докажите, что можно выбрать 250 тем из их общей области научных интересов так, чтобы каждый академик интересовался не более чем одной из них.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
Можно ли множество всех натуральных чисел разбить на непересекающиеся конечные подмножества A1, A2, A3, ... так, чтобы при любом натуральном k сумма
всех чисел, входящих в подмножество Ak, равнялась k + 2013?
|
|
|
Сложность: 4+
Классы: 8,9,10,11
|
Часть подмножеств некоторого конечного множества выделена.
Каждое выделенное подмножество состоит в точности из
2
k элементов
(
k – фиксированное натуральное число). Известно, что в каждом
подмножестве, состоящем не более чем из
(
k+1)
2 элементов,
либо не содержится ни одного выделенного подмножества, либо все
в нем содержащиеся выделенные подмножества имеют общий элемент.
Докажите, что все выделенные подмножества имеют общий элемент.
Страница:
<< 9 10 11 12
13 14 15 >> [Всего задач: 150]
Фильтр
