Mathreshka

@mathreshka Нравится 0

Математика. Задачи с собеседований и олимпиад.
Авторский канал выпускника мехмата, кандидата наук, чьё хобби – ходить по собеседованиям.
Контакты: @this_channel_admin
Гео и язык канала
Россия, Русский
Категория
Образование


Написать автору
Гео канала
Россия
Язык канала
Русский
Категория
Образование
Добавлен в индекс
19.11.2017 12:43
реклама
SearcheeBot
Ваш гид в мире Telegram-каналов
TGAlertsBot
Мониторинг упоминаний ключевых слов в каналах и чатах.
TGStat Bot
Бот для получения статистики каналов не выходя из Telegram
4 422
подписчиков
~2.2k
охват 1 публикации
~350
дневной охват
~22
постов / месяц
50%
ERR %
7.85
индекс цитирования
Репосты и упоминания канала
26 упоминаний канала
11 упоминаний публикаций
1 репостов
Вакансии в образовании
Вакансии в образовании
Физтехи шутят
Telegram каналы
Job Abroad - Best in Case
Типичный математик
WORKademy
careerspace
Ежидзе
Digitalization
Роман Юнеман
Загадки на логику
HOLY WORK
FinExecutive #1 in finance jobs
🎲Отгадай Загадку
Комната Эйнштейна 🎓
Новые каналы
ТРИЗ + Задачи💡
Физтехи шутят
Типичный математик
Каналы, которые цитирует @mathreshka
Вакансии в образовании
Физтехи шутят
Job Abroad - Best in Case
WORKademy
Без aspera ad astra
Ежидзе
HOLY WORK
Dream Job - Карьера
Dream Job - Вакансии
Fless
Типичный математик
FinExecutive #1 in finance jobs
Последние публикации
Удалённые
С упоминаниями
Репосты
Mathreshka 2 Apr, 12:04
Задача о дилижансе. Облегчённая версия

Лёгкое прикосновение к разделу теории графов о кратчайших путях.

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

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

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

