Версия для печати
Убрать все задачи

---

Длина пути

В неориентированном графе требуется найти длину минимального пути между
двумя вершинами. Гарантируется, что путь существует.

Входные данные
Во входном файле записано сначала число N - количество вершин в графе
(1<=N<=100). Затем записана матрица смежности (0 обозначает отсутствие ребра,
1 - наличие ребра). Затем записаны номера двух вершин - начальной и конечной.

Выходные данные
В выходной файл выведите одно число - длину пути (количество ребер, которые
нужно пройти).

Пример входного файла
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5

Пример выходного файла
3

   Решение

---

Дан многочлен  P(x) = a_2nx²ⁿ + a_2n–1x^2n–1 + ... + a₁x + a₀,  у которого каждый коэффициент a_i принадлежит отрезку  [100, 101].
При каком минимальном натуральном n у такого многочлена может найтись действительный корень?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 105206

Тема:   [ Свойства коэффициентов многочлена ]

Сложность: 3+ Классы: 8,9,10

В выражении  (x⁴ + x³ – 3x² + x + 2)²⁰⁰⁶  раскрыли скобки и привели подобные слагаемые.
Докажите, что при некоторой степени переменной x получился отрицательный коэффициент.

Прислать комментарий

Решение

---

Задача 108987

Темы:   [ Свойства коэффициентов многочлена ] [ Выделение полного квадрата. Суммы квадратов ]

Сложность: 3+ Классы: 8,9,10

Какими должны быть значения a и b,  чтобы многочлен   x⁴ + x³ + 2x² + ax + b был полным квадратом?

Прислать комментарий

Решение

---

Задача 111835

Темы:   [ Свойства коэффициентов многочлена ] [ Тождественные преобразования ] [ Алгебраические неравенства (прочее) ]

Сложность: 4- Классы: 9,10,11

Дан многочлен  P(x) = a₀xⁿ + a₁x^n–1 + ... + a_n–1x + a_n.  Положим  m = min {a₀, a₀ + a₁, ..., a₀ + a₁ + ... + a_n}.
Докажите, что  P(x) ≥ mxⁿ  при  x ≥ 1.

Прислать комментарий

Решение

---

Задача 64640

Темы:   [ Свойства коэффициентов многочлена ] [ Неравенства. Метод интервалов ]

Сложность: 4- Классы: 10,11

Дан многочлен  P(x) = a_2nx²ⁿ + a_2n–1x^2n–1 + ... + a₁x + a₀,  у которого каждый коэффициент a_i принадлежит отрезку  [100, 101].
При каком минимальном натуральном n у такого многочлена может найтись действительный корень?

Прислать комментарий

Решение

---

Задача 76456

Темы:   [ Свойства коэффициентов многочлена ] [ Четность и нечетность ] [ Целочисленные и целозначные многочлены ] [ Арифметика остатков (прочее) ] [ Доказательство от противного ]

Сложность: 4- Классы: 8,9,10

Даны два многочлена от переменной x с целыми коэффициентами. Произведение их есть многочлен от переменной x с чётными коэффициентами, не все из которых делятся на 4. Доказать, что в одном из многочленов все коэффициенты чётные, а в другом – хоть один нечётный.

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями