Страница:
<< 860 861 862 863
864 865 866 >> [Всего задач: 6061]
К числу справа приписывают тройки. Докажите, что
когда-нибудь получится составное число.
|
|
|
Сложность: 4+ Классы: 8,9,10,11
|
Решите уравнение x² – 5y² = 1 в целых числах.
|
[Индекс пересечения]
|
|
Сложность: 4+ Классы: 8,9,10
|
а) Докажите, что число точек пересечения двух замкнутых ломаных на плоскости, находящихся в общем положении, чётно.
б) Верно ли это для замкнутых ломаных, нарисованных на поверхности оконной рамы?
|
|
|
Сложность: 4+ Классы: 8,9,10
|
Дано n целых чисел, каждое из которых взаимно просто с n. Также дано неотрицательное целое число r < n.
Докажите, что среди данных n чисел можно выбрать несколько чисел, сумма которых дает остаток r при делении на n.
|
[Лемма Шпернера]
|
|
Сложность: 4+ Классы: 8,9
|
Вершины треугольника помечены цифрами 0, 1 и 2. Этот треугольник разбит на несколько треугольников таким образом, что никакая вершина одного треугольника не лежит на стороне другого. Вершинам исходного треугольника оставлены старые пометки, а дополнительные вершины получают номера 0, 1, 2, причём каждая вершина на стороне исходного треугольника должна быть помечена одной из пометок вершин этой стороны (см. рис.). Докажите, что существует треугольник разбиения,
помеченный цифрами 0, 1, 2.
Страница:
<< 860 861 862 863
864 865 866 >> [Всего задач: 6061]