diff options
1 files changed, 88 insertions, 1 deletions
| -rw-r--r-- | src/teaching/upp-2025/week13/index.du | 89 |
diff --git a/src/teaching/upp-2025/week13/index.du b/src/teaching/upp-2025/week13/index.du index 8ab1a62..e60c77f 100644 --- a/src/teaching/upp-2025/week13/index.du +++ b/src/teaching/upp-2025/week13/index.du @@ -409,6 +409,20 @@ He should not have built the fire under the pine tree. Трябва да изкарате всички произволни числа [`X[_1_]`] до [`X[_N_]`]. +:table_2 +|= Вход +|= Изход + +|: 1337 3 +|: 22470959 1859769514 521725159 + +|: 0 5 +|: 0 0 0 0 0 + +|: 1 5 +|: 16807 282475249 1622647863 947787490 1578127215 + + ### Задача 15 Във физиката, можем да определим позицията на едно тяло по елиптична (Кеплерова) орбита чрез екцентричната аномалия. @@ -424,6 +438,20 @@ He should not have built the fire under the pine tree. За дъно на рекурсията, може да върнете стойността [`M`]. +:table_2 +|= Вход +|= Изход + +|: 10.831 5.2 4 +|: 9.36247 + +|: 0 2 8 +|: 0 + +|: 1 2 8 +|: 1.42528 + + ### Задача 16 От входа получавате две неотрицателни цели числа. @@ -534,6 +562,32 @@ racecar racecar От входа получавате два реда с текст. Трябва да върнете разстоянието на Ливенщайн между тях. +:table_2 +|= Вход +|= Изход + +|: +``` +Hello +Harro + +|: 3 + +|: +``` +World +World + +|: 0 + +|: +``` +Winter land +Winterland + +|: 1 + + ### Задача 22 Аритметико-геометричното на две числа [`a`] и [`b`] се дефинира чрез следната рекурентна връзка: @@ -543,6 +597,20 @@ racecar racecar От входа получавате две реални числа, [`a`] и [`b`], и брой итерации [`n`]. Изкарайте резултатното аритметико-геометрично число, като за дъно на рекурсията можете да върнете [`a[_n+1_]`]. +:table_2 +|= Вход +|= Изход + +|: 5 6 0 +|: 5.5 + +|: 5 6 4 +|: 5.48861 + +|: 0.18 0.2 8 +|: 0.189868 + + ### Задача 23 Използвайки [=опашкова рекурсия=], напишете функция, която получава масив от цели числа и връща най-големия елемент от тях. @@ -565,10 +633,29 @@ racecar racecar Чрез бездънни дроби можем да представим редица функции/изрази, за които няма точна формула. -От входа получавате реално число [`x`], върнете [`e[^x^]`] използвайки: +От входа получавате реално число [`x`] и дълбочина [`n`], върнете [`e[^x^]`] използвайки: [image ./img/eulers_identity.png] +Като, всеки "етаж" от дробта е единица дълбочина (и първото ниво е 0). + +:table_2 +|= Вход +|= Изход + +|: 1 5 +|: 2.71667 + +|: 1 10 +|: 2.71828 + +|: 0.5 8 +|: 1.64872 + +|: 3.14159 15 +|: 23.1406 + + ### Задача 25 От входа получавате положителни цели размери на матрица от букви. |