К вам пришло 10 гостей и каждый оставил в коридоре пару калош. Все пары калош имеют разные размеры. Гости начали расходиться по одному, одевая любую пару калош, в которые они могли влезть (т.е. каждый гость мог надеть пару калош, не меньшую, чем его собственные).
Спустя какое то время выяснилось, что ни один из оставшихся гостей не может найти себе пару калош, чтобы уйти. Какое максимальное число гостей могло остаться?

#puzzle_49

🎲 Это довольно известная головоломка на мат. логику. Уверен, многие из вас справились с ней 😃
А завтра не пропустите нашу новую задачу по программированию!

#puzzle_49
https://tgraph.io/Puzzle-49-Kaloshi-11-26

🎓 Всем доброе утро! Вот и новая задачка подоспела, уверен, вы получите удовольствие, решая ее!
Всем отличного кодинга и плодотворных выходных!

#announcement #task_198
https://tgraph.io/Anons-198-Onlajn-konferenciya-11-29

👨🏻‍💻 Разбор задачи с пересекающимися временными отрезками! Все детали по ссылочке ниже!

#task_198 #c_sharp
https://medium.com/unilecs/task-f0b50a010d79

🎲 1й вторник месяца Варламов провёл в Казани, а 1й вторник после 1го понедельника — в Питере. В следующем месяце 1й вторник Варламов провёл в Москве, а 1й вторник после 1го понедельника — в Севастополе.

Определите даты приезда Варламова в каждый город?

#unilecs #varlamov #puzzle_50

🔥 Оценка алгоритмов с практической точки зрения!
Один из наших самых активных подписчиков Евгений (@jinxonik) написал отличную статью на эту тему!

https://habr.com/ru/post/478420/

🎲 Открываем календарь и решаем нашу головоломку!

#puzzle_50 #varlamov #unilecs
https://tgraph.io/Puzzle-50-Trevel-bloger-12-02

🎓 Наш уютненький чатик @unilecs_chat в последнее время часто обсуждает математические вопросы и головоломки!
Что ж, вот еще одна математическая задачка на выходные!

#announcement #task_199
https://tgraph.io/Anons-199-Nevozmozhnaya-summa-12-06

👨🏻‍💻 Простой разбор, на первый взгляд, не тривиальной задачи!
Всем удачной недели!

#task_199 #c_sharp
https://medium.com/unilecs/unilecs-task-impossible-amount-d04f57280fc9

🎲 Население Земли более 4 млрд. Известно, что среди них не более 1% старше 100 лет. Докажите, что найдутся два человека, которые родились в одну и ту же секунду.

#puzzle_51

🔥 Важный алгоритм, который обязан знать каждый программист! Сохраните себе эту статью в закладки!

📍 Задача нахождения наибольшей общей подпоследовательности (longest common subsequence) — задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей. Это классическая задача информатики, которая имеет приложения, в частности, в задаче сравнения текстовых файлов (утилита diff).

#lcs #algorithms #unilecs
https://medium.com/unilecs/longest-common-subsequence-lcs-eed763e267ed

🎲 Задача сводится к принципу Дирихле - утверждение в комбинаторике, сформулированное немецким математиком Дирихле в 1834 году, устанавливающее связь между объектами и контейнерами при выполнении определённых условий.

#puzzle_51
https://tgraph.io/Puzzle-51-Naselenie-Zemli-12-10

🔥 200 задач по программированию с разбором и решением!
У нас сегодня знаменательная дата - 200я задача! И мы подготовили для вас классный материал: алгоритм вычисления расстояния Дамерау-Левенштейна - один из алгоритмов нечеткого поиска (fuzzy string search). Подобные алгоритмы являются основой для программ проверки орфографии и поисковых движков вроде Google или Yandex.

#announcement #task_200
https://tgraph.io/Anons-200-Rasstoyanie-Damerau--Levenshtejna-12-13

👨‍💻 Расстояние Дамерау-Левенштейна является мерой "схожести" двух строк. Алгоритм его поиска находит применение в реализации нечёткого поиска, а также в биоинформатике (сравнение ДНК).

Дамерау показал, что 80% человеческих ошибок при наборе текстов составляют перестановки соседних символов, пропуск символа, добавление нового символа и ошибка в символе. Поэтому метрика Дамерау-Левенштейна часто используется в редакторских программах для проверки правописания.

#task_200 #cpp #python
https://medium.com/unilecs/unilecs-task-damerau-levenshtein-distance-510c8a66bf7

🎲 Итак, публикуем разбор последней головоломки! Многие решили задачу с помощью брутфорса, хотя можно было воспользоваться свойствами квадрата числа, чтобы сократить диапазон перебора до нескольких десятков чисел.

#puzzle_52
https://tgraph.io/Puzzle-52-Kvadrat-chisla-12-19

🎓 Как насчет размяться перед новогодними праздниками?!
Классическая задача по программированию для джунов!

#announcement #task_201
https://tgraph.io/Anons-201-Specialnaya-summa-12-19

👨🏻‍💻 Классическая ошибка джунов - "А, это же легко!" А потом выясняется, что код работает не во всех случаях.
Будьте внимательны даже при решении самых простых задач!

#task_201 #c_sharp
https://medium.com/unilecs/unilecs-task-special-sum-6d0c9dca766f

🔥 Внимание! Мошенники в Telegram!

Вчера впервые столкнулся с ситуацией, когда мошенники создали фейковый клон моего аккаунта, с которого пытались продавать рекламу в канале @UniLecs.
Фейковый аккаунт полностью похож на мой личный, а для создания похожего юзернейма воспользовались старым трюком с заглавной буквой i, ктр очень похожа на прописную L.

Хочу предупредить всех, чтобы вы были осторожнее и не переводили деньги мошенникам! Все наши контакты указаны в описании канала!

P.S. Всех с наступающими праздниками! 🎄