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

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

Для связи: @clean_horizon
Download Telegram
Иногда сложно придумать решение задачи. А насколько сложно придумать саму задачу? Мы в Матрёшке осилили этот вызов несколько раз. Зафиксировали своё достижение здесь и здесь.

На неделе через общего коллегу познакомился с Михаилом Евдокимовым – задачным композитором. Михаил сочиняет задачи для школьных математических олимпиад разного уровня: Московская Олимпиада Школьников, Турнир Городов, Матпраздник, Всерос.

Так как Михаил работал в различных компаниях, то у него собралась небольшая коллекция задач с собеседований, которые он начал публиковать на канале @kvantland. Далее следует репост.
👍125
Вы думаете, что на собеседованиях при приёме на работу в крупную компанию задают только вопросы, требующие специальных знаний? Это не всегда так). Вот задачка для младших классов, с которой справились далеко не все кандидаты:

Три охотника сварили кашу. Первый дал две кружки крупы, второй — одну, третий — ни одной, но он расплатился семью патронами. Как должны поделить патроны первые два охотника, если все ели поровну?
👍224
​​Шахматные задачи

Кроме математики мы также любим шахматы. Сегодня открывается турнир претендентов (и претенденток), который пройдёт в Торонто с 3 по 23 апреля. Победитель турнира сыграет матч за титул с действующим чемпионом мира по шахматам Дин Лижэнем. По этому поводу предлагаем вам решить авторскую задачу. Попутно также отметим, что шахматные задачи можно разделить на два типа:

– собственно шахматные, использующие полный набор правил и тренирующие навыки игры (например, как сегодняшняя)
– математические / логические, использующие некоторую шахматную механику, но решения которых лежат вне плоскости игры (например, как эта)

#шахматы #авторская

Условие (№140)

Какое максимальное количество ферзей можно получить на шахматной доске, играя по правилам? Какое максимальное количество фигур может присутствовать на доске в этот момент?

Решение
15👍5👎1
Задача Бернулли-Эйлера о перепутанных письмах

Классическая задача Бернулли-Эйлера формулируется следующим образом.

Формулировка (№141)
Некто написал шесть писем шести различным людям и заготовил шесть конвертов с их адресами. Сколькими способами можно вложить письма в конверты, чтобы ни одно письмо не попало тому лицу, которому оно адресовано?

В качестве реверанса к предыдущему посту проинтерпретируем эту задачу в шахматных терминах: ладья на i-й вертикали и j-й горизонтали будет соответствовать i-му письму, упакованному в j-й конверт. С учётом этого получаем

Эквивалентную формулировку
Сколькими способами на доске 6х6 можно расставить 6 ладей так, чтобы они не били друг друга и не стояли на главной диагонали?

Альтернативная формулировка создаёт новый контекст с сопуствующим инструментарием. Поэтому возможно кому-то будет удобнее решать эту задачу в шахматных терминах.

#олимпиады #классическаязадача

Решение
👍1210
С новым учебным годом

В прошлом году я преподавал в RSM 5-му и 7-му классам олимпиадную математику. Или как у них говорят, competition mathematics. Очень был рад, что начало сезона у олимпиадников идёт со сдвигом в пару недель относительно стандартной программы. Ну а теперь уже привычка.

Итак, возвращаемся с летних каникул к любимой теме соавтора Матрёшки – клетке. Очевидная шахматная аналогия не всегда помогает в решении задач по примеру сегодняшней.

