Summary Files Commits Branches @commit @diff @stats
diff options
context:
space:
mode:
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.} Решение:}