Зачем мне эта математика
12.5K subscribers
449 photos
26 videos
1 file
322 links
Исследуем реальный мир через призму математики

Это канал Яндекс Образования

Мы делаем Практикум, Учебник, Лицей и другие большие проекты

Приходите учиться к нам: education.yandex.ru/

Номер регистрации 4962369782
Download Telegram
Зачем мне эта математика
Полуночные задачи, придуманные во время бессонных ночей Автор «Алисы в стране чудес» Льюис Кэрролл (он же Чарльз Доджсон) не только писал сказки, но и преподавал в Оксфорде, занимался евклидовой геометрией, алгеброй, математическим анализом и логическими…
Как и обещали, подсказки для решения задачи под спойлером:

Подсказка #1: как решить задачу в общем виде

Задачу Кэрролла можно решить в общем виде. Пусть за столом будет m людей за столом, а у самого бедного из них будет k шиллингов. Теперь попробуйте представить, в какой момент (то есть на каком игроке) прекратится игра. Сколько шиллингов будет у первого и последнего игрока в этот момент? Именно их «состояния» могут относиться друг к другу как 4:1, потому что у всех остальных игроков может быть лишь на один шиллинг больше или меньше, чем у соседей.

Подсказка #2: как решить задачу перебором

Найти количество людей за столом можно простым перебором. Только для этого нужно знать половину ответа: сколько шиллингов у самого бедного игрока. Их всего два.
7👍5👀5
💘 Математика и любовь. Теория стабильного брака

14 февраля хочется подумать о задаче, как сделать так, чтобы «с любимыми не расставались». И в математике есть на это ответ!

В 1962 году математики Дэвид Гейл и Ллойд Шепли предложили алгоритм, как составлять пары, чтобы никто не хотел расстаться со своим партнёром ради варианта получше. И именно алгоритм Гейла — Шепли до сих пор используется в сервисах онлайн-знакомств. Что внутри?

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

⬇️ Порядок алгоритма Гейла-Шепли:

1️⃣ Каждый мужчина делает предложение первой женщине в своём списке.
2️⃣ Женщины выбирают лучшего из тех, кто сделал им предложение, отклоняя остальных.
3️⃣ Отклонённые мужчины делают предложение следующей женщине в списке.
4️⃣ Женщины снова выбирают лучшего кандидата, оставляя за собой право сменить партнёра, если им поступит более привлекательное предложение.
5️⃣ Повторяем процесс, пока все пары не будут сформированы.

В результате никто не хочет разорвать свою пару ради другого партнёра, а значит, распределение стабильно!

В 2012 году Ллойд Шепли получил Нобелевскую премию по экономике за свою теорию. А мы — возможность, чтобы наши свайпы принесли нам самый подходящий вариант 😎

Happy Valentines! ❤️
Please open Telegram to view this post
VIEW IN TELEGRAM
3310😐9❤‍🔥6😁2🔥1
От мостов Кёнигсберга до вашего смартфона. Как математика XVIII века заложила основы современных алгоритмов маршрутизации.

Перенесёмся в Кёнигсберг XVIII века, чтобы очутиться в разгаре спора — можно ли пройти по всем семи мостам города, не ступив ни на один дважды? 

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

Ну и небольшой туристический факт — в конце. Сторител получился и исторический, и математический — кликайте на карточки, будет интересно 💯

#как_устроено
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
❤‍🔥2814🤗4
Дилемма учёных: что бы сделали вы?

Предлагаем провести мысленный эксперимент. Представьте, что вы — учёный и разработали AGI, Artificial General Intelligence, такой искусственный интеллект, который способен мыслить, учиться и принимать решения на уровне человека и даже выше. Но AGI как полезен, так и опасен — он может стать угрозой для человечества, если его не контролировать: преследовать свои цели, управлять экономикой, создавать оружие или планировать кибератаки.

Помимо возможной опасности AGI, есть ещё одно весомое «но» — на другом конце света есть ваш коллега, который, независимо от вас, разработал ту же технологию. Вы узнаёте о работах друг друга, и оба понимаете, что мир изменится, когда один из вас (не важно, кто) опубликует революционную работу.

И перед вами встаёт выбор:

Если вы оба опубликуете AGI, технология выйдет из под контроля — начнётся гонка разработок, появятся неконтролируемые версии, а государства и корпорации поспешат использовать AGI без ограничений. Помимо этих рисков, если вы опубликуете AGI сейчас, то не успеете убедиться в безопасности технологии — на эти проверки нужна ещё пара лет.

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

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

#эксперимент
🤔95👍5
Молчать или не молчать? Дилемма заключённого.

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

Напомним классический пример дилеммы:

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

▶️Сообщники молчат и, если никто не признается, оба получат самый короткий срок.
▶️Один сдаёт другого, и тогда его отпускают на свободу, а второй получит максимальный срок.
▶️Оба сдают друг друга и получают одинаковое наказание — средний срок заключения.


Получается, если выбрать сотрудничество, а не свои интересы, заключённые получат лучший общий результат. Иными словами, лучший результат для группы из них двоих. Такие дела 🤝

Но самое интересное в дилемме, что, несмотря на выгоду сотрудничества, люди чаще действуют из своих интересов. И наш небольшой эксперимент это доказал — большинство подписчиков проголосовали за то, чтобы раскрыть изобретение в одностороннем порядке 🤷‍♀️

#эксперимент
Please open Telegram to view this post
VIEW IN TELEGRAM
20👍8🤔8
Волшебное число е 💫

Среди всех чисел есть одно по-настоящему магическое — константа e, или число Эйлера. Оно равно ~ 2,718, и экспонента e^x — единственная функция, у которой производная равна ей самой.

Впервые число e появилось в 1690 году, когда швейцарские математики считали предельную прибыль от сложных процентов. Допустим, ваш вклад 10 000 ₽ и вы положили его под 100% годовых на один год. Если начислить проценты один раз в конце года — вы получите 20 000₽. А если начислять их непрерывно, в каждый момент времени, 10 000 ₽ в конце года превратятся в 27 182 ₽, но ни рублём больше.

Экспонента встречается везде, где что-то растёт или уменьшается. С помощью неё считают:

🙏 рост населения;
сложные проценты в финансах;
🔍 концентрацию лекарств в крови;
🌞 распад радиоактивных веществ.

Ну а смысл картинки с Томом и Джерри в начале — продифференцировать экспоненту можно бесконечное количество раз, но получите вы всегда один и тот же результат 😉

#меммат
Please open Telegram to view this post
VIEW IN TELEGRAM
34👍1810👎3🗿3🍌1