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

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

Для связи: @clean_horizon
Download Telegram
Сегодня в выпуске задача про фитили в двух вариантах. Первый (он же классический) вариант, вероятнее всего, большинству давно знаком, даже не помню, откуда я про него узнал. Но если вы ещё не решали эту задачу – очень рекомендую порешать, получите удовольствие! Второй вариант есть некоторое обобщение первого. В этом виде задачу мне преподнесли на #интервью в компании #Совкомфлот.
Про фитили (#3)
Следующая задачка навеяна эпизодом из финала осенней серии игры «Что? Где? Когда?», которая прошла в конце октября этого года. Особенно интересно решить задачку в уме, так как на бумаге она решается без труда. При чём тут Нью-Дели можно узнать из решения. Также ниже привожу ссылку на эпизод из #чгк (спойлер).
Время в Нью-Дели (#4)
Каждый день до конца рабочей недели будет выходить одна задача. Все они на вид разные, но суть едина. Цель данного экзерсиса – познакомить читателя с интересным понятием, о котором будет рассказано в пятницу. Stay tuned!
А начнём с задачки, которая претендует на звание самой простой среди задач, которые были и будут здесь представлены.
Про бассейн и две трубы (#6)
Эту задачу меня попросили решить на #интервью в #Yandex. Решение задач такого типа состоит из двух частей: «найти» и «доказать». На собеседованиях, как правило, интересуются только частью «найти». Для полноты картины привожу также доказательство.
Диагонали в клетках (#10)
Представьте, что вам на долю выпало играть на базаре в монету с нечистым на руку торговцем. Он, конечно, заявляет, что монета самая обычная, и шансы, что при подбрасывании выпадет орёл или решка, равны. Вы, не будучи простофилей, ему не верите, но поменять монету на вашу торговец не соглашается. Каким образом, даже играя с «нечестной» монетой, можно сделать честную игру?
Это альтернативная формулировка задачи, которую предлагают на #интервью в #WorldQuant
#игра
Честная игра с «нечестной» монетой (#13)
Сначала Илон, скорее всего, будет немногословен, продолжая отвечать на почту или работать. Не паникуйте. Это нормально. Затем он повернётся к вам. Не факт, что он посмотрит вам в глаза или вообще заметит вас. Не паникуйте. Это нормально. Когда будет нужно, он заговорит с вами.
Собеседование может длиться от 30 секунд до 15 минут. Во время него Маск задаёт вопросы, просит решить инженерные задачи и головоломки. У Маска есть любимая загадка…
#интервью #SpaceX #Tesla
Географ глобус пропил (#15)
Дорогие друзья! Поздравляем вас с наступающим Новым годом! Большое спасибо, что вы с нами.

Объявление: команда Матрёшки уходит на каникулы до середины января. Желаем всем хороших праздников!

Мы ещё очень молодой канал, поэтому нам важно понимать, как развиваться в новом году. Пожалуйста, поделитесь мнением относительно сложности задач (в среднем).

👍 = то, что надо
😳 = сложно, хочется полегче
😂 = легко, хочется посложнее
А вот и мы! Всех с прошедшими праздниками!

В первую очередь, спасибо всем, кто принял участие в предновогоднем опросе! Сегодняшняя #игра является модификацией предыдущей. Главная идея данного сиквела – напомнить/познакомить вас с методом, при помощи которого решается широкий круг подобных игр. Начинаем набирать обороты!
Ёлочные игрушки возвращаются (#17)
На примере задачи Вписанный четырёхугольник (#2) мы уже видели, как понятие ломаной и ее свойства бывают полезными. В предлагаемой задаче также естественным образом возникают ломаные. #геометрия
Про лес (#19)
Сегодняшнюю задачу могут легко предложить в качестве разогрева на #интервью в инвестбанке или IT-компаниях.
Мистер Икс (#20)
Мой школьный учитель так объяснял подход к решению любой олимпиадной задачи. Представьте, говорит, что у вас есть набор карточек: метод инвариантов, принцип Дирихле, предположим противное… Надо понять, какую карту применить, и задача решена.
Уверен, что требуемая карточка есть у всех.
Грани многогранника (#21)