Страница:
<< 97 98 99 100
101 102 103 >> [Всего задач: 594]
|
|
|
Сложность: 4
Классы: 8,9,10
|
В выпуклом многоугольнике на плоскости содержится не меньше m² + 1 точек с целыми координатами.
Докажите, что в нём найдутся m + 1 точек с целыми координатами, которые лежат на одной прямой.
|
|
|
Сложность: 4
Классы: 8,9,10
|
300 бюрократов разбиты на три комиссии по 100 человек. Каждые два бюрократа либо знакомы друг с другом, либо незнакомы. Докажите, что найдутся два таких бюрократа из разных комиссий, что в третьей комиссии есть либо 17 человек, знакомых с обоими, либо 17 человек, незнакомых с обоими.
|
|
|
Сложность: 4
Классы: 8,9,10
|
В бесконечной возрастающей последовательности натуральных чисел каждое делится хотя бы на одно из чисел 1005 и 1006, но ни одно не делится на 97. Кроме того, каждые два соседних числа отличаются не более чем на k. При каком наименьшем k такое возможно?
Каждое из рёбер полного графа с 18 вершинами покрашено в один из двух цветов.
Докажите, что есть четыре вершины, все рёбра между которыми – одного цвета.
|
|
|
Сложность: 4+
Классы: 8,9,10
|
а) Группа людей прошла опрос, состоящий из 20 вопросов, на каждый из которых возможно два ответа. После опроса оказалось, что для любых 10 вопросов и любой комбинации ответов на эти вопросы существует человек, давший именно эти ответы на эти вопросы. Обязательно ли найдутся два человека, у которых ответы ни на один вопрос не совпали?
б) Решите ту же задачу, если на каждый вопрос есть 12 вариантов ответа.
Страница:
<< 97 98 99 100
101 102 103 >> [Всего задач: 594]
Фильтр