На перекладных (#107)
👍🏻 9
👎🏻 1
Читать полностью
Mathreshka 25 Mar, 12:04
Кони Гугла

Говорят, что эта задачка стала известной, так как её справшивают на #интервью в #Google. На мой взгляд, очень остроумный пример задачи нахождения k-й порядковой статистики.

Кстати, в #Yandex тоже есть кони.

А есть ли в ваших компаниях ̶к̶о̶н̶и̶ любимые задачи, которые почти всегда предлагаются соискателям? Добро пожаловать в личку.

Кони (#106)
👍🏻 35
👎🏻 1
Читать полностью
Mathreshka 3 Mar, 12:04
Задача с красивым ответом

Сегодняшняя задача появлялась на собеседованиях в разных компаниях (например, #Palantir, инфо с Glassdoor) примерно с 2010 года. Недавно её предложили моему другу на #интервью в #Сбербанк. Хотя больше она подходит для Почты России.

А ещё в этой задаче красивый ответ. Я бы даже сказал, гармоничный.

50 байкеров (#105)
👍🏻 65
👎🏻 2
Читать полностью
Mathreshka 28 Jan, 12:04
Разминка

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

Изводишь единого слова ради
Тысячи тонн словесной руды

Я считаю, что год нужно начинать плавно, поэтому сегодня предлагается суперлёгкая задача. Без подвоха. Но в то же время – не без изюминки (на мой вкус). Её я услышал случайно, когда на праздниках просматривал интервью Солодникова (ещёнепознер) с Зиминым (вымпелком). Кстати, всем рекомендую посмотреть. В нём очень интересная подводка к книжке Бронштейна «Солнечное вещество». Ну и, конечно, великолепно отрекомендован (неумышленно) детский задачник Арнольда. Из него и взят сегодняшний вопрос...

В силу суперлёгкости – публикуем без решения. Но если хочется свериться – смотрите видео по ссылке выше (время выставлено).

Кирпич (#104)
👍🏻 56
👎🏻 6
Читать полностью
Mathreshka 31 Dec 2019, 16:00
С какой периодичностью вы бы хотели видеть новые посты?
Опрос
  • чаще 1 раза в неделю
  • 1 раз в неделю
  • 2-3 раза в месяц
  • 1 раз в месяц
  • реже 1 раза в месяц
  • без разницы
682 голосов
Mathreshka 31 Dec 2019, 15:59
🎄

Друзья, ещё раз с наступающими праздниками! По традиции – опрос. Напомню, что если у вас есть дополнительные пожелания, замечания, комментарии – welcome в личку.
Mathreshka 26 Dec 2019, 12:04
С наступающим Новым годом!

Вы ещё с нами? 🙂

Друзья, спасибо за вашу поддержку в этом году! Последнее время вести канал непросто, но именно ваш интерес мотивирует продолжать.

С другой стороны, мне нравится, что это очень гибкая история, которая подстраивается под время. У меня нет цели публиковаться во что бы то ни стало, так как главное условие качества – всё должно быть в кайф!

Поэтому, друзья, всем отличных праздников! И, конечно, дз на каникулы прилагается.

PS Думаю, мы вас ещё потревожим в этом году с традиционным опросом, так как нам очень не хватает обратной связи...

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

Семейный альбом (#103)
Читать полностью
Mathreshka 13 Nov 2019, 18:00
++i

102 задачи
4700+ подписчиков
матрёшке 2 года 🥳
спасибо
Mathreshka 13 Nov 2019, 12:04
Динамическое vs статическое решение

Тема задач на взвешивание себя ещё не исчерапала. Сегодня порешаем задачу типа «найти фальшивку», когда её относительный вес неизвестен. Это #классическаязадача, впервые опубликованная в статье Goodstein R.L. (1945). Решать её можно динамически, то есть когда следующий шаг (взвешивание) решения зависит от результатов предыдущего, или статически, когда наоборот. В разборе мы покажем оба подхода.

Весы и 12 монет (#102)
Читать полностью
Mathreshka 3 Oct 2019, 12:04
Апдейт на осень

Друзья, в этом году (а если повезёт, то и в следующем) мне предстоит непростой экзерсис – обучение в ШАДе Яндекса. Поэтому есть две новости:

плохая – количество постов придётся на первое время сократить до 2-3 в месяц
хорошая – уже за сентябрь я узнал много актуальных задачек, которыми тестируют кандидатов на интервью

Поэтому не теряемся. Впереди будет много интересных постов!

А пока простая задачка с Всероссийской #олимпиады – и пусть это вас не пугает.

Акупунктура (#101)
Читать полностью
Mathreshka 11 Sep 2019, 12:04
Школьная задача про школу

Вспомните, наверняка в ваших школах тоже на уроках английского и информатики класс делили на 2 группы. Состав групп был постоянный. Поразмышляем в задаче, как быстро могли бы перемешаться ученики, если бы можно было переходить между группами?

В общем, если вы ещё не устали от бинарности и pigeonhole, то вот вам задачка к началу учебного года!

#олимпиады

О делении классов на группы (#100)
Читать полностью
Mathreshka 6 Sep 2019, 12:04
Русская рулетка

Забавная задачка с контринтуитивным финалом (мне так показалось). Все знают про классическую игру с револьвером и одним патроном. Если патронов два, то возникает интересный эффект.

Брейнтизер с #интервью в #Facebook. Pull the trigger.

#тервер

Русская рулетка (#99)
Mathreshka 30 Aug 2019, 12:05
Пособие для грибников

Как выйти из леса, если вы заблудились?

В заповедных и дремучих,
Страшных Mуромских лесах
Всяка нечисть бродит тучей
И в проезжих сеет страх,
Воет воем, что твои упокойники,
Если есть там соловьи, то разбойники.
Страшно, аж жуть!

Владимир Высоцкий

#олимпиады

Грибники (#98)
Грибники (#98)
Человек заблудился в большом лесу, граница которого – прямая линия. (Можно считать, что лес заполняет полуплоскость.) Известно, что расстояние от человека до границы леса не превышает 2 км. Предложите путь, двигаясь по которому он наверняка сможет выйти из леса, пройдя не более 13 км. (Безусловно, человек не знает, в каком направлении находится граница леса, но имеет возможность двигаться по любой, заранее выбранной кривой. Считается, что человек вышел из леса, как только достиг его границы, при этом граница…
Mathreshka 27 Aug 2019, 10:01
Комментарий к опросу

Спасибо всем, кто поучаствовал в опросе!

Правильный ответ
Mathreshka 21 Aug 2019, 12:06
Вполне реальная ситуация. Сегодня в России 1% населения заражён ВИЧ. Житель России делает тест, и результаты оказываются положительными. Тест обладает чувствительностью 100%, специфичностью 99%. Какова вероятность, что человек на самом деле заражён ВИЧ?
Опрос
  • 50-90%
  • 90-99%
  • >99%
555 голосов
Mathreshka 21 Aug 2019, 12:04
Но у тебя / И значит, мы

Социальная повестка в Матрёшке. Ранее мы упоминали про проблему бездомных. Сегодня речь про эпидемию ВИЧ в стране.

Подведу вас плавно к сути. У любого медицинского теста есть два основных показателя, характеризующих его эффективность:

– чувствительность [sensitivity] = % корректно определённых положительных результатов = количество людей с положительным тестом / общее количество заболевших
– специфичность [specificity] = % корректно определённых отрицательных результатов = количество людей с отрицательным тестом / общее количество здоровых

Чем ниже чувствительность теста, тем больше будет ложноотрицательных результатов. Чем ниже специфичность, тем больше ложноположительных результатов. Современные тесты на ВИЧ обладают высокими чувствительностью и специфичностью (более 98% даже для экспресс-тестов), но надо помнить, что ни один тест не даст 100% точность.

Теперь про сегодняшнюю задачу. У неё есть много эквивалентных формулировок, но мне нравится эпидемиологический вариант – он вселяет надежду. Однако сначала предлагаю всем проверить интуицию в опросе ниже. По задумке автора (!) надо сперва отметить в опросе то, что приходит на ум без долгих размышлений, а уж потом решать задачу.

#тервер

HIV (#97)
Читать полностью
Mathreshka 16 Aug 2019, 14:30
Равновеликость и равносоставленность

Моя бабушка из клочков разноцветной ткани шила красивые одеяла. Такая техника называется лоскутным шитьём или, как говорят у нас в России, пэчворк (patchwork).

В 1833-35 годах венгерский математик Фаркаш Бойяи и немецкий математик Пол Гервин доказали теорему (названную впоследствии Бойяи-Гервина):

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

Теперь попробуйте такой «танграм»: из равностороннего треугольника сложить квадрат. Получается? А ведь это простейший случай теоремы.

Но сегодняшний вопрос про другое: что будет если в условии теоремы ограничить количество частей?

#олимпиады

1000 частей (#96)
Читать полностью
Mathreshka 16 Aug 2019, 09:30
Я интересуюсь не только математическим образованием, но в целом отраслью на глобальном и национальном уровнях. Раньше эта область у нас была далека от классического понимания успеха. Вспомните свои ассоциации с работой в образовании 5-10 лет назад...

Сейчас всё поменялось, это очень динамичная среда, есть много крутых возможностей в онлайн и оффлайн, EdTech стартапах, корпоративных центрах компетенций. Не упустить интересный вариант и быть в теме помогает канал с вакансиями в образовании @edujobs.

Автор канала — экс-лектор Высшей школы экономики. Он успешно внедрил образовательные процессы в Сбербанк, Skyeng, международные некоммерческие организации.

На канале регулярно появляются интересные вакансии по теме: от методиста в корпоративный e-learning до менеджера крупного образовательного проекта. Также важно — все вакансии с прямыми контактами.

В общем, ТЕМА!

https://t.me/edujobs/1726
Читать полностью
Mathreshka 8 Aug 2019, 12:04
Yet another brainteaser

Логическая задачка с #интервью в #Yandex. Решение не требует специальных знаний, но если они есть, то наверное будет совсем легко.

Кролики и вино (#95)
Mathreshka 7 Aug 2019, 10:00
Мы тут с вами шутки шутить собрались.
---
@fiztehjoke