Mathreshka
3.44K subscribers
2 photos
1 file
163 links
Математика. Задачи с собеседований и олимпиад.

Авторский канал выпускника мехмата, кандидата наук, чьё хобби – ходить по собеседованиям.

Для связи: @clean_horizon
加入频道
Все мы знаем про уравнения в целых числах (Диофантовы уравнения). Их интересным частным случаем являются уравнения в цифрах. Следующая задача предлагалась кандидатам на #интервью в #WorldQuant.
Greeks (#25)
Сегодняшняя задача имеет формулировку схожую с предыдущей задачей, но совершенно другое решение, даже другой подход к решению. Подобными упражнениями на собеседованиях проверяется умение думать out of box. В частности, пример ниже я решал на #интервью в компании #Совкомфлот.
100 монет / 2 мешка (#27)
Основные методы селекции: массовый и индивидуальный отбор, инбридинг и аутбридинг, отдалённая гибридизация... Труд селекционера можно справедливо назвать искусством. Приобщимся к нему.
Клеточный отбор (#30)
Многие задачи для разработчиков состоят из двух частей: поиск алгоритма и написание кода. Сегодняшняя задачка встречалась на #интервью в #Bloomberg на позицию Software Engineer / Developer. Код писать мы никому не предлагаем, а вот «логическая» часть весьма занимательна.
Королева бензоколонок (#32)
Турниру претендентов и всем любителям шахмат посвящается. Сегодня в 16:00 по Москве будет сыгран финальный тур турнира претендентов. Победитель выходит на матч с чемпионом мира по шахматам. С нашей родной стороны неплохие шансы на победу в турнире имеет Сергей Карякин. Партии гроссмейстеров обычным смертным типа меня смотреть без комментариев трудновато, поэтому я абсолютно бескорыстно (не реклама) рекомендую всем желающим канал гроссмейстера Сергея Шипова, который сам смотрю. А пока в ожидании игры предлагаю простую комбинаторную задачку про расстановку фигур на доске, которую решал на #интервью в компании #Совкомфлот.
Мирные ладьи (#34)
Сегодня поговорим о классической и важной задаче в математике с обманчиво шутливым названием «теорема о дощечках» (Tarski's plank problem). Вопросы, возникающие вокруг этой теоремы, до сих пор актуальны в математическом мире. Например, совсем недавно при участии российского математика из МФТИ было доказано ещё одно её обобщение (всем желающим – ссылка ниже). У истоков проблемы стоят такие знаменитые имена, как А. Тарский и Г. Штейнгауз (рекомендуем полистать его замечательную книгу «Математический калейдоскоп»). Мы предлагаем вам решить наиболее простой, но тем не менее очень интересный вариант этой задачи.
#классическая_задача
Задача о дощечках (#36)
Сегодня предлагаем лёгкую и достаточно распространённую задачку с #интервью. Как правило, дают для разогрева или под конец собеседования. Мне попалась в прошлом году в компании #Яндекс.
Первая задача про кувшины (#37)
Дорогие друзья! Большое спасибо за интерес к нашей работе!

Чтобы не потеряться в случае возможных проблем с доступом, сообщаем, что в качестве альтернативной площадки у нас есть инстаграм math_reshka. На данный момент контент там неполноценный, тем не менее все важные организационные сообщения будем проводить через оба ресурса.
Сегодня репост из интереснейшей книги Виктора Прасолова с задачками по планиметрии. #геометрия

Для решения многих задач бывает полезно рассмотреть какой-либо «крайний», «граничный» элемент, то есть элемент, на котором некоторая величина принимает наибольшее или наименьшее значение, например, наибольшую или наименьшую сторону треугольника, наибольший или наименьший угол и так далее. Этот метод решения задач иногда называют принципом (правилом) крайнего; название это, правда, не общепринятое.

В качестве лирического отступления – ссылка на native American hoop dance – наши ассоциации с задачей.
Hoop Dance (#39)
Easy like Sunday morning. Желаем приятного утра за чашечкой кофе! #интервью

Среди организационных новостей – публикацию содержательной части поста перенесли на medium, так как ресурс telegraph пострадал из-за блокировки.
Кофе с молоком (#40)
Если на #интервью вас просят решить простую задачку, то речь идёт не о вашей способности её решить – она подразумевается. Проверяется скорость решения. В задачах на счёт особенно важно найти правильный способ подсчёта, тогда она решается без труда.

Даём вам минуту на решение следующего тизера устно.
Куб 10х10х10 (#41)