✓ Задача про пьяницу. Числа Каталана | В интернете кто-то неправ
HTML-код
- Опубликовано: 11 янв 2022
- Первый член бесконечной последовательности целых чисел равен 0. Каждый следующий член последовательности с вероятностью p = 0,8 на единицу больше предыдущего и с вероятностью 1 - p на единицу меньше предыдущего. Какова вероятность того, что среди членов этой последовательности найдётся число -1? (из открытого банка задач ЕГЭ)
В интернете опять кто-то неправ #025. Иван Ященко и Борис Трушин
- Задача про последовательность
- Задача про пьяницу на обрыве
- Числа Каталана
Мини-курс по «Теории вероятностей с нуля и до ЕГЭ»: trushinbv.ru/egeTV
Магазин мерча: trushinbv.ru/shop
Книжка от Трушина: trushinbv.ru/book
Онлайн-курсы по математике с Борисом Трушиным:
11 класс. Подготовка к ЕГЭ (задания 12-18): trushinbv.ru/ege11c
10 класс. Подготовка к ЕГЭ: trushinbv.ru/ege10
10-11 классы. Подготовка к Перечневым олимпиадам: trushinbv.ru/olymp
Другие курсы Фоксфорда: trushinbv.ru/courses
Репетиторы Фоксфорда: trushinbv.ru/coach
Как поддержать канал: • Как помочь развитию ка...
Разовая помощь (Ю-money, бывшие Яндекс.Деньги): yoomoney.ru/to/410011017613074
Разовая помощь (PayPal): paypal.me/trushinbv
Разовая помощь (Donation Alerts): www.donationalerts.com/r/bori...
Регулярная помощь (RUclips): / @trushinbv
Регулярная помощь (Patreon): / trushinbv
Личный сайт: TrushinBV.ru
вКонтакте: ege_trushin
Facebook: / trushinbv
Instagram: / trushinbv
TikTok: / trushinbv
Telegram: t.me/trushinbv
Twitter: / trushinbv
RUclips: / trushinbv
Авторы задач определенно что-то употребляют. Какова вероятность того, что они употребляют что-то, что запрещено ст. 228 УК РФ?
Вероятность равна одному
Неверный вопрос. Скорее как часто и в каких количествах?
1)))
Да нет, просто похоже наступает время, когда высшее образование станет реально доступно только элите, которых будут готовить именно к " нужным" задачам
@@letsplay1626 о чем вы вообще. У вас в комнате находится источник, с помощью которого можно получить доступ практически к любой информации. Начиная от миллионов грамотных учебников и заканчивая тысячами превосходных лекций в открытом доступе. Никогда образование не было так доступно, как в наше время. Было бы желание
upd: А если вы считаете, что в университетах сидят "гении мысли", способные обучить любого любому, то спешу вас огорчить. Очень мало умных людей согласятся прожить бесперспективную жизнь с мизерной зарплатой
Да пусть Ященко и решит в прямом эфире эти задачи, даже если решит, посмотрю как он будет объяснять, что это школьная программа и за какое время надо такие задачи решать
А вы на самонадеянную морду этого Ящика посмотрите. Из стаканчика попивает...
Поверь, он решит, он довольно сильный математик.. Но это действительно не особо школьный материал
Да на самом деле всё просто и сложно одновременно. Задачи на ЕГЭ делают такими, чтобы специально были нереальные задачи и "по школьной программе". То есть намеренно снижают шансы школьника набрать 100 баллов. И шансы школьных преподавателей не рехнуться, потому что они и так еле сводят школьную программу с задачами ЕГЭ... И уж зачем составители ЕГЭ так делают это другой вопрос
Слухай, я, конечно, понимаю, все эти пять задач довольно нестандартны и требуют серьёзных размышлений, их можно даже назвать полуолимпиадными. Но я действительно не понимаю, какой школьной программы здесь не хватает... В смысле, весь теоретический материал, чтобы решить эти задачи, безусловно есть у одиннадцатиклассника, даже более того, у девятиклассника (не логарифмы же это всякие). Есть ли у обычного школьника достаточно опыта решения нестандартных задач для этого? Нет. Стоит ли такие задачи ставить в первую часть ЕГЭ? Возможно не стоит. Но ничего дополнительного чтобы эти задачи решать именно что ЗНАТЬ не надо ведь
Когда мы показали учительнице математики в школе эту Задачу #1 в сборнике Ященко, она её посмотрела и честно сказала, что не знает, как её решить.
Ну так учителя в обычных школах это птушники ссаные
Она же элементарная
@@eugenesuperbichkov5672ана жи илиминтарнннаавяяяя🤟🤟🤟🤟
Числа Каталана? Конечно, мы хотим!!
Когда я посмотрела обсуждаемое здесь видео , я тоже удивилась и сказала своим ученикам то же самое (я имею в виду не решение задачи, а то , что Ященко не прав). Приятно получить подтверждение своих выводов от такого авторитета как Б.Трушин. Отдельное спасибо за решение задачи, это было интересно.
Вот это круто ты буллишь
Наличие авторитетов - это плохо. Особенно в математике. Все ведь ошибаются.
@@MarinaDybczuk к авторитету прислушиваются, ничего плохого в этом нет.
@@qwerdfsaferf Проблема в том, что люди это не правильно делают.
Человек, который авторитет в какой-то сфере с меньшей вероятностью ошибётся и скажет глупость. Это правда. Но многие люди приравнивают эту вероятность к нулю и начинают слепо слушать вообще все, что такой человек скажет.
А это уже ведёт к проблемам.
Какая добрая задача про пьяницу)
Жесть какая-то. Скоро на ЕГЭ будут задачи из известного списочка от Гильберта.
я вангую решение Ященко: вперед идем в 4 раза чаще чем назад, значит вероятность уйти за 0 - как раз четверть.
А если p = 20/33.
@@lesavchen 13/20 =)
Борис, нужно посчитать с какой вероятностью школьник решит эту задачу)
Ровно 50%.
А среднестатистический?
Тут не вероятности. Если школьник умеет это решать, то с вероятностью 1, если нет, то 0.
¼
@@mega_mango а шанс угадать решение)
Я бывший студент физтеха, был курс теории вероятности и курс статистической физики, постараюсь оценить задачи для себя-школьника:
5. Не очень сложная задача если понять что от тебя требуют (возможно потому что я смотрел разбор задачи с ложно-положительным тестом)
4. Вроде бы решаемо, посидеть, посчитать - ну более менее
3. Пиздец
2. Также как и 4 задача, вроде рашаемая для школы
1. Полный пиздец, задача для олимпиады регионального или российского уровня
Борис, Вы правы. Ребята, которым поручили обновить КИМы, перестарались. А ваша замечательная задачка про пьяницу круто коррелируется с некоторыми комментариями.
Думал, что 1 - правильный ответ, потому что при бесконечном количестве повторений событие с ненулевой вероятностью рано или поздно произойдет, но судя по всему школьник должен поделить 0,2 на 0,8 и переходить к следующей задачке
да, я тоже так думаю. допустим, ели число доросло до некого n, а вероятность сделать -1 у нас 0,2 то есть не нулевая вероятность того, что мы сделаем n+1 раз подряд -1 и получим -1 в ряду
Тогда решение на такие задачи (где ненулевые вероятности) всегда будет единица, что уже вызывает сомнения
@@pandalove6795 если количество попыток к бесконечности стремится, то надо аккуратно поработать с пределами.
@@pandalove6795 смотри, если правильный ответ 1/4, то это значит, что в этом бесконечном ряду с вероятностью 3/4 -1 вообще никогда никогда не встретиться
@@pandalove6795 конкретно в этом случае, если существует некоторое N при достижении которого, вероятность упасть до -1 стала бы равна нулю, то вопрос был бы в том какова вероятность встретить -1 до достижения N. и ответ бы не был 1. или если бы нас спрашивали: какова вероятность встретить -1 за х шагов, то тут тоже ответ не 1
Борис, Вы очень правы!
Сейчас я готовлюсь к 6 семестру физфака МГУ, и как раз курс теории вероятностей начинается. Некоторые задачи будто в самом деле взяты с общего зачета в конце семестра =)
6 семестр физфака это 3 курс... А у вас тер вер???? А как вы кванты изучали... Привыкали к квант механике как ???
@@dizogdizog2591 Кванты с 7 семестра. А для работы с термодинамическими распределениями на 1-2 курсах достаточно и элементарных знаний по теор веру.
Спасибо за ролик, конечно интересно про числа Каталана!
Занимаюсь теорфизикой 15 лет, не смотрел еще решение Бориса.
Попробовал сам решить задачу школьными методами. Плюнул.
Всякий, занимавшийся квантовой теорией поля (КТП), знает что ответ - сумма/интеграл по путям блуждающей частицы. Этот ответ выписал, получилась бесконечная гипергеометрическая сумма. Минут 20 думал, как нормальными методами разложить ее в элементарные функции. Плюнул, подставил ряд в SageMath.
Ответ расходится, не ограничен 1, как должна бы себя вести вероятность, а именно что расходится при p=1/2.
Понял, что просуммировал все пути, а надо было только в верхней полуплоскости, то есть какие-то события посчитал больше, чем один раз. Приуныл...
Давайте ролик про числа Каталана!
Ура! Настоящий новогодний подарок! БВ тряхнул стариной и выдал потрясающе интересное видео! Спасибо!
Задачу номер #5 разбирали на 1 семестре 3 курса ПМИ на тервере , дааа, видимо школьникам в 22 году на егэ может быть будет больно)
Дерек с Веритасиума аналогичной задачей иллюстрировал теорему Байеса. В его объяснении она дико сложной не показалась, если знать формулу
З.ы.: я в математике на хорошо забытом школьном уровне, последний раз экзамен сдавал в 2007)
@@user-pf5uy2sc5g красавчик, всегда приятно видеть изящное решение сложных задач элементарными "школьными" методами, без использования сложных теорем.
Вообще не понял 5-ой задачи!
Люди делятся на две группы: положительный и отрицательный тест. Пациент попал в первую, здесь нет никакой условной веротности, событие уже случилось. Значит количество народу во второй (отрицательной) группе, а также процент больных в ней значения не имеет.
В первой группе 86% процентов заболевших. Это и является ответом.
@@anatolykatyshev9388 вы все перепутали и думаете "наоборот". Если у пациента ЕСТЬ ЗАБОЛЕВАНИЕ, то тест будет положительным в 86% случаев. А вот если ТЕСТ ПОЛОЖИТЕЛЕН, то вероятность что это из-за того что есть болезнь уже отличается. Здесь причина и следствие меняются местами так сказать.
@@anatolykatyshev9388 по хорошему это решется по теореме Байеса
P(H|E) = P(E|H) * P(H) / P(E), где H - человек болен, E - тест положительный
Из дано:
P(E|H) = 0.86
P(E) = 0.1
Далее вычисляем P(H) тобишь шанс того, что человек болен:
0.86 * P(H) + 0.06 * (1 - P(H)) = 0.1
0.86 * P(H) + 0.06 - 0.06 * P(H) = 0.1
0.8 * P(H) = 0.04
P(H) = 0.05
Подставляем наши значения в формулу:
P(H|E) = 0.86 * 0.05 / 0.1 = 0.43
Ответ:
Шанс того, что человек болен при положительном ПЦР тесте 0,43 или 43%
P.S. советую глянуть видосик от веритасиума на тему теоремы байеса - там она весьма хорошо объяснена, как раз с примером на заболевании и тестах (есть в переводе от Vert Dider, если с английским не очень)
Шикарное видео. Очень понравились размышления. Спасибо!
Дякую. Просто шикарно і захїоплююче.
Остальные задачки тоже надо разобрать. 😀
Ребята, может я Вас достал но я и про кубики решил. Деду делать на больничном нефуя.
Вероять, что на нормальном кубике выпадет 3,5 или 5,3 будет равна 2*1/6*1/6=1/18
Вероять, что на модифицированном кубике выпадет 3,5 или 5,3 равна 2*1/3*1/3=2/9
Значит вероятность того, что при выпадении 3,5 в любом порядке будет второй кубик равна
(2/9)/(1/18+2/9)=0,8=80%
С кубиками я давно дружу, 35 лет назад на первом курсе сапоги в нарды проиграл, а потом стипендию
и в охране играл в кубики, потом женился и исправился.
имхо все остальное мишура. тут основное - есть 2 кубика, какая вероятность, что выбрали 1 из них. 0.5.. =)
@@nikidzhyyyl402 это уже скорее предмет "философия", у теорвера немного другой подход с:
@@nikidzhyyyl402 вас не спрашивают в задаче, какова вероятность выбрать один кубик из двух. Задача установить, с какой вероятностью выбранный кубик оказался вторым, исходя из его поведения.
Супер! Очень интересно!!! Спасибо!
Было бы круто увидеть разбор всех задач, ну или хотя бы идей для их решения .
Жаль, что нельзя поставить 100 лайков сразу. За материал, за подачу, за юмор, за все. Супер!
нуу чтож.... ждём ответ от ященки
Огонь. Спасибо большое. Очень интересные задачи. Все попробовал решать еще после того как прочитал. Прям интересные, но конечно школьники не решат.
выпустила два года назад, а так приятно вспоминать все, заходя снова к вам на канал. успехов и здоровья вам, великий Б. В.!
Даёшь все задачи!
Интересно было бы посмотреть пример решёния от Ященко.
Остальные задачи тоже не сахар, как будто там где-то уши Байеса проглядывают.
А он вам не задачи решать тут, он вам задачи задавать тут:)
Особенно в задаче про ПЦР тест.
..интересно было бы поглядеть как Ященко гонят ссаными тряпками от кормушки
@@michaelpovolotskyi3295 пцр тест то как раз очень простая про дерево вероятности
@@letsplay1626 Она не сложная, если нарешать много подобных задач на условную вероятность.
Видео блистательное! Спасибо!
Спасибо! Голосую за видео про числа Каталана ;)
Очень красивое появление путей Дика! И да, было бы интересно посмотреть Ваше видео про числа Каталана.
Борис, что Вы наделали, мне работать надо, а тут задачки! Придется не смотреть спойлер до вечера, когда будет возможность порешать...
Спасибо за видео. Даёшь видео про числа Каталана!
Круто, спасибо, что привлекли внимание к этой теме. Посмотрел лекцию МФТИ про комбинаторику и числа Каталана. Нам в школе комбинаторику вообще не давали, а в 11 классе она всплыла и в ЕГЭ по информатике, и в ЕГЭ по математике. Было бы очень интересно посмотреть ролик от вас про свойства чисел Каталана, ну и, конечно же, разбор всех задач по теории вероятности
очень интересно про числа Каталана
жду теперь видоса по выводу формулы про числа Каталана
Достаточно легко через производящую функцию
очень красивое рассуждение, спасибо
Спасибо за видео
Борис, если Вы не делали ещё, сделайте пожалуйста рассказ про все множества чисел. Как те или иные поглощаются, частично пересекаются, совсем не пересекаются. И заодно про аналитические функции, ну и собственно : не аналитические, про окрестность возле точки, что считать в границах окрестности, а что за пределами.
Сделайте разбор чисел каталана с теоретической точки зрения, и расскажите про их свойства
Очень интересно, давайте изучать каталлана))
Борис Викторович, вы просто лучший. Решение задачи 1 прекрасно!!!!
Хотелось бы видеть разбор всех задач. Спасибо!
Если за эти задачи дают один бал, то решать их нужно в последнюю очередь
Обалденная задачка. Очень понравилась. Любопытно, какая доля школьников способна решить данную задачу
Не ожидал такой сложности от этой темы. Я, не то что решить - повторить-то не смогу. Однако, спасибо, очень интересно, как всегда!
С пунктуацией переусердствовали 😉.
@@user-yl9oh7et6u До встречи на канале о русском языке!
@@servenserov, не думаю, что увижу Вас там)).
@@user-yl9oh7et6u Да и здесь я не очень _«ко двору»._
@@servenserov Если интересно и нравится, то очень даже ко двору
Как только сказали, что нужно сначала попасть в 0, а потом налево - сразу подумал, что какая-то рекурсия будет)
Поздравляю с 2^8*1000 подписчиков)
В Wolfram Mathematica это число записывается очень просто: 2^2^#*10^# &@3
@@allozovsky напишешь такое на доске и к директору сразу вызовут, долго придется объяснять что это не ругательство)
@@cb_q
- Понимаете, Василий Петрович, я у них спрашиваю: "Кто взял интеграл?"
- Ну что вы расстраиваетесь, Тамара Евграфовна, это же дети - поиграются и вернут!
@@allozovsky не интеграл, а Трою
@@user-bp2uw3bc9b Это у Елены Спартаковны Трою, а у Тамары Евграфовны - интеграл :)
Третью задачку интересно было бы разобрать.
нарисуйте турнирную сетку любым удобным для Вас способом и все станет понятно. Вероятность встретиться сразу равна 1/15, т.к. в первом раунде у нас только 1 потенциальный оппонент, во втором раунде вероятность будет 2/15*1/2*1/2, потому что есть 2 потенциальных оппонента для второго раунда, и нам нужно, чтобы оба игрока выиграли свои матчи, придерживаемся данной логики для 3-го и 4-го матчей, суммируем, т.к. события несовместные и получаем 1/8 или 0.125
да, я играю в настольный теннис, пригодится))
@@vityatuponogov
А я думаю, что для второго раунда следует взять 14/15*0,5*0,5*1/7. А дальше сложнее и надо подумать.
@@Mikhail_Zaitsev так ведь 14/15*1/7 это и есть 2/15, только почему 1/7 и зачем, я вообще не понимаю, мы ведь сразу видим, с каких вообще изначальных мест в таблице в каком раунде могла быть встреча в теории, дальше лишь нужно, чтобы выполнялось условие попадания второго игрока на те места и чтобы оба все выигрывали
@@vityatuponogov
14/15 вероятность невстречи на первом раунде, дальше встреча на втором требует сперва чтобы оба победили своих противников (0,5*0,5) и из оставшихся 8-ми участников каждый имеет равную возможность попасть в пару с каждым из семи оставшихся, отсюда 1/7, аналогично 1/15 для первого раунда.
Браво!!!!
Борис, спасибо -- и лайк, и подписка(это видео добило последние мои сомнения)!
Спасибо Вам за ролики по матану) только благодаря вам закрыл коллок, да и половину билетов в первом семестре
Никогда не думал что числа Каталана можно использовать в теории вероятностей
Всегда думала, что комбинатория и теория вероятностей максимально близки
О, класс! И на домашку пару задач. Попробую решить.
Это супер круто!
Пожалуйста, разберите все задачи из этого видео. Спасибо!
Теперь ждем видео про #числаКаталана
Реши все задачи, это будет полезно всем, и уверен они пригодяться
БВ, был на вашем мини-курсе - он очень помог разобраться в теме (по крайней мере, начал понимать что делаю, а не тупо числа делю), спасибо! Решение №1 последней задачи, безусловно, красивое, но №2 не менее интересен. Сначала подумал про треугольник Паскаля и числа сочетаний, но С оказалось числами Каталана. Было бы очень интересно послушать про них)
P.S. вспомнил, где про Каталана уже слышал. Ровно то что вы привели в пример про скобочки ((())). Надо было написать программу вывода всех корректных последовательностей по заданному количеству скобочек
Борис, классное видео!
Давайте продолжение в #Ботайсомной - скучаю по таким крутым темам
Я подозревал, что там будет связано с биномом Ньютона, но забыл, что опускаться ниже нуля нельзя. Ждем видос про числа Каталана
Борис.спасибо огроменное!!! Если будет возможность.расскажите.пож-ста.и про числа Каталлана!
Очень интересно посмотреть видеоролик про числа Каталана
Задачи, кроме последней, хорошие. На них можно учить и условной вероятности, и независимым событиям попарно и в совокупности. Было бы хорошо, если бы уважаемый Борис Трушин разобрал каждую, причем показал не только как решать, но и какие можно допустить ошибки, если не очень хорошо понимать основы теории вероятности, а идти по ошибочной интуиции. Я вспоминаю теорвер в институте, в самом курса начале были задачи такого типа, но проще. И получалось, что если построил одну модель, то все очевидно и легко. Но если построить другую, эквивалентную, но более сложную, то можно допустить ошибку.
А кто-то поделит 0,2 на 0,8 и получит свои 2 очка ;)
Все задачи разобраны на курсе, не думаю, что он будет их перерешивать
Ну тык проблема в том, что это задачи универа, а не "любого школьника проф матеши"
Вот именно и не надо говорить, что задачи слишком сложные!
@@kosiak10851 вы исходите из того, что почему-то школьники нашего века должны быть смекалистее математика из прошлого, но это очень странно. Не знаю, с чем вы связываете этот факт, на практике это очевидно не прослеживается. Может, это популярное заблуждение, что люди без индустриального мусора - недалёкие варвары. Задачи может и не слишком сложные, но в чём смысл добавлять их в егэ? Прагматичные люди, готовящиеся на 100 баллов, скорее всего прочитают и поймут, что лучше потратить время на вторую часть, ведь потеряв один первичный, можно всё равно стать 100 балльником, а ещё скорее всего у них в широких штанинах бви. Любознательные, заряженные и слегка рассеянные позависают над ней, может даже решат, но потеряют драгоценное время и останутся без ничего, так как забыли про вторую часть. Типичный хороший абитуриент стремящийся к 70-80 баллов, просто потеряет балла 4 из-за не полностью решенной первой части и будет стрессовать, и многим многим многим студентам такая вероятность совсем не понадобиться. Интересность задачи - это всегда хорошо и благослови их господь, но как критерий задач на егэ не самый приоритетный. Про каких творцов вы говорите? Вы знаете, как творцы и изобретатели учатся в школах? Как вы можете отранжировать будущих великих математиков? (скажу по секрету но не все математики были хороши в школьной и олимпиадной математике, а решить множество задач на разнообразную тему и решить вовремя!!! это как раз олимпиадный формат). Вы как-то связаны с современным поступлением и образованием? Если да, то вы осмысленно защищаете систему математического и ест.научного образованию, находящуюся в шизофрении, сочетающую крепкую школу подготовки и выдрессировки советских юных математиков и физиков и подгнивающее университетское образование.
Для пьяницы вероятность пойти вправо и пойти влево равны 0,5. Их отношение 0,5:0,5 = 1 это и есть вероятность упасть с обрыва. В задаче 1 вправо 0,8, влево 0,2, их отношение 0,2:0,8=0,25 это и есть вероятность "упасть" в точку -1. Совпадение? Не думаю)
Другой вопрос, а не пошёл бы Ященко с такими задачами в первой части куда-нибудь в обрыв...
Садись, двойка. Если бы вопрос был "какая вероятность .... С ПЕРВОГО ШАГА ..." - тогда бы это и была задачка для мотематиков твоего уровня.
Более того скажу. Это далеко не совпадение и следует напрямую из квадратного уравнения, которое Трушин написал
@@maxjooher то есть по твоему вероятность упасть С ПЕРВОГО ШАГА равна 0.25(как видно из решения задачи), при условии что вероятность спуститься в 0 равна 0.2 ? так ты с того же уровня
да так и есть, подставьте 0,9 и 0,1 вместо 0,8 и 0,2 в квадратное уравнение и ответ будет 1 и 1/9, так что мегасложная задача свелась к "подели одно на другое" от чего ушли к тому пришли😅
Блин, я только что посмотрел этот ролик, и написал комментарий один в один с твоим. И завершил так же. Совпадение?
Замечательный преподаватель!
Огонь!
Уже полгода хочу разбор задачи про два числа с чгк математиков! Тоже про теорвер
Задачи топ!Обязательно скиньте это видео своим друзьям гуманитариям, чтобы не раслаблялись!!!
красиво!
Борис, молодчик! 👍👋
И про остальные задачи тоже интересно (хотя пятая решается через теорему Байеса? её ещё любят на разных it-шных собеседованиях давать; может есть более "интуитивное"решение?).
И про числа Каталана тоже!
Ну если визуализировать теорему Байеса в виде вот прям людей-точек нарисовать и разукрашивать эту выборку разными ручками, то по сути и получится её «интуитивное» решение)
Что-то такое в видео Веритасиума было когда её объясняли.
На самом деле задача про теннис легкая, но легкая в том условии что знаешь решение, ибо дойти до него является чем то бредовым
Не знаю чисел Каталана, но уже люблю их! Разберите про кубики
Почему мне хочется ответить в задаче про кубики, что вероятность 50%?
Ведь если выпало 3 и 5 в любом порядке, то тогда и кубик мог быть любой.
@@WeasleyJinny точно нет :)
Да что там разбирать? Берёшь формулу Байеса и считаешь.
Правда дед сказал, что ни Байес, ни Бернулли не нужны🤔🤔🤔
Ну да ладно
@@user-xq2mu4yo2z так в том и вопрос, что с формулами Байеса и прочих товарищей эту задачу решит любой внимательный студент!
А вот без формул….
@@WeasleyJinny да я в курсе. Но как по мне, легче школьникам рассказать об этой формуле и объяснить, где ее можно применять, чем искать обходные пути, как решать такие задачи без формулы Байеса. В принципе, она не особо сложная
Классно. Мне понравилось. Особенно волшебная скобка на 27:35 ;)
Спасибо за науку. Мне 55 лет. Закончил МИРЭА
Да, прикольные задачки добавили. С удовольствием их порешал. Не уверен, что школьники получат такое же удовольствие. Хорошо, что не я один был удивлён, увидев это всё) Кстати, последнюю задачку ещё у Ларина видел... Если честно, я не сразу вспомнил, как такую решать, ушло время)
Кстати, определить, какой корень верный, можно следующим несложным способом:
Заменим вероятности в уравнении, которое Борис пишет на 18-ой минуте, параметром назад, p и 1-p, и решим уравнение для общего p.
Получится два корня.
Предположим, что искомая вероятность ведет себя как гладкая функция p. Тогда один из корней не подойдет из граничного условия. При p=1, то есть пьяница всегда идет вправо, а члены последовательности только увеличиваются, искомая вероятность равна 0. Это условие отсеет один корень, который однозначно продолжается в p=0.8.
Как обычно лайк ) И вспомнил, что руки не доходят написать комент, где Борис был не прав. Завтра найду и напишу )
очень жду Ивана Ященко в студии с пояснениями.
Факт про ряд (воспроизводящий ряд для чисел каталана ) получается из рекуррентной формулы путем составления алгебраического уравнения. Важный факт про числа каталана: они описывают объекты которые состоят из левых и правых частей
Я в школе думал, что "положительный результат теста" это значит болезни нет. А математики обязаны в школьном возрасте это знать?
В исследованиях и тестах слово "положительный результат" как раз и значит наличие того, что ищут. То есть "положительный результат" на Ковид, означает то, что Ковид диагностирован, а не то, что мы на уровне восприятия считаем "положительным" на самом деле "отрицательный результат". То есть тут на лицо то, что в данном случае "все смешалось: люди, кони" - профтерминология и обычное бытовое восприятие.
Магия скобки вокруг 4 степени восхитила!
прикольно скобку исправили на 24-й минуте. То и дело рука проходит ниже мела, стертая скобка видна и временами появляется. Это я так, не со злобы, никто не застрахован от описок. Исправили - и молодцы!
Даёшь ролик про числа Каталана!
Самое смешное то, что смотря это видео, вспоминаю варианты, которые давала нам учительница по математике, точь в точь задачи.
Ого, задача на 3-м месте мне попалась на решу егэ когда я на днях решал вариант, и у меня получилось её решить правильно, я бы не подумал что подобная задача будет в этом видео. Спасибо Борис что поднимаешь математическую самооценку!
Гений
Отличное рассуждения на цифрах!!! Но для меня все проще, если процесс не ограничен временем (ходами), то событие всегда наступит.
Проблема в том, что этот факт не позволио вам ответить на вопрос о вероятности. У этого события может оказаться какая угодно вероятность, даже ноль. Вероятность ноль не означает, что событие невозможно. Про это было отдельное видео у Бориса.
Да, что-то Ященко слукавил. Про числа Каталана и о том, что гипотеза Каталана была доказана после доказательства теоремы Ферма, я впервые узнала после окончания школы, да и вуза :) от Шарича Владимира Златковича. Когда я училась в школе, программа еще не включала в себя ни элементов комбинаторики, ни элементов теории вероятности. Кстати, в учебнике ФФ по математике о числах Каталана нет ни слова, даже в разделе "Олимпиадная математика". Есть немного в учебнике по информатике. Хотелось бы увидеть разбор всех задач.
Числа Каталана и их свойства в студию
Кстати все посмотреть бы задачки - очень интересно
Поддерживаю
Спасибо, как всегда интересно.
Только хорошо бы было в общем виде записать:
x - вероятность рано или поздно спуститься на 1 вниз от текущей позиции.
Как было объяснено в ролике,
x = 1-p + p(x^2)
Решая это квадратное уравнение, получим
x = (1-p)/p (когда p >= 0,5)
и
x = 1 (когда p
Видео посмотреть очень интересно, но для ЕГЭ это трэш и угар.
Видео - кайф, школьникам - удачи
Я в свое время узнала про числа Каталана только потому что увлекалась олимпиадной информатикой. На математике нам такого не давали стопроцентно
Хотим видео про числа Каталана!!!
Ответ в общем виде настойчиво наводит на мысль о том, что есть более простое решение. P=min((1/p - 1,1)
Со скобками только разберитесь, плиз )))
Краткое решение (компиляция комментариев). Для любого пути в -1, его вероятность имеет вид 0.2*(0.2*0.8)^k, тогда вероятность зеркального пути в 1 равна 0.8*(0.2*0.8)^k. Складывая вероятность по всем подходящим путям (это те, что не содержат конечного значения в промежуточных точках), получится P(-1)=0.2*sum, P(1)=0.8*sum.
С другой стороны, P(1) можно интерпретировать как вероятность того, что в продолжении последовательности встретится число, которое на 1 больше, чем текущее. Таким образом, если P(1)=x, тогда P(2)=x^2, остается заметить, что P(1)=0.8+0.2*P(2), значит x=0.8+0.2x^2, откуда P(1)=x=1, P(-1)=0.2/0.8=25%.
Кстати, в этом решении x=0.8+0.2x^2 имеет два корня 1 и 4, но 4 посторонний корень, значит x = 1.
Это отвечает на вопрос из видео, почему q равно 1/4, а не 1.
q = P(-1) = 0.2 / 0.8 * P(1) = P(1) / 4, как раз значения 1/4 или 1, при x = 1 или 4. Но здесь видно, что второе не подходит.
Хорош!
Не проще ли решить пятую задачу через сумму бесконечно убывающей геометрической прогрессии? Получится вообще в одно действие: n/(1-n), где n это нужная нам вероятность.
Классное приложение чисел Каталана, сам решил через задачу про пьяницу.
На 3 курсе инженерного вуза на ТВ такого не было даже