Для всех желающих поступить в Школу анализа данных при Яндексе. Обсуждаем вступительные задачи прошлых лет, делимся материалами.
Варианты прошлого года
Как я понимаю, для студента технической специальности это по отдельности не особо проблема решить, проблема в том, что надо решить все и правильно?
http://www-bcf.usc.edu/~lototsky/PiMuEp/Putnam1985-2000.pdfЗдесь много олимпиадных задач с решениями. Некоторые задачи для экзамена в ШАД брались отсюда.
>>386278Там надо набрать определенное количество баллов. Задач обычно 8, каждая задача оценивается в один балл. Проходной балл что-то около 3,5 или 4. То есть, например, можно решить 3 задачи целиком и еще две по половинке, как раз 4 и будет. Правда, чем больше задач ты решил, тем легче будет на собеседовании потом.
Бамп
>>386275Задания для даунов... )) На экзаменах в универе задачи заковыристее давали.глядя на задачи, в уме складывается программная их реализация...
>1.Сформируйте систему линейных уравнений (то есть задайте матрицу коэффициентов A и свободный вектор b) для многочлена первой степени, который должен совпадать с функцией f в точках 1 и 15. Решите данную систему с помощью функции scipy.linalg.solve. Нарисуйте функцию f и полученный многочлен. Хорошо ли он приближает исходную функцию?Я решил, получилось 3.43914511, -0.18692825Второе часть не могу понять>2.Повторите те же шаги для многочлена второй степени, который совпадает с функцией f в точках 1, 8 и 15. Улучшилось ли качество аппроксимации?Где взять многочлен второй степени?
>>386301Берешь два вместо n
>>386279Хуясе, на кого они рассчитаны, на математиков?
>>386298Там задач на программирование максимум две
>>386312На студентов математиков американских вузов
>>386314Программисты без матана -- говно собачье, а не программисты
>>386311>Берешь два вместо nКак будет выглядит уравнение?Уравнение для первого пункта a 1 + b = f(1) и a 15 + b = f(15)
>>386318>a 1 + b = f(1) и a 15 + b = f(15)фикс
>>386319Макаба не хочет отображать знак умножения между а 1 и а 15
Для решения половины заданий хватит знаний 1-го курса мехмата
>>386316А кто спорит
>>386326Так и есть. Никто и не говорит, что задачи суперсложные.
В прошлом году, помнится, активность шад-треда была выше. Неужели никто из здесь сидящих не хочет поступить?
>>386275кто-нибудь может подсказать, как решать задачу 5 про массивы из варианта от 24 мая?
Вроде знакомые слова, но чувствую, что нихуя не могу решить. Всё очень плохо?1 курс пми
Хм, такое ощущение, что для сдачи экзамена на проходной балл даже необязательно учиться в техвузе, хватит недели подготовки и базовой программы по матану и линейке какого-нибудь экономического вуза.
>>386349Все, я сам решил
>>386358Учитывая, что в шад принимают только 2 курс и старше - нет
>>386370То есть если я мегаохуенный гений-самоучка первокурсник,то меня не возьмут?
поясните, что лучше выбрать - шад или технопарк мэйла в бауманке и почему?
>>386272 (OP)Зашёл сюда, чтобы создать этот тред. ОП молодец, старый тред хорошо помог в поиске литературы. Сейчас попробую порешать эти варианты. Сам пробовал в том году, но соснул. Пытался ботать, чтобы сделать камбэк. Давайте делиться годнотой. Для начала вам классика: Садовничий с его олимпиадными задачами, и Кнут с его Конкретной математикой.Ну а вообще скажу так: подтянуть базу вы сможете, но решать такие задачи, значит иметь смекалку определённую, так как задачи околоолимпиадные. Поэтому то, что там сверху пишут про программу первого курса любого дерьмовуза и т.д. -- херня. Большинство задач отсюда не имеет типовых решений.
>>386827Если ты не учишься в бауманке, то технопарк.И еще в него во много раз легче поступить.Но ШАД НАМНОГО круче в плане перспектив и непосредственно твоей зп будущей.
>>386834если учишься в бауманке.фиксанул.
>>386829Я сам соснул в прошлом году, решал вариант за 7 июня, решил полностью только 2 и 3 задачи. А мои однокурсники решали 24 мая, на мой взгляд их вариант был гораздо легче. Обидна.ОП
>>386821Нет, увы. Да и зачем тебе, на первых курсах времени и так не хватает.
https://habrahabr.ru/company/yandex/blog/262543/Решение варианта за 24.05.15
бампецкий
Если здесь есть аноны, закончишие ШАД, расскажите, что это дало вам, какие перпективы вообще итд
Сколько вообще бюджетных мест?
Братишки, а покидайте годных вариантов письменного шада, пожалуйста.
>>388031https://yandexdataschool.ru/admissionРаздел Подготовка
>>388032Эти варианты уже давно прорешаны, хотелось бы ещё порешать. Кроме тех, что уже кидали в тред.
>>386301как ты получил 3.43914511, -0.18692825? распиши целиком матрицу
бамп
>>388193бамп
Бамп. Накидайте книг, а то не делитесь.
>Поступающие в филиалы и на заочное отделение сдадут экзамен онлайн 5 июня. Время начала экзамена станет известно позже.Чё за херня, анон?
Про старателей клёвая задачка.
>>388847Ну-ка, подскажи, что делать. С двумя старателями очевидно. Для трёх старателей можно рассмотреть случай, когда у двух одинаковые кучки, и тоже норм. А дальше как?
>>388853
>>388639https://vk.com/doc353651729_437336981Вот например. В ВК в док-ах полно книг. Кострикин тот де самый.
>>388967Пшел нахуй пидрила. Алсо, вот еще хороший НМУшный учебник по алгебре. Я там находил даже какую-то задачу из вступ. экзов в ШАД(правда без решения)https://vk.com/doc8594309_424355510
>>386275Посоны, а поясните как решить задачу про детерминантыdet(E-AB) = det(E-BA)
>>388887Спасибо, анон. Вот как так думать? Я сколько пытаюсь, вроде не туплю, основы знаю, но иногда хер подгадаешь. Эту задачу пытался решить как возвратную (Ханойская башня, и т.д.). Рекурсии, сведение к задаче n - 1, мат.индукция, это вот всё.>>388925Садовничий есть. Кострикин стоит того? Он большой. Я вот только закончил читать Куроша. Он более общий, мне кажется, что КПД от такого подхода больше, а Кострикин скорее справочная литература. Хотя хз. Путмановские олимпиады советовали уже? Ищите их, он мощные (надо уметь в английский). Ещё дляя освежения памяти для лёгкого чтения хватайте "Краткий курс высшей математики" Демидович, Кудрявцев.И не жадичайте годнотой, тут всего парра анонов, готовая въёбывать. Вряд ли они вам помешают. Где лучше мне почитать про хитрые методы взятия интегралов? У Фихтенгольцца?>>388809>пающие в филиалы и на заочное отделение сдадут экзамен онлайн 5 июня. Время начала экзамена станет известно позже.>Чё за херня, анон?И вот это вот продублирую. Зайдите на сайт. Что думаете? Лично мне было бы лучше в аудитории, так как там мозга лучше работает. С онлайн же у людей будет вольфрам и иже с ним, что мне кажется не очень хорошо. Кто хорошо гуглит, тому бонус.
>>388998Единичная матрица -- любая матрица, умноженная на обратную. Попробуй представить единичную в виде АА^-1, попреобразовыйвай. Не выйдет -- пиши, но там несложно. Лучше самому проделать.
>>389015Но ведь матрица А может быть необратима.
>>389017Ты прав, анон. Лучше тут глянуть в условие задачи. Как доказать для необратимых я не знаю.
>>389018Проглядел я задание. Да, там не указано. Хорошо, для обратимых доказали. Кто тут умный? Что дальше делать? Алсо засчитали бы только за случай с обратимыми какие-нибудь баллы?
>>389014>Кострикин стоит того?У Кострикина нужен по идее только 2 том и часть первого. Он простой и понятный, кмк, подходит для новичков хорошо. Есть еще Городенцев(>>388981), он продвинутей.Как тебе Курош кстати? У меня почему-то возникло впечатление что он сложноват немного, но я недолго читал его.>Путмановские олимпиады советовали уже?4 постом скидывал. >И вот это вот продублирую. Зайдите на сайт. Что думаете?Думаю писать в аудитории, чтоб поступить на очку, потом если что, на заочку перевестись можно. А онлайн экзамен это как-то странно, люди будут инетом пользоваться, так что по идее вариант должен быть сложнее.ОП
>>389021У Куроша несколько книг. Я читал "курс высшей алгебры". Три года назад её проходил, сейчас что-то вспоминал, что-то новое узнавал. Мне он очень вкатил. Всё было более-менее понятно (доказательства я правда иногда скипал, просто ловил идею, а в подробности не лез). Но вот в последних главах он начал рассказывать про поля, кольца и группы. На пальцах это я понял, зачем надо тоже понял, но всякие вывода остались для меня магией. Решил не тратить много сил на разбирательство, так как в экзамене этого всё равно нет, и пролистал. Может когда-нибудь углублюсь в эти дебри. Сам я физик, математика у меня более общая была. Кстати, вот тут и я тоже >>386829 уже успел посоветовать Садовничего, забыл уже. Как бы в советах не пойти на третий круг. Про графы бывают часто задачи, неплохо быы их подучить. Могу посоветовать на степике (stepic) курс по графам просмотреть. Основы в начале, алгоритмы стандартные.Задачи на алгоритмы --
>>389019> Кто тут умный?Я умный.Кстати, это доказывает справедливость выражения для любых матриц A(n×m) и B(m×n), а не только квадратных.
>>389025А ты походу реал умный. Как вообще можно было додуматься до такого представления матриц??
>>389025>>389019>>389018>необратимаяПилю лайфхак с нормальной математикой. Обратимые матрицы (и даже диагонализуемые) всюду плотны среди всех матриц (открыты по зарисскому), так как это условие Det не равен 0.Поэтому если мы хотим проверить какое-то равенство с непрерывными функциями от матриц, то достаточно проверять для обратимых.Это вообще один из главных трюков в линале, который на удивление редко упоминают. Почти любое равенство так доказывается, ибо для диагонализуемых обычно все очевидно. Есть мнение, что любую задачу в линале можно решить, используя это и структурную теорему о модулях над кольцом главных идеалов (обычно Жордановой нормальной формы хватает).
>>389073Спасибо, анон. А теперь скажи, где таким обмазаться. Кострикин? Винберг?
>>386834а если я считаю, что лучше намного больше усердствовать, но попробовать и поступить в шад?а вообще, это все планы-мечты, тк я пока первокур. И, кстати, вопрос тогда уж - в шад лучше идти курсе на 3-4? И не мог бы ты пояснить за направления в нем? спасибо ^^
>>389121ЖНФ и модули в Винберге, да. Самый приятный учебник алгебры из простых на мой вкус. Из более продвинутых есть Aluffi, который охуенен.А трюк вообще все умалчивают почему-то, кажется, сам придумал, а встречал всего пару раз.Возможно, потому что если неправильно формулировать, то работает только над R и С из-за слов "всюду плотно" и "меры ноль". Но на самом деле мы утверждаем, что некоторый многочлен с коэффициентами из Z тождественно равен нулю (т.е. все коэффициенты равны нулю). А это никак не зависит от поля.
>>389165лучше наверное идти после 4 курса, чтоб вместе с магой учиться в ШАДЕ.
>>389170а если я специалистишка?
>>389172не знаю, как там у специалистов с нагрузкой на 5, 6 курсе. Подозреваю, что несильно от магистрантов отличается. Я сам сейчас на 2 курсе маги, буду поступать в шад, думаю, что на 2-3 курсе все-таки рановато идти, хотя если ты суперботан - попробуй.
>>389182а за курсы и их отличия не пояснишь? у них на сайте то написано, но все же
Реально ли поступить в ШАД,учась на физфаке МГУ?И много ли таких?
>>389184Могу пояснить со слов знакомого, который учится первый год в ШАДе. Учится на отделении Computer Science. Это направление считается более практическим, направление Анализ данных же - более теоретическое. Сейчас появилось еще третье - Биг дата.На отделении CS в 1 семаке 2 основных курса: Дискран и Алгоритмы. Дискран ведет Райгородский, знакомый говорит, что предмет сложный, у него с трудом получалось набрать даже проходной балл в заданиях(правда, возможно это из-за того, что он начинал делать их в последний момент), всего 3 задания в семестре, в каждом надо набрать баллов больше порога, тогда задания сдано. Чтоб сдать предмет, как я понял, надо просто сдать все 3 задания, типа зачет/незачет. Примеры 2 и 3 задания пикрелейтед.С Алгоритмами ситуация вроде попроще: их надо просто регулярно делать.Помимо основных 2 курсов, есть еще курсы по выбору.Про С++ сказал, что скучно объясняют.Лингвистика прикольная, особо не напрягает, там надо решать задачки, типа перевести текст с древнего языка, не зная значения конкретных слов, но зная правила грамматики.Теория информации, говорит, вроде тоже норм.Теория игр хз.
>>389190эх, раз оно более практическое, значит, наверно, попасть еще сложнее хотя и так сложно же :с
>>389191Нет, сдаешь письменный экзамен, потом собеседование, потом, если ты проходишь, ты уже выбираешь направление. Можешь выбрать любое.
>>389192спасибо тебе, анон :3 Желаю поступить на какое кстати сам хочешь?, а мне остается пару лет готовиться и потом, надеюсь, поступить
>>389190>Биг датаЧто это за отделение?
>>389208https://yandexdataschool.ru/edu-processНе знаю, оно в 2015 только открылось.>>389201И тебе удачи. Я уже пытался поступить 2 года назад, но не прошел. Надеюсь, в этом году получится. Насчет направления сам пока не знаю. Но склоняюсь больше к CS.>>386842Я, кстати, здесь проебался похоже. Необходимое условие для поступления - быть второкурсником(и выше) на момент начала учебы. Если ты сейчас 1 курс, то поступив в ШАД, и в сентябре приступив к занятиям там, ты уже будешь на 2 курсе универа.
>>389211из какого ты вузика кстати, если не секрет?
>>389213физтех
>>389214ФИВТ должно быть?
>>389215не, не ФИВТ, но то чем я занимаюсь, так или иначе связано с программированием и анализом данных, поэтому и хочу в ШАД
>>389188Реально>21 человек из МГУ (14 с мехмата, 3 с ВМиК, 4 с физфака), 11 из МФTИ, а еще есть студенты из ВШЭ, МГТУ им. Баумана, МИФИ, УрГУ, МАИ, РУДН;https://yandex.ru/blog/company/47442/?ncrnd=4244>>389213А ты откуда?
>>389219бауманка
>>388998Там exercise 1.3 смотри:http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-241j-dynamic-systems-and-control-spring-2011/assignments/MIT6_241JS11_assn01_sol.pdf
>>389014> Где лучше мне почитать про хитрые методы взятия интегралов? У Фихтенгольцца?https://www.coursera.org/learn/integration-calculus/home/welcome
http://yufeizhao.com/olympiad/det_eval_man.pdf
http://yufeizhao.com/olympiad/putnam_linear_algebra.pdf
>>389169Если доказать что многочлен с коэффициентами из Z равен нулю, то это и значит что множество нигде не плотно(замкнуто по Зарисскому)
>>389073Леша, ето ти?
А есть решение варианта от 7 июня 2015?
>>389869Писал этот вариант год назад. 2 задача: мы выбираем базис в котором матрица имеет верхнетреугольный вид, на диагонали стоят собств значения, поскольку ранг матрицы - инвариант, то n значений на диагонали нули, но след матрицы также инвариантен относительно смены базиса, а стало быть n+1 собств значение равно следу3 задача вообще в лоб решается, ответ 1
>>389899Меня больше интересует 5, 6,7 и 8 задачи. Вариант на пике.
>>3898694 задача здесь >>389347 Problem 4
>>3899174 задача это же изи. Всего лишь коммутатор посчитать. А вот 6 и 7 вообще не знаю как решать((
>>389920Не понял насчет коммутатора.XY = lambda1X + mu1YYX = lambda2Y + mu2XВообщк говоря, lambda1 <> lambda2, mu1 <> mu2.Как отсюда коммутируемость следует?
>>389926
>>389928Спасибо
>>389931Только, я сейчас заметил, это не совсем полное решение( там с произведением матриц проблема, оно может быть равно нулю в некоторых случаях), а полное решение, можно получить как в Problem 3 >>389347 . Я сейчас даже посчитал(смотри пик, но там ошибка не мю е, мю У).
дайте решение 3й задачи от 31 мая
>>389935Разве там не просто расписываешь площадь сегмента, а дальше просто домножаешь на плотности распределения угловых координат A и B, а затем интегрируешь?
>>389935
ОП на связи. Вот вам варианты за 14 год.
Ребят,поясните ньюфагу:если сейчас учусь на 2 курсе ФФ,поступаю в ШАД,2 года там учусь,то можно ли будет потом подрабатывать в Яндексе и параллельно учиться в маге?И сколько вообще там платят,если работать на постоянной основе?
>>389935>>389939Решать в лоб ШАДовские задачи противопоказано. То есть можно (это лучше чем не решать). Но у всех них есть красивое решение, и вы себя будете хорошо показывать на собеседовании тем, что не просто умеете применять формулы, но видите суть.Конкретно в этой задаче трюк в том, чтобы добавить дополняющий сектор, тогда площадь двух секторов это площадь полукруга − площадь прямоугольного треугольника, среднее значение которой считается в уме.
>>390032Можно на стажировку устроиться, на 20-30 часов в неделю. Платят за это около 30к в месяц
А стоит ли устраиваться на стажировку(Стажер-исследователь (Data Mining, Machine Learning)) перед поступлением в ШАД?
>>389940Спасибо, ОП, будем решать.>>390045Это красиво, правда. Хотя с интегрированием вроде тоже не очень замороченное, там элементарные штуки.Вы тут все проглотили, что экзамен вне ДС будет онлайн. Или все из ДС, и вам похуй?
>>389940В варианте от 1-го июня не понял третью. Там получается, что A — обратимая матрица, то есть можно последовательностью элементарных преобразований привести ее к единичной (при этом ранг не изменится), тогда с хуев rank(E+A)=7? Или типа раз уже привели A к единичной, то давайте домножим первые две строки на -1, как раз получим E+A=7, а оттуда E-A=2?
>>390207Нет. Он равен 7 так как A кососиметрическая матрица, и (E-A)^T = E^T - A^T= E + A
>>390228Она не может быть кососимметрической, потому что у кососимметрической матрицы размера n*n для нечетных n det=0, то есть матрица вырождена. Тут же A — обратимая матрица.
>>390244Более того, у Винберга есть задача: доказать, что A — отражение, тогда и только тогда, когда A^2=E ( характеристика поля отлична от 2). Отражение записывается как диагональная матрица с +1 и -1. По условию задачи у нас должно быть две -1 на диагонали, так что ответ все-таки 2.
>>390252>>390228
>>390252>Отражение записывается как диагональная матрица с +1 и -1. По условию задачи у нас должно быть две -1 на диагонали, так что ответ все-таки 2. Такая диагональная запись получится, если взять прямую сумму подпространств размерности 7 и 2 соответственно.
>>390048А если на постоянной основе работать,то сколько будут платить?
>>390291Точно не могу сказать. Слышал, что требования в яндексе серьезные, а вот зарплаты не очень. Ну 60-70к будешь получать наверное.
Ну что, готовы в понедельник тест решать?
>>390319Спасибо,понял.
>>388887почему мы действуем матрицей на вектор степеней иксов? откуда вообще это?
>>390455Это стандартный приём по нахождению спектра циклической матрицы.
Хуйня для задротов, потеряете 2 года, будете получать раза в 2 меньше в Ындыксе.
>>390493А кто сказал что мы в Ындекс после шада собрались?
А разве в этих задачах про окружности и вероястность не зашит парадокс Бертрана?
>>390438А что в этом тесте будет?
>>390530Ну в прошлые года там было десять задач, около 8 на математику и 2 на программирование/алгоритмы
>>390533Ну а сколько нужно решить для того, что бы на письменный экзамен попасть, и как отправлять решения? И какого они качества эти задачи?
>>390534Ну в прошлом году надо было решить минимум 8 из 10. Задачки простенькие достаточно. В этот раз на решение будет дано 5 часов, это все скорее нужно для того чтобы отсеять совсем тупых.
>>390548А сколько времени уходит на проверку теста, а то вдруг я совсем тупой?
>>390548А есть вариант?
>>390551Если совсем тупой, то тебя не нужно пускать далее. Проблема теста в том, что можно ошибиться по глупости, и слететь из-за этого. Лучше всего его независимо прорешать дважды, затем сверить свои решения. В том году время не лимитировали, что уменьшало риски накосячить.
>>390576Там нет лимита времени на тест?
>>390551тест будет проводиться с 4 апреля по 10 мая. 11-12 мая все результаты объявят. так что до последнего ты не узнаешь, правильно ты решил или нет.
>>390576Вообще да, мы с друзьями планируем зарегать анкету на одногруппника, который в шад не будет поступать, ему придет вариант, мы его прорешаем, потом свои анкеты зарегаем. там в вариантах, я думаю, максимум числа отличаться будут, сами задачи по сути скорее всего будут те же.
>>390577я же написал, на тест в этот раз 5 часов дается
http://m2-ch.ru/un/res/209495.htmlпрошлый шад-тред
>>390594Будь лаской выложи вариант онлайн теста для всех. Что бы анон не создавал для себя лишних фейко акков.
>>390508Нет не зашит. Парадокс Бертрана про случайную хорду, вероятностное пространство которой можно задавать по разному. В этих задачах равновероятно выбираются точки на измеримом множестве, поэтому вероятностное пространство однозначно определено.
>>390636нет его, в этом-то и дело
>>390654Я имел ввиду после 4 апреля.
>>390659Ок. Как бы потом шадовцы этот тред не нашли и не изменили условия потом, лол
Бля, вы что, серьезно собираетесь жульничать для того, чтобы сдать предварительное онлайн-тестирование? Я правда не пытаюсь никого оскорбить, но если у вас возникают проблемы на данном этапе, то ни на письменном экзамене, ни уж тем более на собеседовании у вас нет ни единого шанса, сколько бы макулатуры вы с собой не взяли.
>>390702в тесте можно ошибиться по глупости.
>>390702Глупо приступать к заданию, без знания того что там вообще будет, а вдруг там один из вариантов письменного экзамена, к тому же там МНОГО вариантов, списать не получиться, поэтому это разведка, а не жульничество.
В прошлом году были подобные треды, и там был длинный список магистратур на тему data science, может кто-то вкинуть?
>>390821>>390599
>>390724>>390766На экзамене тоже можно ошибиться по глупости. Решайте вдумчивее, перепроверяйте. мимо очень невнимательный анон
Ну вбросьте уже тест ало. У меня комп сломался
Что это вы тут затеяли, пидорашки? Черканул письмецо.
>>390937я через несколько недель сброшу может быть
>>390958через несколько днейсамофикс
>>389916слушай, а в 6 задаче разве нельзя просто дважды продифференцировать по иксу и получить условие, что df/dx >= 1, которое верно по условию? и всё
>>390985Ну в общем, если добавить слова, о том f<g определеныне интегралы F<G. То в общем да.
>>386272 (OP)
>>390985df/dx <= 1, конечно же
>>390988Нет, все-таки нельзя, из того, что одна функция меньше другой не следует, что тоже верно для производных. Нельзя дифференцировать неравенства.
>>391248Из того, что f<g , на отрезке a=<b,следует, что для определенных интегралов выполняется то же неравенство. Тут из неравенства производных следует неравенство функций.
>>38994025 мая 2014, 1 задачаВроде просто, но я затупок. Так что проверьте.Просуммируем все строки в первой строке. То есть Первая строка станет состоять из лямбд. Далее элементарными преобразованиями занулим все значения первого столбца (кроме первой строки). Далее матрицу n-1 на n-1 приведём к верхнетреугольной форме (всгда возможно). В итоге у нас будет верхнетреугольная матрица с какой-то чушью на диагонали плюс лямбдой. Теперь просто стандартно ищем собственные значения, вычитая из нашей матрицы единичную, умноженную на х. Определитель верхнетреугольной матрицы равен произведению диагональных элементов, следовательно там есть член (лямбда - х). Приравниваем его нулю, следовательно х = лямбда. Чтд. Всё верно?У меня какие сомнения: элементарные преобразования портят собственные числа? Знаю, что определитель они не портят. Вообще анон поясни, что они портят, а что нет.
>>391420Чот ты СЛОЖНЫЙ. Умножь матрицу на вектор (1, 1, ..., 1). Элементарные преобразования — это все равно что умножать на элементарные матрицы, то есть композиция отображения с каким-то изоморфизмом (то есть сохраняется ранг, определитель не сохраняется).
>>391438Ух ты ж...действительно, так ГОРАЗДО легче. Спасибо.
>>389940Опять же 25 ма 2014, 5 задача - алгоритмПросто считать как числа Фибоначчи нельзя, так как a_n может быть дохера большим, что не влезет в даблы, лонг лонг даблы, и вообще во всё. В общем а_n нельзя считать явно, так как оно разрастается, и память уже не О(1), а её приходится выделять динамически. Что делать? Или же можно сказать, что a_n ограничена каким-то типом, и просто посчитать через три переменные a_n-2, a_n-1, a_n рекурсивно. На хуй не пошлют?
>>391441вообще имхо нужно пользоваться рекурентной формулой для n-го числа Фибоначчи (там через производящие функции она хорошо выводится)Ограничение по памяти есть, по времени нет (сложность формулы в том, что там всякие радикалы вида корня из 5 есть, я сейчас не помню, а выводить лень, но гуглится она легко или смотри там в учебнике Городенцева в 3-4 главах и я хз что делать с округлением, но мне кажется идея в этом)
>>386272 (OP)а вообще для человека не особо читавшего тред можете сказать на что сейчас уделить внимание?Есть норм подготовка в алгебре на уровне Винберга и норм знания с НМУ, но, смотрю на ШАДовские задачи, а там решения нужно вто просто додуматься но опыта/практики в этом нет.Знающие аноны, из каких сборников задач в основном задачи на ШАДе-то, как я понял Putnam и Садовничий? Есть еще какие сборники? т.к. боюсь завалиться на теории графов/какой-нибудь ебнутом интеграле который легко возьмется и в кодинге
>>391441>>391445Тут фибоначчи как бе не причём. Мы же не складываем числа а приписываем их.abbababbabbababbababbabbababbabbaАлгортитм можно такой сделать примерно так:1. делаем рекурентную функцию, которая вычисляет количество цифр n_k в наибольшем числе a_k такое, что n_k < i2. после этого уменьшаем i на это число (i -= n_k)3. Повторяем шаги 1 и 2 пока k > 24. После этого находим i-ую цифру в числе ba
>>391496Фибоначи нужны для вычисления длины. А ты уверен что задача решаема с заданным условием по памяти так, как там длина An может быть очень велико?
>>391441>>391445>>391496На шел решение еще лучше (точно нигде не нужно длинной арифметики, кроме операций с i).Алгоритм:Пусть l1,l2 количество цифр в a1, a2 соответственно.Так как a_n (n>=4) состоит из чередования a1 a2 и a2 a1 a2 ( легко доказать по индукции), то следующий алгоритм, при n>=4, найдёт i цифру, при затратах O(1) на память:do{if (i<= 2l2+l1) return a2a1a2;else i -= 2l2+l1;if (i<= l1+l2) return a1a2;else i -= l1+l2}while (1);
>>391512только двач съел квадратные скобки, там вовращается i-я цифра числа
>>389940А в 3 задаче от 25 мая. нужно в любом случае 2 log n + 1 вопросов задать. Или можно обойтись меньшим количеством?
>>391527Можно (и нужно) меньше >>391512Да вот не состоит. Нету там закономерности. Была бы закономерность -- можно была бы вывести точную формулу для числа фибоначчи вроде: xa1 + ya2. Но такой нету. Так что нихера по индукции не доказавыется. Поправь, если я не прав.
>>391496ой, там приписывание, сорян.Я увидел что задано первые 2 числа и прочитал вполглаза думая что An складывается из An-1 +An-2
>>391510Обычно задачи таковы, что числа подающиеся на вход залезают в обычные типы, иначе об этом говорят особо. Поскольку на вход нам подаётся число i, которое влезает по такой логике в инт, а все числа в наших вычислениях меньше i, то нам нечего переживать.
>>391512Если бы анон был внимательным, то он бы увидел, что уже седьмое число не вписывается в его логикуbab ba bab ba bbaиндукция анона соснула
>>386272 (OP)Ну что аноны, прошла неделя с начала приема, кто как тест написал(по вашему мнению)?
>>390494А куда,если не секрет?Очень хочу поступить в ШАД,но хз куда после него можно податься,что бы получать нормальные деньги.
>>391884На пример вот: https://hh.ru/vacancy/16435417?query=machine%20learning и https://hh.ru/vacancy/16355526?query=machine%20learning
>>391884Куда угодно за границу, и быстрее, пока железный занавес опять не опустили.
Сап, двощ! Хочу поступить в ШАД, какие подводные камни?
>>391926Письменный экзамен и собеседование
Анон, как посчитать вероятность того, что две случайных величины лежат в какой-то области, если известно их совместное распределение (нормальное, величины коррелируют). Интересуют способы помимо взятия этого огромного двойного интеграла, с бесконечными пределами (из-за неограниченности области).
>>392045Двачую вопрос.
И еще интересно, как кто решал задачу про нахождение числа подстановок, коммутирующих с заданной подстановкой. Естесственно, не полным перебором>>392045-кун
>>392045Если все не так плохо, то через афинное преобразование, делаешь замену переменных, приводишь к виду exp(1/2*(x^2+y^2)), а дальше симетрия.
>>392056где такая задача в ШАДе?в тесте в этом чтоли?скиньте вообще задачи оттуда плиз
>>392089Да, в тесте. В этом году тест посложнее вычислительно, чем в прошлом (который вообще в уме решался помимо комбинаторики), еще и с ограничением в 5 часов (видимо усложнили в связи с переносом письменного экзамена в онлайн для заочников).Задачи такие были:- Найти количество нулей на конце записи произведения 123...n- Даны две системы векторов. Нужно найти размерности пересечения и суммы их линейных оболочек.- Простая задача на формулу полной вероятности- Дана подстановка на n элементах. Найти количество подстановок на n элементах, коммутирующих с заданной.- Посчитать вероятность нахождения двумерной с.в. с известным распределением в заданной полуплоскости.- Посчитать вероятность того, что последовательность из 6 чисел от 0 до 9 монотонно невозрастает.- Площадь, ограниченная параметрической кривой- Простая задача про условную сходимость знакочередующихся рядов- Нарисован график гладкой функции на отрезке. Найти количество точек, в которых ее производная равна 1.- Две даунских задачи на программирование, как всегда решающихся в лоб.
>>392056Через действия и orbit-stabilizer formula решается:http://math.stackexchange.com/questions/840008/finding-the-centralizer-of-a-permutation?rq=1
>>392115Спасибо, анон. Я так понимаю, задача с коммутирующими перестановками самая сложная
Всё же большой шанс ошибиться. Вот же обидно будет.
>>392056http://math.stackexchange.com/questions/85817/order-of-the-centralizer-of-a-permutationвот формула готовая
>>392115Задача про распределние полуплоскости решается как анон выше написал.Делаешь замену переменных таких, что распределение становится нормальным со средним (0,0) и сигмой (1,1). После этого твоё распределение становится цилиндрически симметричным (зависит от расстояния). Поэтому граница полуплоскости характеризуется только расстоянием до центра r.Можно повернуть координаты так, что граница полуплоскости станет вертикальна. После этого искомая вероятность = P(x > r)
>>392774там такая жопа получается с коэффициентами, если так делать, одни радикалы лезут
>- Две даунских задачи на программирование, как всегда решающихся в лоб.Ну не знаю. Последняя задача простой не показалась.
>>392899 ---> >>392115
>>392899А что хоть за задача?
>>392115> Посчитать вероятность того, что последовательность из 6 чисел от 0 до 9 монотонно невозрастает.Поясните, как посчитать количество невозрастающих последовательностей длины 6? Мне чет ниче в голову не приходит кроме динамического программирования: нарисовать таблицу 6 x 10 и заполнить ее.
>>392995Или в этом тесте как раз и предполагается, что надо код писать?
>>392997Я, например, именно так и сделал - написал программу, генерящую все подобные последовательности. Время уже поджимало из-за гребаной задачи про подстановки
dsadsa
>>392995Насколько я понял, количество невозр посл-тей длины k на n числах равно Цэ из n+k-1 по k-1
Аноны, поясните что за хрень. В задаче про вероятность я поворачиваю базисные вектора и переношу начало координат на искомую прямую. Дабы у меня пределы интегрирования стали например -inf<x<inf, 0<y<inf но мой интеграл, который должен быть меньше единицы начинает расходится. Там надо на якобиан какой-нибудь домножить или не в этом дело?
>>392929Find the largest rectangular area possible in a given histogram where the largest rectangle can be made of a number of contiguous bars. For simplicity, assume that all bars have same width and the width is 1 unit.For example, consider the following histogram with 7 bars of heights {6, 2, 5, 4, 5, 2, 6}. The largest possible rectangle possible is 12 (see the below figure, the max area rectangle is highlighted in red)
>>392056коммутативна -- это когда ab = ba?почему ответ -- не 1?для любого i < n: пусть a(i) = xui, b(xui) = pizda. a(b(i)) тоже должно быть равно pizda, тогда нам подходит только такие b, что b(i) a^{-1}(pizda). Так для каждого i мы указали единственно возможный b(i).
>>393163*коммутирует, а не коммутативна
>>393163>почему ответ -- не 1?потому что вот ответ
>>393167а вот что кострикин по этому поводу пишет
котаны, а у кого какая программа ежедневной подготовки?1. почитал Винберга-Куроша2. порешал Демидовича-Виленкина3. разобрал задачку с прошлых лет5. съел плюшку6. REPEAT
>>393801>5. съел плюшкускурил плюшку
>>393801порешал пару вариантов из шада, посмотрел признаки сходимости рядов, прочитал в винберге про теорию групп.Зачем чего-еще делать, это же не гос экзамен. Литературой пользоваться можно.PS и сколько плюшек в день ты потребляешь?
>>392829Там нет никакой жопы с радикалами. У тебя руки кривые. Задача устная.
>>386272 (OP)Кто-нибудь знает, зачем в экзамен включают откровенные баяны и задачи в духе посчитайте интеграл? Это же стимулирует не повышение математической культуры, а надрачивание Демидовича и идиотских олимпиадок.
>>394135там обычно не больше 1 такой задачи. думаю, просто проверяют знание интегралов
>>394139На сайте шада есть экзамены за прошлые годы и там, к примеру, есть задача "вычислить интеграл (sin x)^8 dx от 0 до 2pi. Чет бомбануло от этой задачи. Нахуя мне это уметь делать?
>>394148Ну, допустим, я догадался че надо делать. Расписал (sin x)^8 как [(e^{ix} - e^{-ix})/2i]^8, а дальше раскрыл через бином Ньютона. Но все равно задача какая-то дебильная.
>>394014>Зачем чего-еще делатьзатем что в ШАД требуют умения решать задачки, а это как я теперь понял нарабатывается только практикой. на дне открытых дверей сказали, что чем больше их решишь на экзамене, тем меньше вероятность что тебя попросят решить парочку на собеседовании.на плюшки как и любые в-ва я забил ибо с какого-то момента стал ценить своё чистое состояние и те приходы которые меня накрывают без искусственных раздражителей. забить-то забил, но псевдоюмор остался.
>>394364> в ШАД требуют умения решать задачкикак ты вообще 1 курс закончил без умения решать задачи?
>>394364Намек был про то, что жиробас, а не провещества.
>>394366лал, на первом курсе ПМ может и решают такие же задачки как в ШАД, у меня же на ИСиТ всё было крайне лайтово - три семестра вышки и семестр дискретки – и всё! всё что касалось алгебраических структур отсутствовало начисто ибо сдав все экзамены на отл я открыл первую лекцию НМУ и просто охуел
>>394367да, я жиробас с ИМТ 17… ну и пофигу)
Пиздец какой-то, я поступал в 2009, будучи 3 курсником, не понимал алгебру и матстат и решал на очке, в офисе яндекса 7/10 задач. Не поступив устроился на 20к в лабу и успокоился.В 2012, после диплома не прошел собес в яндекс, устроился на 85к и успокоился.В 2016 не прошел на стажировку, положил хуй на собес по вакансии, в других местах предлагают 160-180к и я, видимо, опять расслаблюсь.
>>394391Тут я, пожалуй, добавлю, что в 2015 ходил вольным слушателем на несколько курсов шада.Поделюсь с вами впечатлением о курсах, на которые ходил или смотрел видео в шадовской системе для своих:Воронцовское Маш. Обучение: ну хуй знает, стенфордский cs229 Andrew Ng лучше и приятнее.Глубокое Обучение: так себе, стенфордский cs231n by Andrej Karpathy доходчивее и приятнее.Машинный перевод: пиздец, дед с филфака рассказывает про правиловые системы, которые на ОТиПЛе делались с 60х годов.Байесовские Методы и Граф Модели - два хардокорных курса, которые я не стал изучать, т.к. все это сложнее нейросетей (простых в изучении), дающих state-of-the-art результаты во многих областях.Алгоритмы, распред.системы, nlp, comp/vision - хватает на работе либо дико лень на это тратить время.
>>394393Спасибо за наводку на лекции Andrew Ng
>>394393ты в 2015 в яндексе работал? Или как ты вольнослушателем ходил?
>>394418Не стану палиться и скажу, что вольнослушатели - сотрудники, участники тренировок яндекс CV/ML тусовочек, студенты рилейтед вузов, у которых предметы в ШАДе проходят. Так же пропуск раньше мог сделать знакомый препод, если ему и тебе это надо.
>>394393>>394391Добра тебе, мил человек.
>>390660Уже нашли.
>>394572ты чтоли из ШАДа? вот скажи мне, зачем давать в тесте такие вычислительные задачи? какой в этом смысл? человек может просто по невнимательности ошибиться.зачем давать задачу с количеством коммутирующих перестановок, для решения которой нужно знать теорию групп?
>>394628Чтобы ты экзамен завалил нахуй.
>>394629та они долбоебы просто в своем яндексе
>>394628>нужно знать теорию группЧто не так со знанием теории групп?
>>394687ее нет в программе шада
>>394698>>394687Подстановки.Определение подстановки, четность подстановок. Произведение под-становок, разложение подстановок в произведение транспозиций и независимых циклов.Теория групп позволяет перевести это на язык действий, но по факту шад не превысил своей программы с задачами на коммутирующие перестановки.
антош,это поможет чем?http://ium.mccme.ru/IUM-video.html#Fall-2015:
>>394842если только анализ-1. у Шабата максимум всратый курс, где чуть ли не на третьей лекции студенты когомологии групп считают. по алгебре смотри гарвардские лекции — они ближе к реальности. остальные курсы просто не покрываются шадом, поэтому ничем не помогут.
сколько проходной балл интересно будет
>>394843Что за гарвардские лекции и где их посмотреть?
>>395318https://www.extension.harvard.edu/open-learning-initiative/abstract-algebraони по книжке Артина, можешь его навернуть заместо лекций
>>395320Спасибо!
>>395320У нас это на первом семестре первого курса всё проходилось, лул. При том что спбгу днище
>>395339>У нас это на первом семестре первого курса всё проходилостак тут тоже курс algebra 1>При том что спбгу днище не сомневался
Поясните, зачем эта ШАД вообще нужна? Какие профиты?
аноны, как искать число подстановок, коммутирующих с данной?
>>395801>>393167
>>395827спасибо
>>395750BUMP
>>392115в прошлом году все было намного проще, пиздец я мудак, был же шанс и время. гавно бьлядь.- Посчитать вероятность нахождения двумерной с.в. с известным распределением в заданной полуплоскости.- Посчитать вероятность того, что последовательность из 6 чисел от 0 до 9 монотонно невозрастает.это че за темы хоть?
>>395954Первое -- двойной интеграл функции распределения по нужной полуплоскости.Второе -- динамическое программирование на бумажке:dp[n][c] = число монотонно невозрастающих последовательностей из n чисел от 0 до 9, заканчивающихся на c.dp[1][c] = 1 для всех c, остальное вычисляется рекуррентно.Ответ -- это сумма dp[6][0] + .. + dp[6][9] (число нужных последовательностей), делённая на 10^6 (число всех последовательности).
>>396040Проще же посчитать число монотонно возрастающих, а потом из единицы вычесть.мимо
>>396086У тебя есть последовательности типа 121212, которые являются ни тем, ни другим
>>396109Все, понял.
>>389025Чет бомбит. Это же тупо баян. Если знаешь - решишь, не знаешь - не решишь. Нахуя это включили?
Анон, а это всерьёз только через комплексные числа доказывается? Какие ещё есть способы?http://mathkonspekt.blogspot.ru/2013/03/blog-post.htmlгде-то находил, что эта задачка есть вариация семнадцатой проблемы гильберта, но сейчас что-то это не гуглится«Докажите, что многочлен с действительными коэффициентами, принимающий на действительной оси только положительные значения, может быть представлен в виде суммы квадратов многочленов с действительными коэффициентами.»
>>396345Не знаю насчет комплексных чисел. ведь, блядь, это же квадратичные формы, там в лоб дана подсказка.
>>396345Да, комплексные числа, но задача элементарная при этом. >на действительной оси только положительные значениямногочлен с вещ. коэффициентами + нет действительных корней ==> все корни распадаются в пары комплексно-сопряжённых ==> многочлен есть произведение двух сопряжённых комплексных многочленов и старшего коэффициента исходного многочлена a0, который обязан быть вещественным и положительным (иначе бы на больших аргументах вылезало отрицательное значение). Итак, исходный многочлен = a0(P+iQ)(P-iQ)=(sqrt(a0)P)^2+(sqrt(a0)Q)^2, где P и Q вещественные многочлены. Что использовалось в док-ве: https://en.wikipedia.org/wiki/Fundamental_theorem_of_algebra -- фундаментальная теорема "алгебры", о том, как любой комплексный многочлен представляется произведением.https://en.wikipedia.org/wiki/Complex_conjugate_root_theorem (если для вещ. многочлена a+bi -- комплексный корень, то и a-bi -- тоже, теорема простая, можно доказать самостоятельно)
>>396380Какого курса эта программа? Мимо 11кл
>>396427В матшколах проходят чуть ли не с 8-ого класса. По обычным программам тех вузов -- первый семестр первого курса.
>>396432Комплескный анализ на 1 курсе обычно не изучают
>>396465У нас это было на алгебре. Док-во основной теоремы алгебры было более сложным, чем стандартное, но укладывающимся в знания первокура.На анализе, разумеется, это было тупым применением теоремы Луивилля. Различные методы док-ва есть на странице англовики https://en.wikipedia.org/wiki/Fundamental_theorem_of_algebra#Proofs
Задачу про коммутирующие перестановки не поясните дауну
>>396585пояснитехотфикс
>>396585>>393167
>>396585Имеется перестановка. Что выполняется, если другая перестанвка коммутирует с ней?Она переводит циклы в циклы. Смотришь, куда переходит любой цикл, понимаешь, что коммутативность однозначно это определяет. И наоборот, если циклы переходят в циклы, коммутативность соблюдается.Так что ответ -- кол-во способов перевести циклы в циклы. Ответ = Произведение [i=1..n] [c_i! * i^{c_i}].n = длина перестановки, c_k = число циклов длины k.
>>395884HUIAMP
>>395750Учат разной попсе из машинного обучения. Отучившись, получаешь полезную строку в резюме.
>>396380Продолжаю разбираться…Почему твое док-во и док-во по ссылке рассматривается для одной переменной? Или это все равносильно и для нескольких. Это из разряда очевидного или есть какие леммы/теоремы?Вот эта теорема Complex conjugate root theorem (не знаю как она по-русски) она также на одну переменную. Здесь аналогично, как и в предыдущем случае?Другой вопрос, почему многочлен раскладывается в $a0(P-iQ)*(P+iQ)$. Интересует происхождение коэффициента $a0$.
>>396851>Почему твое док-во ... рассматривается для одной переменной? Потому что задача вроде и была про многочлен от одной переменной, по выражению "на действительной оси" и отсутствию уточнений я сделал такой вывод.>Почему ... док-во по ссылке рассматривается для одной переменной?Основная теорема алгебры формулируется для многочлена одной переменной. Про сопряжённые корни то же самое.>Почему многочлен раскладывается в $a0(P-iQ)*(P+iQ)$. Интересует происхождение коэффициента $a0$. $a0$ берётся из основной теоремы алгебры, он же есть старший коэффициент многочлена. Из основной теоремы алгебры следует, что любой многочлен $P(x)=a_0(x-x_0)..(x-x_n)$, где $x_i$ -- корни $P(x)$, с учётом кратности
>>386272 (OP)А о билайновском шаде что скажете, юные знатоки? А то мне время на ваши вузовские задачки тратить нерационально (наверное).
>>396345>>396851>«Докажите, что многочлен с действительными коэффициентами, принимающий на действительной оси только положительные значения, может быть представлен в виде суммы квадратов многочленов с действительными коэффициентами.» Эта задача решается и для нескольких переменных тоже. Причём более элементарно, чем для одной. Пусть многочлен -- не константа (иначе решать нечего).Возьмём ненулевые x1, x2, .. xn, на которых P(x1, .. xn)=0. Если заменить любой из x_i на сопряжённый, это условие также соблюдается. Рассмотрим многочлен (X1-x1)((X1-conj(x1))+...+(Xn-xn)*(Xn-conj(xn)) от переменных X1..Xn. То, что он является вещественным многочленом, представимым суммой квадратов вещ. многочленов -- простое упражнение.То, что исходный на него делится, следует из Nullstellensatz (strong form) https://en.wikipedia.org/wiki/Polynomial_ring#Hilbert.27s_Nullstellensatz. Делим и сводимся к той же задаче с меньшей степенью многочлена либо со степенью 0, для которой задача очевидна. Получаем, что исходный многочлен = произведение сумм квадратов вещ. многочленов -- значит тоже сумма квадратов вещ. многочленов.Если что-то не понятно, за деталями обращаться. Обещаю, что все подробно не разобранное -- действительно простые упражнения.
>>390252а что насчет матрицы типа0 1 01 0 00 0 1 наверняка аналогичная есть для размера 9*9
>>397313Тот анон припизделся, да. Все матрицы перестановок из циклов размера 2 и 1 будут нарушать эту задачу. А они, конечно, есть для матриц любого размера больше 1.
>>397313Это отражение, есличо. Возьми базис (1, 1, 0), (-1, 1, 0), (0, 0, 1). В нем получишь такую запись:1 0 00 -1 00 0 1>>397340Я там потом добавил, что в нужном базисе матрица будет выглядеть с 1 и -1 на диагонали. Естественно, что в стандартном базисе так не получится.
>>397340Вот задача. Для перестановчной матрицы с циклом несложно видеть, что она будет отражать в плоскости (где, собственно, цикл). Бери подходящий базис и получай красивую диагональную запись.
>>397350>>397348Тогда да. Пусть оператор R.R(X)+X=R(R(X)+X) для всех X, так что простанство этих R(X)+X состоит только из собственных векторов R собственного значения 1.R(X)-X=-R(R(X)-X) для всех X, так что пространство этих R(X)-X состоит только из собственных векторов R собственного значения -1. Любые базисы этих двух пространств вместе образуют базис всего пространства, ведь X=((R(X)+X) - (R(X)-X))*1/2. 1/2 в поле есть, потому что характеристика поля не 2. Значит, любые пара базисов этих двух пространств -- как раз те, в которых оператор R имеет матрицу с 1 и -1.
>>386316А почему?
>>397400Потому что любое осмысленное программирование -- это просто перенесение матанов (и другой математики) в программу, большую часть которых человеку без знания матана даже не объяснишь. Стандартные вещи (вроде структур данных) людям, плохо понимающим математику, тоже крайне тяжело объяснить, не говоря об их способности делать модификации к стандартным алгоритмам.На практике получаем, что предел мечтаний программиста без матанов -- это скриптики уровня таких, что скоро будут машинами писаться, а не людьми, очень плохое понимание базовых вещей, делающихся в этой профессии, а если и есть какое-то понимание, то обязательно крайне кривое, как бы деревенское (вот попробуйте объяснить человеку из деревни хотя бы сортировку, да, он будет очень туго и долго понимать, может быть годами, но главная фишка здесь не в этом, а в том, как он потом ОБЪЯСНЯТЬ понятое будет. Вот это действительно отпад)
>>397416А можешь привести пример хотя бы сферы программирования где эти самые матаны и линейки пригодятся? кроме очевидного геймдеваПросто я сейчас на первом курсе учусь и не совсем понимаю цели с которыми нам этот остопизделый анализ дают. Потому что дают очень сухо и без души. В отличие от той же алгебры и матлогики.
>>397417Раз ты в ШАД треде -- очевидный анализ данных и всякий компюьтер сайнс. Даже просто подгонка функции методом наименьших квадратов уже математика.Всё, конечно же, зависит от твоих потребностей. Можешь сайты на wordpress'e делать, и считать себя программистом (но это неправда).
>>397441Понял. Звучит разумно, вродеЯ так понял, если я сейчас первокурсник, шансов попасть в ШАД нет?
>>397442У них ограничение по курсу. Надо быть 3 минимум. Но посмотри их задачи, почитай. Возможно заинтересует. И учиться будет интересней.
>>397443Бля. Ну что за ссанина. Чем вообще заниматься помимо учебы в вузе можно, если всё самое интересное начинается с третьего курса. Даже на работу берут только второкурсников-третьекурсников со средним баллом выше четырех. У меня горит жопа из-за подобной хуйни.
>>397444Спортом занимайся, или хобби каким.
>>397445Ну, я и так занимаюсь хобби. У меня есть идея написать крипто-библиотеку какую-нибудь на сях. Но мне говорят что этого добра в интернете как говна. Вообще не имею ни малейшего понятия чем заниматься. Как по жизни, так и во время обучения.Тяжёлая жизнь первака, что тут скажешь.
>>397446Десятилетние школьники бабло от пейсбука за взлом инстаграммов получают, а ему видите ли заняться нечем, ибо первак. Доту катай.
>>397450>Доту катайДа ну нахуй.Просто хотелось бы чем-то действительно полезным заниматься. А то может в итоге оказаться что впустую тратил силы. А это очень неприятно осознаватьА про школьников с инстаграммами -- я почти уверен, что это просто одна большая случайность.
>>397446http://imperium.lenin.ru/~verbit/MATH/programma.html ну на, проверь, точно ли соответствуешь первокурснику.На лето первокурснику в самую пору съездить в Дубну на математическую школу (дальше уже не смысла). http://www.mccme.ru/dubna/2016/ дедлайн на обычные заявки как раз до 10 мая, так что поднимай жопу и пиши, иначе возьмут только в случае оставшихся свободных мест.
>>397471Боюсь, я слишком нищ для такой хуйни. Деньги дают мамка с папкой, а у них как раз последние полгода проблемы с работой. Считай, 30-40к за раз отстегнуть они мне не смогутНаука -- это дорого, оказывается
>>397472Но оргвзнос 15 штук (включая питание и проживание) по данным сайта, к тому же иногда оплачивает университет, особенно 1-2-курсникам, если у него запросишь (сходи в деканат и проверь). Это не так много. Платишь не столько за науку, сколько за определённый, более эффективный, способ дать себе в ней реальный толчок, не говоря уже о радости иметь вокруг реально заинтересованных людей. Заявку всё же подай, отказаться всегда можно, а год пропускать (если всё же захочешь во 2 курсе) как-то жалко.
>>397473Так ведь путешествие в Москвабад, туда и обратно, даже из Новосибирска это еще как минимум 20кВ сумме те самые 30-40к и получаютсяЯ, конечно, дойду до деканата и попробую разузнать там про это. И подам заявку. Но шансов на то, что я туда полечу, очень мало
>>397475Посмотрел цены на самолёт в июле, и правда дофига, от 16 тысяч. Хотя плацкарт на июль по данным tutu.ru -- около 6 тысяч, но там ехать 2 дня, пиздец.Короче, давай так, если в универе не согласятся платить за самолёт. Я всё равно из буржуйской семьи, мне это всё задарма было. Если тебя берут, пересылаешь мне письмо, что взяли (до этого момента ты всё равно ничего не теряешь и можешь отказаться от участия), я скидываю на карточку денег, сколько нужно на поездку туда-обратно или покупаю электронный билет на нормальный самолёт. Если норм, фейкомыльцами обменяемся, присылай сначала своё мыло, дальше я тебе напишу (это чтобы левые чуваки отсюда не написали мне, впрочем, такие вряд ли сидят на /un/)
>>397482Ты уверен, что тебе это нужно?uerrow@gmail.com
>>397484Да, считаю это своим долгом.
>>397484Написал с фейкопочты письмо-тест, проверь.
>>397471Посмотрел я (не тот, которому отвечали) программу и охуел. Где-то так учат? Так надо? Не дохрена ли всего там намешано? Если человек хочет специализироваться, нахера ему столько лишнего, когда можно было в общих чертах?Поясни, анон. Сам я не математик (по данной классификации я первокур).
>>397513Кое-где так примерно и учат (НМУ). Кое-кто так учится сам. Ну, ты вот если первокур по этой программе. По программе второго курса имеется два пункта:> Векторные расслоения, связность, формула Гаусса-Бонне, классы Эйлера, Черна, Понтрягина, Штифеля-Уитни. Мультипликативность характера Черна. Классифицирующие пространства ("Характеристические Классы", Милнор и Сташеф).>Дифференциальная геометрия. Связность Леви-Чивита, кривизна, алгебраическое и дифференциальное тождество Бьянки. Поля Киллинга. Кривизна Гаусса двумерного риманова многообразия. Клеточное разбиение пространства петель в терминах геодезических. Теория Морса на пространстве петель (по книге Милнора "Теория Морса" и Артура Бессе "Эйнштейновы Многообразия"). Главные расслоения и связности в них. По сути, без них не сформулировать общую теорию относительности, и не понять ни на каком, кроме обывательского, уровня.
>>397534Ух ты ж. Ну что, буду учить программу второго курса в режиме "что-то знаю, что-то понимаю".
>>397471Мне кажется "аналитику данных" из этой программы нужен только 1 пункт, а еще теорвер матстат и слупы, которых там нет. Странная программа
>>397471Во-первых, сам Вербицкий признал, что эта программа устарела. Вот его новая программа (она охватывает первые два курса):http://verbit.ru/Job/HSE/Curriculum/all.txt>>397543Ну, многообразия (и соответствующий технический аппарат) могут пригодиться в том, чтобы снижать размерность данных, например. Но это серьезная наука, инженеру этого действительно не надо.
>>397553Где же он такое признавал? То, что ты привёл, это сокращённая и переработанная программа, предназначенная для студентов матфака ВШЭ.
>>397543Согласен, отсутствие теорвера -- КРАЙНЕ странно. Учитывая, что его понятия нужны и в физике тоже. Но вот что я заметил. Авот сначала пишет святые слова:>Мне не кажется, что все области математики одинаково ценные; я уверен, что самоценности математика сама по себе не имеет. Иначе математика оказывается своего рода сложной интеллектуальной игрой, и мы оказываемся в области, обозначенной Германом Гессе ("Игра в бисер"), где никаких критериев нет вообще - кроме оценки профессионального сообщества. А профессиональное сообщество, что и скрывать, одновременно и коррумпировано, и разобщено. Профессиональное сообщество математиков не имеет единого критерия, а если бы и имело его, это было бы только хуже, наверное, потому что он был бы основан на невнятных властных играх по принципу ты почеши мне, а я почешу тебе, а ля академия наук. И.. вот это поворот:>Я думаю, что это не случайно. Математика утеряла общие критерии, потеряв общий контекст; в настоящий момент, гораздо меньше людей понимают, что происходит в науке в целом, чем 20 лет назад, и еще меньше, чем 40 лет назад. В условиях потери абстрактных критериев, единственно эффективным критерием становится утилитарный. Математика лишь постольку интересна, поскольку она связана со струнной теорией; это базовое предположение, которое я не хочу сейчас обсуждать. Релевантность для физики это единственный критерий, который у нас остался; а почти вся математика, относящаяся к физике, относится к струнной геометрии. Этот тезис хорошо подтверждается наблюдением, приведенным выше: (почти) все интересные идеи последних 20 лет связаны с физикой струн. Кажется, речь просто о занятии математикой, как наукой. Созданием математики. Оно возможно и правда требуется сейчас только струнщикам. Теорвер-то это древняя наука. Так что да, похоже эта программа именно и только для математиков, которые хотят именно математикой заниматься.
>>397638*Автор
>>397638Мне кажется, я знаю что ответил бы вербит на претензию к отсутствию теорвера.Типа, есть теория меры и дискретная математика. А все остальное в теорвере и так просто, студенты это сами изучат если им надо
>>397553Блин, я имел в виду не первый пункт, а первый курс. Но и то он не весь нужен
>>397644Ну, всё же теорвер имеет и независимую от них содержательность.Вот, например: http://ium.mccme.ru/s10/probability.html Эти теоремы не нужны? Охренительно нужны. Не математика? Да вот сложно сказать, что нет.
>>397647АЗАЗА КАРТОФАНЧИК, ТИОРВЕР НИНУЖИН НИНУЖИИИИИИИН
Вброшу цитатку ЛандауЛев Давидович резко критиковал преподавание тематики на физфаках. Сохранилось его письмо ректору одного из московских вузов, в котором подробно излагаются взгляды на преподавание математики физикам:"При всей важности математики для физиков, физики, как известно, нуждаются в считающей аналитической математике, математики же, по непонятной мне причине, подсовывают нам в качестве принудительнного ассортимента логические упражнения. В данной программе это прямо подчеркнуто в виде особого примечания в начале программы. Мне кажется, что давно пора обучать физиков тому, что они сами считают нужным для себя, а не спасать их души вопреки их собственному желанию. Мне не хочется дискутировать достойной средневековой схоластики мыслью, что путем изучения ненужных им вещей люди будто бы учаются логически мыслить.Я категорически считаю, что из математики, изучаемой физиками, должны быть полностью изгнан всякие теоремы существования, слишком строгие доказательства и т. д. и т. п. Поэтому я не буду отдельно останавливаться на многочисленных пунктах Вашей программы, резко противоречащих этой точке зрения. Сделаю только некоторые дополнительные замечания.Странное впечатление производит историческое ввдение. Само собой разумеется, что сообщение интересных исторических фактов может только сделать лекции более интересными. Но непонятно, зачем это рассматривать как пункт программы. Я надеюсь, что, по крайней мере, не имеется в виду спрашивать это на экзаменах. Векторный анализ располагается между кратными интегралами. Я не имею чего-либо против такого сочетания, однако, надеюсь, что оно не идет в ущерб крайне необходимому формальному знанию формул векторного анализа.Программа по рядам особенно перегружена ненужными вещами, в которых тонут те немногие полезные сведения, которые совершенно необходимо знать о ряде и интеграле Фурье. Курс так называемой математической физики я считал бы правильным сделать факультативным. Нельзя требовать от физиков-экспериментаторов умения владеть этими вещами. Надо также отметить, что эта программа тоже сильно перегружена. Необходимость в курсе теории вероятностей довольно сомнительна. Физики и без того излагают то, что им нужно, в курсах квантовой механики и статистической физики. Во всяком случае, представленная программа переполнена бесполезностями. Таким образом, я считаю, что преподавание математики нуждается в серьезнейшей реформе".
>>397684Ссылки на авторитет такие ссылки на авторитет.Нет, я отчасти согласен с Ландау: программа по математике, по крайней мере, на моем факлуьтет, нуждается в сильном перереформировании. Большей части физиков действительно неинтересна и не нужна та математика, которой нас пичкают: формальные (но при этом устаревшие) выводы теорем и формул, упор на решение сотен примеров (и это в эпоху вольфрама и чсиленных решений). Разумней было бы оставить Теорию в обзорном виде, сделать упор на важные для физики метса, а практику посвятить компьютерному вычислению математики. Это было бы во много раз полезней для большинства.А что касается меньшинства, которые хотят заниматься серьзеной матфизикой и теорфизом - добро пожаловать на специально выделенные для вас места и программы, НМУ и матфак вышечки
В онлайн-тесте на задачи про вероятность нужно давать ответы в процентах или в виде 0.1488? Почему-то нигде не написано.
>>397997там же описан формат вывода, все понятно вроде бы, не?
Ждём-с?
Ну чё, пацаны, когда там объявят результаты первого тура?
>>398502Тем, кто прошел, уже пришли результаты.
>>398512А как узнать результаты остальным?
>>398516Вам (тем, кто не сдал) придут позже.
>>398512Не пугай(
>>398512Трололо?)
Чё там, ёпт?
>>396156Откуда эти картинки, что за книжка?
>>398733А че, прошел первый этап? Хочется не верить >>398512
>>398746Не, я в этом году не подготовился нихера и не писал. Вот хочу к следующему подготовиться, так что не выделывайся, а лучше подскажи автора и название той книжки.
>>398733L. Ridgway Scott: Numerical Analysis
Про то что тем кто прошел уже пришли рез-ты - пиздеж.
Пришли результаты. 10/11 - fuck yeah!
какой проходной балл?5/11 не прошёл
>>398947Грац, ОП.мимо 11/11
Антоны, в задаче с определителем через операции над строками надо прийти к выводу, что определитель равен -+1 в зависимости от чётности/нечётности строк или я совсем дебил?
лол 10 из 11, в одной проге время превышено на 0.078 с
>>398975от региона зависит наверное. 5/11 прошел
>>398988вроде тогоу меня 2016х2016 ответ 1
>>398991 Зачем так жить, похоже с минусом проебался. Ладно, в следующем году затащу.
Отпишите ответы первого варианта, если у кого был, пожалуйста.
>>398998из верныхB: 0C: 100H: 3+ 2 проги.а у тебя?
>>398988я просто подсчитал определитель для маленьких матриц и продолжил результат на большие
>>399005просто написал 30 строк на С++. profit :D
8/11 прошел. будьте добры правильные ответы F,H к 4 варианту, могу к другим задачам сказать, если кому интересно
>>399007мне кажется мой вариант быстрей )
>>399008 Выложи свои ответы, будь добр.
>>399008Задачи лучше кинь, порешаем
>>399012http://rgho.st/6x2nZZGVfпароль как обычно
>>399010на какие задачи
Первый вариант правильные ответы (дополните плз):A: 3 3B: 0C: 100D: 0.25E: 94770F: FailG: FailH: 3I: 1454.397
>>399015 A B E I
>>399018>>399018A: 0 5B: 1E: 278I: 94247.7796ответы на F,H имеются ?
8/11 прошел. Был вариант 4+A 0 5+B 1+C 6000-D 0.338 (веротяно правильный ответ 0.291, но я считал как условную вероятность, т.к. вопрос сформулирован криво )+E 278-F 0.07 (накосячил с округлением, надо было до 3 знака)+G 0+H 1 2+I 94247,7796+J небольшая прога на питоне прошла все тесты-K прошел 4 теста на пятом отвалилось
>>399023D 0.291 rlyя в F ответил 0.068, не зачли, у тебя сколько получается с правильным округлением?K до 16 теста дошел, понятия не имею в чем косяк) писал на жаве
>>399026Тоже получилось 0.068, тоже не зачли.
D честно говоря надо сформулировать вопрос более корректно, а то он не однозначенF тоже 0.068 если тебе не зачли, то мне кажется у них косяк
>>399002только B верно.
>>399029 Какие у тебя средние и дисперсия?
M=(3,5)E=((4,-2) (-2,4))
8/11 прошелошибся в D и G, лол
4 вар F - какой правильный ответ? сам тоже отправил 0,068
>>399014а какой пароль обычно?
>>399066 Как считал?
>>399068зелёный, съеби (2ch?)
>>3990682ch.hk
>>399070В матлабе на среднем из 10000000
Подведены итоги первого этапа отбора в Школу анализа данных Яндекса. Количество решенных вами задач теста — 5.Вердикт по каждой задаче вы можете посмотреть, вернувшись к странице тестирования: contest.yandex.ru/shad16/ (если на странице тестирования количество решенных задач отличается от приведенного выше, пожалуйста, напишите нам об этом).К сожалению, этого результата недостаточно для прохождения на следующий этап отбора. Спасибо, что проявили интерес к Школе. Как же грустно то.
Аноны, школьник 11 класса, куда поступить чтоб учить все эти дата сайнс и то, что в заданиях было?
>>399105в университет
>>399105М(ФТИ) ФИВТ
>>399105ВШЭ ФКН
>>399112>>399111Вот только я наберу 230-250
>>399115Тогда забудь про нормальное будущее.
>>399116Говори адрес, чмошник. Я тебе ебало разобью, ебанат, блядь. Совсем охуела мразь, нахуй ты срешь своим цинизмом в тред? Ты ебучее говно, нассал тебе на еблет.
>>399118Сорян, не буду больше. >>399115Присмотрись к СПбГУ, Политеху, там постарайся во всякие CS центры пробиться.
>>399105Никуда, универ не нужен. В /pr/ есть машин лернинг тред, там в шапке есть список литературы.
>>399116я с такими баллами и поступил на физтех 6 лет назад
>>399126Корка+армия. Алсо в книжках не совсем то, сейчас их читаю, и с преподами обычно учиться легче.
>>3991306 лет назад трава была зеленее.
>>399130я тоже поступил 6 лет назад, минимлаьный балл у нас на фак-те, вроде как, был 236, и то этот чувак был платником и дауном
>>399177ЛОЛ. я с 236 и поступил. но я не платник. и я был 4 с конца в списке.
>>399180а, стоп, я же пмф. ты пми?
>>399196нет, пмф. фак-и разные просто
>>399115А нахуя тебе дата сайнс, если ты даже школьные предметы выучить не можешь?)
>>399226На пми с 258 удалось поступить несколько лет назад. На ФИВТ рассчитывать при таких баллах можно только при наличии других заслуг, а вот ФАЛТ - вполне. В тесте к задаче F четвертого варианта был у яндекса косяк все же.
>>399258Из я учить не очень хочу, а дата сайнс хочу.
>>399265как же я жалею, что не поступал на фивт, сейчас эта физика ебаная уже не интересна, хочется вкатится в разработку
>>399283Такие же мысли
>>399283>>399319Присоединяюсь.
>>399283>>399319>>399349А пошли бы туда, сейчас бы скучали по физике. Сам выбрал физику, теперь хочу вкатиться в ШАД. Вообще хорошо бы это объединить в своей жизни, ведь на стыке наук самое интересное.
>>399563Мне понравилась твоя идея. Я ее немного иначе интерпретировал, походу мне нужно было поступить на физику, чтобы понять, что я не хочу ей заниматься, и благополучно свалить.
Господа, а в 4-ом варианте в последней задаче (про рекламу), решение за O(n²)? А то у меня по времени не прошло, писал на питоне. Вот думаю, из-за питона или алгоритмически не то.
>>399605есть алгоритмы О(n)
>>399609Например?
>>399611http://lmgtfy.com/?q=histogram+largest+rectangle
>>399624благодарю, анан. Главное знать, как гуглить, ага.
>>399624А я бин поиском по второму массиву решил.
Ну и ещё вопрос по 4-ому варианту:В задачи про вероятности как таки решать математически, без матлаба? Очевидно, что 2x₁-3x₂ не есть нормальное распределение и тут простым нахождением матожидания и дисперсии не отделаться.
>>399635отправил ответ 0,068 - как раз через мат.ожидание и дисперсию считал. Сначала вердикт был отрицательный, но в пятницу (через день) появилось объявление жюри, что задача F перепроверена, и вердикт стал положительным.
>>399605тоже писал на питоне. Завалили по времени на 36-ой проверке. Есть ли смысл писать "аппеляцию" через обратную связь?)
>>399639Т.е. ты взял M[y] и D[y] и получил 0.068? Я получил 0.007, а сейчас вот думаю, а на каком основании вообще так можно делать?
>>399642Нет, там O(n) есть и (красивое) O(nlog n)
>>399647мат. ожидание ЧЕГО, дисперсия ЧЕГО? зачем? тебе нужно проинтегрировать плотность по той области пространства, которая удовлетворяет условиям, на этом задача исчерпывается
>>399652угу, норм
>>399605Вот мое решение. Идешь по массиву a.Для a_i бин поиском находишь первое j такое, что b_j >= a_i. Понятно, что лучшая пара к a_i - это либо b_j, либо b_{j - 1}. Еще я здесь не расписал случай, когда a_i больше всего массива b.
>>399652Дык, смотри. Линейна комбинация нормальной СВ это тоже нормальная СВ. Для этой СВ M = -9, D = 28. P{y > 4} = 1 - P{y < 4} = 1 - Ф((4 + 9)/5.291) = 1 - Ф(2.456) = 0.007.Я, конечно, тупой, но ЧЯДНТ?
>>399670Дисперсия другая.DY = DY(X1,X2) = D(2X1-3X2) = 2^2DX1 + (-3)^2 DX2 + 22(-3)cov(X1,X2) = 44 +94-12(-2) = 16+36+24 = 76P{y>4} = 1 - P{y<4} = 1 - [Ф0([4+9]/sqrt(76)) - Ф0(-беск)] = 1 - Ф0(1.491) - Ф0(беск) = 1 - 0.43189 - 0.5 = 0.06811
>>399652Рискни здоровьем.Какая там будет область? 2 x1 - 3 x2 > 4 - правильно? Осталось взять двойной интеграл совместной плотности распределения по указанной области...
>>399726Спасибо, я таки знак потерял =(
>>397471Что нужно знать, чтобы понимать лекции в этой школе? А то я 11-классник и всяких линейных алгебр и прочего не учил.Может, стоит прочитать что-то перед поездкой?
>>399887Достаточно быть олимпиадником в течение примерно 7 лет %)
Сфоткайте условия, кто 21 пойдет
какой был проходной на онлайн тестировании?
>>402378Подозреваю, 7 или 8 баллов
>>402378я прошел с 8.
Кто писал экзамен 21 мая? Сколько решили, какие задачи были?От себя добавлю годноты: к олимпиадам готовлюсь по http://www.amazon.com/Art-Craft-Problem-Solving/dp/0471789011
>>402917у меня сейчас сессия в разгаре, что мне делать, готовиться к письменной или сдавать экзамены, чтоб получить красный диплом?
>>403093кто ж кроме тебя ответит на этот вопрос
Будьте ж людьми. Вкиньте условия 21 числа
Вариант от 21.05.2016
>>403165Как же бомбит от последней задачи. Это теорема Эрдеша, которая следует вот из этогоhttps://ru.wikipedia.org/wiki/%D0%A2%D0%B5%D0%BE%D1%80%D0%B5%D0%BC%D0%B0_%D0%94%D0%B8%D0%BB%D1%83%D0%BE%D1%80%D1%81%D0%B0Просто НАХУЯ они включают в экзамен какие-то факты, которые ты либо знаешь либо не знаешь, а в условиях экзамена их невозможно доказать?
>>403185А нет, я дебил просто.
>>403165пиздец СЛОЖНА
>>403186>>403185Короче, вотhttps://en.wikipedia.org/wiki/Erd%C5%91s%E2%80%93Szekeres_theoremБомбит чет.
>>403213у меня бомбит от того что я приду и нихуя не решу
>>403215А я не приду, потому что живу в Мухосранске и у меня в это время свои экзамены, лол.
>>403165Решение 8
>>403216мухосранские же онлайн пишут
>>403231Ну это если ты не в Москву поступаешь, а я туда хотел.
>>403234а на пары в Москву ты как собрался ездить ?
>>403263Переехать собрался. Я сейчас заканчиваю 4 курс в Мухосранске.
>>403265заебись тебе
>>403165Говорят, в 5й таске алгоритм за O(N^2) есть, кто-нибудь в курсе, как такой реализовать?
>>403165а есть вообще народ, кто решил задачу про окружности радиуса 1? среди моих знакомых даже imc'ишники не решили
>>403292че за imc?
>>403350а, все, нашел
>>403217и откуда мы должны знать эту теорему дилуорса? ебаные шадовцы, нахер такое давать
>>403354Ну 8 задача типа гробовая, чтоб задротам скучно не было.
товарищи, подскажите, пожалуйста, как в 6 эту сумму свернуть?
>>403354Так-то это программа математического кружка стандартногоВот тут третья ссылка))0)http://bfy.tw/5tON
>>403564Хуета, частный случай утверждения про цепи и антицепи. Здесь, по сути, можно сделать более сильное утверждение: взять нестрогий порядок вместо строгого и не требовать, чтобы числа были различными. Но ебучие олимпиадники как всегда придумывают даунские задачи, демонстрирующие СМЕКАЛОЧКУ составляющего и не демонстрирующие никаких важных математических идей.
>>403165Помогите решить дауну. Вот первая. С ходу 2 pi k / n, а так же все экспоненты, так как к нулю стремится. Что вообще надо?
>>386272 (OP)А что это за школа? Типа маги после, напрмиер, ВМКовской баки?
И зачем туда идут? Для чего? В чем профит от их сертификата?Там конкуренция большая?Если я физфаковец, но захочу пойти в айти, имеет смысл начинать оттуда? Опыта в айти нету, а там, думаю, сотни студентов с ПИ/ВМК/ПМ и прочих околоайтишных факов, у которых знаний и опыта раз в 5, 15, 40 больше, чем у меня, всякие джуниоры и сеньоры из АЙ-О-ЭС СТАРТАПОВ
>>403619x должен быть конечным и не зависящим от n.так что думаю подходят только 2pik
>>403623я сам из околофизики, бро. если тебе интересно машинное обучение - начни, уйти то всегда сможешь
>>403623больше дела, меньше пиздежа.
Пацаны, у меня тут встал вопрос.Скажем, существует бесконечномерное евклидово пространство многочленов над полем R. Как в таком случае можно задать скалярное произведение векторов, чтобы разложение функции в ряд Маклорена было как раз-таки разложением по базису данного пространства?
>>404062Не понял вопроса. Ты раскладываешь в ряд Тейлора, там у тебя есть x^n/n!, бери их в качестве базиса и получай разложение по базису. Зачем тебе скалярное произведение?
>>404077Меня интересует вопрос такого рода:Есть у нас векторное пространство V = <x^n/n | N э n>. Задача -- сконструировать скалярное произведение для векторов таким образом, чтобы разложение в ряд Маклорена стало разложением по базису данного пространства. Я сам это придумал, не спрашивайте зачем
>>404081Пространство над R, если что
>>404081Это пространство содержит только многочлены, а других функций не содержит. Зачем тебе раскладывать многочлены в ряд?
>>404092Существуют же функции, которые раскладываются в ряд Маклорена, но при этом не являются многочленами. Та же e^x, например. То есть, существует бесконечный кортеж, который описывает e^x в данном пространстве. Значит, существуют и другие, для других функций.
>>404094Бля ты сказал, что V - это пространство многочленов, а не всех функций, которые раскладываются в ряд.
>>404097Это бесконечномерное пространство многочленов. Пусть a=0. Тогда функция f в данном пространстве будет иметь вот такое разложение. (x - a)^k -- базис, а f^(k)(a)/k! -- коэффициенты. Понимаешь?
>>404098(x - a)^k / k! -- базис, f^(k)(a) -- коэффициенты.Быстрофикс
а какого числа следующий экз? Письмо пофигачил нечаянно
>>40449128 и 4
>>40449128 мая
ОП, хуй,^H^H^H^H как у тебя дела?будешь писать онлайн или очно?все задачи прошлых лет прорешал?всю ли теорию задрочил?
Кто-нибудь решил 7ую задачу с матрицами?
В 6 задаче про робота ответ случаем не ноль?
>>404761Не ноль, очевидно же, что матожидание положительной случайной величины, которая может принять значение 4 и 6 (например, возьмите n = 6, тогда модуль разности может быть от 0 до 6), не может быть равна 0
>>404761По-моему ответ должен выглядеть как-то так:M(|X1-X2|) = sign(X1-X2) M(X1-X2) = sign(2X1-n) M(2X1-n) = sign(2X1-n) n * (2^(n) - 1)Есть у кого другие варианты?
>>40468728 пойду. Нет, далеко не все прорешал, из того что хотел. В данный момент дрочу линал и алгоритмы, ибо с остальным проблем нет
>>404778как это ты так интересно сигнум вынес, и просто посчитал мат ожидание?учитывая, что X1 принимает значения от 0 до n, то количество минус единиц и единиц у тебя одинаковое, что обратит последнюю запись в нольили я что-то не так понял?
>>399635>>399647Как-то так
>>4046911) Нужно доказать, что uu^T * J - матрица с линейно зависимыми строками(все начиная со второй могут получиться умножением числа на первую строку)2) умножение на число B картины не меняет3) Воспользуемся http://portal.tpu.ru/SHARED/k/KONVAL/Sites/Russian_sites/2/05.htm - правило 8Ответ: 1
а в мухосрансках экзамены легче будут, как думаете?
>>404778>>404778Вероятностное пространство задачи -- множество векторов длины n из 0 и 1, составленных по схеме Бернулли. Я рассмотрел случайную величину «разность между количеством 0 и 1 в векторе» и высчитал ее матожидание как сумму произведений значения величины (натуральные числа от 0 до n) на его вероятность. Вероятность нашел через вероятность k единиц в схеме испытаний Бернулли. Получилась сумма с биномиальными коэффициентами, деленная на 2^(n-1). До компактного не довел, ибо на знаю как посчитать сумму биномиальных коэффициентов C(n,k) при к от 0 до n/2.
>>404911Анон, спасибо тебе огромное! Проверить на линейную зависимость в голову не приходило
>>404924У меня в 6 задаче матожидание 1 при четном n. При нечетном считать лень.
>>404924Я записал как рекуррентную формулу. Это не считается за компактную?
>>404954Сам как думаешь?
>>404951оно не может быть равным единице. Подставь к примеру n = 4 и не получишь мат ожидание = 1
>>404951Не может быть такого. При каждом чётном броске матожидание не изменяется: шансы, что число уменьшится или увеличиться на 1, равны. Но при нечётном броске число 0 всегда увеличивается на 1, поэтому мат ожидание увеличивается на вероятность нуля при данном количестве бросков.1 бросок: 12 бросок: 13 бросок: 1+1/24 бросок: 1+1/2и т.д.
>>404959куда подставить?На первый взгляд, матожидание 1 для разности вполне логично, ибо переходы на черную и белую клетки равновероятны на каждом шаге.
>>404924пришел к такому же решению, как свернуть гребаную сумму, кто-нибудь знает?
>>404966Заметь, что 2^n = сумма C(n,k), k=0..n
>>404963ну если ты утверждаешь, что для любого четного n, мат ожидание у тебя равно 1. так просто на примере проверь. возьми n = 4, и посчитай свое мат ожидание в лоб по известной формуле. и я тебя заверяю, единицу ты не получишь
>>404970да, это правда. отсюда, продиффиренцировав, я могу получить значение суммы kC(n,k), k = 0...nно как получить из этого сумму kC(n,k) , k = 0..n/2?
>>404974сумма С(n,k), k=0..n/2 равна 2^(n-1), ибо БК симметричны относительно n/2.А каким образом ты «дифференцируешь» дискретные объекты, я не понял. Проверяющий тоже не поймет, имхо.
>>404951Спасибо за замечание. Я был не прав насчет 1 для четных n. Видимо, криво свернул сумму.
>>404986просто дело в том, что заявленное мат ожидание - не просто сумма С(n,k) k = 0...n\2, а скорее k C(n,k) , k = 0...n\2А дифференцирование просто проворачивается:(1+x)^n = sum(C(n,k)x^k) - это функциональный ряд, который можно дифференцировать по x отсюда мы можем получить sum(kC(n,k)) = n*(2^(n-1)), k = 0...n как отсюда можно получить данную сумму но для k = 0...n/2?
>>404986>А каким образом ты «дифференцируешь» дискретные объекты, я не понял."Конкретную математику" Кнута полистай. Много полезных штук найдёшь.
>>404911Может я чего то не понимаю. Давайте рассмотри матрицу ((0,1),(-1,0)), вектор (1,1) и число бета так и обозначим. В вашем решении вы никак не используете то. что матрица кососимметрична, кроме этого 8 свойство в данной ситуации не подходит, т.к. единичная матрица прибавляет только к 1 элементу каждой строки 1. в моем примере в итоге получим результат 2-бета что не равно 1
>>405142Я не тот анон, но отвечу.Кососимметричность матрицы используется чтобы доказать линейную зависимость строк матрицы uu^T*J.Можно свойство 8 применить к каждой строке по отдельности, тогда всё кроме единицы сократится.А в вашем примере определитель тоже получается = 1, перепроверьте.
>>404924А поясните пожалуйста, почему сумму считаем до n/2?
>>405147линейная зависимость строк указанной матрицы следует из линейной зависимости строк uu^T (т.к. её ранг=1), а не из кососимметричностиопределитель действительно получился равным 1.В моем примере если взять вектор (1,2), то не понимаю как вы примените свойство 8т.к. надо будет найти определитель ((-2b+1,b),(-4b,2b+1)). определитель действительно будет равен 1, но на мой взгляд данное обоснование не проходит.
>>405162Например вот так. Разобьем сначала по свойству 8 матрицу по первой строке, тогда искомый определитель равен сумме определителей ((-2b,b),(-4b,2b+1)) и ((1,0),(-4b,2b+1)). Потом каждую из двух этих матриц разобъем по второй строке. Получим сумму уже из четырёх определителей ((-2b,b),(-4b,2b)); ((-2b,b),(0,1)); ((1,0),(-4b,2b)); ((1,0), (0,1)). Первый определитель = 0, последний = 1, а второй и третий сокращаются: -2b + 2b, кососимметричность наверняка пригодится где-то здесь.Может быть даже проще можно доказать, не знаю
>>405151Потому что в выражение вероятности события «разность черных и белых равна k» входит C( (n+k)/2, n ).
>>405241ну вообще все мат ожидание запишется какsum((1/2)^nC^i_n|n-2i|) но данный ряд симметричен поэтому в реале надо посчитать половину этой суммы.
Ребят, я нашёл как решается 6 задача(+ там как упростить сумму биноминальных коэффициентов С(n,k) ):http://math.stackexchange.com/questions/390655/expected-value-of-h-t-in-n-coin-flipsА вообще - это оказывается типовая задача:http://mathworld.wolfram.com/RandomWalk1-Dimensional.html
>>405724молодчинка
>>403165Кто 2 решил? Не даётся: я вывел, чтохарактеристический многочлен P должен раскладываться на произведение Q(x^2 + (3/2)x+ 7/8) , так как полином должен содержать сопряжённый корень в задаче.А что дальше?
>>406258http://dxdy.ru/topic108732.htmlуже все решили
>>403165Мне одному показалось, что третья задача какая-то подозрительно легкая?
>>4068191 и 3, чтобы случайные не ушли обиженными. Я только их и решил. Ну и 5 ещё попытался.Мимоменеджмент
>>406258ну я делал так. от противного пусть ламбда соб значение. тогда det(A-lambdaE)=0, а значит существуют две линейно зависимые строчки k и m. Рассмотрим (... , akk-lambda, ..., akm...) и ( ... , amk, ... , amm - lambda, ...) они л/з , следовательно сущ нетривиальные c . d такие что:c(akk-lambda) + damk =0cakm+d(amm - lambda) = 0 . что бы решение было нужно что бы определитель был равен нулю, но такого быть не может , так как все aij целые lambda комплексная.
>>406900А можно для совсем тупых - как 3 решать? С вероятностями туго
>>406902тогда по вашему решению матрица (1 -4)(1 1)Не имеет комплексных собственных чисел, но это не так - проверьте
>>406902Ты так и написал, потому, что лямбда комплексная? Ты был в шаге от правильного решения(
>>407002ботай функцию распределения суммы случайных величин
>>407157зачем она в третьей задаче?
>>407369а, понял, не так прочел условие
>>407002Пусть S1 - площадь мишени, S2 - полщадь мишени вместе с рамкой шириной в величину случайного отклонения поля - 0,1. вероятность попадания в мишень p = S1/S2. S1 = 6, S2 = 7.04 => p = 0.8522..
>>405147>>Кососимметричность матрицы используется >>чтобы доказать линейную зависимость строк >>матрицы uu^TJТо ли я в чем-то туплю, то ли кососимметричность нужна только для запутывания.Ибо ранг матрицы uu^T равен единице (по теореме о ранге произведения), и по этой же теореме ранг uu^T J равен единице, т.е. все строки пропорциональны первой строке.
>>407513Это было бы верно, если бы распределение координаты попадания было бы равномерное.
>>407513маму твоя шатал, пол-часа искал у тебя косяк.Нашёл.Правильный ответ 0.954.Сасай лалка.
>>407525>ранг матрицы uu^T равен единице (по теореме о ранге произведения)разве? я думал, там ранг 1, потому что можно указать алгорит, зануляющий все строки кроме первой эл. пр-ми
>>407615Это как бы эквивалентные вещи еси че
>>4046875 лет назад универ закончил, линала и матана маму рот ебал. Варианты 2012 и этого года вселяют радость, вариант 2013 года вселяет уныние
>>407529А что, там не равномерное распределение? Владелец листочка даже аккуратно подписал "равном. распр.", как этому не верить?
>>403292Докажем, что функция гармоническая.Известно свойство среднего: Если функция u гармонична в некотором шаре B(x_0) с центром в точке x_0, то её значение в точке x_0 равно её среднему значению по границе этого шара. Обратно, любая непрерывная функция, обладающая свойством среднего для всех шаров, лежащих в некоторой области, является в этой области гармонической. Ок, доказали, что наша функция гармоническая. Дальше изи. По теореме Лиувилля. Гармоническая функция, определённая на R^n и ограниченная сверху или снизу, постоянна. Вот и все.
>>407567И где ошибка?
>>407691Меня вообще смущает эта задача. По идее, в программе для поступления никаких гармонических функций нет. Тащить теперь на экзамен ещё и книжку по урматфизу чтоли?
>>407720Можно напрямую доказать, что производная функции обращается в ноль, но все равно без комплексной переменной не обойтись. только это скорее теория функции комплексной переменной, а не урматфиз
>>407727Да, но и этого в программе нет. Там комплексные числа на уровне "Геометрическое изображение, алгебраическая и тригонометрическая форма записи, извлечение корней, корни из единицы". А тут комплексный анализ, который на экзамене можно и не вспомнить, если соответствующую книжку не прихватить. Подстава.
>>407691Но мы ведь не знаем, верно ли это для всех шаров. В условии сказано, что это выполняется только на окружностях радиуса 1
>>407701у вас неверное предположение: там не 1 случайная величина, а две: отклонение и случайная точка выстреланужно ознакомиться с суммой случайных величин http://www.nsu.ru/mmf/tvims/chernova/tv/lec/node39.html
>>403292она же вроде простая. Функция гладкая и ограниченная => есть как минимум один глоб. максимум. Расположим центр окр-ти радиуса 1 в нем. Тогда все точки на окружности равны значению в максимуме. Также, все точки внутри окружности равны значению в максимуме, т.к. для любой точки внутри окр-ти можно нарисовать окр-ть с центром на той первой окр-ти. Значения НА и ВНУТРИ этой второй окр-ти тоже равны значению в максимуме. Продолжаем процесс до бесконечности => вся функция равна значению в максимуме.
>>407808там же написано, в НЕКОТОРОМ шаре
>>407567>>407567ты хуесос, ответ 0.96, вскрывайся
>>407727Там спокойно безо всякого комплана все получается. Элементарным матаном и СМЕКАЛОЧКОЙ
Во сколько завтра начало экза?
>>407984в 10
наТимураФрунзе, аноны?
5 вариант кто писал? Сколько там порог был, чтоб на очный тур позвали?
>>407567>>407567ответ 0,936. вот решение
>>408524Щта ита
>>407872Как же ты прав! Почему ты не вёл у нас теорвер, ПАЧЕМУ?? Наш старый хуесос такой годноты не объяснял.
>>408524>>408684я аналогично решал
>>407872То что точка выстрела случайна не имеет значение в данной задачи, потому что в условии сказано, что стрелок ВСЕГДА целится в мишень
>>407691Насколько я помню из урматов, по теореме о среднем из гармоничности следует равенство среднему значению, но не наоборот. Ты не мог бы указать источник обратного утверждения?
>>408769Ну вообще я из Владимирова смотрел, но на вики тоже есть https://ru.m.wikipedia.org/wiki/Гармоническая_функция
>>407893Откуда взялось утверждение про глобальный максимум? Вот у функции распределения нормальной величины нету глобального максимума, она стремится к 0 с одной стороны и к 1 с другой, хотя тоже является гладкой и непрерывной
>>408785у нее глоб макс бесконечно удаленной точке, очевидно. я, правда, этот случай не рассматривал
>>408737Ну если стрелок попал не в окаемочку мишени шириной 0.1, то ему пофигу на отклонение. А если попал в окаемочку, то уже не пофигу.
>>408785Да, тогда непонятно, как ее решать без использования гармонических функций
>>408781Во владимирове оолько в одну сторону
>>389053Можно еще определитель расписать по линейности строк. Тогда это будет сумма определителей матриц, в которой строка - это либо строка произведения, либо строка единичной матрицы. каждую такую матрицу можно представить в виде произведения матриц, где в строках и столбцах, в кот. в произведении получается строка единичной матрицы, вектора, ортогональные остальным (такие можно найти, т.к. векторов меньше чем n). дальше Используем, что определитель произведения равен произведению определителей, и сворачиваем все так же, но же другим порядком множителей.
>>408833>>408833ну да. поэтому случайное остается только отклонение. И надо расссматривать эти области мишени отдельно
>>408841Там дальше есть в обратную сторону.Владимиров, Жирнов, УрМатФиз, параграф 8 Дальнейшие свойства гармонических функций, пункт б
а есть у кого-нибудь вариант от 28 мая? скиньте пж
Скажите, а если объебался в задаче чисто из-за невнимательности и из-за этого ответ неверный, как они это оценивают?
>>409831Жаринов*Спасибо, брат, но это следствие не подходит, т.к. формулировке указано: существует r_0, такой что для ЛЮБЫХ радиусов r<r_0 верно осреднение, в условии же задачи только для одного радиуса это выполняется
Вариант за сегодня.
Я хуй и мудак
>>410027почему?
пацаны, как задачу с усреднением по окружности-то решать ?
>>404911Объясните, пожалуйста, как здесь применяется линейное свойство оприделителя
>>410001Спасибо, что выложил, брат. 1, 2, 3 изи. 5ую через монотонность доказывал несуществование? 8ая пиздец жесть какая-то
Аноны, как решается 2-ая задача из варианта 21 мая? Наверное я тупой.
>>410001Как доказать 1-ую задачу для вырожденных A и B?
>>410833Нет, я неправильно задал вопрос, там скорее всего ничего доказывать не нужно, а нужно проявить СМЕКАЛОЧКУ и найти такие вырожденные матрицы 2х2 или 3х3, для которых импликация неверна. Подскажите, люди добрые, эти "ваще изи, сразу написал как увидел" матрицы плс
>>410050Тому що почти ниче не решил
>>410850A = [[1,0],[0,0]]; B - единичная матрица => A не равно B
>>410927Да, это оно! Спасибо!! Я перебрал все матричные единицы, а вот про единичную матрицу не подумал...
>>410850чет я не понял твою идею(((ну найду я для вырожденных матриц такую которая будет не удовлетворять. и при импликации при истинном условии и ложном выводе мы получаем ложь, а что это дает?
>>410968пурвое условеи будет удовлетворять, а второе нет
>>410970аааа блин, точно, т.е. ответ неверно
>>409996>>410001кто решил задачу на сходимость? В чем основная идея? Не могу придумать, что с этими логарифмами делать
>>411067там надо над экспонентой все вытащить и ряд упростится очень сильно
четвертая задача вроде тоже не сложная, хотя может ошибаюсь.создадим два массива длины nв первый положим индексы правых концов, отсортированные по возрастанию, во второй индексы левых концов, отсортированных по убыванию далее идем начиная с 1000 элемента по обоим массивам.как только в просмотренных элементах оказалась 1000 одинаковых индексов в обоих массивах, то проверяем есть ли ещё индексы, не участвовавшие до этого , если есть, то элемент с нужной вложенностью присутствует, иначе отсутствует
>>411078Точно также решал
>>411073Я можно поподробнее? Я додумался только как от степени избавиться с помощью экспоненты. Но вложенные логарифмы все равно остаются
>>411171каждый член можно переписать так(ln ln n)^-(ln n)=e^((-ln n)*(ln ln ln n))=n^(-ln ln ln n)начиная с какого то N степень будет меньше например -2 , а значит оставшаяся часть ряда будет меньше сходящегося ряда. Значит и этот ряд сходится
>>411206Спасибо тебе, дружище!
>>410299Да, в 5ой три варианта рассмотрел - 1. f монотонна2. существуют x1 и x2 такие что f(x1) =f(x2)3. существуют такие x1, x2, x0, что f(x1) <f(x0)>f(x2) или f(x2) >f(x0)<f(x1), x1 < x0 < x2Разбираешь и все получается.8ая как раз простая, если я нигде не налажал. рассматриваем g(t) = f(t)(x0, x0), где f - кривая, соединяющая A и B. Расписываешь, и получается, что g(t) - непрерывна по t. g(0) = A(x0, x0) >0, g(1) = B(x0, x0) < 0, g непрерывна, значит есть t0: g(t0)=0 значит f(t0)(x0, x0)=0 значит f(t0) вырожденная.
>>410299На этих изи тоже ска объебаться можно оказывается.Я блять как третью увидел, сразу начал хуярить плотности X+Y, X-Y, нахуярил, поошибавшись, а потом смотрю и думаю, а нахуя они мне. И по-быстрому решил графически. Ну сука ну нахуя было кидаться, не подумав. Час на этой хуйне наверно проебал(( Ска дебил блять аж бесит нахуй
>>411354ну это я примерно так себе и представлял, но как определить непрерывность для функционалов ?
>>411369>И по-быстрому решил графическиможешь пояснить как? я часа полтора убил пока свертки считал
>>411381Там любую норму можно было брать, какую захочешь
кто решил 8 задач на изичах за 20 минут и еще задач попросил у оргов?
>>414997а че были такие?
>>410001По условия 6 задачи, я правильно понимаю, что крайние предметы, которые выбрали, а следующий за ним нет, то он считается за хороший? То есть. Пусть 1 - предмет выбрали, 0 нет. В последовательности (10101) Х=3, а не Х=1?
>>407002Делишь мишень на 9 кусков (4 угла, 4 края, 4 центра), и в каждом считаешь.
>>403217>>404908
>>408524Вопрос по поводу расчёта P1. При x=0.1 подинтергральное выражение принимает значение 0. То есть получается, что целясь в верхнюю границу S1, мы попадем в мишень с вероятностью 0. Но это же неправда, т.к. по идее вероятность там 1/2
>>415106Были те, кто за 2.5 часа все решил
>>417280а много народу было 28?
>>411354Из того, что значение формы в некоторой точке ноль, не следует, что ее матрица вырожденная
>>417280А ты уверен, что они ВСЕ решили, а не просто забили и ушли?
>>417969Если это происходит для не нулевого вектора, следует. Потому как иначе форма либо положительно, либо отрицательно определена по соответственно положительному и отрицательному критериям сильвестра
>>418968X1^2 - X2^2 положительно или отрицательно определена?
>>419011Извиняюсь.
>>410001Вопрос дня: как решать 6-ую?
>>417969мда точно лоханулся так лоханулся тут. Надо придумать тут короче какую-то функцию, которая для положительно определенной формы положительная, для отрицательной - отрицательная и нулевая - для вырожденной.
>>419320Бля сукпздц, можно же взять например минимальное по модулю собственное значение, - это сшитые две непрерывные функции коэффициентов билинейной формы, и в точках сшития эта функция непрерывна, значит, она и вся непрерывна. Отрицательна для отрицательно определенной, положительна для положительно определенной и ноль для вырожденной. И по предыдущим рассуждениям дальше. Ска ебаные 4 часа на решение. Скапздц у меня бомбит.
какая у x степень в 5 задании? 1 - гамма? не могу разглядеть
>>4194201-x^3
>>419084прощен )
>>410001алло ботаны, как решать 6 и 7?
>>419398блять, спасибо, чувак, походу твое решение правильное, по карйней мере не видно недочетов так сразу, а я уже сука второй день думал над этой задачей
>>419084>>419575Если что 7 это задачка для 8 класса. Решается элементарной логикой
>>420233С каких пор в 8 классе проходят графы?
Аноны, какой ответ в 6 задаче из варианта 28? У меня (n-k+2)k(n-k)/(n(n-1))но я в нем сильно сомневаюсь
>>420551Ну так она не на графы, а на СМЕКАЛОЧКУ. В общем в каждой вершине идешь по часовой стрелке и красишь дороги в цвета в определенном порядке(красный, синий, зеленый например). Видно, что инквизитор на дороги какого-то цвета заезжать не будет, их можно вообще убрать. А граф, в котором у каждой вершины 2 ребра это цикл.
>>420783 >>Видно, что инквизитор на дороги какого-то цвета заезжать не будет.Это ещё почему?
>>420796забей, он хуйню вещает
>>420796>>420783чувак шарит ёпт,берешь тройку (R,G,B) - цвета дорог по часовой стрекле в городе Э, идёшь по дороге R, красишь там две оставшиеся дороги, потом два варианта G или B, пусть G, то есть первые две дороги R->G, но в этой тройке (R,G,B) дорога G - правая для R, а дорога R - левая для G, имеем цепь R->G->R->G->R->... Если в какой-то момент мы попали на дорогу B, значит возможны два варианта R->G->B или G->R->B, первый хуйня потому что два раза вправо повернул, второй хуйня потому что два раза влево повернул
>>420809Нарисуй граф из четырех вершин и любой путь.
>>420825да, хуйня...
>>420809господи иисусе... ты когда дороги красишь докажи , что дорога, покрашенная в В при первом на нее заходе, не совпадет с R или G для другой вершины. как я и говорил >>420803
>>420849ну лан, ебанул не подумав, не сердись
Я бы доказывал от противного: рассмотрел бы любой путь братана и любой цикл в нем, если цикл содержит четное число вершин, то братан выйдет из него с первого раза, если нечетное, то со второго раза. Ну а дальше сами)
>>411078Как искать эти одинаковые индексы?
>>415324Да, верно.
сука, пиздец я конч, осталось три дня я еще не начинал готовиться серьезно. пацаны, посоветуйте какие хоть книжки в библиотеке взять ?
>>420876просто на каждом шаге находим например пересечение множеств индексов из начала первого списка и начала второго списка. и считаем его мощность
>>420959И чему равна сложность нахождения пересечения множеств индексов?
>>420876можно отсортировать a и b (время позволяет) и после этого даже тупой перебор будет проходным по времени. а задачи сделать "оптимально" - нет
>>420983Ты что перебирать собрался?
>>420876бинарным поиском епт. массивы то упорядочены
>>420962не поверишь, o(n ln n)например тупо сложил оба набора в один массив , отсортировал а потом прошелся разок и выкинул дубли.
>>421054я немного натупил. держишь всегда упорядоченный массив, и при добавлении за ln n находишь место вставки и вставляешь элемент в множество, если его ещё там не было. в сумме получишь сложность не более n ln n
>>420689(n-k)k(n-k+1)/(n(n-1))
>>403165Анончики, дорогие, какой же ответ ожидается в первом задании? x = 0? x(n) = o(1/n)? x(n) ~ (2pik/n)?
ребят, скажите, пожалуйста, как третью решать без нахождения распределений Х+Y, Х-Y?
>>422398ты не можешь фиксированный х выражать через n, которое меняется. я бы ответил 2pik, k in Z
сходил сегодня книжек набрал, библиотекарша вошла в ступор, спросила у меня гос что ли)
>>422430Но при x = 2pik и n → ∞, nx не будет стремиться к 2pik, единственное подходящее фиксированное значение для x это 0
>>422442а почему он должен стремиться к 2pik?
>>422490потому что lim(cos(nx)) = 1 => lim(nx) = 2pikЧЯДНТ?
>>422442чувак, вот реально, либо ты троллишь, либо если уж ты собрался поступать в шад надо бы знать, что такое периодическая функция
>>422426>>422426> ну плииииз
>>4225572pik было бы ответом, если бы n принимало только целые значения, а при действительных n предел не сходится, разве нет? эта ваша периодическая функция так и будет скакать от -1 до 1 на бесконечности
>>422589просто иди нахуй мамкин тролль
>>422593да хуй с ним с вашим шадом, можете ссать мне на лицо, кормить говном, только объясните эту хуйню
>>422601Челик, ты серьезно? Никто не будет буквой n обозначать действительное число. n натуральное понятное дело
>>411369брат, в третьей Х+У и Х-У независимые случ.величины ведь ?
>>422163брат, как получить-то ? что-нибудь наводящее, плз
>>422601это предел последовательности а не функции, чувак
>>422558забейте, я посчитал и так вроде не сложно
>>423059http://mathkonspekt.blogspot.ch/2014/02/blog-post_28.htmlочень похожая задача тут
>>423408господи, нихуя не понял в чем связь, но хорошо что там есть разбор задач шад
>>390045У нас тут чё, всерос какой-то? Ну ёп твою мать! Как же задолбало матшколиё. В жизни оно так не взлетает.Вот тебе задача из жизни: есть двумерная сфера, в ней k проколов, туда я вклеиваю листы Мёбиуса, по границе листа клею. Получается, внезапно, гладкое многоборазие. Нужно вычислить его первые и вторые когомологии де Рама.Жду красивое решение.
в
>>423408объясни плз в чем связь между этими задачами. Ты как-то решал через линейность мат ожидания?
>>424031да, я просто написал, что число таких элементов без соседей равно сумме по событиям, что i-ый элемент без соседей. потом взял мат. ожидание и все. сорри, что как таджик пишу, но я и есть таджик
>>423639внезапно на семинарах по дифгему с носовским разбирали
Господа, а какой средний курс людей, обучающихся на ШАДе? Скажем, много людей, параллельно магистратуре изучающих?
>>424086Большинство физтехов поступают туда на 2-3 курсе.
>>424102Да там что физтех, что нет, любой технический вуз первые два курса это вся программа поступления. Только времени нет, а в магистратуре — есть. Вот и вопрос.
>>424048Для любого элемента кроме крайних вероятность оказаться без соседе это 1- вероятность наличия в выбранном множестве элемента и его соседа справа - вер-сть наличия элемента и его соседа слева + вер-сть наличия соседеней справа и слева . Первые две вероятности это С из n-2 по k-2 / C(n,k), последняя вероятность это C(n-3, k-3)/C(n, k). Для крайних элеменов соответственно может быть сосед только с одной стороны. Суммирую мат. Ожидания по всем элементам, получаю хуйню, хотя знаменатель тоже n(n-1). Анон, ЧЯДНТ?
>>424084Наверняка никаких выебонов, а стандартной техникой. Майера — Вьеториса?
>>424102Сдается мне, что далеко не большинство
>>424086Большинство
>>424102да чё уж там, все нахуй, всем физтехом
>>424048спасибо! все понял!
>>424167>>424127у тебя получилось ? ты делал так же?
>>424175все, я сам решил
>>424134>>424136я на 5 пытаюсь поступить
>>424167>>424127>>424175>>424197Ребят, подскажите всё-таки правильный способ расчёта вероятности в 6ой
>>424240Вводишь функцию Ij от исхода, которая равна единице, если j элемент выбран, а соседние нет. Ее матожидание найти легко, а сумма матожиданий таких функций равна тому матожиданию, которое мы ищем.
>>424240короче, 1) искомая случайная величина это сумма случайных величин единица если i эл-т включен без своих соседей, 0 в других случаях, тогда мат. ожидание есть сумма всех таких мат ожиданий от 1 до n. 2) допустим мы выбрали какой-то элемент, вероятность быть выбранным без соседей для него, если имеется два соседних элемента, это 1 - p(сосед слева включен вместе с этим элементом) - p(сосед справа...) + p( оба соседа), если сосед один(элемент с краю нашего множества) соответственно слагаемых меньше. еще нужно домножить на вероятность при случайном выборе захватить сам рассматриваемый i-й элементсуммируешь, все красиво сокращаетсяэто мой предыдущий пост, там цешки выписаны правильно, лень заново писать>>424127
аноны, блять, господи, как решать задачу про функцию равную своему среднему по окружности, скажите плз, трубы горят
>>424424Ты тред читать пробовал? Выше писали, что из теоремы Лиувилля и свойства среднего гармонической функции очевидно следует утверждение этой задачи.
>>424360>>424389Спасибо!Только вопрос - почему в формуле для вероятности мы начинаем расчёт с 1? Разве не с вероятности элемента ai быть выбранным? (С из n-1 по k-1)
>>424430чувак, я-то тред читал от начала и до конца. кто-то приводил свойство гарм. функций из Владимирова, но деле в том, что мы не можем доказать гармоничность по этому свойству, оно не соответствует нашей ситуации. если же я неправ, то скажи в чем, плз. вырезал специально из учебника свойство на которое ссылался анон. в нашем случае усреднение верно только по одной окружности, а надо же по любой окружности с радиусом меньшим r_0
>>424476не понял вопроса. мы в сумме перебираем слeчайные величины которые соответствуют предметам под номерами от 1 до n
>>424479А, точно. Хуй знает тогда, как это решать..
Аноны, Кто-нибудь решал задачу 3 из варианта 28 мая? Какой ответ получился? У меня 7/9
>>424505я ответ не досчитал
>>424505подсчитал только что, короче получилась какая-то лютая хуета 312835/(36^3). ты через распределения суммы и разности считал ?
>>424517тут знаки умножения, просо то что между звездочками превратилось в курсив
>>424482нет, я про выражение "1 - p(сосед слева включен вместе с этим элементом) - p(сосед справа...) + p( оба соседа)". По-моему на первом месте должно быть p(элемент включен), и ни на что больше домножать не нужно
>>424540ааа, так я про это и говорил. нужно все это вместе домножить на c(n-1,k-1)/c(n,k), ты прав короче. просто, я не совсем точно описал, здесь p - вероятности выбора соседа, при условии того что сам элемент уже выбран
блееееа, я просто физически не могу начать двигаться дальше пока не решу задачу про усреднение по окружности сук...
>>424849я забил на нее и тебе советую
Господа, а зачем вы хотите в ШАД? Мне интересна ваша мотивация: попасть в "тусовку", работать в Яндексе, или что-то еще? Просто объем усилий для поступления крайне немаленький, год-два быстро пролетающей молодости, а профит не очевиден (сугубо личное имхо)
>>425144я учусь на физика, но не хочу работать по специальности всю жизнь за 30к в ультрабюрократической конторе, при этом получив секретность выше 3 формы допуска, нахуй надо, лучше поработаю быдлокодером в офисе. я должен до выпуска (остался 1 год) устроиться на работу девелопером, если с шад не получится, буду пробовать другими путями, но шад имхо самый простой вариант вкатиться, тут тебе и программа обучения и домашки и стажировка и т.п.
>>425144>>425319и да, я итак проебал 6 лет своей молодости на игруньки в доту и всяческие занятия спортом/игры, по крайней мере касательно шада у меня конкретная цель, не думаю что это трата времени
>>425144>>425326и я все еще не решил задачу с осреднением по окружности сука ))
28 кстати, по-моему легче вариант, чем был 21, может завтра еще легче будет ))
>>425334Нихуя, у них многолетняя традиция во второй день давать самый простой вариант=)
Короче, аноны, удачи кто завтра пишет! Пусть победят самые потные из потных!
>>425425так а хули вы молчали сукиииии
>>425484сука в 7 утра вставать чтобы из своей жопы доехать туда
>>425526Ну так проходной балл для каждого дня свой, так что, какая в общем-то в жопу разница.
>>425552Т.е. набирают лучшие эн процентов с каждого дня что ли? А сколько человек обычно набирают? Там за каждую задачу разное количество баллов?
больше экзаменов не будет? 4 июня -- последняя дата?
>>4259285 июня еще заочный же еще
Вбросьте вариантик
сука блядь не поступлю я в шад в этом году. аноны накидайте ответов, плз, надеюсь хоть 3 задачи у меня правильные
>>426506я короче как даун пытался полтора часа подсчитать задачу с тремя случайными величинами, хотя надо было другие решать... въебите мне плз
Я вроде 5 решил. Про 3 случае. Величины решал геометрически
>>426709ну напиши ответы, брат. я сравню хоть
>>426709как ты кстати геометрически решал ?
боже, какой я тупой. Как учить статистику и прочее вероятностное говно? Больше, чем на шары в ящике, я не понимаю, ковариации, хуеряции, фу...
>>426961ботаны, ну плз, напишите ответы к новому варианту
тем кто 28 и 21 писал уже пришли результаты ?
>>426807Ну что, господа, у кого хватило смекалочки?
>>427426я просто нарисовал эту функцию, т.е показал принцип её построения
>>426722собственно выше тож мой комментпервая легко решается, возьмем число k отличное от диагональных элементов и 0первая матрица это все элементы под диагональю и k на диагоналивторая матрица все элдементы над диагональю и диагональные минус k на диагоналит.е. обе матрицы не вырождены а значит обратимы
>>426725там надо рисовать куб соответсвенно вероятность равна объему части кубапришлось рассматривать несколько случаевt<=0 тогда p=00<t<=1 что-то в духе t^2/61<t<=2 t^2/6 - что-то от tи последний случай t>2 там еще сложнее формула щас не воспроизведусмысл такой рещается графически на тех же принципах , что тут,http://sernam.ru/book_tp.php?id=60 только в пространстве
>>426722про ковариации, по определению все расписывается, а дальше я делал такой финт. типа данное выражение от самих значений зависеть не должно, т.к. они не влияют на завсимость случ величин. поэтому взяв в качестве значений разные вариации 0 и 1 получим, что для всех 4 вариантов p(xy)=p(x)p(y)
>>427426а если я доказал несуществование это хуево ? )
>>427770ну для двух то не существует, а для трех существует.
>>427783а если я доказал для обоих случаев? тут либо я даун, либо ты мне втираешь какую-то с функциями, которые не являются непрерывными
>>427792втираешь какую-то дичь * фикс
хоть я и соснул на экзамене в шад, зато поход на варкрафт меня порадовал, закон сохранения радости блеать
>>427807тот пример выложил не я, но функция такая существуетвозьми волновую фнкцию и пусть она имеет возрастающий тренд. При этом каждый следующий локальный минимум равен предпоследнему локальному максимому.тогда как раз получишь фкнцию котрая принимает каждое значение ровно 3 раза
>>427792даже зарисовал схематично
>>427843пиздец я эпично соснул... такие рисунки фигурировали в моей доказательстве отсутсвия таокй функции (((
>>427864моем*
>>427843в общем, пиздец, теперь точно не поступлю...в 6 случаем сигнатура не (+,-,0,0,0,...)? а как предел в 7 получить ? ответ я уже узнал, но как получить ?
>>427885я к сожалению решил только первые 5 задач, остальные, не решил, да и времени на них уже особо не хватило. Какой кстати ответ в пределе. я предел пытался решить делением на n интегралов, т.к. подинтегральная функция разрывна, а дальше видимо много раз по частям.
>>427885в 6ом правильно. в 7ом надо показать, что при больших n можно считать степенную часть постоянной на участках, где аргумент экспоненты меняется на единицу. тогда экспоненту можно заменить просто на число равное усредненному значению экспоненты
>>427909ответ (e-1)/2017.
>>427885объясните плз 6ое
>>427948>>427909только я 6 решал в последние полчаса и поэтому вместо n+1 элементов вектора написал n. седьмую задачу тоже под конец пытался решить, мои аргументы были: 1)забьем на точки разрыва, их счетное множество, интеграл не поменяется если мы их не учтем2)на каждом интервале (k/n, (k+1)/n) k < n -1 экспонента дифференцируемая 3) зафиксируем n_0, проинтегрируем по частям экспоненту 2017 раз, получим много слагаемых , но у всех n_0 в знаменателе, устремим n_0 к бесконечности, получаем 0.тут я такой короче выхожу с экзамена и... блять, господи, наша экспонента всегда больше единицы, значит интеграл как минимум больше 1/2017, короче пиздец, мне стыдно перед человеком, который будет проверять мою работу. если честно, не понял про усреднение. че там пацаны, что с раскрашенным графом? рекурсивный алгоритм? я, даун, блять даже не решал этот номер на экзамене....
>>428005кстати, в чем я проебался с интегралом? с тем что не учел точки разрыва ?
>>427885Почему точно не поступишь? Сколько решил?
>>428005в графе я юзал рекурсивный алгорит.а втвоем решении с интегралом верхняя граница должна быть не до i/n а до i/n-eps
>>428058ну я думал я 4 решил, но по итогам лоханулся с пунктом б) про непрерывные функции и 6 не очень решил + оставил там 2, засранных в процессе решения задачи на 3 случ.величины, листа, наврят ли там что-то наберется. короче я оцениваю свои баллы ~3 задачи. если учесть, что проходной вроде как 4, я соснул тунца, но не это обидно, а то что я ведь мог решить остальные задачи, просто зря считал в лоб эту вероятность ебаную, короче печаль. в принципе, я доволен, опыт получил, в следующем году попробуюсь, уже меньше стресса для меня будет, не буду так волноваться как в этом году, лучше покажу себя.
>>428129я спать нахуй
резалты пришли
>>428770тем, кто 21 писал?
ну что, кто пишет сейчас онлайн?
>>428836ага
>>428779я 28 писал, сегодня утром пришли.
Кто сейчас пишет, может поделитесь ответами?)))
>>428856охуевшие пидоры
>>428848>>428770прошел ?
>>428925Пойду щемить яндексовских ботанов на аппеляции, должны как минимум одну задачу накинуть, а то охуели
>>428990так че по результатам ? какой проходной ?
>>429005Хер знает, какой проходной. Написано после 16 скажут.
по факту получается 21 были самые сложные задачи? а 4 самые легкие
кто-нибудь поделится заочным вариантом?
>>429238заочным? это тем что онлайн идет сейчас?
Пацаны, кто решал вариант от 28го, посмотрите вторую задачу, про сходимость ряда. Там же ряд сходится, да? Или меня жестко глючит? Просто минус за эту задачу стоит.
>>429247да
>>429360так ты в яндекс контекст зайди, и нажми кнопку зарегестрироваться, он для всех открыт
>>429385https://contest.yandex.ru/contest/2454/enter/
бля, протупил-протормозил, решил половину, хотя можно было и большекороче, заочный вариант просто неприлично лёгкий, никаких тебе ковариаций-хуяриаций и прочей поебени, которой заполнен треддумал, вообще ничего не решу, но теперь чувствую себя не таким полным дауном, как на самом деледискасс
>>429601сколько баллов набрал? ответы сразу проверило у меня.
>>429618бля. только что все вердикты показывал где ОК где WA. обновил страницу, хуяк и везде решение принято на проверку
>>429601Сколько отправил? Сколько думаешь правильно.Вообще кто сегодня писал, делимся успехами и впечатлениями.
>>429631в 7.1 какой верный ответ?? написал 3 - неверно
>>429640Как ты узнал, что не верно? Там же написано принято на проверку и результата нет.
>>429626В текстовых показывало ошибку формата тоже? Кроме них и задачи E все правильно. Ебал эту комбинаторику, никак не мог найти правильную формулу для такого типа строк.
>>429640Сложность NlogN, сколько там правильно сам считай.
>>429646Не факт, что там формула есть. Я думал через динамику делать. 7 тестов верно. 8 - ошибка. Я так и не понял где косяк. ;(
>>429645>>429626
>>429654> Я думал через динамику делать.Ебал моя рука. Мозг после этих 5 часов подохуел.
>>429649сука я думал N =(
>>429631отправил первую, вторую, четвертую, шестую целиком (но не осилил привести ответ в общем случае к красивому виду, хотя раньше дохуя таким занимался), 7.1 скорее наугад выбралне смог до ума довести третью, не успел пятую и седьмую, как-то много времени на хуйню всякую просралв общем, из 29 баллов набрал где-то 14-18, это, может и не полное SOSALITY, но и не успехединственная надежда, что в мой мухосранский филиал маленький конкурс и такого убогого, как я, тоже возьмуттак-то похуй, в следующем году всяко получится
>>429684какой город? набрал гдето 13-15, тоже надеюсь на количество мест
>>429684>из 29 балловТы даже баллы посчитать не можешь.
>>429720екб а у тебя?>>429723сорян, в шары ебусь, думал, что в последней 4, а в ней внезапно 5Так что, аноны, максимальный балл - 30
>>429771nsk
задачки такие простые, что даже неприлично их обсуждать в этом заумном треде
>>429771Я не он, тот же город, результат 17-26. Закончивший в этом году друг говорил, что с половиной баллов на собеседование приглашают, но на нем проще если было больше баллов.
>>429684в шад берут один раз. Если валишься один раз, следующую не пройдешь на собеседе, инфа 100%
>>429804Все решил полностью?
>>429882ху-е-та.
>>429882Откуда инфа
>>430089От закончивших ШАД. Любой, кто пытался поступить и не смог, попадает в спциальную табличку. Попавших в эту табличку валят на собеседованиях, так что в ШАД либо проходишь сразу, либо — никогда.
>>430209ну не знаю. у нас в мухосранске точно не так. Знаю парня, который поступал два раза, со второго поступил. Какия им разница, поступал ты или нет?
1. pi/242. -23. 1/44. перебираем y, чтобы было до 10^6. потом проверяем, извлекается ли корень из n - yyу 5. объясните, кто чё, писал ебанутую дпшку, но валилась на последних тестах. хз, или набажил, или говнорешение6.1 121/2436.2 перебираем, как мы можем набрать чётную сумму. расписываем все варианты через сочетания, расставляя нечетные цифры между двойками. Разберем отдельно для чётных и нечётных, получим формулу из сумм цэшек. Если её закинуть в вольфрам, сворачивается в $ 1/2 * (1 + (-1 / 3) ^ n) $, если кто знает, как получить её сразу, отпишите.7.1 77.2 ставим в середину log, в середины половинок log - 1 и т.д. получаем такую симметричную ёлочку. на ней изи доказать, что будет nlogn. но не успел доказать, что это худший случай.
есть кто из минска? много порешали?в прошлом году, написано, что 24 человека взяли. это ж блин реально мало. все курсы фпми, мехмата бгу + половину бгуира, +магов, аспирантов. т.д.как вообще попасть в эту 24-ку? чё на собесе будет?
>>430282у меня точно такие же ответы :) свернуть можно с помощью бинома Ньютона: распиши (1+2)^n и (1-2)^n. Сложи два этих равенства, получишь двойную сумму из четных биномиальных коэффициентов. Это как раз и получиться (3^n-(-1)^n)/2ну а потом раздели почленно на 3^n.
>>430282> 2. -2Можешь объяснить как? Я просто вводил каждое в вольфрам, сумма была равна -2, так и написал, но хотелось бы нормальное решение.> 4. перебираем y, чтобы было до 10^6. потом проверяем, извлекается ли корень из n - yyуПо y можно было только до кубического корня из n идти, но если тесты проходит, то сойдет.> 5. объясните, кто чё, писал ебанутую дпшку, но валилась на последних тестах. хз, или набажил, или говнорешениеХуй знает, пытался разные комбинаторные формулы подбирать из того что похожесть - отношение эквивалентности, значит разбивает все множество строк на классы эквивалентности. Каждый класс = множество перестановок K элементов, значит в нем K! элементов. Всего строк длины L над алфавитом размера K будет K^L, отсюда надо ещё вычесть те строки, в которые входят не все K символов, это вроде K(K-1)^L. Общее число строк делим на размер класса и, кажется, получается то что нужно. Объясните ошибки, у меня валилось на 8 тесте.> 6.2 перебираем, как мы можем набрать чётную сумму. расписываем все варианты через сочетания, расставляя нечетные цифры между двойками. Разберем отдельно для чётных и нечётных, получим формулу из сумм цэшек. Если её закинуть в вольфрам, сворачивается в $ 1/2 (1 + (-1 / 3) ^ n) $, если кто знает, как получить её сразу, отпишите.По идее она как-то через кручения-верчения сочетаний и биномиального разложения и должна получаться. Мне и с суммой нормально.> 7.2 ставим в середину log, в середины половинок log - 1 и т.д. получаем такую симметричную ёлочку. на ней изи доказать, что будет nlogn. но не успел доказать, что это худший случай. Я только написал про этот пример, что в таком случае самый длинный из возможных внутренний цикл будет работать на полную длину и если рекурсивно рассмотреть половинки на них будет тоже самое. Нестрого, на какие-то баллы будут.
>>430369получится (3^n+(-1)^n)/2 - плюс, не минус. ошиблась
>>430282> 3. 1/4можешь написать какое множество у тебя получилось?У меня пикрел, но я не уверен.
>>430399у меня то же самое получилось
>>430410Бляяяяяяяяяяяяя. "Долю площади", а я площадь вписал.
>>430209А в чем прикол-то такого подхода? И как можно на собеседовании завалить?
>>430209Если так, то это конечно пиздец подстава. Так я бы и не пошел поступать в этом году.
>>4303957.2 строго:T(n) <= F_{1,n}(i) + T(i) + T(n-i) <= n + T(i) + T(n-i) <= n + 2 * T(n/2) = O(n log n)Где i = это индекс максимального элемента в массиве a[1...n] ,F_{1,n}(i) - это количество операций, которое ты проделаешь на i-ой итерации цикла FOR.Ну а пример для достижения O(n log n) тут уже обсуждали
>>430478явный же фейк. будете волноваться, сливать собес
>>430417один кун завалился вопросом о мотивации(хотя может и пиздит, просто не решил таски, которые дают)в этом году вообще хз, чё будет. мб проверят то, что не проверили на экзе. ну и вопросы на логику, надеюсь
>>430524а сколько процентов с собеса обычно берут?
Повторю вопросПацаны, кто решал вариант от 28го, посмотрите вторую задачу, про сходимость ряда. Там же ряд сходится, да? Или меня жестко глючит? Просто минус за эту задачу стоит.
>>430695если ты про ту где куча логарифмов то да, сходится
>>430695да, я ж тут решение даже написал.смотри выше в треде
>>430790Да я тоже на экзамене решение на нее писал, и тоже написал, что сходится.Короче то ли проверяющий напутал че-то, то ли я думал одно, а написал другое. Во втором случае канеш пиздец обидно будет.
>>430489откуда последнее неравенство???
а че там про поступающих во второй раз правда? есть у кого знакомые, поступившие со второго и более раза?
>>430395K(K-1)^L как получил?
>>430822(K-1)^L - количество строк в которые входят только K-1 или меньше символов; умножение на K так как есть K вариантов того, какой символ исключаем из перебора.
>>430813Еще блядь в третей задаче чисто по невнимательности накосячил и ответ неверный получил, перепутал плотности местами в интеграле. Если и во второй думал одно, а написал другое, то пиздец блядь будет, не поступить в ШАД даже не из-за арифметических ошибок, а из-за описок((
>>430895бро, я знаю это чувство, сегодня писал онлайн-для-даунов, и тоже по невнимательности в одной задаче не то написал, хотя на бумаге решил правильно
А я вот решил правильно задачу, файл отправил. А вот пример неправильно вбил. И по правилам не проверят. Как думаете, можно ли выцепить баллы?
>>430861ну это неверно, потому что твои множества пересекаются.если ты выкинул один элемент, то в это множество входят также и последовательности с 2мя выброшенными элементами, 3мя и т.д. а эти последовательности входят и в другие множества
>>430817Можно расписать подробнее.T(n) = f_{1,n}(i) + T(i) + T(n-i) = 2min(i, n-i) + T(i) + T(n-i) = 2min(i, n-i) + (2min(i - i_1, i_1) + T(i) + T(i - i_1)) + (2min(i_2 - i, n - i_2) + T(i_2 - i) + T(n - i_2)) <= n + 2 (n/2) + 2(n/2) + T(i) + T(i - i_1) + T(i_2 - i) + T(n - i_2)Где 1 <= i_1 < i < i_2 <= n (для n >= 3), i - индекс макс элемента на всем массиве, i_1 - индекс макс элемента на a[1..i-1], i_2 - индекс макс элемента на a[i+1, n].Если раскрывать T(i_j) дальше, то станет понятно что сумма максимизируется при условии, что i = n-i, i - i_1 = i_1, i_2 - i = n - i_2 и т.д.,то есть еслимаксимальные элементы стоят по середине соответсвующих им отрезков. В этом случае тут ассимптотика такая же как и у merge sort = O(n log n).
А есть ещё треды про шад?Хочу поговорить про 4 число
>>431598где таким можно обмазаться?
>>431930Поговори со мной
>>430209Я 2 уже не поступил. Сссука
Надо было заочный варик писать.
>>432326Давай сверим ответы хотя бы
А как решать пикрилейтед? Чёта я решал-решал, не дорешал
>>433755Матрица подобна своей жордановой форме и жорданова форма единственна, значит условие можно перефразировать как существование вещественных собственных чисел. Пишешь характеристический многочлен, находишь условия на х, у.
>>433755Дополню этого >>433772>как существование вещественных собственных чиселкак существование двух вещественных собственных чисел
>>433772
Аноны, как на собес проходят обычно? Три плюса и плюс минус или три плюса и минус плюс?
>>433873какие еще плюсы-минусы?
>>434217видимо имеется ввиду проходной бал
>>433873по-моему считают только то, что с плюсом впереди. плюс-минус, плюс пополам. минус-плюс не считают
А как думаете, какой проходной будет в этом году?
>>434337Херовато((
>>434426С этого года вроде как на платное отделение тоже набирают. На экзамене 4-го июня было, кажется, немногим больше 200 человек. Надо сравнить с конкурсом прошлых лет.
В прошлом году было примерно столько же человек (судя по ощущениям). Проходной порог был 3 задачи. Но и задания были посложнее.Хз как платное отделение скажется - уменьшить процент отбора на 3 этап или не изменит.
СапМожет кто-то из студентов ШАДа поделиться домашними заданиями курса Воронцова по машинному обучению?
>>437293кто такой Воронцов?
>>437353Мы вам перезвоним.
Ща бы нихуя результаты не присылать.
А чё, уже можна паниковать начинать? Апелляция на носу, а результатов до сих пор нет :(
кто в минск поступает?
>>441120я поступаю. как ты будешь к собесу готовиться?