Страница:
<< 197 198 199 200
201 202 203 >> [Всего задач: 1050]
На собрание пришло n человек (n > 1). Оказалось, что у каждых двух из них среди собравшихся есть ровно двое общих знакомых.
а) Докажите, что каждый из них знаком с одинаковым числом людей на этом собрании.
б) Покажите, что n может быть больше 4.
|
|
|
Сложность: 4+ Классы: 9,10,11
|
Дано натуральное число n > 3. Назовём набор из n точек на координатной плоскости допустимым, если их абсциссы различны, и каждая из этих точек окрашена либо в красный, либо в синий цвет.
Будем говорить, что многочлен P(x) разделяет допустимый набор точек, если либо выше графика P(x) нет красных точек, а ниже – нет синих, либо наоборот (на самом графике могут лежать точки обоих цветов). При каком наименьшем k любой допустимый набор из n точек можно разделить многочленом степени не более k?
|
|
|
Сложность: 4+ Классы: 8,9,10
|
Существует ли такая последовательность натуральных чисел, чтобы любое
натуральное число $1$, $2$, $3$, ... можно было представить единственным способом
в виде разности двух чисел этой последовательности?
|
|
|
Сложность: 4+ Классы: 8,9,10
|
Найти наименьшее
n такое, что любой выпуклый 100-угольник можно получить в
виде пересечения
n треугольников. Докажите, что для меньших
n это можно
сделать не с любым выпуклым 100-угольником.
|
|
|
Сложность: 4+ Классы: 7,8,9,10
|
Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?
Страница:
<< 197 198 199 200
201 202 203 >> [Всего задач: 1050]