TGViewer
Channel Public Channel
Mathreshka

Mathreshka

@mathreshka

Математика. Задачи с собеседований и олимпиад.

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

Для связи: @clean_horizon
Subscribers
3.24K
Photos
4
Videos
0
Links
179

Showing posts older than #54 · Back to latest

Older Posts 20 shown
Post #53 2.68K
Сегодня репост из интереснейшей книги Виктора Прасолова с задачками по планиметрии. #геометрия

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

В качестве лирического отступления – ссылка на native American hoop dance – наши ассоциации с задачей.
Hoop Dance (#39)
Telegraph Hoop Dance (#39) Шесть кругов имеют общую точку. Докажите, что хотя бы один из них содержит центр некоторого другого круга. Сложность: 3/10 Источник: Прасолов В.В. – Задачи по планиметрии
Post #52 2.44K
Post #51 2.24K
Дорогие друзья! Большое спасибо за интерес к нашей работе!

Чтобы не потеряться в случае возможных проблем с доступом, сообщаем, что в качестве альтернативной площадки у нас есть инстаграм math_reshka. На данный момент контент там неполноценный, тем не менее все важные организационные сообщения будем проводить через оба ресурса.
Post #50 2.68K
Сегодня предлагаем лёгкую и достаточно распространённую задачку с #интервью. Как правило, дают для разогрева или под конец собеседования. Мне попалась в прошлом году в компании #Яндекс.
Первая задача про кувшины (#37)
Telegraph Первая задача про кувшины (#37) Есть неограниченный резервуар с водой и два кувшина вместимостью 3 л и 5 л. Как отмерить 4 л? Сложность: 2/10
Post #49 2.8K
Сегодня поговорим о классической и важной задаче в математике с обманчиво шутливым названием «теорема о дощечках» (Tarski's plank problem). Вопросы, возникающие вокруг этой теоремы, до сих пор актуальны в математическом мире. Например, совсем недавно при участии российского математика из МФТИ было доказано ещё одно её обобщение (всем желающим – ссылка ниже). У истоков проблемы стоят такие знаменитые имена, как А. Тарский и Г. Штейнгауз (рекомендуем полистать его замечательную книгу «Математический калейдоскоп»). Мы предлагаем вам решить наиболее простой, но тем не менее очень интересный вариант этой задачи.
#классическая_задача
Задача о дощечках (#36)
Telegraph Задача о дощечках (#36) Докажите, что круг («яму») нельзя покрыть полосками («дощечками»), суммарная ширина которых меньше диаметра. Сложность: 6/10
Post #48 2.61K
Post #47 2.79K
Турниру претендентов и всем любителям шахмат посвящается. Сегодня в 16:00 по Москве будет сыгран финальный тур турнира претендентов. Победитель выходит на матч с чемпионом мира по шахматам. С нашей родной стороны неплохие шансы на победу в турнире имеет Сергей Карякин. Партии гроссмейстеров обычным смертным типа меня смотреть без комментариев трудновато, поэтому я абсолютно бескорыстно (не реклама) рекомендую всем желающим канал гроссмейстера Сергея Шипова, который сам смотрю. А пока в ожидании игры предлагаю простую комбинаторную задачку про расстановку фигур на доске, которую решал на #интервью в компании #Совкомфлот.
Мирные ладьи (#34)
Telegraph Мирные ладьи (#34) Сколькими способами можно разместить на шахматной доске восемь ладей так, чтобы они не били друг друга?
Post #46 2.66K
Post #45 2.92K
Многие задачи для разработчиков состоят из двух частей: поиск алгоритма и написание кода. Сегодняшняя задачка встречалась на #интервью в #Bloomberg на позицию Software Engineer / Developer. Код писать мы никому не предлагаем, а вот «логическая» часть весьма занимательна.
Королева бензоколонок (#32)
Telegraph Королева бензоколонок (#32) На кольцевой дороге расположено несколько бензоколонок, по которым распределено столько бензина, сколько требуется автомобилю для совершения ровно одного круга. В начальный момент у автомобиля пустой бак. Докажите, что найдётся бензоколонка, стартуя от которой…
Post #44 3.58K
Post #43 3.34K
Основные методы селекции: массовый и индивидуальный отбор, инбридинг и аутбридинг, отдалённая гибридизация... Труд селекционера можно справедливо назвать искусством. Приобщимся к нему.
Клеточный отбор (#30)
Telegraph Клеточный отбор (#30) Докажите, что из любых (4n - 3) клеток клетчатого листа можно выбрать n таких, что никакие две из выбранных не имеют общих точек. Сложность: 3/10
Post #42 3.07K
Post #41 3.06K
Post #40 3.05K
Сегодняшняя задача имеет формулировку схожую с предыдущей задачей, но совершенно другое решение, даже другой подход к решению. Подобными упражнениями на собеседованиях проверяется умение думать out of box. В частности, пример ниже я решал на #интервью в компании #Совкомфлот.
100 монет / 2 мешка (#27)
Telegraph 100 монет / 2 мешка (#27) У маклера 100 монет и 2 мешка. Ему надо разложить все монеты по мешкам так, чтобы в одном мешке их было в два раза больше, чем в другом. Как ему это сделать? Сложность: 1/10
  • 👍 4
Post #39 2.87K
Post #37 2.58K
По мотивам публикации в современном Кванте. Мы уже вписывали в квадрат выпуклый четырёхугольник (#2). Теперь посмотрим на свойства ломаной в квадрате.
#геометрия
В три погибели (#24)
Telegraph В три погибели (#24) В квадрате проведена ломаная ABCDE, как показано на рисунке. Отмеченные углы равны. Докажите, что AB² + CD² = BC² + DE² Сложность: 4/10
  • ❤ 1
Post #35 2.54K
Post #34 2.51K
Мой школьный учитель так объяснял подход к решению любой олимпиадной задачи. Представьте, говорит, что у вас есть набор карточек: метод инвариантов, принцип Дирихле, предположим противное… Надо понять, какую карту применить, и задача решена.
Уверен, что требуемая карточка есть у всех.
Грани многогранника (#21)
Telegraph Грани многогранника (#21) Докажите, что в любом многограннике всегда найдутся две грани с одинаковым количеством сторон. Сложность: 3/10 Источник: Квант, 1973
  • ❤ 1
Older posts →
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →