Пример задачи с собеседования

А пока предлагаем решить одну задачу с вебинара. Её решение разберём завтра в посте.

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

Известно, что сегодня все учащиеся находятся в школе. Если вы случайно встретите в коридоре школы студента мужского пола, какова вероятность того, что он учит эсперанто?

Ваши ответы и решения ждём в комментариях под скрытым текстом.

Решим вчерашнюю задачу про студентов в языковой школе.
Покажем два способа.

Первый способ — просто по количествам.
Посчитаем
мужчин, изучающих клингонский: 0.5*150 = 75,
мужчин, изучающих эсперанто: 0.6*100 = 60,
мужчин, изучающих синдарин: 0.3*50 = 15.
Итого мужчин-студентов: 75+60+15 = 150.
Если в коридоре встретили студента мужского пола, то вероятность того, что он изучает эсперанто равна 60/150 = 2/5 = 0.4.
Здесь в числителе количество интересующих нас студентов (мужчин, изучающих эсперанто), а в знаменателе — общее количество мужчин-студентов (ведь известно, что мы встретили именно мужчину).

Второй способ — через условную вероятность.
На самом деле в задаче нужно найти именно её, однако данный способ конкретно здесь будет более долгим, чем просто посчитать «в лоб».
В этом случае нам пригодится общее количество студентов: 150+100+50 = 300 человек.

Теперь введём события и посчитаем их вероятности:
Пусть B — «случайно встреченный/ая студент/ка изучает эсперанто».
Пусть M — «случайно встреченный в коридоре студент — мужского пола».

Нужно найти P(B|M). По определению условной вероятности
P(B|M) = P(B⋂M) / P(M). Вычислим обе нужные нам вероятности.
P(M) найти легко: (75+60+15) / 300 = 0.5.
B⋂M — это событие «случайно встреченный студент — мужского пола и изучает эсперанто». Значит, P(B⋂M) = (0.6*100) / 300 = 0.2.
Тогда по определению условной вероятности имеем
P(B|M) = P(B⋂M) / P(M) = 0.2 / 0.5 = 0.4.

Мы двумя способами получили один ответ — значит, он (скорее всего) правильный. 😁
В комментариях было много верных решений, это очень здорово!

Вебинар в 19:00 по Москве

Привет! Через два часа начнётся вебинар, на котором мы разберём решения задач с собеседований.

Где: в зуме по этой ссылке.
Запись будет, выложим в канал.

Приходите! Обещаем, что будет интересно, полезно и понятно 😇

Запись вебинара «Разбор задач с собеседований»

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

Для тех, кто не смог, прикладываем запись.
Презентация с задачами и решениями — в комментах.

Будет здорово, если после просмотра оставите обратную связь в форме.
В конце формы вас ждёт подарочек 🥰

Привет!
Сегодня предлагаем вам решить задачку. 🚕

В приложении «Бумер» для вызова такси у каждого водителя есть рейтинг. Он высчитывается как среднее арифметическое всех оценок водителю. Если в конце месяца рейтинг водителя составляет 4.6 или выше — он получает премию.

Сергей Владимирович — хороший водитель, клиенты всегда ставят ему 5 или 4. На сегодняшний день ему поставили 115 оценок, и его рейтинг равен 4.4. Какое минимальное количество пятёрок ему нужно заработать, чтобы получить премию в конце месяца?

Решения и ответы ждём в комментариях под скрытым текстом.

Разберём вчерашнюю задачу про таксиста Сергея Владимировича.

Сейчас у него 115 оценок. Умножим это количество на среднюю оценку 4.4, получим общую сумму оценок: 4.4*115 = 506.
Для премии нужна оценка 4.6 и выше. Обозначим дополнительное количество пятёрок, которые нужно получить, за n. Тогда всего будет 115+n оценок, а их общая сумма равна 506 + 5n.