А если вам вдруг захотелось поупражняться в задачах на клетчатой бумаге, то вот наша коллекция:
Клеточный отбор (#30)
Столбец квадратов (#54)
Баги (#56)
Дно коробки (#62)
Робот на шахматной доске (#71)

и другие…

Прямоугольники на доске 10х10
Решение
11👍5
Лог(ист)ические задачи

Когда-то я работал в компании #Новатэк, где мы с Коллегой проводили #интервью кандидатов к нам в управление. Среди прочих вопросов на собеседовании был единственный брейнтизер авторства моего Коллеги, который я считаю замечательным по нескольким причинам:
– моделирует реальные рабочие задачи
– простой
– легко ошибиться, если поспешить с ответом

В итоге на данную позицию мы провели очные встречи с 7 претендентами, среди которых только один смог решить. Но я убеждён, что все смогли бы дать правильный ответ, если бы спокойно обдумали задачу.

Перевалка
Решение
10👎4👍2
Классические задачи по теории вероятностей

– Какова вероятность встретить на улице динозавра?
– 50 на 50, либо встретишь, либо нет.


Очень люблю задачи, в которых первоначальная интуиция оказывается ошибочной. Сегодня предлагаем поупражняться в теории вероятностей, решая классическую олимпиадную задачу (по ощущениям, начиная с 9-го класса). Авторство мне неизветсно, но самое раннее упоминание, которое удалось найти относится к 2001-му году на сайте родного мехмата. Поделитесь в комментариях, если вдруг владеете более ранним источником.

В этот раз мы к вам с ещё одним анонсом. В нашем канале перемешаны два ключевых направления «собеседовательное» и олимпиадное (фильтровать можно по хэштэгам #интервью и #олимпиады соответственно). Ответственный за олимпиадное направление делится своими ассоциациями и мыслями по задачам в разделе Дивертисмент.

#тервер #классическаязадача

Сумасшедшая старушка
Дивертисмент
Решение
2👍175
С наступающим 2025

Счастье для всех, даром, и пусть никто не уйдет обиженный!
Стругацкие


Дорогие! Пусть новый год будет для вас счастливым. Всем нам – ❤️ и 🕊

Традиционное, но ничуть не формальное, СПАСИБО за то, что вы с нами!

Мы знаем, что среди наших подписчиков есть люди, которые накануне праздников непременно захотят порешать задачки. Понимая нашу ответственность, публикуем.

Пара слов про саму задачу. Наверное, не будет большим спойлером сказать, что в задачах на поиск оптимума, как правило, есть две части:

1/ привести пример решения
2/ доказать, что оно оптимально

Первая часть обычно очень весёлая. Вторая же – наоборот. Поэтому часто её пропускают за «очевидностью». Несмотря на то, что сегодняшняя задачка достаточно известная, например, вот она на бразильской олимпиаде 2005 года, мы не нашли строгого доказательства оптимальности. Среди того, что получилось найти, одни переборы. Нам удалось эту лакуну закрыть весьма эстетично на языке теории графов.

#олимпиады

Фонарик и 8 батареек
Решение
222🕊8👍7
Понравился мем:

Новый год снова не будет простым

Немного нумерологии вам в ленту:

2025 = (20 + 25)² =
(1 + 2 + … + 9)² =
1³ + 2³ + … + 9³

Последнее тождество приписывается Никомаху из г. Геразы, греческому математику, жившему во 2-м веке. Это имя я узнал на днях, а в 4-м веке «книга Никомаха была столь же классическою для арифметики, как Евклид для геометрии», как пишет А.В. Васильев в своём историческом очерке про целые числа.
217👍10
Страна Оз возвращается

Итак, заключительная часть увлекательной франшизы сегодня на ваших экранах. Если вы пропустили, то рекомендую начать с 1-й серии, а именно с этого поста шестилетней давности. 2-я часть вышла почти два года спустя здесь. Бессменный режиссёрский и актёрский состав.

Хотелось бы здесь оставить некоторый крючок, cliffhanger, с тем чтобы вы непременно ждали продолжения. Возможно ли такое в математике?

#олимпиады #графы

Солнечные и лунные города страны Оз (#146)
Дивертисмент
Решение
314👍10
Тасовки

У него спрашивали: «который час», он отвечал: «без пяти минут семёрка».
Пушкин, «Пиковая дама»

Проверим, как хорошо американцы умеют тасовать карты.

Хорошее упражнение – в уме перетасовать по-американски (см. условие задачи) несколько раз колоду хотя бы из 8 карт.

Американская тасовка (#147)
Решение
215👍8
Линейная алгебра в стереометрии

Продолжая контекст предыдущего поста, заходим с козырей, а именно, с самой сложной задачи Московской математической #олимпиады 1993 года для 10-11 классов.

Условие перекликается с задачей Жук и куб (#55), но тот бедняга не умеет летать. Как следствие, меняется размерность и подход к решению (и сложность!). Идею решения позаимствовали из другой нашей задачи, хотя можно решать и классическими школьными методами.

Витиеватые стереометрические нагромождения побудили меня наконец-то освоить геогебру для чертежей. А вольфрам альфу использую для проверки рутинных символьных действий (типа перемножения многочленов и последующее упрощение). Каков ещё инструментарий современного математика (без ИИ – решать пока хочется самому)?

#геометрия

Муха в тетраэдре (#148)
Дивертисмент
Решение
300👍1917🕊11
​​Математические ребусы

Готовил другую задачу для поста, но внезапно мне загадали этот #ребус с пометкой «для 5-го класса». Чуть было не опозорился, но неимоверными потугами я его осилил. Возрастная маркировка по факту оказалась корректной.

Забавно то, что ребус упоминается в сборнике Козловой «Сказки и подсказки» от 2004 года. Как я умудрился про него не знать?

В процессе решения я придумал вариацию этого ребуса во «вселенной спичек».

Это неформатный пост, поэтому всевозможные спойлеры – в комментариях. Отдельно побуждаю маскировать решения и ответы.

Итак, сегодняшний 2-в-1 вам к чашке кофе.

#спички #149
118👍9🕊4👎1
Задача Пенни о подбрасывании пенни

Наверняка многие из вас решали споры при помощи обычной монеты. Один выбирает орла, второму достаётся решка, оба имеют равные шансы на выигрыш. Как изменится расклад, если разрешить выбирать не просто букву, а слово, то есть некоторую последовательность орлов-решек? На первый взгляд кажется, раз все слова одинаковой длины равновероятны, выбор не имеет значения.

Эта постановка известна как #игра Пенни – по имени Волтера Пенни, описавшего её в 1969 году. Позже о ней писал Мартин Гарднер в своей книге Time Travel and Other Mathematical Bewilderments (1988), а также журнал Квант в статье Лучшее пари для простаков (1987).

Мы предлагаем вам попробовать решить одну из подзадач этой игры. Такие задачи достоверно встречаются в виде брейнтизеров на #интервью в инвестбанки вроде #JPMorgan или фонды вроде #WorldQuant.

Метод, применяемый в решении, достаточно общий, поэтому его идеи полезны далеко за пределами самой задачи. В общем, горячо рекомендуем.

#тервер #классическаязадача #парадокс

Задача Пенни (#150)
Решение
1215👍10🕊6
Навигация по хэштегам

Архитектура ключевых слов неидеальна, но слегка структурирует коллекцию задач.

Секция задач с собеседований
#интервью #[company]
#консалтинг
#финансы
#datascience

Секция #олимпиады
#геометрия
#графы
#игра
#тервер

Прочие маркеры
#классическаязадача
#математикавискусстве
#парадокс
#ребус
#чгк – было и такое
#шахматы
👍102
Mathreshka pinned «Навигация по хэштегам Архитектура ключевых слов неидеальна, но слегка структурирует коллекцию задач. Секция задач с собеседований #интервью #[company] #консалтинг #финансы #datascience Секция #олимпиады #геометрия #графы #игра #тервер Прочие маркеры…»
Частные случаи больших теорем

На мой вкус великая теорема Ферма демонстрирует наибольшую дистанцию между простотой формулировки и сложностью доказательства. Ближайший конкурент – гипотеза о простых числах-близнецах, но она ещё открыта.

Не удержусь от исторической справки. Сама проблема появилась на полях Арифметики Диофанта в 1637. Ферма писал, что нашёл demonstratio sane mirabilis, но поля для выкладок слишком узкие. В 1670 году или спустя пять лет после смерти учёного его сын переиздал Арифметику с маргиналиями отца. Один из экземпляров этого тиража выставлялся недавно на Кристис с оценкой $15-25k. Глядя на его фото, могу лишь сказать, что язык математики в те годы – латынь.

Эндрю Уайлс заявил об окончательном доказательстве и опубликовал его в 1995 году, за что был удостоен абелевской премии в 2016 году ($735k).

В научно-популярном жанре 350-летняя история проблемы излагается в этой книге.

Доказательство нашего варинта великой теоремы доступно школьникам и уж точно поместится на полях.

Страсти по теореме Ферма (#151)
Дивертисмент
Решение
111👍4
др∞

«Про зря вля вля сдине мраш деня про зря вля вля вля!»
Пух с восхищением посмотрел на эту надпись.
— Я тут написала: «Поздравляю с днём рождения», — небрежно заметила Сова.

А. Милн

Самое время вспомнить первую задачку, открывшую канал 8 лет назад.

А сегодня #геометрия тортов. Оказывается, это целый жанр.

#интервью #SAP #Nokia

Прямоугольный торт (#152)
Решение
114👍6🕊2
Доступ с кворумом

Изучаем стимпанк версию протоколов доступа с кворумом. С электронными системами всё понятно – у каждого свой секрет, программа считает количество предъявленных ключей.

А каковы могли бы быть механические системы подсчёта кворума? Возможно какой-то гений времён да Винчи изобрёл полностью механический пороговый (M-of-N) замок, но с ходу я не нашёл упоминаний.

Одна из возможных реализаций → сегодня

#олимпиады

Ключи от сейфа (#153)
Дивертисмент
Решение
115👍8🕊5
Выступаю в жанре подборок в канале про детство моего дорогого друга Аси

aka

Редакторка и продюсерка в медиа и образовании. Запустила детское приложение с подкастами «Гусьгусь», издавала «Учебник Т—Ж», делала детские лагеря «Арзамаса», преподавала медиа и подкасты в ВШЭ, Новой школе и проекте «Каскад»
18👍3🕊3
маленькие задачки

прорешал и дал списать автор канала Mathreshka

конкурирую за досуг с мультиками и синтезаторами (кем? чем?) МАТЕМАТИЧЕСКИМИ ЗАДАЧКАМИ

посвящается всем чакам норрисам, которые при несовпадении ответа уверены, что это опечатка в задачнике

а также прочим гениям в синих штанах, гениям-анти, тугодумам (как я), и просто весёлым ребятам, короче, абсолютно всем, кто умеет считать от 1 до 8 — данная подборка из матрёшки

1/ начинаем с чашки кофе

2/ продолжаем прогрев (пока легко)
кстати, после этой задачи меня троллили (типа, СЛИШКОМ легко) задачкой из клиники

3/ ЗЗЗ
что-то в стиле триз

4/ увеличиваем давление в трубах (или в норах)

5/ пасхалка для той, кто поймёт

6/ вот такая задачка для 6-го класса

7/ здесь просто угарный али-баба. думаю сделать его своим маскотом

8/ закольцую этой задачей, чтобы, как после камушка, брошенного в море, эта сансара ещё раз провернулась однажды
110👍2🕊1