ТАЙМ-ТЕГИ 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 само по себе довольно бесполезно.
В задаче 6 немного косячно доказал про принадлежность предела диапазону (0,1). т.к. для дельта >1/2 первые члены больше 1. надо было брать a_k =delta+ epsilon^k
Небольшая ошибка в 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й задаче, по условию, a_n \in (0, 1). Это условие не выполняется, когда подбирается последовательность для предела \delta > 0, т.к. a_0 = \delta + 1/1 > 1(ну, если считаем, что n > 0, то не будет выполняться для \delta > 1/2)
Можно было в седьмой задаче рассмотреть действие оператора Ф на базис из матричных единиц в пространстве матриц. Так получается, что максимальное число различных собственных значений ceil(n/2) + 1. Всем поступающих в ШАД удачи!)
На 6-ой задаче подстава! Два раза пересматривал момент когда ставим модуль в неравенстве и думал как же так.. Потом подумал, что я чего-то не понимаю и стал смотреть дальше, а там все просто оказывается х)
7 задача. B из пр-ва матриц n x n, можем выбрать матрицу с нулями на чётных строках а) Матрицы A = 2E и B с нулями на чётных строках. B - собственная матрица , значения 2. б) Матрица A диагональная с нулями на местах a_ii, где i четное. Действие на базис матричных единиц. С.З. 1, 0 и различные числа на диагоналях. Максимальное кол-во [n/2] + 2, n > 1
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 неколлинеарных векторов, соответствующих одному собственному значению, тогда у С одно собственное значение.
Маленькое замечание по поводу первой задачи . Ортогональность и равенство определителя 1 не одно и то же,ортогональность проверена не была,хотя ,конечно,построенная матрица ортогональна
Захотелось поделиться своим решением последней задачи, оно будет "от противного". По условию из каждого города выходит не менее 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, есть теорема Турана, с помощью которой эта задача решается в три строчки)
В седьмой задаче надо рассмотреть случаи, когда элементы матрицы b равны нулю. Если они все нулевые, то Ф бесконечно много для любой матрицы. А если n = 2, то достаточно a(1,1) = 2; b(2,1) = b(2,2 )= 0; а другие элементы b могут быть любыми.
А что за байт на просмотры?) Это экзамен 2018 года, а не 2020 Причем в самом видео написанно что 2018 года задачи, а видео почему то называется 2020....
Кстати в последней задаче легко получить полный подграф из 12 вершин. Возьмем полный подграф из 11 вершин. Остается еще 89 вершин. Из них по крайней мере 89-8 имеют общее ребро с вершиной а1. Из них по крайней мере 89-8-8=89-2*8 имеют общее ребро еще и с а2 ...... 89-8*11=1 вершина имеет общее ребро еще и с а11. Вот ее и берем в качестве 12-й вершины.
вроде в 6 просто убывающая монотонная с какого-то k последовательность, т. к an+1 < an (тк an+1< max(an, an-1)) . Она ограничена снизу 0 -> есть предел
Омг. В пятой задаче комбинаторно можно легко формулу выести для числа перестановок, в которых есть цикл длинны 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))
В шестой задаче минорные замечания. От построенной последовательности надо либо выкинуть первые члены, дибо дельту умнодить сперва на число меньшее (1-eps), чтобы члены первые быои меньше 1. для остальных значений (и в частности для 1) не доказано, что они не могут быть быть пределом. пусть это и просто, но по-хорошему такое надо говорить.
А почему мы не можем в 7й задаче для n > 1 взять матрицу A вида diag(lambda)? Тогда для матриц B у которых парные строки нулевые A * B = lambda * B. И такая матрица В - "собственный вектор" с собственным значением lambda.
Для оператора звёздочка (при n=2) есть собственное значение оператора Ф_A, равное двум, при A = [[1, 1], [1, 1]] и собственном векторе B = [[1, 1], [0, 0]]
А решение задачи 7 точно верное? Просто легко можно придумать контрпример. Например, возьмем матрицу А размера 3х3 с нулями всюду кроме элементов a_{11} и а_{33}. Тут легко показать, что эти элементы будут собственными значениями оператора (например, это видно при действии оператора на матрицу B, у которой всюду нули кроме левого или правого угла).
Задача 7. а почему для n*n при n=1 только одно значение собственного числа, равное 2, нам подходит?? не понял. мне кажется ответ таков: одно значение может быть при n > 1 и сколько угодно для n=1. в чем я не прав?
потому что ищем условную вероятность, событие y > 5/6 при условии, что в рамках задачи всё хорошо (найденные треугольники), тогда нас устраивает маленький треугольник, это множество искомых исходов, а те большие треугольники в данном случае будут всем пространством событий
В задаче 7 тупая ошибка и неправильный ответ (извините, но такие ошибки допускать стыдно, лучше честно признаться, что не получилось). Некоторые строки B могут быть нулевыми (главное чтобы не все). Правильный ответ - [n/2], можно заметить что A действует независимо на столбцы B, и искать собственные числа как у обычного оператора. Пример - диагональная матрица с единицами в четных номерах.
Добрый день. Сердечная просьба. Скажите пожалуйста где ещё кроме ШАД хорошо учат на data science или аналитик данных. Очень хочется понимать какие есть ему аналоги. Буду Вам безмерно благодарна за ответ. Сейчас интернет пестрит разными предложениями.🙏🙏🙏🙏🙏💝💝💝💝💝
В 4 задаче не доказано, что алгоритм работает за линейное время и что память константа. И еще было бы интересно узнать, что за решение с O(n) по памяти)
В алгоритме конечное число проходов по массиву длины N (1 или 2) и нет других циклов (остальные действия константные, не зависят по сложности от N). Т.е. сложность по времени - линейная от N. Число переменных постоянное и от N также не зависит, значит по памяти константа. Т.е. доказательство тут - по построению. O(n) по памяти скорее всего подразумевает копирование массива (но без общих алгоритмов сортировки, иначе сложность по времени была бы выше). Т.е. вместо переменных-счётчиков выделить место под новый такой же массив и сперва туда поместить девятки, затем восьмёрки и т.д. (получится не больше 10 проходов по исходному массиву, т.е. константа при достаточно больших N). Затем пройтись по новому массиву и посмотреть, какую одну-две цифры было бы здорово убрать. Ну и ещё раз скопировать массив, но уже без ненужной цифры. Формально это будет всё ещё линия по времени, но и линия по памяти.
Очень здорово, но хотелось бы и про программирование побольше услышать. Как-то, математика везде разобрана-переразобрана, а вот материалов по контесту очень мало. Буду благодарна, если кто-нибудь что-то подкинет.
Можете подсказать как прокачаться в решении таких задач. Может есть какой-то курс? У меня высшее техническое, но задачи кажутся не просто сложными, а вообще неприступными
В 1 задаче не доказали, что она ортогональная Можно было просто взять блочно-диагональную матрицу с блоками 0 1 -1 0 (Тем более, любая кососимметричная ортогональная так выглядит в неком базисе)
Минуточку... Задача 6. Тот момент, когда мы предъявляем последовательность, сходящуюся к произвольной дельте из (0,1). Посмотрите на представителя, которого предлагают. Ошибочка, не находите?? К дельте то последовательность сходится, а вот то условие, что все An принадлежат (0,1), не выполнено. Например, пусть дельта = 2/3, тогда A1= 2/3+1/2=7/6. Шах и мат, аметист!
В седьмой задаче у оператора Ф собственное число 2 может быть не только в размерности 1. Скажем, если у матрицы B вторая строка нулевая, а у матрицы А элемент a_11 = 2.
Одна из самых трудных задач в этих задачах, это понять, что от тебя требуется. Я практически не понял условия большинства задач. Думаю, в этом проблема, ну и в том, что не знаю матрицы, то есть есть незнакомые понятия, которыми необходимо оперировать(но я не считаю это проблемой).
Решение задачи на вероятность: 1) решающий ни словом не упомянул о том, что задача на условную вероятность; 2) решающий не отметил, что условное распределение в двух треугольничках будет всё равно равномерным. Либо это считается известным фактом, тогда на него надо сослаться. Либо этот "скачок мысли" не отрефлексирован, тогда это решение не полное.
Задача 2. Ждал хоть какого-то упоминания условных вероятностей, но этого не последовало. ОШИБКА в том, что на доске написано P(y>5/6), а на самом деле имелось ввиду P(y>5/6 | детекторы покрывают отрезок). Всё правильно конечно, имея ввиду контекст, но запись некорректная.
кто-то: вы забыли рассмотреть матрицу в пространстве матрицы ортогональной плоскости кососимметричной степени 8 уровня 11-классники, у которых это вылезло в рекомендациях: 🧐
ТАЙМ-ТЕГИ
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 само по себе довольно бесполезно.
Охуенно, вы либо досрок ОГЭ разбираете , либо кососимметричные ортагональные матрицы
Ничего не понял, но очень интересно.
Просто топ, спасибо за понятный и мощный материал!! Лайк
Просто супер, делайте разборы ещё вариантов, зачем ограничиваться одним!!)))
Как раз скоро экзамен в ШАД) Спасибо за разбор!
поступил?
Больше видосов с разбром ШАД-а :))))
Спасибо за интересный материал!
Отличный контент, спасибо за разбор данных задач.
Большое спасибо!
Как же хочется ещё таких видео.
В задаче 6 немного косячно доказал про принадлежность предела диапазону (0,1). т.к. для дельта >1/2 первые члены больше 1. надо было брать a_k =delta+ epsilon^k
Небольшая ошибка в 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 или более.
Ну вроде учишь математику, а все равно - чем больше ты её учишь, тем больше понимаешь, что ты её никогда не выучишь. Я половины слов не понял
57:41 Формально у нас могут члены последовательности больше 1 быть, но это легко фиксится, если дробь со степенью двойки на 1 минус дельту домножить.
Ставлю палец. Посмотрю позже!
Спасибо, как раз поступаю в ШАД
Удачи поступить)
А сколько тебе лет?
@@ARoma-ew8sz 17
update: я прошел на собеседование)))
@@АксёновЛев-к3н ты из физ мат лицея?
в 6й задаче, по условию, a_n \in (0, 1). Это условие не выполняется, когда подбирается последовательность для предела \delta > 0, т.к. a_0 = \delta + 1/1 > 1(ну, если считаем, что n > 0, то не будет выполняться для \delta > 1/2)
Топ контент! Хотелось бы еще такое на канале
Го импровизированное решение шада от савватана???
Можно было в седьмой задаче рассмотреть действие оператора Ф на базис из матричных единиц в пространстве матриц. Так получается, что максимальное число различных собственных значений ceil(n/2) + 1.
Всем поступающих в ШАД удачи!)
откуда там + 1?
Вот когда всё здорово, тогда здорово
На 6-ой задаче подстава! Два раза пересматривал момент когда ставим модуль в неравенстве и думал как же так.. Потом подумал, что я чего-то не понимаю и стал смотреть дальше, а там все просто оказывается х)
7 задача. B из пр-ва матриц n x n, можем выбрать матрицу с нулями на чётных строках
а) Матрицы A = 2E и B с нулями на чётных строках. B - собственная матрица , значения 2.
б) Матрица A диагональная с нулями на местах a_ii, где i четное. Действие на базис матричных единиц. С.З. 1, 0 и различные числа на диагоналях. Максимальное кол-во [n/2] + 2, n > 1
Где оценка сверху?
Здравствуйте, Виктор. Пересматривал ваши старые видео и услышал, что ваш брат чемпион мира по программированию. Было бы круто увидеть интервью с ним.
3 курс аспирантуры в СПбПУ, красный диплом в технической области, работаю R&D инженером в зарубежной компании, по направлению машинного обучения (нейронные сети, гауссовы процессы), являюсь автором 5 научных трудов опубликованных в зарубежных изданиях Scopus, Web of Science, не могу решить эти задачи( Даже понять условия задач непосильно тяжело(
Ты меня сейчас немного подбодрил )
@@crypto_v1p + еще пару патентов написал, но с условиями этих задач до сих пор не разобрался...
@@CFDIntech я вот начинаю изучать машинное обучение и порой страшно смотреть такие видео 😂 Вроде бакалавриат с красным дипломом окончил, а из этого теста решил бы от силы 3-4 задания.
@@crypto_v1p Да это задачи вообще никаким боком к МЛ, достаточно базы линейной алгебры + для понимания backpropogation понимание смысла производных, короче математики техн. ВУЗА более чем. У ШАД и тд какая-то попытка сделать из МЛ область "не для всех" хотя по факту, в МЛ все сводится к методу тыка, обучаешь-проверяешь. Субъективно, мне для работы в зарубежной компании достаточно было курсов на coursera от стенфорда + несколько реальных решенных задач (kaggle + придумывал как прикрутить МЛ к гидрогазодинамике в ВУЗе).
@@CFDIntech Достойно уважения, если честно )
16:16 Когда разочаровался в своих математических способностях.
Задача 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 мда. ответ человека, который не понял написанного.
Маленькое замечание по поводу первой задачи . Ортогональность и равенство определителя 1 не одно и то же,ортогональность проверена не была,хотя ,конечно,построенная матрица ортогональна
спасибо)
Захотелось поделиться своим решением последней задачи, оно будет "от противного". По условию из каждого города выходит не менее 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, есть теорема Турана, с помощью которой эта задача решается в три строчки)
14:36
Возьмем pi равным трём...
(ловит инсульт)
Топ 5 кроссоверов
В седьмой задаче надо рассмотреть случаи, когда элементы матрицы b равны нулю. Если они все нулевые, то Ф бесконечно много для любой матрицы. А если n = 2, то достаточно a(1,1) = 2; b(2,1) = b(2,2 )= 0; а другие элементы b могут быть любыми.
А что за байт на просмотры?)
Это экзамен 2018 года, а не 2020
Причем в самом видео написанно что 2018 года задачи, а видео почему то называется 2020....
Кстати в последней задаче легко получить полный подграф из 12 вершин. Возьмем полный подграф из 11 вершин. Остается еще 89 вершин. Из них по крайней мере 89-8 имеют общее ребро с вершиной а1. Из них по крайней мере 89-8-8=89-2*8 имеют общее ребро еще и с а2 ...... 89-8*11=1 вершина имеет общее ребро еще и с а11. Вот ее и берем в качестве 12-й вершины.
Во второй задаче можно площадь не считать, видно, что маленький треугольник - четверть одного большого, от двух - как раз восьмая.
вроде в 6 просто убывающая монотонная с какого-то k последовательность, т. к an+1 < an (тк an+1< max(an, an-1)) . Она ограничена снизу 0 -> есть предел
О.О - мое лицо, когда радовался, что умеешь решать задачу подобной 2 через дифференциальные формы не больше чем за час. :)))
Омг. В пятой задаче комбинаторно можно легко формулу выести для числа перестановок, в которых есть цикл длинны 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))
В шестой задаче минорные замечания. От построенной последовательности надо либо выкинуть первые члены, дибо дельту умнодить сперва на число меньшее (1-eps), чтобы члены первые быои меньше 1.
для остальных значений (и в частности для 1) не доказано, что они не могут быть быть пределом. пусть это и просто, но по-хорошему такое надо говорить.
А почему мы не можем в 7й задаче для n > 1 взять матрицу A вида diag(lambda)? Тогда для матриц B у которых парные строки нулевые A * B = lambda * B. И такая матрица В - "собственный вектор" с собственным значением lambda.
Для оператора звёздочка (при n=2) есть собственное значение оператора Ф_A, равное двум, при A = [[1, 1], [1, 1]] и собственном векторе B = [[1, 1], [0, 0]]
Тоже визжу, что разборщик не знает понятия собственного значения оператора.
Вроде, в 7 б не доказано, что хотя бы 1 есть для матриц больших размеров, но там очевидно единичная матрица подходит А
Что же в универе так не объясняли!
А решение задачи 7 точно верное? Просто легко можно придумать контрпример. Например, возьмем матрицу А размера 3х3 с нулями всюду кроме элементов a_{11} и а_{33}. Тут легко показать, что эти элементы будут собственными значениями оператора (например, это видно при действии оператора на матрицу B, у которой всюду нули кроме левого или правого угла).
И сразу видно, что в данном примере и единица является собственным значением (для матрицы B, в которой всюду нули кроме центрального элемента).
@@НиколайАверьянов-т2я Здравствуйте, Николай
7 задача в видео неверно решена
Когда ЧГК по математике часть 2?
В четвертой задаче лажа) сумму цифр не корректно считает. должно быт либо сумма A_i, либо сумма a_i*i
В задаче 7 у меня получился ответ 1+[(n+1)/2] при n>1
Да, это было круто. Я сдавал экзамен в ШАД в году этак в 2012ом. Задачки были по-проще
Как ваши успехи сейчас?
@@nikolaylincoln6339 гражданин Голландии о-О
@@antonkot6250 💣
крутое видео
На 27-36 ошибка, сумма должна быть S=i*ai
Будет ли что-то подобное с БВ?
Предложим
Мне показалось, или в задаче 5 циклы длиной 4 посчитаны неверно, т.к. в 6 перестановок входят циклы длиной 3, такие как 2 3 1 ( 4) ?
Хз, мб уже писали, S в вашей записи будет = n, я так понимаю под S имеется ввиду сумма цифр, тогда звучит верно
Задача 7. а почему для n*n при n=1 только одно значение собственного числа, равное 2, нам подходит?? не понял. мне кажется ответ таков: одно значение может быть при n > 1 и сколько угодно для n=1. в чем я не прав?
13:08
а в условие дописать [0;3] ?
12:18: почему искомая вероятность - это именно отношение площадей? Не очень понял.
потому что ищем условную вероятность, событие y > 5/6 при условии, что в рамках задачи всё хорошо (найденные треугольники), тогда нас устраивает маленький треугольник, это множество искомых исходов, а те большие треугольники в данном случае будут всем пространством событий
Вероятность определяется как отношение мер Лебега, а площадь по определению - мера Жордана, которая является частным случаем меры Лебега
Хм, в последней задачке у меня 12 городов нашлось. Ибо ceiling(100/(100 - 91)) = 12. Или что-то не так?
Автор очень любит джаз)
кто ж не любит
@@Fless Очень нужна эта музяка, очень
В задаче 7 тупая ошибка и неправильный ответ (извините, но такие ошибки допускать стыдно, лучше честно признаться, что не получилось). Некоторые строки B могут быть нулевыми (главное чтобы не все). Правильный ответ - [n/2], можно заметить что A действует независимо на столбцы B, и искать собственные числа как у обычного оператора. Пример - диагональная матрица с единицами в четных номерах.
Кажется, что тут можно кокнутся и получить катарсис, но это не точно).
Добрый день. Сердечная просьба. Скажите пожалуйста где ещё кроме ШАД хорошо учат на data science или аналитик данных. Очень хочется понимать какие есть ему аналоги. Буду Вам безмерно благодарна за ответ. Сейчас интернет пестрит разными предложениями.🙏🙏🙏🙏🙏💝💝💝💝💝
Полно где =) Только на разном уровне и с разным качеством
Кокнуло с последней задачи...
В 4 задаче не доказано, что алгоритм работает за линейное время и что память константа. И еще было бы интересно узнать, что за решение с O(n) по памяти)
В алгоритме конечное число проходов по массиву длины N (1 или 2) и нет других циклов (остальные действия константные, не зависят по сложности от N). Т.е. сложность по времени - линейная от N.
Число переменных постоянное и от N также не зависит, значит по памяти константа. Т.е. доказательство тут - по построению.
O(n) по памяти скорее всего подразумевает копирование массива (но без общих алгоритмов сортировки, иначе сложность по времени была бы выше). Т.е. вместо переменных-счётчиков выделить место под новый такой же массив и сперва туда поместить девятки, затем восьмёрки и т.д. (получится не больше 10 проходов по исходному массиву, т.е. константа при достаточно больших N).
Затем пройтись по новому массиву и посмотреть, какую одну-две цифры было бы здорово убрать. Ну и ещё раз скопировать массив, но уже без ненужной цифры. Формально это будет всё ещё линия по времени, но и линия по памяти.
Как начать готовится к вступительным шада?
😩😩😩 хочу в шад, но я только что посмотрел видео с инопланетным языком. Что делать? :)
Наверное, посмотреть литературу для поступления) у Флесса вроде были видео про его подготовку)
Очень здорово, но хотелось бы и про программирование побольше услышать. Как-то, математика везде разобрана-переразобрана, а вот материалов по контесту очень мало.
Буду благодарна, если кто-нибудь что-то подкинет.
У Вас есть задачи с контеста? Можем разобрать
@@Fless Ну так я как раз о том и говорю, что эти задачи фиг найдёшь:(
@@Fless хотелось бы, например, разобрать задачи пробного контеста
Если задачи не под NDA, пришлите их на admissions[at]flessibilita.pro. Разберем.
@Наталия Колесникова, сорян, тут помочь не можем
это на иге будет?
А какие пороги для прохождения на собесы (по математике и программированию)? Если кто поступил, с какими баллами?
Виктор, ты кстати к шаду решил пока не возвращаться? У тебя вроде бы там академ?
Привет! Да, академ. Пока еще не знаю. Учиться там интересно, но трудно найти время
студенты шада тут? привет от Антона М. !
У него есть другая футболка? Кроме этой.
Это много одинаковых футболок =D
А можно его вновь пригласить и разобрать, допустим, efiminem.github.io/supershad/01-06-2019/
Ничего не понятно, но сука интересно(надеюсь через три года все будет понятно)
КОГДА РАЗБОР ЯЩЕНКО?))
На этом канале - никогда. А на "Математике МГУ" - наверное, скоро =)
та это не анализ данных, а ЕГЭ какое-то....
Можете подсказать как прокачаться в решении таких задач. Может есть какой-то курс? У меня высшее техническое, но задачи кажутся не просто сложными, а вообще неприступными
мне говорили, когда я в сунц в москву ездил, что единственный способ их самим решать постоянно, пачку за пачкой, само начнет получаться)
В 1 задаче не доказали, что она ортогональная
Можно было просто взять блочно-диагональную матрицу с блоками
0 1
-1 0
(Тем более, любая кососимметричная ортогональная так выглядит в неком базисе)
Ну, вроде по самому виду матрицы видно, что она сохраняет ортогональность базисных векторов при действии на них
Я в 11 классе, понял задачу про интеграл)
Минуточку... Задача 6. Тот момент, когда мы предъявляем последовательность, сходящуюся к произвольной дельте из (0,1). Посмотрите на представителя, которого предлагают. Ошибочка, не находите?? К дельте то последовательность сходится, а вот то условие, что все An принадлежат (0,1), не выполнено. Например, пусть дельта = 2/3, тогда A1= 2/3+1/2=7/6. Шах и мат, аметист!
ну естественно надо брать начиная с большого n, тогда они будут принадлежать (0,1)
Калі вельмі хочацца паглядзець, насколькі я тупы, - самае то))
а где можно найти больше таких заданий ?
смотрите ссылку в описании
В седьмой задаче у оператора Ф собственное число 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.
Одна из самых трудных задач в этих задачах, это понять, что от тебя требуется. Я практически не понял условия большинства задач. Думаю, в этом проблема, ну и в том, что не знаю матрицы, то есть есть незнакомые понятия, которыми необходимо оперировать(но я не считаю это проблемой).
2^(-x)+3^(-x) =1 пожалуйста решите
топ
То чувство, когда ты выпускник 11-го класса, а тебе уже дают какие-то матрицы 2019x2019
Это ужос)
Матрицы это первый курс универа)
@@omnomnom2605 Че-то это. Не хочу 😁
Что такое шад😶
Школа анализа данных Яндекса
Решение задачи на вероятность: 1) решающий ни словом не упомянул о том, что задача на условную вероятность; 2) решающий не отметил, что условное распределение в двух треугольничках будет всё равно равномерным. Либо это считается известным фактом, тогда на него надо сослаться. Либо этот "скачок мысли" не отрефлексирован, тогда это решение не полное.
Задача 2. Ждал хоть какого-то упоминания условных вероятностей, но этого не последовало. ОШИБКА в том, что на доске написано P(y>5/6), а на самом деле имелось ввиду P(y>5/6 | детекторы покрывают отрезок). Всё правильно конечно, имея ввиду контекст, но запись некорректная.
кто-то: вы забыли рассмотреть матрицу в пространстве матрицы ортогональной плоскости кососимметричной степени 8 уровня
11-классники, у которых это вылезло в рекомендациях: 🧐
Я сейчас сижу и вообще ниче не понимаю, а вроде учу математику
6 задача очень неприятная...
Круто, но слишком сложно для 7 класса ;)
Сорян, этот канал не оптимизирован для школьников =) Школьники - welcome, но на свой страх и риск
@@Fless ничего страшного, всё равно много интересных видео на вашем канале :)
Во второй задаче ответ 1/4, а не 1/8.
+rep