ТАЙМ-ТЕГИ 00:00:00 Задача 1 00:05:11 Задача 2 00:12:49 Задача 3 00:19:15 Задача 4 00:26:19 Задача 5 00:44:53 Задача 6 00:57:55 Задача 7 01:02:51 Задача 8 ВСЯКИЕ МАТЕРИАЛЫ Посмотреть условия экзаменов прошлых лет: efiminem.github.io/supershad Скачать решения экзаменов: on.fless.pro/shad2 Чат, где можно обсудить: t.me/flesschat Лучший способ сказать "спасибо" - подписаться на каналы "Математик МГУ" и Флесс ;)
В задаче 4 ошибка. S = 0 (mod3) !=> x = max(числа составленные из элементов массива А) = 0 (mod3). Пример A = [0, 0, 1], S = 0 (mod3), но 100 != 0 (mod3). Наверное хитман хотел рассматривать sum{i=0}^9 a_i * i, В таком случае можно заметить, что sum = a_1 + a_4 + a_7 + 2 * (a_2 + a_5 + a_8) (mod3), и тогда решение становиться очевидным. А рассматривать S само по себе довольно бесполезно.
Можно было в седьмой задаче рассмотреть действие оператора Ф на базис из матричных единиц в пространстве матриц. Так получается, что максимальное число различных собственных значений ceil(n/2) + 1. Всем поступающих в ШАД удачи!)
Маленькое замечание по поводу первой задачи . Ортогональность и равенство определителя 1 не одно и то же,ортогональность проверена не была,хотя ,конечно,построенная матрица ортогональна
В седьмой задаче надо рассмотреть случаи, когда элементы матрицы b равны нулю. Если они все нулевые, то Ф бесконечно много для любой матрицы. А если n = 2, то достаточно a(1,1) = 2; b(2,1) = b(2,2 )= 0; а другие элементы b могут быть любыми.
Кстати в последней задаче легко получить полный подграф из 12 вершин. Возьмем полный подграф из 11 вершин. Остается еще 89 вершин. Из них по крайней мере 89-8 имеют общее ребро с вершиной а1. Из них по крайней мере 89-8-8=89-2*8 имеют общее ребро еще и с а2 ...... 89-8*11=1 вершина имеет общее ребро еще и с а11. Вот ее и берем в качестве 12-й вершины.
В шестой задаче минорные замечания. От построенной последовательности надо либо выкинуть первые члены, дибо дельту умнодить сперва на число меньшее (1-eps), чтобы члены первые быои меньше 1. для остальных значений (и в частности для 1) не доказано, что они не могут быть быть пределом. пусть это и просто, но по-хорошему такое надо говорить.
А почему мы не можем в 7й задаче для n > 1 взять матрицу A вида diag(lambda)? Тогда для матриц B у которых парные строки нулевые A * B = lambda * B. И такая матрица В - "собственный вектор" с собственным значением lambda.
А решение задачи 7 точно верное? Просто легко можно придумать контрпример. Например, возьмем матрицу А размера 3х3 с нулями всюду кроме элементов a_{11} и а_{33}. Тут легко показать, что эти элементы будут собственными значениями оператора (например, это видно при действии оператора на матрицу B, у которой всюду нули кроме левого или правого угла).
В задаче 7 тупая ошибка и неправильный ответ (извините, но такие ошибки допускать стыдно, лучше честно признаться, что не получилось). Некоторые строки B могут быть нулевыми (главное чтобы не все). Правильный ответ - [n/2], можно заметить что A действует независимо на столбцы B, и искать собственные числа как у обычного оператора. Пример - диагональная матрица с единицами в четных номерах.
Добрый день. Сердечная просьба. Скажите пожалуйста где ещё кроме ШАД хорошо учат на data science или аналитик данных. Очень хочется понимать какие есть ему аналоги. Буду Вам безмерно благодарна за ответ. Сейчас интернет пестрит разными предложениями.🙏🙏🙏🙏🙏💝💝💝💝💝
Можете подсказать как прокачаться в решении таких задач. Может есть какой-то курс? У меня высшее техническое, но задачи кажутся не просто сложными, а вообще неприступными
Минуточку... Задача 6. Тот момент, когда мы предъявляем последовательность, сходящуюся к произвольной дельте из (0,1). Посмотрите на представителя, которого предлагают. Ошибочка, не находите?? К дельте то последовательность сходится, а вот то условие, что все An принадлежат (0,1), не выполнено. Например, пусть дельта = 2/3, тогда A1= 2/3+1/2=7/6. Шах и мат, аметист!
В 1 задаче не доказали, что она ортогональная Можно было просто взять блочно-диагональную матрицу с блоками 0 1 -1 0 (Тем более, любая кососимметричная ортогональная так выглядит в неком базисе)
Одна из самых трудных задач в этих задачах, это понять, что от тебя требуется. Я практически не понял условия большинства задач. Думаю, в этом проблема, ну и в том, что не знаю матрицы, то есть есть незнакомые понятия, которыми необходимо оперировать(но я не считаю это проблемой).
В седьмой задаче у оператора Ф собственное число 2 может быть не только в размерности 1. Скажем, если у матрицы B вторая строка нулевая, а у матрицы А элемент a_11 = 2.
Небольшая ошибка в 4-ой задаче. Если S - это просто сумма количеств разных цифр в массиве, то это есть просто размер самого массива. Полагаю, подразумевалась сумма произведений: количество конкретной цифры на саму эту цифру. То есть S = 0*a0 + 1*a1+ ... + 9*a9.
Артем, я с вами согласен. Но вот вопрос - чтобы хранить сумму всех цифр нужно O(log(N)) по памяти, а не O(1)? Не противоречит ли это условиям задачи? Может быть, это место тоже нужно оптимизировтаь по памяти - бежать по массиву и всегда помнить только (Si mod 3), где Si текущая сумма. То есть сбрасывать все, что уже кратно трем. Как считаете?
@@viktorkoreysha2982 O(log(N)) по памяти будет хранить логарифм переменных (int или long). Константное число числовых переменных (не зависящее от N) - константная память. В алгоритме не более 11 переменных, это вполне себе константа. Память под одну числовую переменную всегда считается константой (если только в алгоритме не реализовано автоматическое выделение памяти в зависимости от N). Другое дело, что может случиться переполнение этой переменной и в хорошей постановке задачи дали бы границы n. В алгоритме, безусловно, здорово бы упомянуть о переполнении и в случае риска переполнения оперировать остатком от деления на 3, а не полной суммой. Аналогично, если есть риск что число определённых цифр переполнит переменную (например, восьмерок больше, чем вмещает int), достаточно считать, есть ли какой-то цифры 0, 1 или более.
В задаче 6 немного косячно доказал про принадлежность предела диапазону (0,1). т.к. для дельта >1/2 первые члены больше 1. надо было брать a_k =delta+ epsilon^k
А что за байт на просмотры?) Это экзамен 2018 года, а не 2020 Причем в самом видео написанно что 2018 года задачи, а видео почему то называется 2020....
в 6й задаче, по условию, a_n \in (0, 1). Это условие не выполняется, когда подбирается последовательность для предела \delta > 0, т.к. a_0 = \delta + 1/1 > 1(ну, если считаем, что n > 0, то не будет выполняться для \delta > 1/2)
3 курс аспирантуры в СПбПУ, красный диплом в технической области, работаю R&D инженером в зарубежной компании, по направлению машинного обучения (нейронные сети, гауссовы процессы), являюсь автором 5 научных трудов опубликованных в зарубежных изданиях Scopus, Web of Science, не могу решить эти задачи( Даже понять условия задач непосильно тяжело(
@@CFDIntech я вот начинаю изучать машинное обучение и порой страшно смотреть такие видео 😂 Вроде бакалавриат с красным дипломом окончил, а из этого теста решил бы от силы 3-4 задания.
@@crypto_v1p Да это задачи вообще никаким боком к МЛ, достаточно базы линейной алгебры + для понимания backpropogation понимание смысла производных, короче математики техн. ВУЗА более чем. У ШАД и тд какая-то попытка сделать из МЛ область "не для всех" хотя по факту, в МЛ все сводится к методу тыка, обучаешь-проверяешь. Субъективно, мне для работы в зарубежной компании достаточно было курсов на coursera от стенфорда + несколько реальных решенных задач (kaggle + придумывал как прикрутить МЛ к гидрогазодинамике в ВУЗе).
Задача 7: во первых, можно найти матрицу А размера 2x2 с собственным значением оператора Ф равным 2. Можно взять матрицу B с нулевой второй строкой, тогда матрица A, у которой во первой строке стоят двойки, а во второй произвольные числа подходит. Более того, в этом случае у оператора Ф есть собственное значение 1(для матрицы B с нулевой первой строкой), то есть ответ во втором пункте неверен. во вторых, введем матрицу C у которой нечетные строки совпадают со строками матрицы A, а четные строки совпадают со строками единичной матрицы размера nxn. Тогда действие оператора Ф на матрицу B можно записать как CB. Матрица B будет собственной для оператора Ф тогда и только тогда, когда столбцы этой матрицы будут собственными векторами матрицы C отвечающими одному и тому же собственному значению. Поэтому число различных собственных значений оператора Ф равно числу собственных значений матрицы С. Достаточно легко показать, что число различных собственных значений такой матрицы при n=2m не превышает m+1(ну по сути это матрица которая на подпространстве "половинной" размерности действует как тождественный оператор), а при n=2m+1 не превышает m+2, причем легко можно найти матрицы C с ровно таким числом собственных значений(диагональные). То есть ответ во втором пункте m+1 при n=2m и m+2 при n=2m+1
Кстати, если матрица B невырожденая, то тогда у С есть n неколлинеарных векторов, соответствующих одному собственному значению, тогда у С одно собственное значение.
Захотелось поделиться своим решением последней задачи, оно будет "от противного". По условию из каждого города выходит не менее 91 авиалинии, значит всего рёбер в исходном графе не менее 91*100/2=4550. Предположим, что у нас нет полного графа на 11 вершинах и посмотрим, какое максимальное количество рёбер мы можем получить. Сначала образуем 10 независимых полных графов на 10 вершинах. Это будет уже 45*10=450 рёбер. Любая точка уже соединена с 9-ю другими, принадлежащими этому же полному графу, а значит её можно соединять только с точками из других графов. Но каждая из 10 точек этих 10 полных графов может быть соединена не более чем с 9-ю точками оставшихся 9-ти графов. (если какая-то вершина будет соединена с 10-ю вершинами полного графа, то мы получим полный граф на 11 вершинах, что противоречит предположению). Осталось не забыть, что каждое ребро мы можем посчитать по два раза и получим: 10*10*9*9/2 + 450 = 4500. В этот момент мы и пришли к противоречию
Для того чтобы считать максимальное количество ребер в графе на q вершинах без Kn, есть теорема Турана, с помощью которой эта задача решается в три строчки)
вроде в 6 просто убывающая монотонная с какого-то k последовательность, т. к an+1 < an (тк an+1< max(an, an-1)) . Она ограничена снизу 0 -> есть предел
На 6-ой задаче подстава! Два раза пересматривал момент когда ставим модуль в неравенстве и думал как же так.. Потом подумал, что я чего-то не понимаю и стал смотреть дальше, а там все просто оказывается х)
Задача 7. а почему для n*n при n=1 только одно значение собственного числа, равное 2, нам подходит?? не понял. мне кажется ответ таков: одно значение может быть при n > 1 и сколько угодно для n=1. в чем я не прав?
7 задача. B из пр-ва матриц n x n, можем выбрать матрицу с нулями на чётных строках а) Матрицы A = 2E и B с нулями на чётных строках. B - собственная матрица , значения 2. б) Матрица A диагональная с нулями на местах a_ii, где i четное. Действие на базис матричных единиц. С.З. 1, 0 и различные числа на диагоналях. Максимальное кол-во [n/2] + 2, n > 1
Для оператора звёздочка (при n=2) есть собственное значение оператора Ф_A, равное двум, при A = [[1, 1], [1, 1]] и собственном векторе B = [[1, 1], [0, 0]]
В 4 задаче не доказано, что алгоритм работает за линейное время и что память константа. И еще было бы интересно узнать, что за решение с O(n) по памяти)
В алгоритме конечное число проходов по массиву длины N (1 или 2) и нет других циклов (остальные действия константные, не зависят по сложности от N). Т.е. сложность по времени - линейная от N. Число переменных постоянное и от N также не зависит, значит по памяти константа. Т.е. доказательство тут - по построению. O(n) по памяти скорее всего подразумевает копирование массива (но без общих алгоритмов сортировки, иначе сложность по времени была бы выше). Т.е. вместо переменных-счётчиков выделить место под новый такой же массив и сперва туда поместить девятки, затем восьмёрки и т.д. (получится не больше 10 проходов по исходному массиву, т.е. константа при достаточно больших N). Затем пройтись по новому массиву и посмотреть, какую одну-две цифры было бы здорово убрать. Ну и ещё раз скопировать массив, но уже без ненужной цифры. Формально это будет всё ещё линия по времени, но и линия по памяти.
Омг. В пятой задаче комбинаторно можно легко формулу выести для числа перестановок, в которых есть цикл длинны k, включающий 1 и 2. C(k-2;n-2) - количество способов выбрать k-2 чисел из оставшихся n-2 чисел (все кроме 1 и 2). зафиксировав 1, можно увидеть, что при выбранных числах, таких цепочек (k-1)! Оставшиеся n-k чисел могут образовать (n-k)! перестановок. Отсюда N_k = C(k-2,n-2)*(k-1)!*(n-k)! = (k-1)/(n*(n-1))
потому что ищем условную вероятность, событие y > 5/6 при условии, что в рамках задачи всё хорошо (найденные треугольники), тогда нас устраивает маленький треугольник, это множество искомых исходов, а те большие треугольники в данном случае будут всем пространством событий
Очень здорово, но хотелось бы и про программирование побольше услышать. Как-то, математика везде разобрана-переразобрана, а вот материалов по контесту очень мало. Буду благодарна, если кто-нибудь что-то подкинет.
кто-то: вы забыли рассмотреть матрицу в пространстве матрицы ортогональной плоскости кососимметричной степени 8 уровня 11-классники, у которых это вылезло в рекомендациях: 🧐
Решение задачи на вероятность: 1) решающий ни словом не упомянул о том, что задача на условную вероятность; 2) решающий не отметил, что условное распределение в двух треугольничках будет всё равно равномерным. Либо это считается известным фактом, тогда на него надо сослаться. Либо этот "скачок мысли" не отрефлексирован, тогда это решение не полное.
Задача 2. Ждал хоть какого-то упоминания условных вероятностей, но этого не последовало. ОШИБКА в том, что на доске написано P(y>5/6), а на самом деле имелось ввиду P(y>5/6 | детекторы покрывают отрезок). Всё правильно конечно, имея ввиду контекст, но запись некорректная.
ТАЙМ-ТЕГИ
00:00:00 Задача 1
00:05:11 Задача 2
00:12:49 Задача 3
00:19:15 Задача 4
00:26:19 Задача 5
00:44:53 Задача 6
00:57:55 Задача 7
01:02:51 Задача 8
ВСЯКИЕ МАТЕРИАЛЫ
Посмотреть условия экзаменов прошлых лет: efiminem.github.io/supershad
Скачать решения экзаменов: on.fless.pro/shad2
Чат, где можно обсудить: t.me/flesschat
Лучший способ сказать "спасибо" - подписаться на каналы "Математик МГУ" и Флесс ;)
В задаче 4 ошибка. S = 0 (mod3) !=> x = max(числа составленные из элементов массива А) = 0 (mod3). Пример A = [0, 0, 1], S = 0 (mod3), но 100 != 0 (mod3). Наверное хитман хотел рассматривать sum{i=0}^9 a_i * i, В таком случае можно заметить, что sum = a_1 + a_4 + a_7 + 2 * (a_2 + a_5 + a_8) (mod3), и тогда решение становиться очевидным. А рассматривать S само по себе довольно бесполезно.
Охуенно, вы либо досрок ОГЭ разбираете , либо кососимметричные ортагональные матрицы
Ничего не понял, но очень интересно.
Просто топ, спасибо за понятный и мощный материал!! Лайк
Просто супер, делайте разборы ещё вариантов, зачем ограничиваться одним!!)))
Большое спасибо!
Как же хочется ещё таких видео.
Го импровизированное решение шада от савватана???
Можно было в седьмой задаче рассмотреть действие оператора Ф на базис из матричных единиц в пространстве матриц. Так получается, что максимальное число различных собственных значений ceil(n/2) + 1.
Всем поступающих в ШАД удачи!)
откуда там + 1?
57:41 Формально у нас могут члены последовательности больше 1 быть, но это легко фиксится, если дробь со степенью двойки на 1 минус дельту домножить.
16:16 Когда разочаровался в своих математических способностях.
Ставлю палец. Посмотрю позже!
Вот когда всё здорово, тогда здорово
Маленькое замечание по поводу первой задачи . Ортогональность и равенство определителя 1 не одно и то же,ортогональность проверена не была,хотя ,конечно,построенная матрица ортогональна
Топ контент! Хотелось бы еще такое на канале
В седьмой задаче надо рассмотреть случаи, когда элементы матрицы b равны нулю. Если они все нулевые, то Ф бесконечно много для любой матрицы. А если n = 2, то достаточно a(1,1) = 2; b(2,1) = b(2,2 )= 0; а другие элементы b могут быть любыми.
Во второй задаче можно площадь не считать, видно, что маленький треугольник - четверть одного большого, от двух - как раз восьмая.
Кстати в последней задаче легко получить полный подграф из 12 вершин. Возьмем полный подграф из 11 вершин. Остается еще 89 вершин. Из них по крайней мере 89-8 имеют общее ребро с вершиной а1. Из них по крайней мере 89-8-8=89-2*8 имеют общее ребро еще и с а2 ...... 89-8*11=1 вершина имеет общее ребро еще и с а11. Вот ее и берем в качестве 12-й вершины.
В шестой задаче минорные замечания. От построенной последовательности надо либо выкинуть первые члены, дибо дельту умнодить сперва на число меньшее (1-eps), чтобы члены первые быои меньше 1.
для остальных значений (и в частности для 1) не доказано, что они не могут быть быть пределом. пусть это и просто, но по-хорошему такое надо говорить.
Когда ЧГК по математике часть 2?
спасибо)
Вроде, в 7 б не доказано, что хотя бы 1 есть для матриц больших размеров, но там очевидно единичная матрица подходит А
А почему мы не можем в 7й задаче для n > 1 взять матрицу A вида diag(lambda)? Тогда для матриц B у которых парные строки нулевые A * B = lambda * B. И такая матрица В - "собственный вектор" с собственным значением lambda.
А решение задачи 7 точно верное? Просто легко можно придумать контрпример. Например, возьмем матрицу А размера 3х3 с нулями всюду кроме элементов a_{11} и а_{33}. Тут легко показать, что эти элементы будут собственными значениями оператора (например, это видно при действии оператора на матрицу B, у которой всюду нули кроме левого или правого угла).
И сразу видно, что в данном примере и единица является собственным значением (для матрицы B, в которой всюду нули кроме центрального элемента).
@@НиколайАверьянов-т2я Здравствуйте, Николай
7 задача в видео неверно решена
Что же в универе так не объясняли!
Да, это было круто. Я сдавал экзамен в ШАД в году этак в 2012ом. Задачки были по-проще
Как ваши успехи сейчас?
@@nikolaylincoln6339 гражданин Голландии о-О
@@antonkot6250 💣
Хз, мб уже писали, S в вашей записи будет = n, я так понимаю под S имеется ввиду сумма цифр, тогда звучит верно
На 27-36 ошибка, сумма должна быть S=i*ai
Виктор, ты кстати к шаду решил пока не возвращаться? У тебя вроде бы там академ?
Привет! Да, академ. Пока еще не знаю. Учиться там интересно, но трудно найти время
Хм, в последней задачке у меня 12 городов нашлось. Ибо ceiling(100/(100 - 91)) = 12. Или что-то не так?
Как начать готовится к вступительным шада?
Кажется, что тут можно кокнутся и получить катарсис, но это не точно).
В задаче 7 тупая ошибка и неправильный ответ (извините, но такие ошибки допускать стыдно, лучше честно признаться, что не получилось). Некоторые строки B могут быть нулевыми (главное чтобы не все). Правильный ответ - [n/2], можно заметить что A действует независимо на столбцы B, и искать собственные числа как у обычного оператора. Пример - диагональная матрица с единицами в четных номерах.
Добрый день. Сердечная просьба. Скажите пожалуйста где ещё кроме ШАД хорошо учат на data science или аналитик данных. Очень хочется понимать какие есть ему аналоги. Буду Вам безмерно благодарна за ответ. Сейчас интернет пестрит разными предложениями.🙏🙏🙏🙏🙏💝💝💝💝💝
Полно где =) Только на разном уровне и с разным качеством
Кокнуло с последней задачи...
А какие пороги для прохождения на собесы (по математике и программированию)? Если кто поступил, с какими баллами?
Ничего не понятно, но сука интересно(надеюсь через три года все будет понятно)
Можете подсказать как прокачаться в решении таких задач. Может есть какой-то курс? У меня высшее техническое, но задачи кажутся не просто сложными, а вообще неприступными
мне говорили, когда я в сунц в москву ездил, что единственный способ их самим решать постоянно, пачку за пачкой, само начнет получаться)
А можно его вновь пригласить и разобрать, допустим, efiminem.github.io/supershad/01-06-2019/
Я в 11 классе, понял задачу про интеграл)
топ
Минуточку... Задача 6. Тот момент, когда мы предъявляем последовательность, сходящуюся к произвольной дельте из (0,1). Посмотрите на представителя, которого предлагают. Ошибочка, не находите?? К дельте то последовательность сходится, а вот то условие, что все An принадлежат (0,1), не выполнено. Например, пусть дельта = 2/3, тогда A1= 2/3+1/2=7/6. Шах и мат, аметист!
ну естественно надо брать начиная с большого n, тогда они будут принадлежать (0,1)
В 1 задаче не доказали, что она ортогональная
Можно было просто взять блочно-диагональную матрицу с блоками
0 1
-1 0
(Тем более, любая кососимметричная ортогональная так выглядит в неком базисе)
Ну, вроде по самому виду матрицы видно, что она сохраняет ортогональность базисных векторов при действии на них
а где можно найти больше таких заданий ?
смотрите ссылку в описании
Одна из самых трудных задач в этих задачах, это понять, что от тебя требуется. Я практически не понял условия большинства задач. Думаю, в этом проблема, ну и в том, что не знаю матрицы, то есть есть незнакомые понятия, которыми необходимо оперировать(но я не считаю это проблемой).
Что такое шад😶
Школа анализа данных Яндекса
6 задача очень неприятная...
В седьмой задаче у оператора Ф собственное число 2 может быть не только в размерности 1. Скажем, если у матрицы B вторая строка нулевая, а у матрицы А элемент a_11 = 2.
Нет
@@ИванКутиков-з8и почему нет? Если B = ((b_11, b_12), (0,0)), а А = ((2,0),(0,0)), то Ф_А(В) = ((2b_11, 2b_12), (0,0)). Кажется, это и есть 2B.
Ну вроде учишь математику, а все равно - чем больше ты её учишь, тем больше понимаешь, что ты её никогда не выучишь. Я половины слов не понял
Больше видосов с разбром ШАД-а :))))
Небольшая ошибка в 4-ой задаче.
Если S - это просто сумма количеств разных цифр в массиве, то это есть просто размер самого массива. Полагаю, подразумевалась сумма произведений: количество конкретной цифры на саму эту цифру. То есть S = 0*a0 + 1*a1+ ... + 9*a9.
Че умный сильно что-ли?
Не умный, он в формуле решил количество нулей на ноль умножить и подсчитать, гениально
Артем, я с вами согласен. Но вот вопрос - чтобы хранить сумму всех цифр нужно O(log(N)) по памяти, а не O(1)? Не противоречит ли это условиям задачи? Может быть, это место тоже нужно оптимизировтаь по памяти - бежать по массиву и всегда помнить только (Si mod 3), где Si текущая сумма. То есть сбрасывать все, что уже кратно трем. Как считаете?
@@viktorkoreysha2982 O(log(N)) по памяти будет хранить логарифм переменных (int или long). Константное число числовых переменных (не зависящее от N) - константная память. В алгоритме не более 11 переменных, это вполне себе константа. Память под одну числовую переменную всегда считается константой (если только в алгоритме не реализовано автоматическое выделение памяти в зависимости от N). Другое дело, что может случиться переполнение этой переменной и в хорошей постановке задачи дали бы границы n. В алгоритме, безусловно, здорово бы упомянуть о переполнении и в случае риска переполнения оперировать остатком от деления на 3, а не полной суммой. Аналогично, если есть риск что число определённых цифр переполнит переменную (например, восьмерок больше, чем вмещает int), достаточно считать, есть ли какой-то цифры 0, 1 или более.
В задаче 6 немного косячно доказал про принадлежность предела диапазону (0,1). т.к. для дельта >1/2 первые члены больше 1. надо было брать a_k =delta+ epsilon^k
Как раз скоро экзамен в ШАД) Спасибо за разбор!
поступил?
Спасибо за интересный материал!
А что за байт на просмотры?)
Это экзамен 2018 года, а не 2020
Причем в самом видео написанно что 2018 года задачи, а видео почему то называется 2020....
Топ 5 кроссоверов
Отличный контент, спасибо за разбор данных задач.
в 6й задаче, по условию, a_n \in (0, 1). Это условие не выполняется, когда подбирается последовательность для предела \delta > 0, т.к. a_0 = \delta + 1/1 > 1(ну, если считаем, что n > 0, то не будет выполняться для \delta > 1/2)
Спасибо, как раз поступаю в ШАД
Удачи поступить)
А сколько тебе лет?
@@ARoma-ew8sz 17
update: я прошел на собеседование)))
@@АксёновЛев-к3н ты из физ мат лицея?
Будет ли что-то подобное с БВ?
Предложим
3 курс аспирантуры в СПбПУ, красный диплом в технической области, работаю R&D инженером в зарубежной компании, по направлению машинного обучения (нейронные сети, гауссовы процессы), являюсь автором 5 научных трудов опубликованных в зарубежных изданиях Scopus, Web of Science, не могу решить эти задачи( Даже понять условия задач непосильно тяжело(
Ты меня сейчас немного подбодрил )
@@crypto_v1p + еще пару патентов написал, но с условиями этих задач до сих пор не разобрался...
@@CFDIntech я вот начинаю изучать машинное обучение и порой страшно смотреть такие видео 😂 Вроде бакалавриат с красным дипломом окончил, а из этого теста решил бы от силы 3-4 задания.
@@crypto_v1p Да это задачи вообще никаким боком к МЛ, достаточно базы линейной алгебры + для понимания backpropogation понимание смысла производных, короче математики техн. ВУЗА более чем. У ШАД и тд какая-то попытка сделать из МЛ область "не для всех" хотя по факту, в МЛ все сводится к методу тыка, обучаешь-проверяешь. Субъективно, мне для работы в зарубежной компании достаточно было курсов на coursera от стенфорда + несколько реальных решенных задач (kaggle + придумывал как прикрутить МЛ к гидрогазодинамике в ВУЗе).
@@CFDIntech Достойно уважения, если честно )
14:36
Возьмем pi равным трём...
(ловит инсульт)
В задаче 7 у меня получился ответ 1+[(n+1)/2] при n>1
Задача 7: во первых, можно найти матрицу А размера 2x2 с собственным значением оператора Ф равным 2. Можно взять матрицу B с нулевой второй строкой, тогда матрица A, у которой во первой строке стоят двойки, а во второй произвольные числа подходит. Более того, в этом случае у оператора Ф есть собственное значение 1(для матрицы B с нулевой первой строкой), то есть ответ во втором пункте неверен.
во вторых, введем матрицу C у которой нечетные строки совпадают со строками матрицы A, а четные строки совпадают со строками единичной матрицы размера nxn. Тогда действие оператора Ф на матрицу B можно записать как CB. Матрица B будет собственной для оператора Ф тогда и только тогда, когда столбцы этой матрицы будут собственными векторами матрицы C отвечающими одному и тому же собственному значению. Поэтому число различных собственных значений оператора Ф равно числу собственных значений матрицы С. Достаточно легко показать, что число различных собственных значений такой матрицы при n=2m не превышает m+1(ну по сути это матрица которая на подпространстве "половинной" размерности действует как тождественный оператор), а при n=2m+1 не превышает m+2, причем легко можно найти матрицы C с ровно таким числом собственных значений(диагональные). То есть ответ во втором пункте m+1 при n=2m и m+2 при n=2m+1
Кстати, если матрица B невырожденая, то тогда у С есть n неколлинеарных векторов, соответствующих одному собственному значению, тогда у С одно собственное значение.
Что ты такое?Где ты учился этому?Я в шоке вообще с этих задач
@@skinnyman15 линейной алгербе учат в универе
@@skinnyman15 В какой- то шараге походу, со второго предложения начинается лютая поебота.
@@ildaraslanov9628 мда. ответ человека, который не понял написанного.
Захотелось поделиться своим решением последней задачи, оно будет "от противного". По условию из каждого города выходит не менее 91 авиалинии, значит всего рёбер в исходном графе не менее 91*100/2=4550. Предположим, что у нас нет полного графа на 11 вершинах и посмотрим, какое максимальное количество рёбер мы можем получить. Сначала образуем 10 независимых полных графов на 10 вершинах. Это будет уже 45*10=450 рёбер. Любая точка уже соединена с 9-ю другими, принадлежащими этому же полному графу, а значит её можно соединять только с точками из других графов. Но каждая из 10 точек этих 10 полных графов может быть соединена не более чем с 9-ю точками оставшихся 9-ти графов. (если какая-то вершина будет соединена с 10-ю вершинами полного графа, то мы получим полный граф на 11 вершинах, что противоречит предположению). Осталось не забыть, что каждое ребро мы можем посчитать по два раза и получим: 10*10*9*9/2 + 450 = 4500. В этот момент мы и пришли к противоречию
Для того чтобы считать максимальное количество ребер в графе на q вершинах без Kn, есть теорема Турана, с помощью которой эта задача решается в три строчки)
У него есть другая футболка? Кроме этой.
Это много одинаковых футболок =D
Калі вельмі хочацца паглядзець, насколькі я тупы, - самае то))
та это не анализ данных, а ЕГЭ какое-то....
😩😩😩 хочу в шад, но я только что посмотрел видео с инопланетным языком. Что делать? :)
Наверное, посмотреть литературу для поступления) у Флесса вроде были видео про его подготовку)
это на иге будет?
Автор очень любит джаз)
кто ж не любит
@@Fless Очень нужна эта музяка, очень
вроде в 6 просто убывающая монотонная с какого-то k последовательность, т. к an+1 < an (тк an+1< max(an, an-1)) . Она ограничена снизу 0 -> есть предел
На 6-ой задаче подстава! Два раза пересматривал момент когда ставим модуль в неравенстве и думал как же так.. Потом подумал, что я чего-то не понимаю и стал смотреть дальше, а там все просто оказывается х)
Задача 7. а почему для n*n при n=1 только одно значение собственного числа, равное 2, нам подходит?? не понял. мне кажется ответ таков: одно значение может быть при n > 1 и сколько угодно для n=1. в чем я не прав?
В четвертой задаче лажа) сумму цифр не корректно считает. должно быт либо сумма A_i, либо сумма a_i*i
Мне показалось, или в задаче 5 циклы длиной 4 посчитаны неверно, т.к. в 6 перестановок входят циклы длиной 3, такие как 2 3 1 ( 4) ?
Здравствуйте, Виктор. Пересматривал ваши старые видео и услышал, что ваш брат чемпион мира по программированию. Было бы круто увидеть интервью с ним.
2^(-x)+3^(-x) =1 пожалуйста решите
+rep
7 задача. B из пр-ва матриц n x n, можем выбрать матрицу с нулями на чётных строках
а) Матрицы A = 2E и B с нулями на чётных строках. B - собственная матрица , значения 2.
б) Матрица A диагональная с нулями на местах a_ii, где i четное. Действие на базис матричных единиц. С.З. 1, 0 и различные числа на диагоналях. Максимальное кол-во [n/2] + 2, n > 1
Где оценка сверху?
КОГДА РАЗБОР ЯЩЕНКО?))
На этом канале - никогда. А на "Математике МГУ" - наверное, скоро =)
Круто, но слишком сложно для 7 класса ;)
Сорян, этот канал не оптимизирован для школьников =) Школьники - welcome, но на свой страх и риск
@@Fless ничего страшного, всё равно много интересных видео на вашем канале :)
13:08
а в условие дописать [0;3] ?
студенты шада тут? привет от Антона М. !
То чувство, когда ты выпускник 11-го класса, а тебе уже дают какие-то матрицы 2019x2019
Это ужос)
Матрицы это первый курс универа)
@@omnomnom2605 Че-то это. Не хочу 😁
крутое видео
Для оператора звёздочка (при n=2) есть собственное значение оператора Ф_A, равное двум, при A = [[1, 1], [1, 1]] и собственном векторе B = [[1, 1], [0, 0]]
Тоже визжу, что разборщик не знает понятия собственного значения оператора.
В 4 задаче не доказано, что алгоритм работает за линейное время и что память константа. И еще было бы интересно узнать, что за решение с O(n) по памяти)
В алгоритме конечное число проходов по массиву длины N (1 или 2) и нет других циклов (остальные действия константные, не зависят по сложности от N). Т.е. сложность по времени - линейная от N.
Число переменных постоянное и от N также не зависит, значит по памяти константа. Т.е. доказательство тут - по построению.
O(n) по памяти скорее всего подразумевает копирование массива (но без общих алгоритмов сортировки, иначе сложность по времени была бы выше). Т.е. вместо переменных-счётчиков выделить место под новый такой же массив и сперва туда поместить девятки, затем восьмёрки и т.д. (получится не больше 10 проходов по исходному массиву, т.е. константа при достаточно больших N).
Затем пройтись по новому массиву и посмотреть, какую одну-две цифры было бы здорово убрать. Ну и ещё раз скопировать массив, но уже без ненужной цифры. Формально это будет всё ещё линия по времени, но и линия по памяти.
Омг. В пятой задаче комбинаторно можно легко формулу выести для числа перестановок, в которых есть цикл длинны k, включающий 1 и 2.
C(k-2;n-2) - количество способов выбрать k-2 чисел из оставшихся n-2 чисел (все кроме 1 и 2). зафиксировав 1, можно увидеть, что при выбранных числах, таких цепочек (k-1)!
Оставшиеся n-k чисел могут образовать (n-k)! перестановок.
Отсюда N_k = C(k-2,n-2)*(k-1)!*(n-k)! = (k-1)/(n*(n-1))
12:18: почему искомая вероятность - это именно отношение площадей? Не очень понял.
потому что ищем условную вероятность, событие y > 5/6 при условии, что в рамках задачи всё хорошо (найденные треугольники), тогда нас устраивает маленький треугольник, это множество искомых исходов, а те большие треугольники в данном случае будут всем пространством событий
Вероятность определяется как отношение мер Лебега, а площадь по определению - мера Жордана, которая является частным случаем меры Лебега
Очень здорово, но хотелось бы и про программирование побольше услышать. Как-то, математика везде разобрана-переразобрана, а вот материалов по контесту очень мало.
Буду благодарна, если кто-нибудь что-то подкинет.
У Вас есть задачи с контеста? Можем разобрать
@@Fless Ну так я как раз о том и говорю, что эти задачи фиг найдёшь:(
@@Fless хотелось бы, например, разобрать задачи пробного контеста
Если задачи не под NDA, пришлите их на admissions[at]flessibilita.pro. Разберем.
@Наталия Колесникова, сорян, тут помочь не можем
кто-то: вы забыли рассмотреть матрицу в пространстве матрицы ортогональной плоскости кососимметричной степени 8 уровня
11-классники, у которых это вылезло в рекомендациях: 🧐
Я сейчас сижу и вообще ниче не понимаю, а вроде учу математику
О.О - мое лицо, когда радовался, что умеешь решать задачу подобной 2 через дифференциальные формы не больше чем за час. :)))
Решение задачи на вероятность: 1) решающий ни словом не упомянул о том, что задача на условную вероятность; 2) решающий не отметил, что условное распределение в двух треугольничках будет всё равно равномерным. Либо это считается известным фактом, тогда на него надо сослаться. Либо этот "скачок мысли" не отрефлексирован, тогда это решение не полное.
Задача 2. Ждал хоть какого-то упоминания условных вероятностей, но этого не последовало. ОШИБКА в том, что на доске написано P(y>5/6), а на самом деле имелось ввиду P(y>5/6 | детекторы покрывают отрезок). Всё правильно конечно, имея ввиду контекст, но запись некорректная.
Во второй задаче ответ 1/4, а не 1/8.