Составим неравенство для подходящей средней оценки:
(506 + 5n) / (115 + n) ⩾ 4.6.
Домножим обе части на знаменатель и упростим:
506 + 5n ⩾ 529 + 4.6n;
0.4n ⩾ 23;
n ⩾ 57.5.
Количество пятёрок — это натуральное число, поэтому подойдёт ближайшее сверху: 58.
Ответ: 58

Интересный момент: для решения этой задачи не пригодилась информация о том, что до этого Сергей Владимирович получал только четвёрки и пятёрки. При желании можно вычислить их исходное количество, но это необязательно, в задаче про это не спрашивали.
Ответ остался бы таким же при любом исходном наборе оценок Сергея Владимировича: если их всё ещё 115, и при этом средняя оценка всё ещё 4.4, то ему по-прежнему нужно как минимум 58 дополнительных пятёрок, чтобы получить премию.

Как классифицировать числа на множества

Наверняка многие из вас узнают множества на верхней картинке: это множества натуральных, целых, действительных и комплексных чисел. Они расположены «матрёшкой» друг относительно друга, то есть одно множество целиком содержится в другом и так далее.

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

Возьмём многочлен любой степени с целыми коэффициентами.
Какими будут его корни?
• Иногда целыми, например, для x-1=0.
• Иногда — рациональными, например, для 2x³-7x=0.
• Иногда — иррациональными: √2 — это корень уравнения x²-2=0.
• А иногда — комплексными, например, в x⁴+5=0.

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

Может показаться, что алгебраическим является любое число. Но нет — существуют доказательства того, что, например, известные всем числа π, e или lg5 не подойдут в качестве корня никакому алгебраическому уравнению. Такие числа называют трансцендентными.

Доказать, что число является алгебраическим, просто — нужно лишь показать уравнение, чьим корнем оно является. Доказать трансцендентность числа в разы сложнее, ведь невозможно просто перебрать все уравнения и увидеть, что ни у кого нет вот такого корня. Каждое доказательство трансцендентности — большое достижение математики.

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

Для вас мы подготовили несколько вопросов разной степени сложности:

1) Верно ли, что любое рациональное число будет алгебраическим?
2) Какие из данных чисел являются алгебраическими?
1.7, ∛4, lg100, ln9, sinπ, tg80°.
3) Множество алгебраических чисел является счётным или континуальным?
➡️ Подсказка

Ответы и (особенно!) пояснения к ним, как всегда, ждём в комментариях под скрытым текстом.

Разберём вчерашние вопросы про алгебраические числа. Они были непростыми. Если вы даже немножко полежали в сторону их обдумывания — вы уже много сделали!

В пояснениях мы будем использовать информацию из нашего бесплатного тренажёра, а конкретно — из модулей «Числа», «Алгебра» и «Множества и логика».

1) Верно ли, что любое рациональное число будет алгебраическим?
Да, это верно. Любое рациональное число можно представить в виде обыкновенной дроби вида a/b, где a — целое число, b — натуральное. И для каждой такой дроби есть уравнение вида bx-a=0, корнем которого как раз будет число a/b.

2) Какие из чисел являются алгебраическими?
1.7 — алгебраическое, так как рациональное.
∛4 — алгебраическое, так как является корнем уравнения x³-4=0.
lg100 равен 2, так как lg — это десятичный логарифм. Получается, что lg100 — тоже алгебраическое число.
sinπ равняется 0, поэтому это число тоже алгебраическое.

ln9 — это натуральный логарифм натурального числа (звучит смешно, но с точки зрения математики всё осмысленно и это совсем не «масло масляное» :)). Википедия подсказывает, что числа такого вида — трансцендентные.

Самый сложный случай — с числом tg80°, здесь всё зависит от аргумента.
Конкретное значение тригонометрической функции будет алгебраическим, если оно выражается через корни — квадратные, кубические и так далее.
Например, tg15°=2-√3 — и это алгебраическое число.
Число tg80° выражается через корни и является алгебраическим. Но рассуждение вам не понравится (см. обсуждение в комментариях).

3) Множество алгебраических чисел является счётным или континуальным?
Полуформальное объяснение тут такое.

