частное x³ + 2x² + 6x + 2, остаток 5
Пошаговое объяснение:
x⁴ + 2x² - 10x + 1 разделить на x - 2 по схеме Горнера:
В нашем случае x - a = x - 2, а значит a = 2. Обращаем внимание на то, что коэффициент при x³ равен 0
Выписываем в строчку a за ним коэффициенты многочлена
Под старшим коэффициентом пишем его же (в нашем случае 1), умножаем написанное на a (у нас 2) прибавляем к следующему коэффициенту (у нас 0). Результат записываем в следующую позицию второй строчки (1 · 2 + 0 = 2). С записанным числом повторяем те же действия (2 · 2 + 2 = 6), и так далее...
Получили частное x³ + 2x² + 6x + 2, остаток 5
Самая длиная линия из дорог A1, A2,___ Ak,
каждые два соседних города в этой последовательности соединены дорогой.
Если из городов A1 и Ak выходит ровно одна дорога .
Тогда пусть, например, из A1 идет дорога в город B, . Если B – один из городов A3, ___, Ak, то возникает цикл из дорог, что противоречит условию. Таким образом, город B отличвется от городов A1, A2, ___, Ak. Получается что в последовательности городов B, A1, A2, Ak города по парам размечены .
Соседние города соединены дорогой. Но эта последовательность содержит больше k городов не смотря на то что выбору последовательности A1, A2, Ak.
