Задачи за тренинг
Задача 5а.
Да се намери корен на уравнението f(x) = 0 в
интервала [-10, 10], където f(x) = 2x3
- ax - b, a е предпоследната цифра на
факултетния ви номер, а b - сумата от първата и последната
цифра. Да се използва метода на разполовяването с точност 10-10
по аргумента и по стойността на функцията (виж тук
или Bisection
method).
Изход:
Резултатът (решение и точната стойност на функцията f в
решението) да се изведе с точност 10 цифри след десетичната точка.
Ако уравнението няма решение, да се изведе NO SOLUTION.
Пример с фак. номер F123456.
Решение на примера:
2.0509764173 0.0000000035
Задача
5b. [6.3.4, стр. 363, зад. 4, knight.c]
Дадено е
естествено число n (n > 4) и обобщена шахматна
дъска с размери n x n клетки. Да се намери
обхождане на дъската с хода на коня. Всяка клетка трябва да бъде
посетена точно веднаж, като обиколката започва от произволна
предварително зададена клетка от дъската.
Вход:
На входа се задава числото n
(n < 10) и координатите
на началната клетка (положението на коня върху дъската). Горният ляв
ъгъл е с координати (1,1). Входът съдържа много примери.
Изход:
За всеки пример се отпечатва таблица (матрица n x n)
с елементи - поредните номера на ходовете на коня. Примерите се
отделят с един празен ред. Ако задачата няма решение, да се отпечати
нулева таблица.
Пример:
6 6 1
Решение на примера:
10 27 6 19 16 25
7 20 9 26 5 18
28 11 4 17 24 15
21 8 23 32 3 34
12 29 2 35 14 31
1 22 13 30 33 36
Забележка. Това обхождане не е единствено!