Коротко:
Множество полиномов фиксированной степени с целыми коэффициентами — счётное ⇒
⇒ множество всех полиномов всех степеней — счётное ⇒
⇒ множество их корней — счётное.

Подробнее:
Алгебраические числа — это множество всех корней всех полиномов всех степеней.
Мы говорим о полиномах с целыми коэффициентами. Целые числа — счётное множество, так что если зафиксировать степень полинома, мы получим счётное множество полиномов этой степени.

Теперь рассмотрим все полиномы всех степеней. Это счётное множество счётных множеств — значит, оно тоже счётно!

Перейдём к корням. Количество корней полинома не превышает его степень, а значит, оно конечно. Множество корней всех полиномов (а это как раз алгебраические числа) — это объединение конечного множества счётных множеств. Оно счётно, как и выше!

А теперь главный вопрос этого поста:
сколько раз в ответе на последний вопрос встречается слово «счётное» во всех формах? 😁

Есть несколько областей нашей жизни, которые подтолкнули математику сильно вперёд. И одна из них — азартные игры. 🃏🎰

Люди играют в них уже тысячи лет, и многие задавались вопросами: какова лучшая стратегия, какова вероятность выигрыша, стоит ли играть в эту игру вообще… Сегодня расскажем об одной проблеме, которую долго игнорировали, а зря!

Во многих играх используют карты. Возьмём колоду из 52 карт. Для игры, скажем, в покер, её сначала следует хорошенько перемешать.
Не можем не отметить, что существует 52! различных результатов тасовок этой колоды. Это число примерно равно 10⁶⁸. Оно столь огромно, что если бы все когда-либо жившие люди с момента Большого Взрыва до сегодняшнего дня круглосуточно бы тасовали карты — всё равно даже близко не перебрали бы все варианты.

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

В 1992 году было доказано, что есть правильный способ перемешивания и всего 7 перемешиваний таким способом достаточно для колоды из 52 карт. В результате мы получаем новую случайную тасовку, независимую от предыдущей (ну или почти). Подробнее — в двух видео с математиком, который и доказал этот факт: здесь и здесь.

После его статей все крупные казино мира перешли на правильное перемешивание 😄

Скалярное произведение векторов и его применение

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

Например, вот список покупок:
s = (бананы 1 кг, чипсы 2 пачки, помидоры 0.3 кг, молоко 1 л, куриное филе 0.7 кг).
Вы придёте с этим списком в магазин, и там ценники образуют свой вектор. Его координаты — это цены каждого продукта за килограмм или за штуку
p = (бананы 105 р, чипсы 80 р, помидоры 200 р, молоко 70 р, куриное филе 300 р).

Умножая покоординатно один вектор на другой, имеем такие общие затраты:
s*p = 1*105+2*80 + 0.3*200 + 1*70 + 0.7*300 = 105 + 160 + 60 + 70 + 210 = 605 рублей.

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

По тому же принципу работают многие психологические тесты, где по сумме баллов определяются черты характера или психическое состояние. В одном векторе — вопросы, в другом — количество баллов за каждый ответ. Например, А — 1 балл, В — 2 балла, С — 3 балла. Результат скалярного произведение векторов вопросов и ответов помогает охарактеризовать респондента.

В школе скалярное произведени ещё считают по формуле
a*b=|a|*|b|*cos∠(a, b).
Она полезна, если векторы заданы как направленные отрезки, то есть в геометрических задачах. В других случаях угол редко бывает дан, чаще даже наоборот — угол надо найти. Об этом расскажем в следующем векторном посте. А пока — задача!

Бригадир оценивает стоимость ремонта квартиры. Она зависит от 4 факторов: удалённости объекта в км, объёма вывозимых вещей в м³, срочности работ (по шкале от 0 до 10) и метража объекта в м².
Вектор цен за услуги:
k=(500, 2000, 5000, 4500).
До квартиры клиента 20 км, нужно вывезти 0.5 м³ вещей, срочность — 3, площадь квартиры — 60 м². Помогите бригадиру и рассчитайте стоимость ремонта квартиры.

