теория графов Для турнира на 10 вершинах рассмотрим 10 чисел: исходящие степени каждой из вершин. Сколько различных чисел среди них может быть?
Турнир это ориентированный граф, в котором между любыми двумя вершинами проведено ровно одно ориентированное ребро.
ПРИМЕР №1. Найти остаток от деления уголком.
Решение. Делим первый элемент делимого на старший элемент делителя, помещаем результат под чертой
2.
x6 + 2x5 - x3 + x x4 - 4x + 2
x6 - 4x3 + 2x2 x2
2x5 + 3x3 - 2x2 + x
3.
x6 + 2x5 - x3 + x x4 - 4x + 2
x6 - 4x3 + 2x2 x2 + 2x
2x5 + 3x3 - 2x2 + x
2x5 - 8x2 + 4x
3x3 + 6x2 - 3x
Целая часть: x + 2
Остаток: 3x2 + 6x - 3
ПРИМЕР №2.. Разделить многочлены столбиком.
Решение. Делим первый элемент делимого на старший элемент делителя, помещаем результат под чертой
2.
x3 - 2x2 + x + 3 - 2x - 3
x3 + 3/2x2 - 1/2x2
- 7/2x2 + x + 3
3.
x3 - 2x2 + x + 3 - 2x - 3
x3 + 3/2x2 - 1/2x2 + 7/4x
- 7/2x2 + x + 3
- 7/2x2 - 21/4x
25/4x + 3
4.
x3 - 2x2 + x + 3 - 2x - 3
x3 + 3/2x2 - 1/2x2 + 7/4x - 25/8
- 7/2x2 + x + 3
- 7/2x2 - 21/4x
25/4x + 3
25/4x + 75/8
- 51/8
Целая часть: - 1/2x2 + 7/4x - 25/8
Остаток: - 51/8
По теореме Пифагора:
Составим и решим систему уравнений
Из второго уравнения имеем, что
Случай 1. Если
Согласно теореме виета
Случай 2. Если
Согласно теореме Виета
Катеты прямоугольного треугольника равны 35 см и 12 см или 12 см и 35 см.
Периметр прямоугольного треугольника:
ответ: 84 см.