Website Summary Files Commits Branches @commit @diff @stats
path: root / Week06
diff options
context:
space:
mode:
Commitec8ecd4dc19854007428761c330303854478201f (patch)
Author
 Syndamia <kamen@syndamia.com>
2025-11-06 19:13:54 +0200
Committer
 Syndamia <kamen@syndamia.com>
2025-11-06 19:15:07 +0200
Files662f55a328b60a70273a5e6fc564b1511da906cf /Week06
upp-2025-solutions-ec8ecd4dc19854007428761c330303854478201f.tar
upp-2025-solutions-ec8ecd4dc19854007428761c330303854478201f.tar.gz
upp-2025-solutions-ec8ecd4dc19854007428761c330303854478201f.zip
Parent9242ebc4c69f2c1f550ddcc0e9235f3f409554c7 (diff)
feat(Week06): Add exercises and solutions
18 files changed, 738 insertions, 0 deletions
-rw-r--r--Week06/Exercise01.cpp15
-rw-r--r--Week06/Exercise02.cpp25
-rw-r--r--Week06/Exercise03.cpp40
-rw-r--r--Week06/Exercise04.cpp27
-rw-r--r--Week06/Exercise05.cpp31
-rw-r--r--Week06/Exercise06.cpp22
-rw-r--r--Week06/Exercise07.cpp21
-rw-r--r--Week06/Exercise08.cpp30
-rw-r--r--Week06/Exercise09.cpp25
-rw-r--r--Week06/Exercise10.cpp46
-rw-r--r--Week06/Exercise11.cpp24
-rw-r--r--Week06/Exercise12.cpp20
-rw-r--r--Week06/Exercise13.cpp14
-rw-r--r--Week06/Exercise14.cpp19
-rw-r--r--Week06/Exercise15.cpp21
-rw-r--r--Week06/Exercise17.cpp19
-rw-r--r--Week06/Exercise18.cpp28
-rw-r--r--Week06/README.md311
diff --git a/Week06/Exercise01.cpp b/Week06/Exercise01.cpp
new file mode 100644
index 0000000..a876a53
--- /dev/null
+++ b/Week06/Exercise01.cpp
@@ -0,0 +1,15 @@
+#include <iostream>
+
+int main() {
+ unsigned int result = 0;
+
+ for (unsigned int integer = 1; result == 0; integer++) {
+ unsigned int square = integer * integer;
+ if (square % 1000000 == 269696)
+ result = integer;
+ }
+
+ std::cout << result << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise02.cpp b/Week06/Exercise02.cpp
new file mode 100644
index 0000000..24ced19
--- /dev/null
+++ b/Week06/Exercise02.cpp
@@ -0,0 +1,25 @@
+#include <iostream>
+
+int main() {
+ const unsigned int SIZE = 8;
+
+ unsigned int nums[SIZE];
+ for (unsigned int i = 0; i < SIZE; i++)
+ std::cin >> nums[i];
+
+ unsigned int divisor = nums[0];
+ while (divisor > 1) {
+ bool is_gcd = true;
+
+ for (unsigned int i = 0; i < SIZE && is_gcd; i++)
+ if (nums[i] % divisor != 0)
+ is_gcd = false;
+
+ if (is_gcd) break;
+ divisor--;
+ }
+
+ std::cout << divisor << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise03.cpp b/Week06/Exercise03.cpp
new file mode 100644
index 0000000..e85d358
--- /dev/null
+++ b/Week06/Exercise03.cpp
@@ -0,0 +1,40 @@
+#include <iostream>
+
+int main() {
+ unsigned int number;
+ std::cin >> number;
+
+ const unsigned int DIGITS = 10;
+ unsigned char counts[DIGITS] = { 0 };
+
+ unsigned int temp_number = number, number_length = 0;
+ while (temp_number > 0) {
+ counts[temp_number % 10]++;
+ temp_number /= 10;
+ number_length++;
+ }
+
+ unsigned int most_common = 0;
+ for (unsigned int digit = 1; digit < DIGITS; digit++) {
+ if (counts[digit] >= counts[most_common])
+ most_common = digit;
+ }
+
+ unsigned int shifter = 1;
+ for (unsigned int i = 0; i < number_length - 1; i++) {
+ shifter *= 10;
+ }
+
+ while (shifter > 0) {
+ if ((number / shifter) % 10 == most_common)
+ temp_number *= 10;
+ else
+ temp_number = temp_number * 10 + (number / shifter) % 10;
+
+ shifter /= 10;
+ }
+
+ std::cout << temp_number << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise04.cpp b/Week06/Exercise04.cpp
new file mode 100644
index 0000000..c7a490e
--- /dev/null
+++ b/Week06/Exercise04.cpp
@@ -0,0 +1,27 @@
+#include <iostream>
+
+int main() {
+ const unsigned int SIZE_FIRST = 15, SIZE_SECOND = 5;
+ int first[SIZE_FIRST], second[SIZE_SECOND];
+
+ for (unsigned int i = 0; i < SIZE_FIRST; i++)
+ std::cin >> first[i];
+ for (unsigned int i = 0; i < SIZE_SECOND; i++)
+ std::cin >> second[i];
+
+ unsigned int counts[SIZE_SECOND] = { 0 };
+ for (unsigned int i = 0; i < SIZE_FIRST; i++) {
+ for (unsigned int j = 0; j < SIZE_SECOND; j++) {
+ if (first[i] == second[j]) {
+ counts[j]++;
+ break;
+ }
+ }
+ }
+
+ for (unsigned int i = 0; i < SIZE_SECOND; i++)
+ std::cout << counts[i] << ' ';
+ std::cout << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise05.cpp b/Week06/Exercise05.cpp
new file mode 100644
index 0000000..6d1d7da
--- /dev/null
+++ b/Week06/Exercise05.cpp
@@ -0,0 +1,31 @@
+#include <iostream>
+
+int main() {
+ double x, y;
+ std::cin >> x >> y;
+
+ bool below_top_left_corner = (x > -4) && (y < 2);
+ bool above_bottom_left_corner = (x > -4) && (y > -1);
+
+ /* Уравнение на правата:
+ * y = mx + b
+ * Където m е наклон.
+ * m = (промяна в y) / (промяна в x)
+ * ОБАЧЕ знакът на m е отрицателен, когато наклонът е на дясно (от горе в ляво до долу в дясно)
+ * Правата "отива нагоре" с 1 и на дясно с 1, следвателно m = 1/1 = 1
+ * Когато x = 0, тогава y = 1, следователно b = 1
+ *
+ * Уравнението за нашата права е:
+ * y = x + 1
+ *
+ * Точка е над правата, когато y > x + 1 (и под правата когато y < x + 1)
+ */
+ bool is_above_line = y > x + 1;
+
+ if (below_top_left_corner && above_bottom_left_corner && is_above_line)
+ std::cout << "Inside" << std::endl;
+ else
+ std::cout << "Outside" << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise06.cpp b/Week06/Exercise06.cpp
new file mode 100644
index 0000000..5656229
--- /dev/null
+++ b/Week06/Exercise06.cpp
@@ -0,0 +1,22 @@
+#include <iostream>
+
+int main() {
+ unsigned int number;
+ std::cin >> number;
+
+ while (number != 4 && number != 1) {
+ unsigned int temp_number = 0;
+ while (number > 0) {
+ temp_number += (number % 10) * (number % 10);
+ number /= 10;
+ }
+ number = temp_number;
+ }
+
+ if (number == 1)
+ std::cout << "Happy" << std::endl;
+ else
+ std::cout << "Not happy" << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise07.cpp b/Week06/Exercise07.cpp
new file mode 100644
index 0000000..987c42d
--- /dev/null
+++ b/Week06/Exercise07.cpp
@@ -0,0 +1,21 @@
+#include <iostream>
+
+int main() {
+ const unsigned int SIZE = 6;
+ double numbers[SIZE];
+ for (int i = 0; i < SIZE; i++)
+ std::cin >> numbers[i];
+
+ double prefix_sums[SIZE] = { 0 };
+ double rolling_sum = 0;
+ for (int i = 0; i < SIZE; i++) {
+ rolling_sum += numbers[i];
+ prefix_sums[i] = rolling_sum;
+ }
+
+ for (int i = 0; i < SIZE; i++)
+ std::cout << prefix_sums[i] << ' ';
+ std::cout << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise08.cpp b/Week06/Exercise08.cpp
new file mode 100644
index 0000000..d9fced9
--- /dev/null
+++ b/Week06/Exercise08.cpp
@@ -0,0 +1,30 @@
+#include <iostream>
+
+int main() {
+ const double PI = 3.14159;
+
+ double x, y;
+ std::cin >> x >> y;
+
+ /* Уравнение на окръжността:
+ * (x - a) ^^ 2 + (y - b) ^^ 2 = r ^^ 2
+ * където ^^ представлява операцията степенуване (само за обяснението, няма такава в C++),
+ * a и b са координати на центъра на окръжността,
+ * r е радиуса на окръжността.
+ *
+ * Очевидно, ако имаме <, тогава сме в кръга, и ако имаме >, сме извън.
+ */
+
+ const double BLUE_X = 1, BLUE_Y = 0, BLUE_R = 3;
+ bool inside_blue = (x - BLUE_X) * (x - BLUE_X) + (y - BLUE_Y) * (y - BLUE_Y) < BLUE_R * BLUE_R;
+
+ const double RED_X = 0, RED_Y = -1, RED_R = 3;
+ bool outside_red = (x - RED_X) * (x - RED_X) + (y - RED_Y) * (y - RED_Y) > RED_R * RED_R;
+
+ if (inside_blue && outside_red)
+ std::cout << "Inside" << std::endl;
+ else
+ std::cout << "Outside" << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise09.cpp b/Week06/Exercise09.cpp
new file mode 100644
index 0000000..80d126c
--- /dev/null
+++ b/Week06/Exercise09.cpp
@@ -0,0 +1,25 @@
+#include <iostream>
+
+int main() {
+ const unsigned int SIZE = 10;
+ int numbers[SIZE];
+
+ for (int i = 0; i < SIZE; i++)
+ std::cin >> numbers[i];
+
+ bool found = false;
+ for (int i = 0; i < SIZE && !found; i++) {
+ for (int j = i + 1; j < SIZE && !found; j++) {
+ for (int k = j + 1; k < SIZE && !found; k++) {
+ found = numbers[i] + numbers[j] + numbers[k] == 0;
+ }
+ }
+ }
+
+ if (found)
+ std::cout << "Exists" << std::endl;
+ else
+ std::cout << "Doesn't exist" << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise10.cpp b/Week06/Exercise10.cpp
new file mode 100644
index 0000000..99049ad
--- /dev/null
+++ b/Week06/Exercise10.cpp
@@ -0,0 +1,46 @@
+#include <iostream>
+
+int main() {
+ const unsigned int SIZE = 4;
+
+ unsigned long numbers[SIZE];
+ for (int i = 0; i < SIZE; i++)
+ std::cin >> numbers[i];
+
+ unsigned long max_number = 0;
+
+ /* Това решение е ГРОЗНО!
+ * Има по-добри начини да се реализира, но тук се показва
+ * доста видно комбинаториката, т.е. как се избират индексите.
+ */
+
+ // 4 избора за първото число
+ for (int i = 0; i < SIZE; i++) {
+
+ // 3 избора за второто число
+ for (int j = 0; j < SIZE; j++) {
+ if (j == i) continue;
+
+ // 2 избора за третото число
+ for (int k = 0; k < SIZE; k++) {
+ if (k == j || k == i) continue;
+
+ // 1 избор за четвъртото число
+ for (int l = 0; l < SIZE; l++) {
+ if (l == k || l == j || l == i) continue;
+
+ unsigned long current_number = numbers[i] * 1000000000 +
+ numbers[j] * 1000000 +
+ numbers[k] * 1000 +
+ numbers[l];
+ if (current_number > max_number)
+ max_number = current_number;
+ }
+ }
+ }
+ }
+
+ std::cout << max_number << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise11.cpp b/Week06/Exercise11.cpp
new file mode 100644
index 0000000..d9e421b
--- /dev/null
+++ b/Week06/Exercise11.cpp
@@ -0,0 +1,24 @@
+#include <iostream>
+
+int main() {
+ const double PI = 3.14159;
+
+ double x, y;
+ std::cin >> x >> y;
+
+ const double RED_X = 1.0, RED_Y = -0.5, RED_R = 2.0;
+ bool outside_red = (x - RED_X) * (x - RED_X) + (y - RED_Y) * (y - RED_Y) > RED_R * RED_R;
+
+ /* Представяме трите страни на триъгълника като наклонени прави.
+ */
+ bool below_left_side = y < (5.0 / 3.0) * x + 3.833;
+ bool below_right_side = y < (1.0 / 3.5) * -x + 2.857;
+ bool above_bottom_side = y > (4.0 / 6.5) * x + 0.154;
+
+ if (outside_red && below_left_side && below_right_side && above_bottom_side)
+ std::cout << "Inside" << std::endl;
+ else
+ std::cout << "Outside" << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise12.cpp b/Week06/Exercise12.cpp
new file mode 100644
index 0000000..5735f54
--- /dev/null
+++ b/Week06/Exercise12.cpp
@@ -0,0 +1,20 @@
+#include <iostream>
+
+int main() {
+ unsigned int number;
+ std::cin >> number;
+
+ unsigned int temp_number = number, digit_sum = 0, digit_prod = 1;
+ while (temp_number > 0) {
+ digit_sum += temp_number % 10;
+ digit_prod *= temp_number % 10;
+ temp_number /= 10;
+ }
+
+ if (number == digit_sum * digit_prod)
+ std::cout << "Sum-product number" << std::endl;
+ else
+ std::cout << "Not a sum-product number" << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise13.cpp b/Week06/Exercise13.cpp
new file mode 100644
index 0000000..1b9445e
--- /dev/null
+++ b/Week06/Exercise13.cpp
@@ -0,0 +1,14 @@
+#include <iostream>
+
+int main() {
+ unsigned int number;
+ std::cin >> number;
+
+ for (unsigned int divisor = 1; divisor <= number; divisor++) {
+ if (number % divisor == 0)
+ std::cout << divisor << ' ';
+ }
+ std::cout << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise14.cpp b/Week06/Exercise14.cpp
new file mode 100644
index 0000000..86e3a32
--- /dev/null
+++ b/Week06/Exercise14.cpp
@@ -0,0 +1,19 @@
+#include <iostream>
+
+int main() {
+ unsigned int base, tetration;
+ std::cin >> base >> tetration;
+
+ unsigned long long product = 1, pow = base;
+ for (unsigned int tetr = 0; tetr < tetration - 1; tetr++) {
+ for (unsigned int i = 0; i < pow; i++) {
+ product *= base;
+ }
+ pow = product;
+ product = 1;
+ }
+
+ std::cout << pow << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise15.cpp b/Week06/Exercise15.cpp
new file mode 100644
index 0000000..7c5202d
--- /dev/null
+++ b/Week06/Exercise15.cpp
@@ -0,0 +1,21 @@
+#include <iostream>
+
+int main() {
+ const unsigned int SIZE = 8;
+ unsigned int numbers[SIZE];
+
+ for (unsigned int i = 0; i < SIZE; i++)
+ std::cin >> numbers[i];
+
+ for (int i = 1; i < SIZE; i++) {
+ for (unsigned int lcm = numbers[i]; true; lcm++) {
+ if (lcm % numbers[i - 1] == 0 && lcm % numbers[i] == 0) {
+ std::cout << lcm << ' ';
+ break;
+ }
+ }
+ }
+ std::cout << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise17.cpp b/Week06/Exercise17.cpp
new file mode 100644
index 0000000..b308f1d
--- /dev/null
+++ b/Week06/Exercise17.cpp
@@ -0,0 +1,19 @@
+#include <iostream>
+
+int main() {
+ unsigned int a, b;
+ std::cin >> a >> b;
+
+ unsigned int c = b / a, gcd = c;
+ // Към какво може да се опрости долния булев израз?
+ while (!(a % gcd == 0 && c % gcd == 0)) {
+ gcd--;
+ }
+
+ if (b % a == 0 && gcd == 1)
+ std::cout << "Unitary divisor" << std::endl;
+ else
+ std::cout << "Not a unitary divisor" << std::endl;
+
+ return 0;
+}
diff --git a/Week06/Exercise18.cpp b/Week06/Exercise18.cpp
new file mode 100644
index 0000000..8c5cb64
--- /dev/null
+++ b/Week06/Exercise18.cpp
@@ -0,0 +1,28 @@
+#include <iostream>
+
+int main() {
+ const unsigned int SIZE = 10;
+ float numbers[SIZE];
+
+ for (unsigned int i = 0; i < SIZE; i++) {
+ std::cin >> numbers[i];
+ }
+
+ double max_sum = numbers[0];
+ for (unsigned int length = 1; length <= SIZE; length++) {
+ for (unsigned int start = 0; start <= SIZE - length; start++) {
+ double sum = 0.0;
+
+ for (unsigned int i = start; i < length; i++) {
+ sum += numbers[i];
+ }
+
+ if (sum > max_sum)
+ max_sum = sum;
+ }
+ }
+
+ std::cout << max_sum << std::endl;
+
+ return 0;
+}
diff --git a/Week06/README.md b/Week06/README.md
new file mode 100644
index 0000000..fab794b
--- /dev/null
+++ b/Week06/README.md
@@ -0,0 +1,311 @@
+# Задачи
+
+<https://syndamia.com/teaching/upp-2025/week06/>
+
+## За решаване
+
+### Задача 1
+
+През 1837 година, [Чарлз Бабидж](https://en.wikipedia.org/wiki/Charles_Babbage) пита въпроса:
+
+.quote
+What is the smallest positive integer whose square ends in the digits 269,696?
+
+Според него това число е 99736 (чиито квадрат е 9947269696).
+Напишете програма, която **намира** най-малкото число, отговарящо на въпроса.
+
+|Вход|Изход|
+|---|---|
+| |25264|
+
+### Задача 2
+
+От входа получавате 8 цели положителни числа.
+Трябва да изкарате най-голямото общо делимо между всички тези числа.
+
+|Вход|Изход|
+|---|---|
+|8 8 8 8 8 8 8 8|8|
+|2 6 14 8 20 4 12 14|2|
+|318 577 200 235 72 333 947 37|1|
+
+### Задача 3
+
+Получавате цяло положително число.
+В него трябва да замените всички срещания на най-срещаната цифра с 0.
+
+Ако има няколко такива цифри, трябва да замените само най голямата от тях.
+
+|Вход|Изход|
+|---|---|
+|1|0|
+|5|0|
+|10|0|
+|15|10|
+|99|0|
+|9988|88|
+|138783|130703|
+|535735737|535035030|
+
+### Задача 4
+
+Получавате една редица от 15 цели числа и след това втора редица с 5 цели уникални числа.
+Трябва да върнете броя срещания в първата редица на всяко от числата във втората редица.
+
+|Вход|Изход|
+|---|---|
+|1 2 3 4 5 6 7 8 9 10 11 12 13 14 15<br>1 2 3 4 5|1 1 1 1 1|
+|1 2 2 1 1 2 0 2 1 1 0 2 2 1 1<br>-9 0 1 2 300|0 2 7 6 0|
+
+### Задача 5
+
+От входа получавате две реални числа: координати на точка в равнината.
+Спрямо следното изображение:
+
+![](https://syndamia.com/teaching/upp-2025/week06/img/rectangle_and_line.png)
+
+изкарайте дали точката е в защрихованата област или не.
+Областта **не** включва правата и правоъгълника!
+
+Зачитайте, че черните прави отбелязват главните оси, а разстоянията между съседни сиви оси е единица.
+
+|Вход|Изход|
+|---|---|
+|0 0|Outside|
+|-1 0|Outside|
+|-1.1 0|Inside|
+|-2 1|Inside|
+|-4 2|Outside|
+|-3.9 1.9|Inside|
+|-4 -1|Outside|
+|-3.9 -0.9|Inside|
+|1 2|Outside|
+|0.9 2|Outside|
+|1 1.9|Outside|
+|0.9 1.9|Outside|
+|0.8 1.9|Inside|
+
+### Задача 6
+
+От входа получавате цяло положително число.
+Трябва да върнете дали то е [щастливо](https://en.wikipedia.org/wiki/Happy_number).
+
+Нека да вземем нашето число и да го заменим със сумата на всички свои цифри, повдигнати на квадрат.
+Оригиналното число е щастливо, ако след краен брой прилагания на тази операция, получим числото 1.
+
+Когато число не е щастливо, влизаме в безкрайния цикъл 4, 16, 37, 58, 89, 145, 42, 20, 4, 16, ...
+Това е единствения възможен цикъл в който нещастно число може да попадне.
+
+|Вход|Изход|
+|---|---|
+|1|Happy|
+|7|Happy|
+|14|Not happy|
+|28|Happy|
+|318|Not happy|
+|319|Happy|
+|320|Happy|
+|888|Happy|
+
+### Задача 7
+
+От входа получавате 6 реални числа.
+Пресметнете съответните 6 [префиксни суми](https://en.wikipedia.org/wiki/Prefix_sum) и ги изкарайте.
+
+Това са сумите на всички числа до сега.
+Тоест, префиксната сума на второто число е сумата на първото и второто число.
+Префиксата сума на третото число е сумата на първото, второто и третото число.
+
+|Вход|Изход|
+|---|---|
+|1 2 3 4 5 6|1 3 6 10 15 21|
+|30.86 967.214 85 515.27 -453 -37.79|30.86 998.074 1083.07 1598.34 1145.34 1107.55|
+
+### Задача 8
+
+От входа получавате две реални числа: координати на точка в равнината.
+Спрямо следното изображение:
+
+![](https://syndamia.com/teaching/upp-2025/week06/img/two_circles.png)
+
+изкарайте дали точката е в защрихованата област или не.
+Областта **не** включва самите окръжности!
+
+Зачитайте, че черните прави отбелязват главните оси, а разстоянията между съседни сиви оси е единица.
+
+|Вход|Изход|
+|---|---|
+|1 1|Outside|
+|-1.5 -2.5|Outside|
+|0 2|Outside|
+|0 2.1|Inside|
+|-1 2|Inside|
+|4 0|Outside|
+|3.9 0|Inside|
+|3 0|Inside|
+|3 -1|Outside|
+|3 -2|Inside|
+|2.586 -2.5356|Inside|
+|2.5356 -2.586|Outside|
+|-1.54 1.584|Inside|
+|-1.55 1.55|Outside|
+
+### Задача 9
+
+От входа получавате 10 цели числа.
+Трябва да върнете дали сред тях същестуват три числа (на различни позиции), чиято сума е равна на 0.
+
+|Вход|Изход|
+|---|---|
+|1 -2 3 -4 5 -6 7 -8 9 -10|Exists|
+|2 4 45 6 -10 5 -45 8 23 11|Exists|
+|1 4 45 6 -11 4 -45 8 23 11|Doesn't exist|
+
+### Задача 10
+
+От входа получавате четири трицифрени цели неотрицателн числа.
+Трябва да върнете най-голямото възможно цяло число, което се получава след "слепване" на тези числа.
+
+*Не е нужно да използвате сортиращ алгоритъм!*
+
+|Вход|Изход|
+|---|---|
+|100 200 300 400|400300200100|
+|552 285 732 937|937732552285|
+|492 352 289 382|492382352289|
+
+### Задача 11
+
+От входа получавате две реални числа: координати на точка в равнината.
+Спрямо следното изображение:
+
+![](https://syndamia.com/teaching/upp-2025/week06/img/triangle_and_circle.png)
+
+Областта **не** включва правата и правоъгълника!
+
+Зачитайте, че черните прави отбелязват главните оси, а разстоянията между съседни сиви оси е единица.
+
+|Вход|Изход|
+|---|---|
+|-1 1|Inside|
+|-1 -1|Outside|
+|-2 -1|Inside|
+|2 2|Inside|
+|3 2|Outside|
+|2.9 2|Inside|
+|0 1.5|Inside|
+|1 1.5|Outside|
+|2 1.5|Inside|
+|2 1.1|Outside|
+|-3.354 -1.831|Inside|
+|1.864 1.356|Inside|
+|1.73 1.287|Outside|
+
+## За самоподготовка
+
+### Задача 12
+
+От входа получавате цяло неотрицателно число.
+Трябва да върнете дали е [число на "сума-произведение"](https://en.wikipedia.org/wiki/Sum-product_number).
+
+С други думи, дали е равно на сумата на цифрите си, умножено по умнежнието на цифрите.
+
+|Вход|Изход|
+|---|---|
+|0|Sum-product number|
+|2|Not a sum-product number|
+|22|Not a sum-product number|
+|135|Sum-product number|
+|1337|Not a sum-product number|
+
+### Задача 13
+
+От входа получавате цяло положително число.
+Трябва да върнете всички негови делители.
+
+|Вход|Изход|
+|---|---|
+|5|1 5|
+|15|1 3 5|
+|16|1 2 4 8 16|
+|137|1 137|
+|864|1 2 3 4 6 8 9 12 16 18 24 27 32 36 48 54 72 96 108 144 216 288 432 864|
+
+### Задача 14
+
+От входа получавате две цели неотрицателни числа.
+Трябва да намерите [тетрацията](https://en.wikipedia.org/wiki/Tetration) на първото числото на степен второто число.
+
+Както нормалното степенуване е повторено умножение, така тетрацията е повторено степенуване.
+Число на тетрация "степен" озачава, че числото се повдига на нормална степен себе си, тетрация степен на брой пъти.
+
+Тетрацията расте бързо, използвайте най-големия възможен тип.
+
+|Вход|Изход|
+|---|---|
+|2 4|65536|
+|3 1|3|
+|3 2|27|
+|3 3|7625597484987|
+|8 2|16777216|
+
+### Задача 15
+
+От входа получавате 8 цели неотрицателни числа.
+Трябва да върнете най-малкото общо кратно на всеки две съседни числа.
+
+Най-малко общо кратно е най-малкото число, което се дели без остатък на двете числа.
+
+|Вход|Изход|
+|---|---|
+|1 2 3 4 5 6 7 8|2 6 12 20 30 42 56|
+|4 6 9 389 13 13 2 8|12 18 3501 5057 13 26 8|
+
+### Задача 16
+
+От входа получавате две реални числа: координати на точка в равнината.
+Спрямо следното изображение:
+
+![](https://syndamia.com/teaching/upp-2025/week06/img/rectangles_and_circle.png)
+
+изкарайте дали точката е в защрихованата област или не.
+
+Зачитайте, че всяка сива права отбелязва брой единици разстояние от нулата.
+
+|Вход|Изход|
+|---|---|
+|0 0|Outside|
+|-1 -1|Outside|
+|-0.5 -0.5|Inside|
+|0 0.75|Inside|
+|2 0|Outside|
+|1.5 0|Outside|
+|1.5 0.1|Inside|
+|1 0.5|Outside|
+
+### Задача 17
+
+От входа получавате две естествени числа, `a` и `b`.
+Трябва да върнете дали `a` е [унитарен делител](https://en.wikipedia.org/wiki/Unitary_divisor) на `b`.
+
+Това е изпълнено, когато `a` е делител на `b` и най-големия общ делител на `a` и `b / a` е 1.
+
+|Вход|Изход|
+|---|---|
+|5 60|Unitary divisor|
+|6 60|Not a unitary divisor|
+|5 10|Unitary divisor|
+|4 12|Unitary divisor|
+|6 12|Not a unitary divisor|
+
+### Задача 18
+
+От входа получавате 10 реални числа.
+Трябва да върнете най-голямата възможна сума, получена чрез събиране на колкото и дълга **последователна** редица от елементи.
+
+|Вход|Изход|
+|---|---|
+|1 2 3 4 5 6 7 8 9 10|55|
+|-2 -1 0 1 2 3 4 5 6 7|28|
+|-2 1 -3 4 -1 2 1 -5 4 -9|6|
+|-4 13.3 5.5 7 -6.5 10 0 -15 2.1 3|29.3|