Схе́ма Го́рнера (или правило Горнера, метод Горнера, метод Руффини-Горнера) — алгоритм вычисления значения многочлена, записанного в виде суммы мономов (одночленов), при заданном значении переменной. Метод Горнера позволяет найти корни многочлена[1], а также вычислить производные полинома в заданной точке. Схема Горнера также является простым алгоритмом для деления многочлена на бином вида {\displaystyle x-c}x-c. Метод назван в честь Уильяма Джорджа Горнера, однако Паоло Руффини опередил Горнера на 15 лет, а китайцам этот был известен еще в XIII веке.
1. n = int(input("N=")) heads = n * 3 if n <= 100 else 100 * 3 + (n - 100) * 2 eyes = heads * 2 print(heads) print(eyes) 2. Используется прямая формула для н-ого члена for x in range(1, 9): print(int((1/(5**0.5))*1+5**0.5)/2)**x)-(((1-5**0.5)/2)**x 3. try: num = int(input("N=")) except ValueError: print('Not a number') if num > 2000000: print('too big') else: print(len(str(num))) 5. a = abs(int(input('a='))) b = abs(int(input('b='))) while a!=0 and b!=0: if a > b: a %= b else: b %= a print(a + b)
Объяснение:
Схе́ма Го́рнера (или правило Горнера, метод Горнера, метод Руффини-Горнера) — алгоритм вычисления значения многочлена, записанного в виде суммы мономов (одночленов), при заданном значении переменной. Метод Горнера позволяет найти корни многочлена[1], а также вычислить производные полинома в заданной точке. Схема Горнера также является простым алгоритмом для деления многочлена на бином вида {\displaystyle x-c}x-c. Метод назван в честь Уильяма Джорджа Горнера, однако Паоло Руффини опередил Горнера на 15 лет, а китайцам этот был известен еще в XIII веке.