diff options
Solved first exercise
2 files changed, 7 insertions, 1 deletions
| -rw-r--r-- | Year 1/Discrete math/Homework1.pdf | bin | 33822 -> 34662 bytes | |||
| -rw-r--r-- | Year 1/Discrete math/Homework1.tex | 8 |
diff --git a/Year 1/Discrete math/Homework1.pdf b/Year 1/Discrete math/Homework1.pdf Binary files differindex 8871a92..0ea2b7f 100644 --- a/Year 1/Discrete math/Homework1.pdf +++ b/Year 1/Discrete math/Homework1.pdf 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.} Решение:} |
