Mathreshka – Telegram
Mathreshka
3.39K subscribers
3 photos
1 file
172 links
Математика. Задачи с собеседований и олимпиад.

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

Для связи: @clean_horizon
Download Telegram
Турниру претендентов и всем любителям шахмат посвящается. Сегодня в 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)
Предлагаем решить комбинаторную задачку из вступительного в #ШАД Яндекса в 2017 году. На экзамене на 8 заданий отводится 4 часа. Кстати, в этом году онлайн анкета-тестирование для поступающих закрывается 10 мая.
Куб 3x3x3 (#42)
В следующей формулировке задача может быть решена аналитически (в явном виде) или алгоритмически (предъявление кода, который находит решение). Решение, которое ждут от кандидата на #интервью, зависит от специфики вакансии.
Обезьяна и кокосы (#45)
В связи с началом дачного сезона мы хотим поговорить с вами о кротах. Один садовод избавился от них так: он запустил в норы по несколько муравьёв (лесных, которые большие, иногда ещё рыжие), после чего кроты убегали, так как они начинают чувствовать себя неуютно, когда их кусают. #интервью
Catcher in the Rye (#46)
Сегодня мы будем изобретать футбольный мяч. Вот такой ⚽️.
Почему мяч состоит из чёрных и белых «сегментов»? Сколько их? Отвечаем вместе на эти вопросы.
Футбольный мяч (#49)
У меня есть друг математик. Но в душе он поэт.

Что общего между птицами и звёздами? Они находятся где-то высоко-высоко в небе. А ещё есть что-то очень земное, теплое и полезное, что их объединяет. Догадались? Ну, конечно, это МОЛОКО! Почему? Да потому, что большое скопление звёзд называется «млечным путём», а нечто желанное и недосягаемое, как птица, парящая в облаках, означает «птичье молоко». Разговор о молоке может занять целую вечность: начиная от древних цивилизаций, вплоть до наших дней. Мы это оставим на потом, а сейчас давайте решим молочную задачу. Итак,
Разливное молоко (#50)
На #интервью в компаниях финансового сектора часто просят дать экспресс-оценку доходности проекта устно. В этом случае важно иметь под рукой некоторые схемы, помогающие ответить быстро. Привожу два интересных примера, один из которых попался мне на собеседовании в #Virgin. #финансы
Mental IRR Calculator (#52)
Продолжая тему #финансы, вспомним классическое правило 72, которое позволяет сделать быструю оценку времени, необходимого на удвоение ваших инвестиций при заданной доходности. Попробуем вместе понять, откуда взялось именно 72. Обычно это правило применяется в финансах, но можно применять и в демографии (через сколько лет удвоится население Земли?), в общем, везде, где есть экспоненциальный рост.
Rule of 72 (#53)