Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
Commit281b5fce5240b5c95cc9b0b2643c61fadaf0cabb (patch)
Author
 Syndamia <kamen.d.mladenov@protonmail.com>
2021-11-15 22:50:35 +0200
Committer
 Syndamia <kamen.d.mladenov@protonmail.com>
2021-11-15 22:50:35 +0200
Files86a0321c9917b2de4cad7cc63fc2a121f94e85a3
uni-projects-281b5fce5240b5c95cc9b0b2643c61fadaf0cabb.tar
uni-projects-281b5fce5240b5c95cc9b0b2643c61fadaf0cabb.tar.gz
uni-projects-281b5fce5240b5c95cc9b0b2643c61fadaf0cabb.zip
Parent6476a7ed6759ee73a57c30279e9218e44ec7e76b (diff)
Solved first exercise
2 files changed, 7 insertions, 1 deletions
-rw-r--r--Year 1/Discrete math/Homework1.pdfbin33822 -> 34662 bytes
-rw-r--r--Year 1/Discrete math/Homework1.tex8
diff --git a/Year 1/Discrete math/Homework1.pdf b/Year 1/Discrete math/Homework1.pdf
index 8871a92..0ea2b7f 100644
--- a/Year 1/Discrete math/Homework1.pdf
+++ b/Year 1/Discrete math/Homework1.pdf
Binary files differ
diff --git a/Year 1/Discrete math/Homework1.tex b/Year 1/Discrete math/Homework1.tex
index 3097cde..06bc7dd 100644
--- a/Year 1/Discrete math/Homework1.tex
+++ b/Year 1/Discrete math/Homework1.tex
@@ -30,7 +30,13 @@
\paragraph{\colorbox{yellow}{Задача 1.} Решение:}
-[TODO]
+Нека от всеки каубой да начертаем права линия до най-близкия друг каубой, които линии да означим с $d_1, d_2, d_3, ..., d_n$ където $d_1 < d_2 < d_3 < ... < d_n$. \newline
+
+I. случай: Всичките линии са свързани последователно в една дълга кривяща се линия. Нека да означим каубоите в краищата на $d_n$ с $c_{2021}$ и $c_{2020}$. Каубой $c_{2021}$ няма да бъде застрелян, понеже най-близкия му каубой ще е $c_{2020}$, обаче за $c_{2020}$ най-близкия каубой ще е на другия край на $d_{n-1}$. \newline
+
+II. случай: Всички линии са отделени, тоест имаме само двойки застреляли се каубои. Понеже $2021$ е нечетна цифра, то ние ще имаме един каубой който не може да участва в двойка застреляни. Тоест, точно този каубой няма да бъде застрелян. \newline
+
+III. случай: Някои линиии са свързани в кривящи се линии, други са отделени. Всяка кривяща се линия може да се сведе до I. случай, следователно има поне един незастрелян каубой.
\paragraph{\colorbox{yellow}{Задача 2.} Решение:}