Сегодняшнюю задачу могут легко предложить в качестве разогрева на #интервью в инвестбанке или IT-компаниях.
Мистер Икс (#20)
Мистер Икс (#20)
Telegraph
Мистер Икс (#20)
Решите уравнение
Мой школьный учитель так объяснял подход к решению любой олимпиадной задачи. Представьте, говорит, что у вас есть набор карточек: метод инвариантов, принцип Дирихле, предположим противное… Надо понять, какую карту применить, и задача решена.
Уверен, что требуемая карточка есть у всех.
Грани многогранника (#21)
Уверен, что требуемая карточка есть у всех.
Грани многогранника (#21)
Telegraph
Грани многогранника (#21)
Докажите, что в любом многограннике всегда найдутся две грани с одинаковым количеством сторон. Сложность: 3/10 Источник: Квант, 1973
Достаточно интересная задачка, опубликованная в The Guardian, хотя известная и до этого момента.
Палка с муравьями (#22)
Палка с муравьями (#22)
Telegraph
Палка с муравьями (#22)
На палке длиной в один метр произвольным образом расположились 22 муравья. По команде каждый из них начинает ползти в сторону одного из концов палки со скоростью 1 м/мин. Достигнув края, муравей падает. В случае если муравей встречается с другим муравьём…
По мотивам публикации в современном Кванте. Мы уже вписывали в квадрат выпуклый четырёхугольник (#2). Теперь посмотрим на свойства ломаной в квадрате.
#геометрия
В три погибели (#24)
#геометрия
В три погибели (#24)
Telegraph
В три погибели (#24)
В квадрате проведена ломаная ABCDE, как показано на рисунке. Отмеченные углы равны. Докажите, что AB² + CD² = BC² + DE² Сложность: 4/10
Все мы знаем про уравнения в целых числах (Диофантовы уравнения). Их интересным частным случаем являются уравнения в цифрах. Следующая задача предлагалась кандидатам на #интервью в #WorldQuant.
Greeks (#25)
Greeks (#25)
Telegraph
Greeks (#25)
Решить уравнение в цифрах alfa + beta + gama = delta
Задача с #интервью в #GoldmanSachs. Для решения используется очень полезный инструмент, который будет ещё не раз задействован в будущем.
1000 монет / 10 мешков (#26)
1000 монет / 10 мешков (#26)
Telegraph
1000 монет / 10 мешков (#26)
У дилера 1000 монет и 10 мешков. Ему надо распределить все монеты по мешкам так, чтобы он мог передать любую сумму (от 1 до 1000) по требованию клиента, не раскрывая мешков. Как ему распределить монеты? Сложность: 5/10
Сегодняшняя задача имеет формулировку схожую с предыдущей задачей, но совершенно другое решение, даже другой подход к решению. Подобными упражнениями на собеседованиях проверяется умение думать out of box. В частности, пример ниже я решал на #интервью в компании #Совкомфлот.
100 монет / 2 мешка (#27)
100 монет / 2 мешка (#27)
Telegraph
100 монет / 2 мешка (#27)
У маклера 100 монет и 2 мешка. Ему надо разложить все монеты по мешкам так, чтобы в одном мешке их было в два раза больше, чем в другом. Как ему это сделать? Сложность: 1/10
Мы уже упоминали про мышление out of box. В России бы сказали незашоренный взгляд. В следующей задаче речь идёт про умение думать out of plane, что тоже полезно.
#геометрия
Выход в пространство (#29)
#геометрия
Выход в пространство (#29)
Telegraph
Выход в пространство (#29)
По четырём прямым на плоскости, никакие две из которых не параллельны, с постоянными скоростями движутся четыре пешехода A, B, C, D. Известно, что A и B повстречаются на своём пути со всеми пешеходами. Докажите, что пешеходы C и D тоже встретятся друг с другом?…
Основные методы селекции: массовый и индивидуальный отбор, инбридинг и аутбридинг, отдалённая гибридизация... Труд селекционера можно справедливо назвать искусством. Приобщимся к нему.
Клеточный отбор (#30)
Клеточный отбор (#30)
Telegraph
Клеточный отбор (#30)
Докажите, что из любых (4n - 3) клеток клетчатого листа можно выбрать n таких, что никакие две из выбранных не имеют общих точек. Сложность: 3/10
Задачка, которую любят задавать на #интервью во многих IT-компаниях и инвестфондах, например, #BlackRock.
Праздничный торт (#31)
Праздничный торт (#31)
Telegraph
Праздничный торт (#31)
Вам на день рождения испекли торт. На какое максимальное число кусков его можно поделить тремя прямыми разрезами? Сложность: 1/10
Многие задачи для разработчиков состоят из двух частей: поиск алгоритма и написание кода. Сегодняшняя задачка встречалась на #интервью в #Bloomberg на позицию Software Engineer / Developer. Код писать мы никому не предлагаем, а вот «логическая» часть весьма занимательна.
Королева бензоколонок (#32)
Королева бензоколонок (#32)
Telegraph
Королева бензоколонок (#32)
На кольцевой дороге расположено несколько бензоколонок, по которым распределено столько бензина, сколько требуется автомобилю для совершения ровно одного круга. В начальный момент у автомобиля пустой бак. Докажите, что найдётся бензоколонка, стартуя от которой…
Мы уже упоминали про некоторые методы исследования игр: классификация позиций и решение с конца (смотри #17). В этот раз напомним про ещё один полезный приём.
#игра #олимпиады
Игра в клетки (#33)
#игра #олимпиады
Игра в клетки (#33)
Telegraph
Игра в клетки (#33)
На доске 8х8 двое играют в такую игру: у одного есть много квадратиков размером в одну клетку, у другого – много уголков из трёх клеток (как на рисунке ниже). Игроки ходят по очереди: сначала первый кладёт на доску свою фигуру, затем второй свою, и так далее…
Турниру претендентов и всем любителям шахмат посвящается. Сегодня в 16:00 по Москве будет сыгран финальный тур турнира претендентов. Победитель выходит на матч с чемпионом мира по шахматам. С нашей родной стороны неплохие шансы на победу в турнире имеет Сергей Карякин. Партии гроссмейстеров обычным смертным типа меня смотреть без комментариев трудновато, поэтому я абсолютно бескорыстно (не реклама) рекомендую всем желающим канал гроссмейстера Сергея Шипова, который сам смотрю. А пока в ожидании игры предлагаю простую комбинаторную задачку про расстановку фигур на доске, которую решал на #интервью в компании #Совкомфлот.
Мирные ладьи (#34)
Мирные ладьи (#34)
Telegraph
Мирные ладьи (#34)
Сколькими способами можно разместить на шахматной доске восемь ладей так, чтобы они не били друг друга?
Сегодня поговорим о классической и важной задаче в математике с обманчиво шутливым названием «теорема о дощечках» (Tarski's plank problem). Вопросы, возникающие вокруг этой теоремы, до сих пор актуальны в математическом мире. Например, совсем недавно при участии российского математика из МФТИ было доказано ещё одно её обобщение (всем желающим – ссылка ниже). У истоков проблемы стоят такие знаменитые имена, как А. Тарский и Г. Штейнгауз (рекомендуем полистать его замечательную книгу «Математический калейдоскоп»). Мы предлагаем вам решить наиболее простой, но тем не менее очень интересный вариант этой задачи.
#классическая_задача
Задача о дощечках (#36)
#классическая_задача
Задача о дощечках (#36)
Telegraph
Задача о дощечках (#36)
Докажите, что круг («яму») нельзя покрыть полосками («дощечками»), суммарная ширина которых меньше диаметра. Сложность: 6/10
Сегодня предлагаем лёгкую и достаточно распространённую задачку с #интервью. Как правило, дают для разогрева или под конец собеседования. Мне попалась в прошлом году в компании #Яндекс.
Первая задача про кувшины (#37)
Первая задача про кувшины (#37)
Telegraph
Первая задача про кувшины (#37)
Есть неограниченный резервуар с водой и два кувшина вместимостью 3 л и 5 л. Как отмерить 4 л? Сложность: 2/10
Дорогие друзья! Большое спасибо за интерес к нашей работе!
Чтобы не потеряться в случае возможных проблем с доступом, сообщаем, что в качестве альтернативной площадки у нас есть инстаграм math_reshka. На данный момент контент там неполноценный, тем не менее все важные организационные сообщения будем проводить через оба ресурса.
Чтобы не потеряться в случае возможных проблем с доступом, сообщаем, что в качестве альтернативной площадки у нас есть инстаграм math_reshka. На данный момент контент там неполноценный, тем не менее все важные организационные сообщения будем проводить через оба ресурса.
Интересная комбинаторная задачка от классика популярной математики Мартина Гарднера.
Выбор пути (#38)
Выбор пути (#38)
Telegraph
Выбор пути (#38)
Маленькая Сьюзи идёт из дома (A) в школу (B) (смотри план местности ниже). Сколькими способами она может проделать свой путь, если идти по дороге разрешается только вправо или вниз? Сложность: 4/10 Источник: Martin Gardner - Aha! Insight
Сегодня репост из интереснейшей книги Виктора Прасолова с задачками по планиметрии. #геометрия
Для решения многих задач бывает полезно рассмотреть какой-либо «крайний», «граничный» элемент, то есть элемент, на котором некоторая величина принимает наибольшее или наименьшее значение, например, наибольшую или наименьшую сторону треугольника, наибольший или наименьший угол и так далее. Этот метод решения задач иногда называют принципом (правилом) крайнего; название это, правда, не общепринятое.
В качестве лирического отступления – ссылка на native American hoop dance – наши ассоциации с задачей.
Hoop Dance (#39)
Для решения многих задач бывает полезно рассмотреть какой-либо «крайний», «граничный» элемент, то есть элемент, на котором некоторая величина принимает наибольшее или наименьшее значение, например, наибольшую или наименьшую сторону треугольника, наибольший или наименьший угол и так далее. Этот метод решения задач иногда называют принципом (правилом) крайнего; название это, правда, не общепринятое.
В качестве лирического отступления – ссылка на native American hoop dance – наши ассоциации с задачей.
Hoop Dance (#39)
Telegraph
Hoop Dance (#39)
Шесть кругов имеют общую точку. Докажите, что хотя бы один из них содержит центр некоторого другого круга. Сложность: 3/10 Источник: Прасолов В.В. – Задачи по планиметрии