Ответы и решения ждём в комментариях под скрытым текстом.

Где искать корректные ответы на математические вопросы

Можно много говорить о том, что самая правильная теория — в академических учебниках. Но реальность такова, что на многие вопросы хочется получить быстрый ответ, а интернет — всегда под рукой.

Бывает, материалы на сайтах сомнительны: можно наткнуться на некорректную аналогию или неправильное решение задачи. Как пример — посмотрите иллюстрацию к посту: ChatGPT отвечает на вопрос про алгебраическое число, но потом передумывает.

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

https://www.wolframalpha.com — калькулятор чего угодно: перевод единиц измерения, построение графиков, вычисление производных, статистические расчёты и т.д. Всё точно и с понятным интерфейсом.

https://math.stackexchange.com/ — форум, где задают вопросы и получают ответы от настоящих математических экспертов! По количеству голосов можно оценить достоверность ответа. Можно задать свой вопрос или использовать поиск по уже заданным.

https://ru.wikipedia.org/— наш опыт показывает, что в математических вопросах википедии можно верить. Английская википедия подробнее русской.

mccme.ru — русскоязычный сайт с огромной коллекцией ссылок и материалов по разным разделам математики, условно: от 5 класса школы и дальше. Можно почитать электронные версии книг, найти подробные статьи и даже занимательные математические факты. Ещё здесь можно потренироваться решать задачи, а затем свериться с готовыми решениями.

mathnet.ru — сайт с современными публикациями по математике и смежным наукам. Здесь много академических статей, так что ресурс подойдёт, скорее, математически подкованным специалистам.

Ну и конечно бесплатный тренажёр по математике и курс «Математика для анализа данных» от Яндекс Практикума — здесь собрана необходимая база для специалистов в анализе данных и Data Science. Курс постоянно дополняется, материалы остаются с вами навсегда.

А какие ресурсы помогают вам найти ответы на математические вопросы?

Привет!
Мы давно хотели попробовать видеоформат, и вот реализуем. 📹
Ловите видео про фракталы, границы государств и береговые линии.
Если нравится такой формат — ставьте лайки и пишите комментарии, будем делать ещё! 🥰
А вот пост про фракталы, который упоминаем в видео.

Как векторы помогают находить похожие данные

В недавнем посте про векторы мы уже упоминали вот такую формулу из школьной программы:
a*b=|a|*|b|*cos∠(a, b), где |a|, |b| — это длины векторов.

Вообще она помогает вычислить скалярное произведение, но чаще её используют для другого. Из неё можно выразить косинус, получится:
cos∠(a, b) = a*b / (|a|*|b|).

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

Пример вычисления косинусного сходства для разных векторов ловите в комментах 👇
⬇️

⬆️
Для чего нам нужен этот косинус?
По косинусу можно найти сам угол. А по углу можно определить, насколько близки векторы друг к другу: угол маленький — близки, угол большой — далеки.
В анализе данных есть понятие косинусного сходства (это по сути просто косинус). Для углов от 0° до 180° чем меньше угол, тем больше косинус. Значит, чем больше косинус, тем больше векторы схожи. Сходство максимально, когда векторы сонаправлены, и минимально, когда направлены противоположно.

Где всё это применяют?
Классический пример применения косинусного сходства — анализ текстов, заголовков статей и новостей. Каждый заголовок — это вектор. Вычисляем косинус и понимаем, какие новости говорят о чём-то похожем, а какие — о разном. Это помогает избежать дублирования новостей на агрегаторах и относить статью в подходящую рубрику.

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

И напоследок — пельмешки! Представьте, что математик зашёл в магазин и не обнаружил любимых пельмешек. Какие другие пельмени ему выбрать? Можно описать каждый вид пельменей вектором — например, по количеству калорий, белков, жиров и углеводов. Косинус между векторами поможет математику найти пельмени, наиболее похожие по пищевой ценности на его любимые! 🥰