Старт следующего набора в начале апреля. Самое время начать активно готовиться.Делимся литературой, задаём вопросы, получаем ответы. Особенно рады историям от тех, кто поступил.Ссылки:https://cache-kiev06.cdn.yandex.net/download.cdn.yandex.net/shad/program.pdf - упрощённая программа с примерными темами экзаменаhttps://yandexdataschool.ru/admission - примеры письменных заданий прошлых летhttp://reuptake.github.io/science/ - толковые планы подготовки от студента БГУ и консультации от уже поступивших (2013 год)https://github.com/demidovakatya - список всех ссылок на литературу из курсов Яндекса на курсереПрошлые треды:http://arhivach.org/thread/25333/ - 2014-15 https://arhivach.org/thread/183302/ - 2016
Совет от поступившего (2014 год):Для подготовки к экзамену в ШАД я прорешал их заочное задание и прошлогоднийвариант. Но такая халява подходит не всем, а тем, кто:1. Прошел минимум два курса мгушного матана (Зорич), линала (Винберг) итервера (тут не знаю, что посоветовать, наверно, отдельные главы Феллера): иэкзамен, и курсы ШАДа активно их используют;2. Имеет опыт студенческих математических олимпиад, больше всего письменныйэкзамен ШАДа напоминает легкие задачи олимпиады Патнема;3. Имеет желтый рейтинг на TopCoder, на письменном экзамене обычно естьзадача на составить достаточно хитрый алгоритм; кроме того обязательный курсалгоритмов на первом курсе требует иметь хорошие скиллы в спортивномпрограммировании;4. Весьма не лишним перед поступлением будет хорошо выучить C++ и Python, вШАДе есть курсы по ним, в объеме, достаточном для курсов алгоритмов,cv/ml/nlp, но тратить на них время и слоты (нужно брать минимум 3 курсакаждый семестр, больше брать почти неподъемно) во время учебы расточительно.Нижняя граница по темам описана в программе для поступающихhttps://download.cdn.yandex.net/shad/program.pdf , там же есть литература,несколько сдвинутая вниз, чтобы не пугать не-МГУшников.Они немного лукавят, рассказывая, что 21 часа в неделю должно хватать, частобывает намного больше, так что я определенно не рекомендовал бы совмещатьШАД с очной учебой (особенно на младших курсах) или с работой full time.
ШАД — шарага ещё та. поступление состоит из трёх этапов:первый — тест для имбецилов;второй — письменный экзамен, на котором 90% задач лютые баяны. за недельную подготовку и захватив правильные книжки на экзамен можно с лёгкостью решить 5-6 задач из 8. собеседование! полнейший рандом! кому-то попадаются элементарные задачки и халявные интервьюеры. Кому-то попадается жесть, а кому-то попадается Стас(мне).так как я находилась на стажировке в фейсбуке, то моё собеседование проходило по скайпу с 2 утра до 6:30 утра(в 7 вставать на работу). казалось бы, почему так долго? потому что Стас! и он совершенно не злорадствовал над этой ситуацией, отнюдь)p.s. меня взяли в шад, но в новую,платную группу, которой раньше не было. между делом как бы невзначай Стас поинтересовался хорошая ли у меня зарплата в фб. Совпадение?не думаю.хотя учат там неплохо
>>517082>второй — письменный экзамен, на котором 90% задач лютые баяны. за недельную подготовку и захватив правильные книжки на экзамен можно с лёгкостью решить 5-6 задач из 8. Если ты был всеросом в школе и успел в универе полуолимпиадный матан взботнуть.
>>517118ну это паста Илоны, у неё где-то так и было)
>>516331 (OP)Что это вообще такое? Чем популярно? Жэжэ нашёл кто-нибудь?
>>517389Ну чувак. Анализ данных, программа по уровню и сложности на уровне магистратуры, сложные задачи, большие перспективы у выпускников, много знаний и контакты с топовыми людьми индустрии. Я ебу что такое жэжэ и где его искать.
>>517403>контакты с топовыми людьми индустрииВо всё мире, надеюсь, а не только в искусственно ограниченном клочке планеты, где деалют машины для убийств людей?
>>517422Щас бы огроиную часть суши клочком назвать, мхех, мда.
>>517422Даже в таком нейтральном треде можно приебаться. Машини для убийств делают ровно везде. Твои контакты зависят только от тебя.
>>517422В твоей любимой мурике так называемые тобой "машины для убийств" клепают в еще большем объеме.
Буду поднимать этот тред раз в неделю.
тащемто бампирую + реквестирую задачников по алгебре с решениями/указаниями и чтобы задачи были немного легче Прасолова
>>518769цитата:"Я на 1 курсе многое по стандартному (неолимпиадному матанализу) почерпнул для себя из 2-томника Виноградовой, Олехника, Садовничего “Задачи и упражнения по матанализу”. Вроде бы, задачи те же, что в задачнике Демидовича. Но за счет того, что там куча примеров решений, выучил я все гораздо быстрее. Потому, что детально разобранные помогли мне понять. Причем, так, чтобы и знания, и остались."
>>518777Годная цитата и годная книга, но я ищу задачник по алгебре, а не матану
>>518784тебе скорее в /math, там больше по учебникам
Анон скажи есть ли мне смысл поступать в шад? В прошлом году закончил магистратуру, по специальности, связанной с нейронками, поступил в говно аспирантуру, работаю полную рабочую неделю, в одном научном учереждении, весной будет 25 лет, питаю определенный интерес к машинному обучению и анализу данных.
>>519638Если бросишь всё это своё дерьмо.
>>519638Есть смысл как минимум попробовать.
>>517403"Огромные перспективы" - это стажироваться в Яндексе за 30к, чтобы через 3 года получать 100к? Охуенные перспективы, бро.
>>519877Чтобы через 3 года быть в США, узколобый.
>>519877Антоша, а у тебя наверное перспективы как у Шарика?
Аноны, а расскажите, как обстоит ситуация со списыванием на контрольной ШАДа? Будет ли возможность, не привлекая внимания, воспользоваться каким-нибудь вольфрамом на телефоне(скорее для самопроверки)?
>>519948Можешь выйти в туалет и воспользоваться. Но задачи такие, что это не поможет. Любую литературу можно приносить.
>>519877Толстовато. Никто не призывает устраиваться в Яндекс. А спецов по дата сайенсу берут в хорошие места и часто на охуенные деньги, бро.Этот тред задумывался о подготовке, а пока одни холивары, лол.
Аноны, подскажите, как, кто готовится по алгоритмам? Я сам учусь на физической специальности и соответственно алгоритмы знаю крайне хуёво. Подскажите хорошую литературу/курсы чтобы по сложности соответствовало задаче из контрольной шадовской.
>>520237Литература - Кормен, курсы - Седжвик, OCW MIT - там пара курсов. На алгоритмы одна задача всего.
>>520271Спасибо, братишка
Ап треду от ленивой макаки.
По ссылкам в шапке многие рекомендуют листочки подготовительных курсов. Это оно? http://reuptake.github.io/science/shad-courses.html Они реально сделали курс, где в каждом предмете рассказывали лишь основные определения и самые очевидные задачи?
А ни у кого не сохранилось примеров задач первого этапа отбора? Я слышал, что там что-то очень простое, но все равно интересно посмотреть. Никто не располагает информацией, господа?
>>521089Если ты не решишь задачи из первого теста, то на втором точно делать нечего. В прошлом году вроде 5 надо было решить из 11.
>>521124Я это прекрасно понимаю, спасибо. Мне просто интересно на них посмотреть, вдруг у кого есть примеры.
>>521053Да, вполне годная вещь. "Основные и очевидные" - не сказал бы. Посмотрел сейчас на листочки, с ходу не решил бы точно.
>>521130У меня есть, могу ночью кинуть.
Алсо спрошу.Реально ли начать сейчас и подготовиться к маю?Часов до 20 в неделю смогу выделить точно.
>>521149Зависит от твоего уровня. Реально сейчас начать, постоянно готовиться, затем готовиться постоянно и после второго экзамена и в результате пройти собеседование.
>>521147Был бы признателен, братишка.
Полуночный ап треду. Готовимся, осталось меньше двух месяцев.
Зашел я на Яндекс ЕГЭ, и вот такую хрень мне выдает. Какого черта? Я же правильно решил
>>521863я уже понял, что дело в отсутствии скобок. Но нсколько же нужно быть гнидой, чтобы пытаться на этом подловить сдающего.
Анон обещавший скинуть варики первого этапа, отзовись
>>521865Это ты пошутил так?
4 апреля начинается новый набор в Школу анализа данных Яндекса.Ссылка на анкету появится на сайте Школы 4 апреля: https://yandexdataschool.ru/admissionТам же есть вся информация о процессе набора. Подать заявку и решить онлайн-тест нужно будет до 10 мая.Но уже сейчас можно зарегистрироваться на день открытых дверей ШАДа, он пройдет 16 апреля в московском офисе Яндексa.Для тех, кто не сможет приехать, будет организована онлайн-трансляция. До встречи!
Кто-нибудь решил вариан от 2016 года? Скиньте решение
>>521866Я тут, я пока немножко в депрессии и в поисках работы.
>>522299Все мы немножко в депрессии...Ты варианты первого этапа то выложишь, посмотреть?
Традиционный воскресный ап треду.Осталась неделя до начала набора, вах.
Всем q, учусь на первом курсе мехмата мгу, хочу в будущем поступить в шад, закину даже в этом году заявляение для опыта. Кто подскажет, когда лучше этим заниматься? И по какой литературе лучше готовиться?
>>523199После первого-второго курса вообще отлично, как раз до маги будут уже и опыт, и знания.По книгам хз, смотри первые посты треда и сборники олимпиадных задач.
>>523199Просто хорошо учись на мехмате и влегкую поступишь.
Воскресный ап треду за два дня до начала набора.Мне есть что терять, ребят.
>>523966Что терять?
Кто совмещал ШАД с работой full-time? Реально потянуть?
>>524002Сложно, но кое-кто совмещает.
Можно ли учиться заочно из Москвы? Не буду успевать к 18:00 на лекции.
>>524233Некоторые очники ходят раз в месяц. Почти все лекции записываются на видео.
>>524286>Некоторые очники ходят раз в месяц. Почти все лекции записываются на видео. Чем это тогда отличается от заочного? Домашки я сдаю онлайн. Почти все лекции тоже онлайн.Только если на заочный конкурс отдельный, то поступить легче. Кто тут из ШАДа, поправьте.
Ну что, кто-то уже здавал онлайн-тест?
>>524451времени месяц еще, куда торопиться
а результат тестирования будет известен сразу или спустя какое-то время?
>>524545спустя какое-то время, вроде в течение недели примерно.единственное, не знаю, спустя какое-то время после того как напишешь или спустя какое-то время после заключительной даты теста.
Аноны, вот я заканчиваю высшую шарагу информатики. Но хочу развиваца, с матаном оч плохо, хочу въебывать. Готов примерно выделять час-два времени в день на подготовку, как думаете к следующему году смогу поступить? Алсо 18 лет, в следующем году буду писать диплом. В случае успешного выпуска из шада, какой документ я получу, учитывая, что у меня нет высшего
>>524593ну это идёт как дополнительное образование, думаю сертификат какой-то должны дать
>>524593ШАДовские курсы идут уровня магистратуры. Многие так и пишут - M.Sc. Но я в душе не ебу, зачем тебе бумажка, если котируется опыт? За тот же год кроме подготовки можно наебашить проектов, поучаствовать в хакатонах и т.д. Вот на это смотри, а не на документ.
>>524593Про час-два в день - нет, ты не сможешь поступить. Документ - сертификат об окончании ШАДа.
У кого-нибудь есть задачи экзаменов прошлых лет, которые проводились онлайн? они сильно отличаются от очных?
у кого-нибудь есть задачи с экзаменов прошлых лет, которых проводились онлайн? они сильно отличаются от очных?
>>524451Сдавали, по информатике теперь требуют решить две задачи, одна не очень сложная, вторая посложнее.
>>524564Да сразу там видно, идёшь во вкладку посылки и смотришь.
>>524810в прошлом году тоже были две
Антуаны, выложите задачи из онлайн теста, не жмитесь
>>525620Впадлу, антош. Смотри >>521124
Воскресно-пасхальный ап треду.Верим в лучшее и не сдаёмся!
>>526586христос воскрес
Если кто готовится из ДС-2 в Computer Science Center и хочет скооперироваться, то напиши на [email protected]
>>526909А как готовишься, если не секрет?
>>526931Ну на 6/10 тест решилв программе какую-то хуевейшую ошибку допустил, хзГрафы повторять буду и кое-что по алгоритмам посмотрю. Вообще это скорее предложение вместе собраться на хате и за 14 часов решить оба теста.Ну и со мной друг будет, это не лишнее.
>>526969этого года тест? что было?
>>527027> 527027напиши на почту, скину варианты
Аноны, а у вас сразу появились результаты теста? Просто я неделю назад залил ответы, до сих пор стоит статус "принято на проверку" и никаких результатов. У кого-нибудь такое было?
>>527027>>527176какая почта у тебя?
>>527243[email protected]
>>527322>[email protected]написал
Кто решил эту задачку — подскажите тактику решения, не сходится ответ в два раза.
>>527399скинь все задачи, помогу с этой
>>527401Все задачи — в шапке поста.
>>516331 (OP)писос задачи на программирование ядреные
>>527393Не пришло.
>>527399Дай угадаю, у тебя ответ получился 1/18, а правильный ответ 1/9 ?
>>527568Мой правильный ответ — ln(2 / 3) + 1/2. А получается в два раза больше :(
>>527590На питоне можно в две строчки, используя numpy или scipy.stats, нагенерировать равномерно распределенных на [0;1] случайных величин и проверить, что твой "правильный" ответ неправильный.А вообще разница в два раза может быть связана с тем, что ты не учел взаимное расположение двух точек, то есть нужно посчитать, когда первая левее второй и наоборот.
>>527593Мой правильный ответ — это как раз из кода на Питоне. Покажите свой код и своё решение — тогда можно будет сравнивать.Расположение точек можно зафиксировать — понятно что м.о. если крайний левый отрезок меньший такое же как и для центрального и для крайне правого.
>>527615Вот мой код. Как ты понимаешь, этот результат никак не стремится к твоему правильному ответу.
>>527620Мой код:
>>527625А ты уверен, что правильно считать, что вторая точка равномерно распределена не на всем отрезке, а только на части [a, 1] ?
>>527629По идее твой алгоритм правильный, а мой — нет. Там ведь "две случайные точки", а у меня события зависимые.
Начал проходить онлайн-тест вчера в 08:40. На проверку отправил 80% заданий, практически уверен что одна из посылок выполнена неверно. Неплохое развлечение на пять часов.
>>527707и нахуй ты нам об этом сообщаешь?)
>>527710Может быть, вам удастся мне доказать, что в следующий тур я не прошел, и я перестану тратить свое время на занятия математикой.
>>527722да вроде с 5 проходили в прошлом году люди, занимайся дальше
Если на моём дешёвом ноутбуке прога отрабатывает за 2с с -О2, то есть вероятность, что на супер мощных серверах Яндекса она отработает за 1с? 2 вар 10 задача
>>527793Будь другом, скинь вариант задания — [email protected]С меня разбор десятой, зуб даю.
>>527794Бля, да заведи ты второй логин и с него посмотри, в чем проблема?
уёбищная манера, самым задроченым образом задавать условие задачи на программирование пидорасище, послал бы нахуй на собеседовании сразу, базарю
>>527820На работе пользователей тоже отправите гулять за мутные формулировки? Это ж не детский сад.
>>5275681/9 — правильный ответ к этой задаче.
>>527839Да, я знаю.
>>527822нет, нормальные люди настолько всё в формализмы не запутывают
>>527722Ты хочешь поступить в ШАД, но если нет, то не будешь заниматься математикой?
>>527202тебе ж в письме сказали после 10 мая
>>527956Да, я в шары долбился немного. Спасибо
>>527947Я всегда ненавидел математику. Я просто хочу сдать этот экзамен. Просто get that achievement.
Кто-нибудь видел уже тестовое задание для кандидатов на должность летнего стажера 2017-го года? Они изменили формат, теперь на выполнение даётся шесть часов. Платформа Яндекс. Контест. Напоминаю, что предыдущие лет десять задание было написать external sorting и отослать по почте, на что давалась неделя.
>>528029Тебе особо нечего в ШАДе делать. Ты с высокой вероятностью не пройдешь собеседование.
>>528031Иду ради new experience.
>>528038Зачем получать ачивку в том, чем вы не хотите заниматься? Онанизм какой-то.А вообще экзамен в ШАД очень даже соответствует тому, чем там придётся заниматься. Так что это такой фильтр по интересам ещё.
>>528030Это только для тех, кто уже прошёл первое задание, да?
>>528030А сейчас тоже сортировку надо реализовывать?
>>528112>>528117То, что я описал выше, предлагается сейчас вместо сортировки. После отправки анкеты приходит сообщение со ссылкой на вход в контест.
Анонче, а на летнюю стажировку кто-нибудь записывался? Как там тестовое задание устроено? Зарешиваешь за ограниченное время, или набор задачек на неделю типа?
Прав ли я? *Дано: АВА=А. Доказать: ВАВ=В. Доказательство:ВАВ=ВА(ВАВ)А=А(В)А(АВА)(ВА)=(АВА)А(ВА)=А(АВА)=АА=Ач. т. д.
>>528245Да, только в обратную сторону должно идти док-во. А иначе кажется, будто ты сразу принимаешь за истину то, что нужно доказать.
>>528245A=0
А там написано ненулевые, ну в общем ответ неверно, думай сам.
>>528245Блядь, если ты не знаешь что такое обратные матрицы, то делать тебе на экзамене точно нехуй.
>>528153>>528198Насколько хорошей идеей будет отправить заявку в Яндекс, сопроводив ее ссылкой на пустой гитхаб, а закоммитить туда свой код позднее?
>>528316Говорят, заявки оче быстро рассматривают.
>>528325Очень плохо. У меня пока нет никаких законченных проектов, только неработающий тетрис, на 80% спизженный со статьи на хабре. Думаю, пошлют куда подальше.
>>528366Это вполне справедливо.
>>528371Два чую.
>>528371Может и справедливо, но обидно заебываться учебой по самое не могу м(фти), а в итоге не иметь времени на какие-то свои проекты.
>>5283791. Коммитишь лабы2. Коммитишь диплом2. PROFIT!
>>528379Лол, а нахуя вам свой гитхаб парашный давать им? И зачем им ваш ссаный тетрис? Нельзя просто прийти на собеседование и ответить на вопросы по матану и алгоритмам, раз физтех. Знание алгоритмов, тервера, алгебры там вроде намного больше ценится при подаче на стажировку.
>>528402>>528379>>528396>Расскажите о проекте, в котором вы участвовали. Нам хотелось бы узнать о технологиях, объёме проекта, вашей роли в нём и самой увлекательной задаче, которую вы решили.что сюда писать?
>>528432Эта стажировка чот все больше не про знания, а про самопрезентацию. :( Нунахуй, лучше ШАДовские задачки порешаю.
>>528432Ну возьми и наври им, если не делал никаких проектов, в чем проблема? Если делал - напиши про свои проекты и роль в них.
>>528434врать нехорошо
>>528379Действительно ли в м(фти) времени хватит только на нерабочий тетрис? Есть факты говорящие об обратном.
>>528442Все зависит от отношения. Если самому заебываться и выполнять всю, ту бесполезную хуету, которой богат физтех (лабы, урматы, теорфиз и т.п.), то не будет хватать времени, а если ебать это все в рот и спихивать, то куча времени для занятия тем, что важно лично для тебя.Сам с м(фти), отношусь ко второй категории
>>528433Охуительные вы, конечно, выводы делаете из одной простой и вполне адекватной просьбы: рассказать об опыте и о том, чем хотите заниматься. Я хуею с вас.
Аноны, кто решал задачу 6 из варианта от 21 мая 2016 года про робота, идущего по бесконечной шахматной доске, поясните, пожалуйста, почему интуитивный ответ - 0 (в среднем n/2 он попадает на белые и n/2 на черные, что очевидно) не верен?
>>528706Возьмем n=1, тогда ответ 1. Дальше думай сам.
>>528751Ты хочешь сказать, что для четных n ответ 0, а для нечетных - 1 ?
>>528753Нет, для двух 50% 2, 50% 0, матожидание 1.
>>528771Все, понял, спасибо. Продолбоебил слово "модуля" в условии задачи.
Аноны, посоветуйте годный задачник по теории чисел. Настолько же простой и подробный, как Комбинаторика Виленкина.
>>529227Kenneth H. Rosen Elementary Number Theory - учебник + задачник и к нему еще есть solution manual - себя проверять
Отчаявшись искать подходящую книгу на русском, я попробовал английские книги и ахуел. Читать их совсем не сложно, а самих книг в миллион раз больше. Так что, если вам никак не дается какая-нибудь тема из Прасолова или Садовничьего, ищите на Amazon, по удобным тегам или по ключевым словам типа "problems". Скорее всего, по конкретной узкой теме, уже написано несколько книг, разбирающих кучу методов и содержащих кучу задач по нарастающей сложности с решениями.>>529454Просматривал на Амазоне только книги, у которых был предпросмотр, поэтому твою не скачивал. Сейчас посмотрел -- действительно, то что искал. Выбираю ее. Спасибо!
«Мальчик Вася составил два плейлиста со своей любимой музыкой, один в 2010-м году, а второй в 2017-м. В первом плейлисте распределение музыки по жанрам было следующим: ... В 2017-м году распределение стало таким: ... Вася по очереди проиграл по одному треку из каждого плейлиста. В первом выпала ..., а во втором ... Какова вероятность того, что первый плейлист был составлен в 2010-м оду? Ответ запишите в виде числа от 0 до 1»Эммм, видимо я стал совсем тупым. Или тут действительно ошибка в вопросе? Нам ведь и так сказано в начале условия когда составлен первый плейлист...
>>529572Ну там не сказано "первый", там сказано "один", имеется в виду один из двух.А в вопросе имеется в виду первый плейлист из тех, в которых он прослушал песни. И нужно найти вероятность, что этот плейлист был составлен в 2010 году.
>>529572Зря ты вопрос как исключающее или поставил.
>>529572Б А Й Е С
Кто-нибудь решил задачу про максимальную по высоте кучу подпоследовательности в последней задаче 4го варианта? Подкиньте идей, я в полном затупе
>>529804Что за задача?
Подскажите с задачей про лямбду, я чет условие не могу понять. Нужно найти такое lambda, что a будет принадлежать образу A, т е будет существовать такое x, что Ax = a. У меня при любом lambda Ax = a имеет решение (вбил матрицу в матлабе и решаю для всяких произвольных значений lambda).
>>529862О теореме Кронекера-Капелли слышал?
Кто-нибудь решил задачу про ограниченный набор из 3-го варианта? Думал, может представить условия в таблице в виде ориентированного графа, но идея как то дальше не пошла.
Правда ли, что последние две задачи весят больше чем остальные?Или все весят одинаково?
>>529804бамп вопросу
>>529804Строишь дерево@Запускаешь поиск в глубину (или в ширину)
>>529878Строил орграф, вроде нормально решилась.
>>528283Обратная матрица может не существовать. В условии дано только что матрицы ненулевые.
>>529888Это, конечно, круто. Но как циклы разруливал? Я вродь решил графами/дфсами, но нихуя не уверен
>>529923Ну делал проверки на отсутствие циклов. На всех тестах, что я сам себе придумывал работало, но я тоже нихуя не уверен.
>>529926Я чекал, чтобы по строгому неравенству был ацикличен, а граф нестрогого неравенства предварительно сжал в компоненты сильной связности.
>>529929Вот я примерно также делал
>>517082Илона, залогиньтесь.
>>529935А кто это?
>>529938хипстерша-смузихлёб из вшэ
Кто-нибудь объясните как решать в онлайн этапе десятую.Не понимаю почему множество Sp в примере = {(4)(1,3,8)(7,5)(2,6)}
>>529581Т.е. по-твоему "первый плейлист из тех, в которых он прослушал песни" - это всего лишь одна случайная песня из плейлиста 2010-го года? Зачем тогда говорится про "второй"?
>>529942Блэт, почему так просто. Вы охуели?
>>529938Дважды стажер Фейсбука, олимпиадница, умница и красавица.
>>530010Я сейчас блевану если только это не она сама себя пиарит на говнофоруме.
>>530010И что, а я дрочилла с двача. Целыми днями смотрю онимэ, играю в игори на фоне ковра, и ебал всякие институты, учебу. Это все говно, это не для меня. Я слишком тупенький и ленивый для учебы. А для работы я типа не предназначен, так как я хиккан, а воли у меня нет. И я признаю сей факт, и тот факт что я говно. Да и непонятно, зачем сначала учиться там ебана на мехмате с физтехом и шадом, потом работать еще в фейсбуке с гуглом, а потом просто сдохнуть, если можно смотреть онимэ а птом тоже сдохнуть. Так и живем.
>>530041Аниме слишком просто. Нет сопротивления. Просто входит в голову. А математика просто так не даётся. Некоторым это нравится.
>>530010>Дважды стажер ФейсбукаДважды герой социалистического труда
Когда станут известны результаты?
>>530121До 15-го мая обещают прислать результаты на почту.
>>530123Оперативно ты отвечаешь. Сколько плюсиков надо набрать, не подскажешь?
>>530124 Вангую, что будут приглашать на следующий этап какой-то лучший процент.
Этот вопрос уже всех заебал, но кто-то знает где можно взять домашки шадовские?
>>530173Напиши Илоне, например.
>>530179Киньте на нее ссылку, что ли.
Илона гуглится, а вот домашки -- нет((
>>530180Вк Илона Папава
Если найдете домашки, то скиньте сюда ссылку. Интересно было бы посмотреть.
>>530196Присоединяюсь к просьбе
Кому-нибудь пришли результаты онлайн-теста?
>>530510Нет еще. ожидайте
>>530179Илона не учится в ШАДе)
>>530196Домашки есть на шадовской вики. Можете попробовать писать студентам и выпускникам:https://vk.com/club.shadНо мне очень кажется что они под NDA.А вот домашки из аналогичной Техносферы мейла - нет. Их ни у кого нет, кстати?
Вроде бы домашки не запрещено публиковать. Делать это я, конечно, не буду
>>530534Тебе не кажется. Интересовадся у тех, кто учится - да, под NDA.
Помогите решить задачу.
Чё, пацаны, из тех, кто на стажировку записывался, кого-то позвали на собес?
4 "OK" => not enough
>>530566сегодня пришли?
>>530566Семь тоже мало. Вангую проходную планку в 9-10.
Ваши результаты теста оказались достаточно высоки, и мы рады пригласить вас на онлайн-экзамен.
Если НЕ прошел, то на почту все равно письмо-оповещение придет?
>>530572да
9/11, прошел дальше
>>53056711:27 AM Today
8/11, прошел, видимо 8 - минимумудивился что запорол задачи на программирование, хотя хорошо потестил их и, в общем то, был уверенэто я к тому, что математические и кодерские задачи, наверное, весят одинаково
А будет ли где-нибудь разбор задач тестирования или нет?
>>530582нет, в письме с результатами об этом сказано
>>530580ОДинаково - все по одному
Бля у кого Вася прошел - киньте решение.
>>530571Расскажи за Васю.
вариант 1, задача F (О музыке) - какой верный ответ?
"Частичное решение" как то учитывают или как?
>>530593нет, это означает, что задача решена неверно
>>530588Посчитал вероятность при которой данное событие произло, при первой песне из 2010. Пусть равно AПосчитал вероятность при которой данное событие произло, при первой песне из 2017. Пусть равно BОтвет: A / (A + B)Для даунов задание же, вы чего
>>530596спасибо за внимание и труд. Я решал так же, но ответ (0,5882) не засчитали. Сейчас интересен в первую очередь именно верный (проверенный) ответ.
Кто решил задачу B. Кратность нуля? Там нужно производную в нуле брать пока не ноль получится? И кратность это та производная -1 ? Или я туплю и это все не так?
>>530598если вы про васю что в 4м варианте в задаче "О музыке" то правильный ответ 0.3158Решение как предыдущий анон написал, все верно: A/(A+B)здесь A = 0.150.2 = 0.03, B = 0.130.5 = 0.065.
>>530600нужен номер производной, в которой при х0 значение не 0
>>530601верстка поехала, там 0.15 умножить на 0.2 = 0.03 и т.д.
>>530596я не готовился и действительно даун, но чет хуйня какая-то. если все так просто, зачем тогда второе прослушивание?А - гипотеза, что первый плейлист из 2010 годаВ - гипотеза, что первый плейлист из 2017 годасначала p(A)/p(B) было 0.5/0.5, после первого прослушивания по байесу получили 0,46/0,54. после второй прослушки вероятности опять должны были поехать в пользу гипотезы B
>>530603пардон. Я то спрашивал про 1-й вариант (с моим неправильным ответом 0,5882). Видимо условия по сути одинаковые, только наборы жанров и числа другие.т.е. в 4-м варианте для нужного жанра в 2010-м - 15%, в 2017-м - 13%. Зачем перемножаешь на 0.2 и 0.5 соответственно? Что это за числа?
>>530602Вот бля, я зачем-то 1 вычел. Ну я и петушара, из-за этого не прошел. У меня 7 правильных.
>>530604ок, разжевываю Пусть событие С - "в первом плейлисте выпадает джаз, во втором - классика"Пусть гипотеза A1 - первый плейлист был составлен в 2010 (а второй в - 2017)Пусть гипотеза A2 - первый плейлист был составлен в 2017 (а второй в - 2010)Нужно найти P(A1|C)по формуле байеса P(A1|C) = P(A1)P(C|A1)/(P(A1)P(C|A1) + P(A2)P(C|A2))P(A1) и P(A2) равны по 0.5 - это безусловные вероятности что первый плейлист составлен в 2010/2017поэтому P(A1|C) = P(C|A1)/(P(C|A1) +P(C|A2))P(A1|C) = 0.03/(0.03 +0.65)
Аноны, кто решил задачу Неизвестная функция, которая с графиком? Там какой-то подвох? Кажется просто, но я подумал что подвох и в итоге не решил. Что там делать нужно было?
>>530605это событие "из первого плейлиста выпадает джаз а из второго классика при условии что первый плейлист был составлен в 2010(2017)"если первый составлен в 2010 то вероятность равна доля_джаза_в_2010 умножить на доля_классики_в_2017если первый составлен в 2017 то вероятность равна доля_джаза_в_2017 умножить на доля_классики_в_2010
>>530609Тоже интересует, какой ответ в 4 варианте. Я ответил 3 (t = {0, 2, 7}), это неверно.
>>530609Я нашёл значение интеграла для максимального значения t - посчитал площадь под графиком. Для примера допустим, что получилось 56. Следовательно целых значений 57 - 0, 1, 2, ..., 55, 57.
>>530614пардон, в конце - ..., 55, 56
>>530612в промежутках где функция линейная интеграл все равно непрерывно пробегает все целочисленные значения от 0 до значение_интеграла_при_t_равном_7например предположи, что интеграл равен 8, ты сможешь найти tпоэтому значений там много
>>530612Я вот я тупо интеграл посчитал весь, так как в каких то точках интеграл должен принимать целочисленные значения, что бы достигнуть своего конечного значения, то есть я написал ответ значение всей площади под графиком, и это тоже неправильно. Вот и вопрос, в чем там подвох?
>>530614вот этот анон прав
>>530617Все я допер, нужно было 1 прибавить еще, так как 0 учитывается.
>>530610допёрло...большое спс
Какой правильный ответ в задаче про инфиум? 100% уверен, что верный ответ, но не засчитана задача :(
8 верных, ничего не пришло.
>>530621написал бы и свой ответ раз на 100% уверен
>>530622какой вариант?
>>5306244.
>>530621Я тоже ошибся в подобной задаче (но у меня другой вариант).Написал значение аргумента (т.е. (x^2+y^2) вместо значения функции. Возможно, и у вас так же? Проверьте.Обидная ошибка, т.к. задача фактически решена, осталось подставить зн-ние аргумента, чтобы получить зн-ние функции.
>>530622походу рассылка идёт порциями, жди. Сам 3 часа "насиловал" почтовый ящик в ожидании заветного письма
>>530625у меня 8 верных в 4м варианте, я прошел, тебе наверное тоже придет скоро
>>530621У меня другой вариант. Решил верно. Ответ скорее всего 1.
>>530628Так и есть, спасибо! Проёб проёбов.
Никто не знает, учитывается ли кол-во баллов на тестировании (при успешном прохождении тестирования) на дальнейших этапах?Т.е. скажем, 10 (тест) и 3 (экзамен) -> приглашается на собес, а 8 (тест) и 3 (экзамен) -> не приглашается на собес?Либо кол-во баллов на тесте на дальнейших этапах не играют никакой роли?
>>5306210.6922
>>530621в твоем варианте ответ, очевидно, 0поэтому и спрашивали инфинум а не минимум
>>530633извиняюсь, поспешил. Ответ 0.6922
>>530636>0.6922как ты получил это число? ты для sanity check пробовал посчитать чему равно 0.50.5 и 0.750.75?
>>5306390.5^0.5 и 0.75^0.75
Ну что, как готовиться будете к письменному помимо разбора прошлогодних решений?
>>530639x^2+y^2 = udf/du = 0 => u_0f(u_0) = 0.6922ну я так решал
>>530636tg(0.01)^tg(0.01) ~ 0.0001
>>530642ты на вопрос не ответил, ты как-нибудь проверил что твой ответ адекватный? или "ну мы в универе так делали, я сделал, число получил какое-то, наверное оно 100% правильное"?
>>530637Поясните. Функция определена на всём множестве. Откуда 0 берётся?
>>530644в вольфраме проверил D:
>>530643Это в какой Вселенной?!В моей так:tan(x) -> +0 при x -> +0x^x -> 1 при x -> +0
>>530643
>>530648>>530650да, там бред, я сильно затупилвообще смотрю на граф и 0.69... похоже на правду, хз почему у вас не верно
>>530637это я бред написал, соряныч
скажите кто-нибудь к этой ответ
>>530654Берешь, строишь график |2x-y|<1/3 в квадрате [0,1]. Считаешь площадь в нем и делишь на площадь всего квадрата, которая равна 1. Там вроде получилось 11/36 в 3-м варианте. Такие дела.
>>530602Как делать изящнее? Чет у меня функция неочень красивая, чтобы ее до пятой производной считать.
>>529933У меня не зашло, до 45 теста дошел :(
>>530621(1/e) ^ (1/e)
>>530635У меня инфы нет, но кажется логичным не учитывать результаты онлайн теста.
>>530665Интересно, сколько там всего тестов и что за случай, на котором валится?
>>530641>>530620кто поступает на удаленку и кто прошел на следующий этап (да и все остальные тоже): если есть желание - присоединяйтесь в конференцию в slackпока готовимся к экз можно обсуждать и разбирать задачи там шустрее, а во время экз можно ответы сверять и т.п. (если захочется)я в прошлом году пробовал поступить, набрал 17/30 баллов на онлайн этапе, сделал много ошибок из-за волнения и ограниченного времени, не пригласили на собесинвайт в конфу: https://shadstudy.slack.com/shared_invite/MTgzMTY2NTk0MTAwLTE0OTQ2NjY2OTEtNTZkODc3YTE3Mgчерез неделю инвайт устареет, пишите на почту, добавлю: [email protected]29-03 буду готовиться фуллтайм, пока только после работы
Для поступающих в следующем году, ещё одна подборка материалов и вступительных задач:https://vk.com/wall-137316809_45
>>530665Точно также, бро
>>530709Спасибо!
>>5306211. Обозначь X^2+y^2=t2. Найди производную tg(t)^tg(t) (это делается через логарифмическую производную)3. Найди нули производной (это будет arctg(1/e))4. Сравни значения функции в нуле производной в нуле и на границе.5. Инфимум будет достигаться в точке 1/e и будет равен (1/e)^(1/e), что приближенно равно 0.6922.
>>530664В ряд Тейлора надо разлагать
>>530671>пока готовимся к экз можно обсуждать и разбирать задачи там шустрее, а во время экз можно ответы сверять и т.п. (если захочется)узнают если - бан в ШАД пожизненный будет
>>530756Но для этого нужно те же производные считать, не?
>>530755Чуть проще обозначить tg( sqr(x) + sqr(y) ) за t и исследовать функцию t ^ t
>>530757Чушь собачья.
Сколько проходной на письменный экз?
>>5308188
>>530757никто тебя не заставляет представляться и о себе рассказывать, никто не заставляет во время экз общатьсяа по поводу "если узнают" - кто был на письменном экзамене в москве, тот видел как студентота во время экзамена группами тусуется, листочками обменивается и т.п.(что не повод делать так же, но тем не менее бесит)
>>530770Ну или так да, только тогда не забыть про пределы в которых t меняетчя
>>530768Для этого нужно основные разложения наизусть помнить, накрайняк в справочнике глянуть
>>530822Хуйня это не здоровая, наверное на видео снимают и на третем туре таких хуячат.
>>530788правилами же прямо запрещено сдавать работу не в одиночку
А присылали уже задания для стажировки в Яндекс?
>>530874Уже закончили даже принимать решения.
>>517077Кто-нибудь знает ответ к задаче 2 на пикрил 1? У меня 1/2. Можете еще скинуть ссылки на старые треды подготовки? Там вроде многие задачи разбирали.
>>530890Правильный ответ 3/4.
>>530671а расскажи как проходил онлайн этап? я так понимаю при поступлении на очку экзамен проходит письменно, соответственно ты полностью пишешь ход решений и это тоже могут учесть при оценке. Если пишешь онлайн, неужели просто постишь ответы, как на тесте было?
>>530901Вроде как к нескольким задачам надо написать решение, его сфоткать и послать.
>>530899Странно, я сейчас эксперимент на компе провел, у меня 1/4. Вот код, который определяет, что центр внутри треугольника:def good(xs): xs = sorted(xs) [x, y, z] = [xs[0], xs[1] - xs[0], xs[2] - xs[0]] return True if y < math.pi and z >= math.pi and z < y + math.pi or y >= math.pi and z < math.pi and z >= y - math.pi else False
Мне почему-то Яндекс не прислал задание для стажировки, а в онлайн тесте засчитал неверный первый ответ, а не последний (с последним стоит ОК, но в итоговой таблице не засчитано..). Что я Яндексу сделала - не понятно
До сих пор не пришло письмо. Ррряя, волнуюсь.
>>530925> [x, y, z] = [xs[0], xs[1] - xs[0], xs[2] - xs[0]][x, y, z] = [0, xs[1] - xs[0], xs[2] - xs[0]]фикс
>>530925Да, ты прав. Я посчитал вероятность дополнительного события, поэтому у меня и получилось 3/4.
>>530925>>530940>>530941Пацаны, я смоделировал на компе, у меня тоже 1/4. Но если решать логически, то 1/2. Где ошибка в рассуждениях?Фиксируем точку А. Проводим через нее и центр диаметр. Он делит окружность на две равные дуги I и II.Для двух других точек, B и C, возможны варианты I II, II II, I I, II IИз них только в случаях I II и II I условие выполняется -> ответ половина. Где ошибка?
>>531017А, черт, тупанул. В случаях I и II не факт, что что-то выполняется. Все ок, там нужно на 4 дуги все делить, все будет хоршоо тогда.
>>530936ты просто сельд, вот и всё
Собеседование в Computer Science Center такое же жесткое, как в ШАД?
Ну охуеть решил проверит почту, остался экзамен только на 20 число. Офигеть времени для подготовки.
Онлайн варианты экзамена сильно отличаются от реальных письменных?
>>531204В шапке реальные письменные.
>>531211ты не так понял, я имел в виду, есть ли разница во вариантах в случае поступления на заочку и на очку (т.е. сидеть дома и писать экзамен онлайн илт прийти и написать его на бумаге в аудитории)
>>531177Не поздновастенько в середине мая готовиться начинать? :)
>>531177А мне до сих пор не пришло, лол. Видимо, в этом году пролетаю.
>>531254Какая уже по счёту попытка?
>>531256Третья. Я уже написал им письмо, ибо 8 баллов. С другой стороны, до 20 я вряд ли сумею поумнеть, так что в следующем году попробую в четвертый раз.
>>531257в смысле это ты решил, что 8 баллов или письмо приходило с результатами теста?
>>531260Я зашел в контест и посмотрел результат.
Товарищ по приколу прошел онлайн-тестирование, но не слишком заинтересован в том, чтобы становиться дата-сайентистом и т.п.. Как можно заинтересовать? Поделитесь какими-нибудь воодушевляющими видео/текстами на эту тему. (Нет, я не имел ввиду порнхаб)
>>531370Скажи ему что если ты в резюме напишешь дата саентист, то можешь зарплату запрашивать 2*X вместо Х.
>>531373К сожалению, эта мотивировка не увлекла.
>>531370А зачем?
>>531261Аве!Алсо, в одном из прошлых тредов проскакивали задачники со студенческих математических олимпиад, реквестирую их.
>>531455конгратс
>>530671как готовишься к онлайну?
здесь ответ 57 ?
>>531649да. тест сдаешь?
>>531655>>531649Уже же закончили принимать тестовые
>>531668в этом и был юмор вопроса лол
Как проходит сдача задач онлайн экза? Кидать сканы решений или расписывать в комплюктере?
>>531670В прошлом году были задачи на присылание только ответа, на написание программы и на присылание скана решения.
>>531649целая часть от площади под кривой + 1(чтобы 0 не забыть)
>>531680Если не имею скана?
>>531683на телефон сфоткаешь
>>531683В ТеХе набирай )
бля, такой тухлый в этом году тред, ни дискашшена, нихуя нет..все окуклились и сидят
>>517077Зацените мое решение задачи 3 с пикрилейтед 1.Каждой матрице поставим в соответствие оператор на R^9, который в стандартном базисе представлен этой матрицей.Положим U = ker (A + E), W = ker (A - E). Тогда dim U = dim V - dim im (A + E) = 2. Так как 0 = E - A^2 = (E - A)(E + A), оператор E - A должен занулять 7мерное пространство (E + A)(V). Значит, dim W >= 7. С другой стороны, U ∩ W = {0}: если (A - E)x = 0, то (A + E)x = 2x. Таким образом, dim W = 7, потому что иначе размерность прямой суммы U и W превысила бы dim V. Отсюда rk A - E = dim V - dim ker A + E = 2.
>>531760>Отсюда rk A - E = dim V - dim ker A + E = 2.фикс:rk A - E = dim V - dim ker A - E = 2.
>>531760Еще фикс: не R^9, а K^9, где K - это поле, про которое говорится в задаче. 2x != 0 при x != 0, так как char K != 2.
>>531760Придумал еще одно решение, которое точно описывает матрицу A, а еще оно менее трюковое.Представим A в жордановой форме: A = Z-1JZ. Из равенства Z-1EZ = E = A2 = Z-1J2Z видно,что каждая жорданова клетка имеет размер 1х1 и содержит 1 или -1. E + A в этом базисе имеет вид Z-1(E + J)Z, где E + J - матрица с 7ю двойками и 2мя нулями (так как rk E + A = 2, а ранк не меняется при смене базиса). Следовательно, J содержит 1 и -1 7 и 2 раза соответственно. Отсюда rk E - A = 2.
Ну чо кто вариантом поделится?
>>531902Довольно простые задания, на уровне Мухосранского мехмата.
>>531904А нахуй ты мне об этом говоришь?
>>531902какой в 4ой ответ?
>>531915имхо 2^27
>>531915Мне кажется, (24 (6! 4^6) (12! 2^12) (8! 3^8)) / (27! 24^27)
>>531902Как второе делать?
>>531956вот это мудро
>>531956всего возможных комбинаций (знаменатель) разве не 27!*6^27?
>>531960Вроде так: рассмотрим функцию F(X) = a_0x+a_1x/2+....+a_n*x^{n+1}/(n+1)Ее нулями являются числа 0 (очевидно) и 1 из условия. Как известно, между двумя нулями функции лежит корень ее произодной. А производная F(x) как раз многочлен из условия.
>>531956Похоже да, сначала расставили угловые кубики у которых 3 окрашенные стороны и учли что его можно вертеть 3 способами, потом расставили 12 кубиков у которых две окрашенные стороны и учли что их можно вертеть двумя способами и оставшиеся 6 окрашенных расставили в центры граней.
>>531970Блять, а я пытался рассматривать функцию xP(x), где P(x) многочлен из условия
3 баян.https://math.stackexchange.com/questions/852890/expectation-of-random-variables-ratio
>>531972маленький шаг не сделал, да
>>531971как? ведь угловой никак нельзя вертеть - при любом повороте вылезет черная сторона, получается, угловые можно только между собой менять, с остальными, кажется, такая же логика должна быть
>>531902Кто умеет в 5 реализовывать первые 2 за O(log)?
>>531996Я не очень думал, но какое-нибудь красно-черное дерево, и хранить отдельно ссылки на максимальный элемент не сработает?
>>531977угловые можно вертеть вокруг большой диагонали
>>532005Что?
>>531996BST с указателями на элементы связного списка должно заехать.
Чет пригорело с "постарайтесь минимизировать время" в 5й задаче.
>>531970Я еще так решал: рассмотрим интеграл от многочлена p по отрезку [0, 1]. Ввиду компактности отрезка и непрерывности многочлена минимум и максимум p(x) достигаются в каких-то точках отрезка x_min и x_max. p(x_min) < 0, потому что иначе интеграл был бы положителен (или p(x) = 0 на всем отрезке, что невозможно). Аналогично, p(x_max) > 0. Между x_min и x_max содержится корень p(x), потому что многочлен непрерывен.
>>531968Я сначала тоже так подумал, но потом решил, что ориентация куба определяется тем, на какой грани он стоит и какой из 4х граней смотрит на нас, поэтому существует 24 различных ориентации.
>>532014>>532002По-моему вы предлагаете одно и то же и оно удаляет мин/макс за лог. Вам же после удаления нужно указатели пересчитать. Или я вас неправильно понял?
>>532026Можно не пересчитывать, помечать их невалидными, удалять при проходе по дереву при операции добавления.
>>532029Я все равно не представляю как ты будешь нормально обрабатывать несколько подряд удалений максимума(мин.) У тебя дерево рано или поздно дерево зашкварится в этих пометках
>>532032Там будет амортизированный log
>>531902Кто-нибудь понял условие 7б? Каким образом я должен пронумеровать все собственные вектора числами от 1 до n, если их в общем случае бесконечно много?
>>532025так вопрос ведь про все грани в итоге, при чем тут как он стоит и какой гранью смотрит
>>532039Маленький куб имеется в виду.
>>532037Нумеруются не сами собственные вектора, а их элементы
>>532042а, ок, тогда согласен
ребят, подскажите , пожалуйста, как решать задачу с рядом ?
>>532148а хуй его знает. Сам убил часа полтора на экзамене на него, дико пригорело.
>>532148По ходу там делается оценка на n-член. Вроде как a_{n}>C/(корень третьей степени из n). С - константа. ТОчно не расписывал, но вроде должно зайти. Иcпользовал неравенство sin(x)>x-x^3/3. Ряд расходится, но намного медленнее даже гармонического
>>532168Сколько сделал по ощущениям?
>>532189спасибо, попробуем
>>532189бля чет не могу понять каким боком эта оценка получается ?
>>532192По ощущениям я хуй пососал, только три
>>532148Признак Даламбера + 1й замечательный предел не?
>>532210Не обращайте на меня внимания, я уже понял, почему хуйню написал.
>>532200а почему сдавал 20 го числа? когда официальный очный экз?
>>53221220, 27 и 3го
>>532210Дак признак Даламбера же ничего не говорит, когда предел равен 1
>>532215>>532211
Аноны, реквестирую олимпиадный задачник с подробными объяснениями решений. Садовничий со своими "очевидно" и "так как.." заебал
>>532267+, было бы круто на самом деле
>>532267А ты сейчас по какому занимаешься?
>>532148Вроде по индукции можно доказать, что a{n}>1/n, так как (n+1)sin a{n}> (n+1)sin 1/n>1 раскладывая по Тейлору это очевидно. Следовательно по признаку сравнения ряд расходиться.
>>532267садовничий студ олимпиады
>>532271>>532281>садовничий студ олимпиадыне туда отправил
>>532279Он сходится и в пределе a_n ~ n ^ (-2)
>>532286Выложи доказательство тогда
>>532279>верное рассуждение?Заметим sin sin 1 > 1/3считаем верно для sin sin ..n раз. sin 1 > 1/n+1тогда sin (sin sin ..n раз. sin 1) > sin(1/n+1) > 1/(n+2)ччто и требовалось доказать.
>>532303Это ты охуенно придумал
>>532267Putnam, Кельберт-Сухов(1 том) Решебник к первому том Ширяева(Яськов). последние книги по теорверу.
>>532267Три тома [Kaczor, Nowak]_Problems in mathematics задачи с решениями. В прошлом году задача оттуда даже была на экзамене. (Может ли непрерывная функция принимать свои значения a) два раза Б) три раза). Так что я бы даже если очень хочется поступить не пожалел бы бабла и распечатал
подскажите как решать, плиз
>>532303> sin(1/n+1) > 1/(n+2)Здесь ошибка.
>>532310>>532314сердечно благодарюраспечатать это дело конечно хорошее, но так если каждую задачу во всех задачниках искать - времени не хватит)
>>532317почему, в пределе ведь x-> 0 sin (x)=xв пределеsin(1/(n+1))= 1/(n+1)>1/(n+2)или там нельзя предельный переход использовать?
>>532319Можно. В признаке сравнения достаточно, чтобы начиная с некоторого номера выполнялось неравенство.
>>532319> или там нельзя предельный переход использовать?Докажешь, что можно?
>>532319Рассуждая по-твоему:при n -> infsin(1/(n+1)) = sin(1/(n + 3)) = 1/(n + 3) < 1/(n+2).
>>532314>[Kaczor, Nowak]_Problems in mathematicsА можете скинуть ссылки на эти тома, а то чет в гугле забанили.
>>532323Блять, ты хочешь сказать, что найдется натуральное n, при котором НЕ выполняется sin(1/n+1) > 1/(n+2) ?
>>532325Я хочу сказать, что ты не показал, что такого n не найдется.
>>532324Нашел, отбой, пишите кому надо
>>532326А, это другое дело. Просто ты написал, что "ошибка"
>>532327[email protected]
>>532330послал
>>532330написал в почту, скинь плиз
>>532314http://gen.lib.rus.ec/search.php?req=Kaczor+problems&open=0&res=25&view=simple&phrase=1&column=def если кто не знает где скачать
>>532316 Навскидку стандартный способ таков1. Показать возрастание или убываение2. С помошью теоремы Вейерштрасса сделать вывод о сходимости3. Решить уравнение
>>532360Да для сходимости там можно рассмотреть разность (n+1)-ого и n-ого членов и достаточно просто доказать, что она стремится к нулю при n стремящемся к бесконечности.
>>532360>>532362как решить уравнение? здесь безымянный L подставлять не поможет
>>532363Чувак, просто распиши разность (n+1) - ого и n - ого членов, ну или можно n - ого и (n-1) - ого, ты получишь, что то типа: Xn - Xn-1 = ((-1)^n)/n. А эта хуйня стремится к нулю, при n стремящемся к бесконечности.
>>532369да похуй на сходимость, сразу было понятно что сходится.предел то как найти?
>>532373А, ты про предел. Ну смотри: X1 - X0 = 1, X2 - X1 = -1/2....Xn - Xn-1 = ((-1)^(n+1))/n. Складываешь все эти равенства, получаешь, что Xn - X0 = сумма по i от 1 до n ((-1)^(i+1))/i. Тогда предел Xn это сумма ряда от i от 1 до бесконечности ((-1)^(i+1))/i, а это просто ряд для ln(1+x) при x = 1, таким образом предел равен ln2.Может где-то ошибся, но суть, я думаю ты понял.
>>532377точно, спасибо
Ребят, кто-нибудь знает как решать задание 3 из экзамена ШАДа за 2014 год, если нет, то хотя бы что такое: квадратная матрица размера 9x9 над полем характеристики, отличной от 2. Что за поле характеристики и где почитать об этом?
>>532416>>531760>>531761>>531766>>531775
>>532419Спасибо.
>>532416Читай хотя бы Кострикина. Если коротко, поле отличное от характеристики 2 это поле, в котором больше двух элементов.
>>532316компутерное моделирование дает ln(2). Подгоняй. может быть надо попробовать ряд для ln(2)=1-1/2+1/3-1/4 и так далее.
>>532316откуда задачка ?
>>531902Как делать 8ое?
Помогите решить плз.
>>532416Винберг "Курс алгебры", например. Там это в первой главе есть.
>>532438Принцип Дирихле
>>532444Это, конечно, круто, но я не придумал как его здесь применить
Там slack оставляли как-то, но ссылка уже битая. Там что-то происходит? Может кто снова инвайт кинуть?
>>532452там происходит нихуя
>>532440Нужно прочитать в википедии статью Coupon collector's problem. Твой кэп. Если этого окажется мало зайди в books.google.ru загугли Coupon collector's problem и качни нужные книги на libgen.io
>>532438Гугли доказательство теоремы Турана.
>>532464Сам-то читал?
>>532475читал когда изучал эту задачу - классика, нужно знать.
>>532478Ну так там считается только мат ожидание и дисперсия, а вероятность, про которую спрашивается в задаче, там не считается (мб я че-то не увидел).
>>532452инвайт:https://shadstudy.slack.com/shared_invite/MTg2NjI2ODI3NzI4LTE0OTU2MzAwMjYtYmEyOWNiYzM1Yg
Кто знает с какой вероятностью вариант 27 числа будет таким же жопным как и от 21 мая 2016?
>>5326801/2
Ребята, кто писал 20го числа, помогите девушке, записывают ли время выхода в туалет? :)
>>532691На счет времени не помню, но с тобой точно выходит сопровождающий.
А кто-нибудь знает, за задачу дается сколько-то балов из скольки-то или только решил/не решил? А то в 5й такая формулировка: "постарайтесь минимизировать время выполнения".
>>532693спасибо!
>>532704Нет, не только решил/не решил. Ставят и полплюса за задачу, два полплюса = плюс и т.д.
>>532693И дальше как в "Запахе женщины"?
>>532680Почему жопным? Обыкновенный варик, не сложнее и не проще предыдущих. Да и нах поступать тогда,если такое не тянешь. Райгород все равно изнасилует домашкой в первом семестре.
>>532732Андрей Михайлович перед домашкой лекции ламповые прочтет хотя бы
>>531902ребят, как первую решать ?
>>532773я имею в виду в чем подвох? подставляем X = 0, получаем 0 -> форма неотрицательно определена
>>532774
>>532189скажи, пожалуйста, откуда неравенство на синус ?
>>532779первые 2 члена ряда тейлора
>>532782ну а откуда следует, что оставшаяся чать ряда больше нуля ?
>>532790если x - положительный то оставшаяся часть больше нуля. это знакопеременный ряд, его члены убывают по абсолютному значению
>>532792понятно, спасибо. т.е. по сути можно оборвать ряд на любом члене и получить соответствующее неравенство ?
>>532777спасибо
>>532764Так есть же лекции его в Интернете
>>532794Да. Оборвал на четном синус больше, оборвал на нечетном - синус меньше.
>>532834спасибо
ребят, подскажите как доказать 7а?
>>532848рассмотреть вращательную матрицу у которой ненулевые элементы только на главной и побочной диагоналях
>>532857я это с самого начала сделал, рассмотрел такую матрицу размера 2n, но блять, насколько я помню из универа у блочной матрицы детерминант считается как разница произведений детерминантов блоков на диагоналях? почему-то не сходится нихуя
>>532857а, все, вроде решил без всяких детерминантов, спасибо
Всем сдающим завтра - удачи!
>>532878<3 послезавтра
>>532882и послезавтра тоже. )
>>532777Два вопроса:- куда пропала A с тильдой - которая диагональная матрица?- X^{T} * X > 0 (положительно определена) только при условии, что X обратимая (но Х может быть и вырожденной). Может ли твоя конечная сумма квадратов при желании равняться нулю и тогда мы ничего не доказали.
>>532910Присоединяюсь к вопросам.
>>532910>>532912Моё кривое решение в лоб. Проверьте верно ли?
>>532917Если хотя бы один элемент матрицы M_{i,j} != 0Быстрофикс.Сейчас дошло что это же в принципе и имел >>532777 в виду.
Зачем вы так решаете 1ю задачу? Она же устная.Пусть xi - i-й столбец матрицы X. Заметим, что i-й элемент на диагонали XTAX равен q(xi), где q - квадратичная форма, соответствующая матрице A, xi - i-й столбец A. Так как q положительно определенна, q(xi) >= 0, причем равенство достигается только при xi = 0. Отсюда sum q(xi) >= 0 и равенство достигается только когда все xi равны 0, то есть, все столбцы матрицы нулевые.
На экзамене сдаёшь письменное решение или защищаешь каждую задачу на месте?
>>532976Лол. Конечно сдаешь письменное решение.
>>532969Спасибо. Да, проще решение.
Бля, чет в некоторых вариантах прошлых лет я еле-еле 4 решаю, а в условиях экзамена я буду волноваться и могу 4 не решить. Надо было в церковь сходить, поставить свечку, у которой нет рентабельности, боженька бы мне тогда гарантированно послал изи вариант.
>>533066разве 4 это не проход
блять господь иисус, как же хуево я подготовился сука я такой даун
>>533100>>533066Удачи всем нам
Боги мехмата, помогите тупому пистеху, заспойлерите ответы и может быть решения сегодняшнего варианта
>>533143Какой ответ в 1?
Херня 7 из 8, Изи, правда 1 не решил
>>53314781?
>>53314750
>>533148Делись решеньками, раз у тебя жизня удалась!
>>533152Я могу дать подсказку, 8 делается с помощью сферы
>>533152Не хочу выкладывать решения, могу давать подсказки
>>533154Ты можешь ответы написать?
>>533154Охуел, пидр
>>533158Я твою мамку ебал
>>533162это по криптографии еще какое-то задание было да?
>>533162ебучий шакал
Привет! Подскажите плиз какой-нибудь решебник для задач по алгебре? Аналог Кельберта Сухова для теор.вер.
Нечёткое фото
Cедня совсем жесткач варик.
>>533154Норм, чё. Дай подсказку по сумме ряда plzzzz.
>>533218Раскрываешь квадрат и рассматриваешь как 3 ряда в k^2 и k убираешь нулевые члены и сокращаешь с k! получаешь ряд, который есть что-то типа e^-1 для члена с k^2 прибавляешь 1 и отнимаешь 1, разбиваешь на 2 ряда и сокращаешь ещё раз.
>>533232А знакопеременность?!
>>533218Есть такой вариант: рассматриваешь разложение e^x, умножаешь его на x и берешь производную, затем еще раз умножаешь на x и берешь производную. С одной стороны получается искомая сумма, если подставить x=-1, с другой (x(xe^x)')'. Считаешь и подставляешь x=-1. Получается -1/e
>>533241Я же написал каждое слагаемое есть что-то вроде e^-1
>>533147В 1 ответ 21. Инфа сотка. Но нужно еще было пример привести, что при 21 классификаторе существует 20 групп, удовлетворяющих условию.
>>533246Красиво. Спасибо.
В шестой задаче дисперсия бинаризации beta(X) - 0.25 или я туплю?
>>533255Вроде правильно.
>>533252А какой то хитрозадый алгоритм есть или просто надо извернуться?
>>533255Если P(x=m) то да
>>533262Равно нулю бысрофикс
>>533262Сбсна в это отличие дискретного случая от непрерывного.
>>533154Как решать задачу с последовательностью.
Как построить пример в первой?
что значит матрица ортогональна другой? Ортогональная знаю, а что значит матрицы взаимно ортогональны не слыхал.
>>533290Значит скалярное произведение равно нулю.
>>533291а как скалярное произведения для матриц определяется?
>>533154Как вторую решать? Пробовал доказывать, что нет такого скалярного произведения, но что-то противоречий никаких не получается получить
>>533293https://ru.m.wikipedia.org/wiki/Билинейная_формаНу и произведение самой на себя больше 0
>>533303Отталкиваешься от того, что матрица из единиц не есть линейная комбинация верхнетругольных и строишь матрицу грамма.
>>533303Неравенство Коши. Подставь матрицу из единиц и верхнетреугольную, получишь, что какая-то из них обязательно равна нулю (т. к. <X, X> = 0 <=> X = 0). Это точно не верхнетреугольная, потому что мы выбирали любую, а нескольких нулей быть не может, но это очевидно и не матрица из единиц (с обычно определенным матричным сложением).
>>533252нужно было еще показать, что при 20 классификаторах 20 групп не существует
>>533378Вот это ты охуенно придумал
>>533378Ты ошибся.
>>533395а в чем?
>>533397Произведение норм снизу ограничено нулем, а не сверху
>>533398бля, ты прав
Бля в этот день был максимум 4.5 из 8
>>533437не понял, что ты имеешь в виду был максимум ?
Кто-нибудь может пояснить за плюсы, плюсминусы и мунус плюсы?
>>533380Круто! А как строится такая таблица?А доказать не сложно. Если у нас k классифиакторов, то k(k-1)/2 различных пар. С другой стороны мы используем 20*10 = 200 пар, так как каждая строка использует 10 новых пар. Отсюда неравенство 200 <=k(k-1)/2, которое при k=20 еще не выполняется.
>>533143как 5 и 8 решать?
>>533340Все равно не понимаю. Для какой системы матриц матрицу грамма строим? Матрица из единиц + дополнение до базиса? Мы знаем только скалярное произведение матрицы из единиц на вернетреугольные, а остальные? В чем противоречие? Или может существовать такое скалярное произведение?
По-моему вторую решать так:Вспомним, какими свойствами обладает скалярное произведение:1. Линейность скалярного произведения по первому аргументу.2. Симметричность.3. Положительная определенность скалярного произведения.https://ru.wikipedia.org/wiki/Скалярное_произведениеДалее, введем скалярное произведение по следующему правилу (A,B) = det(A) det(B). Первые два свойства легко выполняются из-за свойств определителя, последнее свойство выполняется, так как: (A,A) = det(A) det(A) >= 0, причем если равно, то det(A) = 0.Далее вернемся к условию и рассмотрим скалярное произведение единичной матрицы (E) размера n x n и любой верхнетреугольной матрицы (T) размера n x n. Легко заметить, что их скалярное произведение: (E,T) = det(E) det(T) = 0 det(T) = 0. То есть, на пространстве матриц n x n существует скалярное произведение, относительно которого матрица из всех единиц была бы ортогональна любой верхнетреугольной матрице.
>>533246Спасибо, но надо еще не забыть, что разложение ряда начинается с k=1, а у нас с k=0. Это даст плюс еще единицу в ответ.
>>533575Точнее, ответ будет: -1/e - 1
>>533569Думал об этом, но тогда (E,E)=0 и по определению скалярного произведения E=0, противоречие. Ну и det((A+B)*C) не равен det(AC)+det(BC)
>>533569полная дичь
>>533579Ну да, согласен, бред написал.
Первую решил кто-то без границы Плоткина?
>>533587Доказываешь, что нельзя для k<21 и приводишь пример для k=21.
>>533508Не знаю, я просто замоделировал, но тут видно, что сначала единица соединилась со всеми числами по очереди, а потом во всех пятерках на одинаковой позиции стоят числа из одного и того же набора ((6, 7, 8, 9), (10, 11, 12, 13) и т. д.).
>>533508>>533590Кстати, действительно очень просто, я почему-то на экзе тупил и не написал, что пар образуется по десять, обидно.
>>533340А можешь по подробней расписать плз.
>>533548Может существовать
>>533595А как тогда показать, что можно подобрать остальные скалярные произведения, чтобы матрица положительно определена была
>>533487общепринятые олимпиадные обозначения.+ - задача решена полностью+- задача решена, но есть пробелы в доказательстве-+ - задача не решена, но подход к решению правилен
Обычно первые 1-2 задачи с ходу решить можно. В последнем варике на чистый плюс их хуй вообще решишь
>>533603Их сразу проверяют?
>>533092в прошлом году проходной на собеседование был 2 или 3.
>>533603А за задачу считают все, кроме минуса или только плюс и плюсминус.
>>533593Говоришь, что матрица из единиц не принадлежит линейному пространству верхнетреуголных матриц, берёшь базис из матриц, в котором у всех матриц только 1 эллемент отличен от нуля, заменяешь в этом базисе любую не верхнетреугольную матрицу на матрицу из единиц, вводишь в этом базисе скалярное произведение с помощью единичной матрицы n^2*n^2 (билинейной Формы), так как матрица грамма единичная, то базис ортогональный, следовательно любая верхнетрегольная матрица ортогональна матрице из единиц, так как является линейной комбинацией незамеченных матриц из базиса
>>533575Вообще нет, все нормально получается, с нуля. И ответ -1/e http://www.wolframalpha.com/input/?i=sum((-1)%5Ek+*+(k%2B1)%5E2+%2F+k!,+from+0+to+inf)
>>533753Согласен, просто первая ссылка в гугле разложение в ряд показывает неправильные формулы.
>>533143Можно ли вторую решить так?Предположим, что такое скалярное произведение есть. Представим матрицу из единиц как сумму e = a+b, где b - верхнетреугольная матриц из единичек а, a - остаток (нижнетреугольная из единичек с нулями на диагонали)<e, e> = x (некоторое ненулевое положительное число)<e, e> = <e, a + b> = <e, a> + <e, b><e, b> = 0 (по предположению), значит <e,a> = x<b,a> = <a,b> = <e,a> + <e,b> - <e,e> = x + 0 - x = 0 <a,0> = <e,a> - <b,a> = x - 0 = x<a,0> != 0 <- противоречиеТогда <e, e> - <a, e> - <e, b>
>>533879быстрофикс - последняя строчка (Тогда...) нахуй не нужна и попала по ошибке
>>533879<a,b> = <e,a> + <e,b> - <e,e>Это откуда такое?
>>533896<e,a>=<a,e>
>>533896пардон, хуйню написал
>>533907хотя вроде бы эта хуйня и не нужна.Вектор e ортогонален целому линейному подпространству (верхнетреугольные матрицы же). Вот мы и разложили e на проекцию на это подпространство и ортогональную этому пространству часть. <a,b> = 0а дальше вроде всё ок
>>533255Обозначим, Betta(X) = B D(B) = E(B^2) - (E(B))^2.1) E(B) = sum piB(xi) = 1/2 1 = 1/2 (всего два варианта: либо X>m, либо X<m (но для этого случая B(X) =0))2) E(B^2) = sum pi (B(xi))^2 = sum pi*B(xi) = 1/23)1/2-(1/2)^2 = 1/2 - 1/4 = 1/2. Вопрос, как получилось 0.25?
>>533949> 1/2 - 1/4 = 1/2.От половины пирога отрезали четвертинку пирога, а исходная половинка осталась нетронутой. Бесконечная пища, победа над мировым голодом, счастья всем, даром и пусть никто не уйдёт обиженным
>>533951бля, вот я еблан
>>533143Восьмая:(a) Собственный вектор для \lambda = 0: 1.Собственный вектор для \lambda = +-n: (x+-y)^n(b) Докажем, что других лямбд нет (ну тут на пальцах как-то): Пусть f(x,y) - многочлен, являющийся собственным вектором с нецелым с.х. \lambdaПусть a_1, ..., a_m - коэффициенты перед каждым одночленом в многочлене. Рассмотрим сумму коэффициентов - после применения оператора, она должна увеличиться в \lambda раз, но при этом оператор меняет каждое отдельное слагаемое на сумму следующим образом - каждое отдельное a_i при дифференцировании либо умножается на натуральное число, либо зануляется. Очевидно, что набором таких операций увелчить всю сумму в нецелое число раз не получится. Значит, все с.з. оператора - целые числа. Допустим, оператор диагонализуем. Это означает. что существует базис из сосбтвенных векторов. Попытаемся выразить x^2 через собственные вектора первой и второй степени и у нас нихрена не выйдет -> недиагонализуем
>>533879> <a,0> = <e,a> - <b,a> = x - 0 = xНеверно, так как <a,0>=<a,e> - <a,b> - <a,a>=x - <a,a> => <a,a>=x
>>534013А чему противоречит, запись выше?
>>533879><a,b> = <e,a> + <e,b> - <e,e> Это тоже неверно, так как <a,b> = <e-b,b>=-<b,b>
>>533938Только вот если вектор ортогонален подпространству, то его проекция ноль-вектор.и <a,b>=0 по определению так как b ноль.
>>533964>Попытаемся выразить x^2 через собственные вектора первой и второй степени и у нас нихрена не выйдет -> недиагонализуем x^2 собственный вектор.
>>534021Результат применения оператора к нему - 2xy, не?>>534020Можно и так. Допустим, скалярное произведение с таким свойством существует. Тогда e ортогонален подпространству. Но проекция e на это подпространство - не ноль вектор. Противоречие -> скалярного произведения не существует.
>>534033Проекция вектора на подпространство есть сумма проекций на вектора базиса этого подпространства, если вектор ортогонален подпространству, то его проекция ноль.
Ребята, успешно проебав егэ, я решил пойти в какой-нибудь вузик, чтобы просто там числиться. Так вот. Я хочу быть айтишником, но не макакой, а каким-то крутый специалистом. Что мне жестко ботать ? Куда мне стремиться ? В шад ? За лето+1курс смогу всё заботать для поступления ? Или может не шад, а что-то другое ? Как вообще ботать без вуза, как ботать самому ?
>>534043Ботать самому сложно, лучше в норм вуз поступи или переведись после 1 или 2 курса, в шад лучше идти на 4-5 курсе.
>>534044> Ботать самому сложноПочему ?
>>534040Вектор есть? Есть.Линейное подпространство есть? ЕстьБазис этого линейного подпространства есть? Есть.Какое допущение предполагается? Что этот конкретный вектор ортогонален этому конкретному линейному подпространству.При появлении этого допущения мы получили противоречие? Получили.Значит говно допущение, не может быть такого скалярного произведения.Что не так?
>>534043Если ты умён, смел и умел и егэ проебал потому что именно в этот момент торжественно сломал себе обе ноги и руки - можно попытаться (но вряд ли). Если не справился с ним - тогда бесмысленно. Вступительная программа в ШАД это минимум "хорошо ориентируюсь в задачках первого курса "
>>534051Егэ это тест на удачу. Тот же фкн пролетает после 3-4 тупых ошибок по икт (если русек и матеку на 100), а тупые ошибки в икт делаются очень и очень легко. Поэтому, проебав нормальный вуз, я хочу найти максимальной ненапряжный вуз, в котором буду ботать для себя.Набор весной происходит, да ?
>>534050Пусть e = a+b ,a!=0,b!=0, пусть <e,a>=0<a,b>=<a,e-a>=<e,a> - <a,a> = -<a,a>!=0Противоречия нет
>>534054Эм, с таким успехом ты можешь любой письменный экзамен или систему сдачи задач по программированию обозвать тестом на удачу (а их внезапно, будет в вузиках дохуя и больше).Хороший результат в егэ делается так - пишешь весь экзамен, остаётся часа полтора в запасе, делаешь проверку на адекватность своих ответов - подставляешь корни, проверяешь какие-то простые свойства (предсатвил график функции в уме/накалякал на полях и понял, что такого ответа быть не может), отлавливаешь косяки.
>>534058Как это нет противоречия1. e - ненулевое (по условию задачи)2. b (проекция e на линейное подпространство H) = 0 (по условию задачи)3. a (проекция e на ортогональное дополнение к H) - тоже равно нулю (ты только что это написал).Противоречие. Нельзя ненулевой вектор разложить на нули по всему базису). Хоть где-то он должен быть не нулём
>>534061> Хороший результат в егэ делается так...Так и делалВ любом случае егэ в прошлом. Я сюда пришел за тем, чтобы узнать, что мне делать дальше. Снова сдавать егэ я не хочу и не буду. Остается только что-то более серьезное. Вполне возможно, что я буду поступать в днищевуз, а там придется ботать самому (Да и летом нужно поднимаьт знания). А что именно ботать я не знаю. И хочу это узнать.
>>534043Проебал ЕГЭ и хочешь в ШАД? Бля, да ты конкурент Питросяну.
>>534054ЕГЭ это тест для отсева совсем уж конченных долбоебов, впрочем в рашке их 90%.
>>534064Но ведь в этом случае e = aИ противоречия нет
>>534065Хочу посмотреть бля, как ты сам заботаешь Ширяева, Кельберта-Сухова и Зорича.
>>534069e не равно a. Нам даны не абстрактные e и a, а вполне конкретные. И не какое-то абстрактное H, а вполне конкретное.И проекции e на H и H ортогональное тебе точно известны, известны, что они не равны e и не равны нулю. Взяв любое разумное n ты можешь взять и нарисовать матрицы a и b точно так же, как можешь нарисовать матрицу e.
>>534065Поступай в днищевуз ботай и переводись в норм вуз
>>534070Думаешь только с топовым вузом можно ? Мне кажется нет
>>534072Я не знаю как тема с переводом работает.
Напишите пожалуйста как решать задачу 4, если кто решил. Вроде она не сложная, но я подзабыл метод решения.
>>534074Скажу по секрету, узнать, как перевестись в вуз X проще и быстрее, чем заботать что-то
>>534074Тема с переводом хуево работает. Только если баблом нехило вложиться.
>>534077Видел пару успешных переводов. Правда в одном случае это был человек, которого сначала выпиздили и он ушёл в шаражку, а потом взялся за ум и перевёлся обратно.
>>534076>>534077Просто скажите как вообще постигать все эти вузовские штуки ? Читать книги и прорешивать всё что там есть ? Лекции-видосы какие-то смотреть ?
>>534071Скалярное произведение абстрактно.
>>534079Ходить на лекции, прорешивать задания, писать письменные экзамены, прорешивать листочки.
>>534083Лекции... Вуз ?
>>534080А оно тебе и не нужно, чтобы выбрать базис в H или его ортогональном дополнении и чтобы разложить конкретно выданный вектор e по этому базису.
>>534079>>534079>Читать книги и прорешивать всё что там есть ? Лекции-видосы какие-то смотреть ?Надо читать крутые книги и прорешивать всё что там есть и смотреть хорошие лекции-видосы на Курсере и Степике.
Спасибо, кто ответил по делу. Обязательно к вам вернусь
>>534086https://ru.wikipedia.org/wiki/%D0%9E%D1%80%D1%82%D0%BE%D0%B3%D0%BE%D0%BD%D0%B0%D0%BB%D1%8C%D0%BD%D0%BE%D0%B5_%D0%B4%D0%BE%D0%BF%D0%BE%D0%BB%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5Ты даже не знаешь определений сущностей, которыми оперируешь.
>>534080Что значит абстрактно. В случае векторов скалярное произведение == положительно определенная симметрическая матрица
>>534091Ты незнаешь какая конкретно матрица, только то, что с ней вектор e ортогонален подространству верхнетркугольных.
>>534090Не пойму, к чему ты клонишь. e ортогонален H.H линейное пространство? Да.В H можно выбрать базис. Да, для этого нам не нужно вообще знать о том, как конкретно выглядит наше скалярное произведение.Можно ли разложить пространство на H и его орт. дополнение? Да. Опять же, дополнение до него выбирается единственным образом, вне зависимости от того, как конкретно выглядит наше скалярное произведение. Можем ли мы в этом самом дополнении выделить базис? Да. Опять свойств скалярного произведения не нужно.Можем ли мы разложить e на компоненту из H и H ортогонального? Да, легко.Из всего этого мы видим, что a не ноль и b не ноль.
>>534099А дальше то что? Так любой вектор можно разложить.
>>534101А что тебе дальше не хватает для доказательства? Чуть выше ты говорил что-то про то, что e может быть равно a - ну из этого разложения видно, что оно не равно. Ровно как и то, что a != 0. Не помню, что тебе там ещё не нравилось, помню только два этих варианта
>>534103Вбрасываю доказательство существования такого скалярного произведения с матрицами 2x2, которое легко обобщается.
>>534078хе, ошибка выжившего, неудачных попыток ты просто не мог видеть
>>534044>>534043Ботать самому сложно, но возможно. Берешь, учишь английский, если его не знаешь. Потом берешь, заходишь на MIT OpenCourseware, и читаешь лекции, делаешь домашки, смотришь лекции, решаешь задачи и т д по предметам, которые у MIT в бакалавре на CS and EE прописаны (там обычно указан список литературы, вот ты те книги и читай, все упражнения делай). Потом к этому прибавляешь Зорича, Винберга, Кострикина, еще какие-нибудь курсы онлайн, учебники, которые тут в шапке. В институте в любом (может кроме физтеха с вшэ) все равно довольно хреново преподают ненужную советскую шляпу, поэтому все равно самому придется ботать. В общем все есть, нужна только сила воли и железная жопа.
>>534170Ихмо без семинаров и здоровой конкуренции + харизматичных преподавателей и сессий это будет оооооочень сложно. И вообще ихмо затрахает это все через пару месяцев.
>>534173Не поспоришь, но все равно все зависит только и только от тебя. Можно быть конченным долбером ака ебанатом в топ вузе, а можно с мухосранского колледжа проложить себе дорогу в жизнь.
>>533569вот только определитель суммы матриц не равен сумме их определителей, и первое условие для скалярного произведения не выполняется
>>534043Немного проиграл. > не может в егэ> хочет в шад
>>534193ЕГЭ не может, ШАД поможет
>>534176а потом на хаха.ру соснуть увидев что нужны люди из физтеха, вышки, мгу или бауманки.
>>534224> бауманкиЯ как раз в бауманку не хочу, хочу ботать сам. Пушто в бауманке знания, наверняка, не очень, а ебать будут
>>534229расскажи какую книгу ты щас заботал сам? Хоть одну?
>>534230Я ж к егэ готовился. После 9 июня буду ботать что-то другое. Сначала комбинаторику на курсере закончу, потом не знаю пока
>>534234ты говоришь заботаешь сам. Кто тебе мешал заботать олимпиадные задачи по информатике и математике и стать всероссом?
>>534234Потому что все идеи что я типа вот блядь с понедельника или с первого сентября начну жить по новому и заботаю охуительные книги сам это все хуйня. кто будет проверять твои доказательства? Кому ты будешь писать курсовые ? Кто проверит как ты доказываешь теоремы. Левое полушарие будет доказывать, а правое проверять ?
>>534234тока если ты Рамануджан новый или Гельфанд получится
>>534224Ой, да ладно, никому нахуй в ИТ твой диплом не всрался, важнее умение писать код и твой аккаунт на гите.
>>534235Я был молодой шутливый>>534238Тащемта "с понедельника" у меня с середины августа 2016
>>531971откуда 24?
>>534254Если я правильно понял, то мы выбираем из 4 различных видов кубиков (первый вид: 3 белых грани, второй вид: 2 белых грани, третий вид: 1 белая грань, четвертый вид: полностью черный (он в центре куба)), далее учитываем то, что мы их можем вращать (итого: 6+6+6+1(черный как был черным так и остался, аля расизм)). По-моему мнению там должно стоять число 19.
>>534238> вот блядь с понедельника или с первого сентября начну жить по новому и заботаю охуительные книги сам это все хуйня. кто будет проверять твои доказательства? Кому ты будешь писать курсовые ? Кто проверит как ты доказываешь теоремы. Левое полушарие будет доказывать, а правое проверять ? По крайней мере можно прорешивать задачники+домашки где есть решения, тем самым проверяя себя. Ну это если альтернатив то нет, и либо так, либо играть в игори и смотреть онимэ, вот вместо онимэ и нужно ебашить Зорича с Винбергом. Это конечно не отменяет того что нужно корку получать, желательно в топ-вузе, а то работодатели будут кривить рожей и переубеждать их будет сложно.
>>534254Представь себе игральную кость, которую ты поставил перед собой на стол, скажем, 1ей вниз и смотришь в лоб на одну из граней - на ней могут быть 2, 3, 4, 6 (итого 4 грани). Затем ты поставил кость 2ой вниз, тогда на тебя будут "смотреть" 1, 3, 5 или 6. Затем поставил на 3ку и тд. Итого для отдельного куба имеем 6*4=24 ориентации. Надеюсь понятно изложил.
>>534260Ну мне кажется то, что идет в числителе (в решении задачи) не имеет ничего общего с тем, что ты объяснил.
>>534268отбой, ты прав, но все равно в голове не укладывается пока, а где мы в решении отметили, что выбираем один из 4х сортов кубиков?
>>534272Ну собственно каждая скобка из числителя описывает комбинации для каждого вида кубиков
>>534276Уточнение - подходящие нам комбинации каждого вида кубиков
>>531956Рассуждаем следующим образом:Если аккуратно нарисовать и сосчитать все кубики, то получится, что у нас имеется: 1 сорт: 8 кубиков с тремя белыми гранями,2 сорт: 12 кубиков с двумя белыми гранями,3 сорт: 6 кубиков с одной белой гранью,4 сорт: 1 кубик весь черный (в центре большого куба).Далее, количество способов выбрать один из 4х сортов этих кубиков = 4! = 24, количество способов зафиксировать его в большом кубе и развернуть его определённым способом посчитаем для каждого сорта отдельно:для 1го сорта: 8! (3)^8,для 2го сорта: 12! (2)^12,для 3го сорта: 6!(4)^6,для 4го сорта: 1.Всего способов: 27! 27! (24)^27. Пояснение: сначала выбираем кубик, потом выбираем место на большом кубе, потом разворачиваем любой гранью.Итог: 4! ( 8! (3)^8 12! (2)^12 6!(4)^6 1 ) / (27! 27! (24)^27).
>>534345звездочки все пропали, но надеюсь понятно, что итоговая формула отличается от написанной выше, тем, что я делю еще на 27!
>>534238Ты слишком идеализируешь топ-вузы. Решает намного больше желание и монотонная работа, чем преподаватели. Если ебашить самому вполне можно выйти на уровень проходки в ШАД и там уже попасть к хорошим преподам.Одна проблема - цель слишком абстрактная и отдаленная как по мне, надо больше конкретики, что и зачем делать.
>>534352набери тут https://papeeria.com/
Ну что когда результаты экзамена за 27 мая будут?
>>534362'это не тебе, это тому кто задачу про куб решает
>>534406http://docdro.id/1JsKPhF
посоны, какой ответ - 8?
>>5346357 (можешь подбором найти - у тебя 100 попыток)T(n) = O(Nlog(N))
>>534648Я получил T(n) = O(n) и я другой анон. Как ты действовал?
>>534661построй массив по принципу:ставим посередине N, для левой и правой половины ставим посередине N-1 и т.д. рекурсивноза O(N) не получится его обработать
>>534661>>534663Блять, я ошибся. Только хотел исправить. Да, ты прав
>>534663А как доказать, что это худший случай?
>>534667а фиг знает, интуитивно - понятно, формально я не смог
>>534668Т(n) = T(n - x) + T(x) + x, 0 < x < nОсталось выразить T(n). Хмм... синкинг
>>534663вот сейчас думаю, и такая мысльмы ведь проходим все N элементов во внешнем циклеизменим порядок обхода:выполняем внутренний цикл для элемента посередине и рекурсивно вызываем для левой и правой половинысуть алгоритма не меняется, а для моего примера интуитивно худшего случая сложность опишется проще:T(n) = 2T(n/2) + nвыразим n как 2^m, получимT(m) = 2T(m - 1) + 2^m = 2^2 T(m - 2) + 2^(m+ 1) = ... = 2^(m ) + 2^(2m) = n + n^2 = O(n^2)где ошибка?
>>534670a, тьфу, нашел ошибку, там не n слагаемых, а logn же, мы ж к m перешлитогда все правильно, для этого случая сложность будет O(nlogn)осталось доказать что это наихудший случай
>>534670используй для решения вот это, не нужно ничего выражать: https://en.wikipedia.org/wiki/Master_theorem
>>534682угу, читал в Кормене, но никак не запомню, тут проще вывести было, вот и не полез, ну и проебался как обычно
Как это решается?
>>534648как доказывать, просто по определению O(g(n))? или тупо графики представить?
кто писал в прошлом году онлайн - как быстро результаты приходят?
>>534810в прошлом году была бага, результаты (верно/неверно) были первое время видны в контест системе, но их быстро убралина почту пришло через неделю-две результат, насколько я помню
>>534724Про количество верных утверждений вроде как по определению O-большого. С алголиста: O(g) - множество функций f, для которых существуют такие константы C и N, что |f(x)| <= C|g(x)| для всех x>N.т.е. если T(n) = O(NlogN), то и T(n) будет содержаться и в более больших O(g(n)), т.е. всех кроме O(n).>>534667>А как доказать, что это худший случай?Вот с этим плохо.Для простоты пусть все элементы массива различны. В массиве есть максимальный элемент с индексом i_max. Ясно что число пар сравнений для него будет min(L, R) + 1, где L - число элементов массива слева от максимального, R - справа. Аналогично можно оценить число сравнений для наибольшего элемента в группе слева от максимального с индексом i_max_left: min(L1, R1) + 1, L1 - количество элементов в подмассиве с индексами от левого края массива до (i_max_left - 1) включительно, R - от (i_max_left + 1) до (i_max - 1). И т.п. В общем виде это можно представить в виде древовидной структуры где верхний уровень - это вершина которой соответствует максимальный элемент массива, второй уровень максимальные элементы в половинах, третий в четвертях и т.д. Соответственно левый или правый сын определяется с какой стороны этот элемент находится от родителя в массиве. К каждой вершине приписано число min(L, R) + 1, L - количество вершин в левом поддереве, R - в правом. Количество пар сравнений алгоритма это сумма этих чисел. В лучшем случае дерево вырождается в цепочку, например для массива [1 2 3 4 .. n] и тогда будет n сравнений, в худшем дерево сбалансировано (здесь слабость в доказательстве, хотя можно начать рассуждать что пусть дано сбалансированное дерево, возьмем любую его вершину у нее из правого поддерва перекинем вершину-лист в левое. В лучшем случае сумма осталось прежней, в худшем уменьшилась на 1 и т.п. Т.е. разбалансировкой можем получить все бинарные деревья с N вершинами и она не увеличивает общую сумму...) и тогда худший случай T(n) = O(NlogN) и пример для него у >>534663. Случай когда элементы массива могут повторяться не такой плохой, но дерево уже не будет бинарным.
>>534922По-моему можно не выебываться и не писать эти сочинения, а научиться выражать T(n) из >>534669 этого рекурретного соотношения.
>>534934да это говно, а не рекуррентное соотношение, у тебя x там будет не константой, функцией от n
Посоны, правильный ответ задаче на пикчере 1?Решал так:1 Подобно диагноально, значит диагонализируема.2 Диаганолизируема, если имеет 2 разных вещественных корня в определителе|x-l y ||-y -l |3 2 разных вещественных корня будут, если дискриминант больше 03 Дискриминант этого определителяx^2 -4y^2 >0 <=> |x|>|2y|Рисуем, получаем 1.
>>534940вроде правильное решение, насчет ответа не уверен, там не забудь что надо найти отношение ко всей площади, а не просто площадьвизуально нужная площадь выглядит как два треугольника
>>534943да, спасибо! ответ тогда 1/4
>>534934Удачи.Только там Т(n) = T(n - x) + T(x) + min(x, n - x) + 1(?), 0 <= x <= nИ та же херня в итоге получается если вглубь распишешь.
>>534684В таком дереве максимальный путь между двумя вершинами имеет длину 2*log2(N) - это путь между двумя листами, который проходит через корень. Берешь первые три элемента, один из них точно лежит между двумя другими. Получается кусок некоего пути: (какие-то вершины) - (1ая) - (какие-то вершины) - (2ая) - (какие-то вершины) - (3ая). Для вершин 4 и до последней: берешь iую и смотришь где она относительно узлов цепочки: если между j-ой и k-ой вершиной цепочки, то добавляешь в цепочку между ними. Если перед первой или последней вершиной цепочки то добавляешь в начало или конец, иначе выкидываешь. В итоге такая цепочка не может быть больше самого длинного пути в дереве, т.е. для каждой вершины из N порядка логарифма сравнений. Как только цепочка выросла до длины максимального пути - выходишь из цикла. Средняя вершина цепочки - корневая вершина дерева. Если реализуешь все на списках, то это еще порядка O(N) проход чтобы извлечь значение. Итого O(NlogN + N) = O(NlogN)
>>534958Наврал, никто не гарантирует что максимальный путь вырастет, хотя если перерос log2((n-1)/2) то точно максимальный будет.
>>533143какой ответ в 4? у меня получилось 23/128
На заочном экзамене решения просят отсылать только в формате doc, txt, pdf. Значит ли это что я могу сфоткать рукописное решение, засунуть картинку в doc и отправить?
>>535039лол откуда такое вообще про только эти форматы? и в письме, и в тестовом экзамене указано про то, что можно прислать фото
>>5349401/4, поступающим на заочку дали потренироваться, 1/4 принимает система.
Ребят, подскажите, пожалуйста, что лучше поботать к собеседованию, на какие темы нужно сделать явный акцент? Может, кто-то из вас уже проходил собеседование -- какие задачки вам задавали? Ну и вообще, про самих собеседующих тоже интересно.
>>535061>Зачем Вы поступаете в ШАД?.
>>535064и как решать это?
>>535061А экзамен уже проверили?
>>535079Если ты в шад, что бы повыебываться перед тян, то тебя очевидно не возьмут.
>>535085блин, так я там и планировал тян найти..
>>535084Мне не приходило ничего, но надежда умирает последней)
>>535064ну понятно, что такое спросят, поэтому про задачи написано
>>535211А я вот не знаю, что отвечать. "Поднять скилы, научиться чему-то новому, мне это нравится" -- зашварят же.
>>535210я так понимаю, что рассылка начнется после того, как все сдадут
>>535228так и есть
Всем удачи сегодня!
а как было в прошлом году с онлайн этапом - кидали ссылку на контест накануне или как?
>>535342сейчас глянул в ящике, вот хронология:1. за день до экзамена в 15:00 напомнили об экзамене, в письме была ссылка на контест, регистрация была уже доступна2. через две недели прислали результаты - ссылка на контест с открытыми результатами посылок + вердикт прошел/не прошел
>>535344понял, спасибо
Как вариант сегодня?)
Решил четвёртую в варианте от 27 мая графически. Где ошибка?
1.75 МНЕ ПИЗДА ))0)
>>535362Добро пожаловать в клуб неудачников ;)
>>535362>>535372а уже есть баллы что ли или это просто предположения?
>>535362а плюсы и прочее это как раскладывается?
>>535375Писал 27 числа уже прислали результат.
>>535380там просто баллы или уже вердикт прошел/не прошел дальше тоже есть?
>>535382Оценка за задачу плюс пик
Тем кто пишет завтра экзамен на заочку - пришло какое-то напоминание и ссылка на контест? Мне пока нет.
>>535362Значит, начинай готовиться к 2018 уже сегодня.
>>535396мне тоже нет, но выше анон писал, что в прошлом году приходило в 15 часов, так что ждем
кто решал заочку 16 го года? поделитесь плиз решением 5 задачи! а то у меня чет 29 тест валится
>>535397Не факт. При максимуме 4.5 это мб проходной.
>>535404Которая про "похожие" слова типа acabaca и cbcacbc?Тест валится из-за того что неверно или по времени/памяти не влез?Я сделал криво. Нашел формулу и просто ее пытался посчитать внутри адекватно.{([Кол-во всех слов длины N из алфавита К] - [Количество всех слов в которых не все K букв содержатся, например K = 3, а слова abab, aaaa, там будет формула включения/исключения]) / [K! - количество "похожих" слов, например: abc-acb-cab..]} * [Количество пар этих подобных слов - из K! по 2]. Осталось все это сократить поудачнее чтобы нормально посчиталось.Хотя знакомый сказал что это можно решить каким то хитрым перебором.
>>535358Пусть первая посчиталась раньше: X < YТребовалось найти условную вероятность 2 P(T <= 3/2 | X < T < Y)? Тогда ты посчитал 2 P(T == 3/2 && X < T < Y).Так?
Кто решил 1ую , 3 июня
Кто решил 1ую, 3 июня
>>535430ВАрик есть?
Есть тут те, кто сегодня писал?много задач решили?как по сложности?
Кто знает -+ и -. считаются хоть как-то?
>>535475смотри >>535386
>>535479Это не ответ. Существенные продвижения в решении хоть что-то решают?
Как можно оптимизнуть?Падает с оом.Задача номер 5package sda;import java.math.BigInteger;import java.util.Scanner;public class Similar2 { public static void main(String[] args) { Scanner input = new Scanner(System.in); long l = input.nextLong(); int k = input.nextInt(); System.out.println(getRes(l, k)); } private static BigInteger getRes(long l, int k){ if(k==1) return BigInteger.valueOf(0); long res = 0L; for (int i = 0; i < k;i++){ long cur = pow(k-i, l).multiply(C(k,k-i)).longValue(); if(i%2==0){ res+= cur; }else{ res-= cur; } } return BigInteger.valueOf(res).divide(factorial(k)).multiply(C(factorial(k).longValue(),2)); } public static BigInteger pow(long base, long pow){ if(base==1) return BigInteger.valueOf(1); BigInteger res = BigInteger.valueOf(base); BigInteger ba = BigInteger.valueOf(base); while(pow>1){ res = ba.multiply(res); pow--; } return res; } private static BigInteger C(long from, long l) { if(from==l)return BigInteger.valueOf(1); return factorial(from).divide(factorial(l)).divide(factorial(from-l)); } public static BigInteger factorial(long k){ if(k==0) { return BigInteger.valueOf(1L); } BigInteger res = BigInteger.valueOf(1L); while(k>0){ res = res.multiply(BigInteger.valueOf(k)); k--; } return res; }}
Кому-нибудь из заочников в итоге сегодня пришли письма насчет завтрашнего экзамена?
>>535496мне нет- на всякий случай отписался кураторам ШАД, ответа пока нет.
>>535488У меня нет опыта олимпиадного программирования поэтому не знаю как подобные задачи по человечески решаются. Воспользуйся равенствами:C_n^k = C_n^{n-k}Если k < n - kC_n^k=n!/ ((n-k)! k!) = n (n-1) .. (n-k + 1) / k!, дальше можно подумать как попеременно умножать делить чтобы избежать деления, но я не запаривался.C_{n!}^2 - это дичь. Факториал от факториала, но если расписать: C_{n!}^2 = n! (n! - 1) / 2!И там в знаменателе должен быть еще один факториал который сократится с одним из этих.Итого будет ([все] - [где не все буквы]) (k! - 1) / 2Я не знаю как бороться с подобными переполнениями: a, b - по отдельности влазят в память, (a + b) нет. Может разность порасписывать: a^3 + a^2 b1 + a b2 = a (a (a + b1) + b2)Я писал на Python2 и в такой версии все 132 теста прошел.Если кто знает как такое решается по нормальному - напишите, плз.
>>535503Почему умножение на (k! - 1), а не (k-1)! ?Алсо. формулировки очень "клевые" в этих задачах, конечно.
>>535504Из формулы:k < n - kC_n^k=n!/ ((n-k)! k!) = n (n-1) .. (n-k + 1) / k!Соотвественно:С_n^{k!} = k! * (k! - 1) / 2!> Алсо. формулировки очень "клевые" в этих задачах, конечно. Я наверное полчаса на пару строк условия смотрел пока не понял что от меня требуется и почему в примере входные данные/выходные так получается.
>>535496Пришло приглашение через 25 минут как отписался. Совпадение?
>>535496Пришло в районе 21:40 по Москве.
вариант 3 июня
1 задача решается так: если нет нулевых элементов в x, то просто A это диагональная матрица из y_i / x_i. Если x_k = 0, то по условию существует ненулевой элемент вектора x_i и ты просто берешь a_ki = y_k / x_i = a_ik.
>>535516блять господи изи два балла сходу получил, это нормально вообще? почему задачи легче чем 27 числа (самые изи были 20)
>>535530Успокойся. Это значит что для тех, кто решал 27 проходной будет 2 или 3.
>>535516Вторая задача специально для пятиклассников, прочитавших 100 страниц Зорича?
>>535475Нет, это 0. +- и выше это 1. Редко есть оценки типа +/2, это 0.5.
>>535544Зачем тогда нужен минусплюс?
Всем заочникам, удачи!
>>535571К чёрту!
>>535516как решать 6-ую за nlogn?придумал сходу за nlogH - как делать за nlogn никаких идей, всю голову сломал, не понимаю как тут без бинпоиска по ответу
чему равны первый, второй и третий элемент из суммы в условии задачи А заочного? как вообще понять эту запись...
как считать этот ебаный ряд?
>>535596Распиши на три вложенных в друг друга ряда. Каждый - сумма геометрической прогрессии
расскажите лучше про круги
>>535614Сорян. Я сводил к задаче на отрезке через радиусы.
1: 6157635467980295566502: 33: 41028704656: 0.1194 (?)7: 1.3863?
>>5356221) у меня 6157635467980295635932) да3) да6) 0.11377) даКто решил E? Поясните за "гениальность".
как решал 6?
>>535622Все совпало, кроме 6 (не решил)Тоже интересно, как решить 5
>>535625> 0.1137бля, вот численно так же вышлонапиши решение плз
>>535625да там вроде ничего сложного, матожидание линейное - надо найти сумму матожиданий на каждое словоматожидание слова это сумма матожиданий для каждого места где оно может быть построкой основной строкидля конкретного места вероятность p равна произведению вероятностей каждого символану и выйдет p*(k - n + 1) для слова, дальше суммируешь по словам
про графы сделал кто-нибудь? надо было хроматическим полиномом для полного биграфа? я нихуя не успел
>>535630>>535626P(R_xy <= z) = (1 / pi) pi z^2, z = sqrt(x^2 + y^2), насколько случайная точка удалена от (0, 0). 0<=z<=1.т.е. R_xy случайная величина на отрезке, не равновероятная.r ~ U(0, 1 - z)дальше двойной интеграл получаетсяint_{0}^{1/2}(2z dz) int_{z}^{1-z}(1 / (1 - z))drгде 2z - плотность R_xy1 / (1 - z) - плотность U(0, 1 - z)
прошлогодний был в разы легче, видимо удивились от количества прошедших тогда
>>535635>да там вроде ничего сложного, матожидание линейное - надо найти сумму матожиданий на каждое слово>матожидание слова это сумма матожиданий для каждого места где оно может быть построкой основной строкиВ эту сторону думал.>для конкретного места вероятность p равна произведению вероятностей каждого символа>ну и выйдет p*(k - n + 1) для слова, дальше суммируешь по словам А вот здесь не совсем понял.Я сломался на разборе случаев:слово ababab, подстрока ab, f(s) = 3слово aaaaaa, подстрока aa, f(s) = 5А там может быть хитрее.
>>535622>>535628Можете первое дробью записать? Чтобы понять что хотя бы при записи ответа в их форме не накосячил.У меня 1/1624
>>535646ага, так же
>>535644зачем конкретные слова?f(s) не зависит от слова, только от его длины, вероятностей, и подстрок
Обосрамс со строками и в 6. получил 0.1534.Все остальное сходится с анончиками. Вангуем проходные, даем советы по подготовке к собесу, дизморалим друг друга
>>535642да так же, примерно, я опять с "чуть больше половиной" задач как мудак
>>535654Надо учить теорвер, сука.
>>535656ой какая жиза
>>535647Да блин как так, ошибся при записи ответа. Обидно :^(
>>535664сочувствую, бро(
>>535649Так ты все тесты прошел?Может я себе жизнь усложняю. >слово ababab, подстрока ab, f(s) = 3>слово aaaaaa, подстрока aa, f(s) = 5т.е. для одной подстроки max f(s) = 3, для другой max f(s) = 5. Думаю при подсчете мат. ожидания это важно?
>>535670я прошел все, ты по-моему условие не понял>слово ababab, подстрока abэтой информации недостаточно, чтобы сказать, что> f(s) = 3
>>535671> я прошел все, ты по-моему условие не понялАргумент.Ладно, спасибо. Потом попробую на свежую голову вникнуть.
>>535654> Вангуем проходные, даем советы по подготовке к собесу, дизморалим друг другаЕсть инфа что в некоторых городах может быть свой проходной отличный от общего. Видимо Тындекс туда планирует расширяться.
>>535673>Аргумент.цитируешь пол сообщения для саркастического замечания?)ты спросил, прошел ли я все тесты - я ответил, да - прошеля не знаю как ты понял условие, мне кажется ты пытаешься как-то найти через классическую вероятность, но я хз что у тебя в головете примеры что ты пишешь - верные, но непонятно зачем они, разве что считать количество вариантов с 1 подстрокой, 2 и т.д. и, возможно, ты даже сможешь их найти - посчитав в цикле там, но дальше тебе придется считать вероятность появления такой строки, что все равно получится черезжопнонам же даны вероятности, мы оперируем в вероятностных терминахесли вероятность символа 'a' = 0.2 а вероятность 'b' = 0.8то вероятность того что строка начинается на "ab" равна 0.16, вероятность что подстрока со второго символа равно 'ab' тоже 0.16, и т.к. всего n - 1 штук, где n - длина строкитогда матожидание количества подстрок 'ab' = (n-1)/0.16
>>535684Кажется у тебя двач головного мозга.Чел тебе сказал, что это действительно аргумент и он потом подумает еще
>>535684> цитируешь пол сообщения для саркастического замечания?)Никакого сарказма. Я спросил просто чтоб отсеять вдруг ты мимокрокодил, который "я сам-то не решил потому, что причина, но сразу видно что легкотня", а так если прошел все тесты, то уже я сам не так уверен в своей точке зрения.> те примеры что ты пишешь - верные, но непонятно зачем они, разве что считать количество вариантов с 1 подстрокой, 2 и т.д. и, возможно, ты даже сможешь их найти - посчитав в цикле там, но дальше тебе придется считать вероятность появления такой строки, что все равно получится черезжопноВ общем этим я и занимался :)Вроде понял тебя. Пусть Xi=1 в строке на i-ой позиции подстрока ab, иначе Xi=0. E(X1 + .. X(n-1)) = (n-1)E(X1) по линейности. Меня смутило что Xi и Xj вроде как зависимые (как в моих примерах, что после некоторых подстрок следующая подстрока не может стоять на некоторых позициях), но мат. ожидание линейное и ему пофиг на зависимость. Хороший прием, помню его используют при подсчете мат. ожидания у биномиального распределения. Не увидел.
>>535691и правдая, наверное, нервный из-за того что 4ю переусложнил и не успел сделать, и в 6й ошибка похоже и в значении и в решении
>>535694а остальные все зарешал?
Почему онлайн-вариант настолько проще письменных, разве не должно быть наоборот?
>>535548На олимпиадах дают 2-3 балла, если задача из 7 оценивается
>>535695да, во всех кроме 4 и 6 в принципе уверен, мб придерутся к фотке 7го решения, типа не обосновал почему ряд почленно проинтегрировать можно было, всякие Абели вся хернячот кажется опять "почти прошел" но не пройду)
>>535699Почему тогда в шаде это 0, исключая округление округления?
>>535697Тоже интересно. В Питере ведь тоже заочка? Раньше в нескольких городах очка проходила: Минск, Питер, Новосиб, Екб.. но по какой-то причине перешли к онлайн тесту. С одной стороны анону из Усть-Пердыма тогда приходилось на поезде ехать сдавать, так что с одной стороны хорошо, что облегчили кому-то процедуру сдачи и дали шанс.Мои версии:- в Москве грызня среди студентов топовых ВУЗов и надо среди них выбрать.- Яндекс не теряет надежды расширяться вне Москвы и Питера, потому что сэкономить на зарплатах хочется, но контингент там попроще чем в ваших пистехах. Пока полноценного ресёча в регионах у Яндекса вроде нет (поправьте если что), там только мобильные приложения и прочее. Да и столичного человека в тот же миллионник фиг заманишь. Скорее всего квоты очников и заочников независимы(?), потому что хз как их тогда сравнивать.- В онлайн варианте больше возможностей обосраться. Либо правильное число нашел, либо пошел вон. Никаких +- за волю к победе. Есть тут вообще те кто все правильно решил? Лично я надеялся все правильно решить глядя на вариант предыдущего года, но получилось как получилось :(- по какой-то причине влом проверять письменные варианты (поступающих слишком много) или невозможно обеспечить честность такого экзамена. В любом случае онлайн формат с автоматической проверкой накладывает свои ограничения на задания.
>>535702А в том году у тебя такая же ситуация была?Интуиция говорит что 6/7 должен быть точно проходной, а вот 4/7 или 5/7 не ясно (Хотя все баллы решают я понимаю, но так думать легче). Анон, который неверно записал ответ в 1ом, спорил с тобой из-за нерешенного 5ого и у которого теперь вся надежда на 6ой.
Те, кто были на собесе выкладывайте, что спрашивают кроме мотивации, какие задачи любят давать.
>>535719в том я сделал первые три, одну кодерскую, правильный ответ на одну из двух последних, и половину баллов за фотку решения засчитали, не прошел
А что обычно спрашивают на последнем собеседовании?Чет я стремаюсь слегонца. Вроде, все решил, но если копнуть я же нефига без гугла не могу.
>>535741В смысле все решил, все 8 задач?)
>>535741> Чет я стремаюсь слегонца.> если копнуть я же нефига без гугла не могу. Присоединяюсь.>>535744Может он про заочку. Там реально 7 решить.
>>535759Да, я про заочку.
>>535761У тебя обе проги все тесты прошли? Ну, ты крут! Мне, наверное, вообще не стоило в Шад соваться без знания языков и алгоритмов.
поясните как решать 2ую из заочки плз (с корнем из экспоненты которая)
>>535932С рядами Тейлора познакомься поближе
>>530041в смысле, она умерла или "все там будем"? я - нюфаня, прост
Решил только 1.5 задачи (писал 27 мая), одну не решил по глупости. Видимо пора сдохнуть.
>>535932А если ты настолько ни хуя не видишь геометрическую прогрессию - маткад примени, он специально для таких как ты.
>>536029я с такой мыслью по утрам просыпаюсь
>>536029Чувак, 27 мая все очень мало нарешали, не парься.
сильно сомневаюсь что 27 мало нарешали, 1, 2, 3 и 6 - простыедумаю большинство кто готовился и разбирал задачи с прошлых лет умеют применять принцип дирихле, ряды тейлора и решать типичные шадовские задачи на вероятность
>>536062Дома с интернетом легко об этом судить. То то анон все никак не мог решить вторую задачу.
>>536071сорри, не 2 а 4ю имел в виду, вторую хз как делатья не пытаюсь выпендриться, перед заочным экзаменом сел и сделал те 4в прошлом году на экзамене всего 3 сделал, задачи точно не труднее чем обычноалгоритмическую про графы (7) так и не знаю как сделать, если кто-то решил - напишите как
>>536074Ну я бы не сказал, что первая простая. Все-таки пример надо еще построить. А вторая как раз не сложная.
>>536074Ты понимаешь, многие на экзамене тоже сели и сделали. А потом - - 0 0 - - -/+ 0
>>5360601,5 это и есть мало, на собес не пройду
>>535849хрен бы я это все зарешл на очном, вот серьезно.Ну что, кто может посоветовать как готовиться к собесу? Он же, вроде, общий для очки и заочки.
>>536396Если ты все решил, то тебе не будут давать примеры. А остальным нужно повторять теорвер, ряды, линал и алгоритмы.
>>536108Откуда инфа?
я попа!
>>536405откуда инфа?
>>536413Инфа из Принстона.
>>536108Вопрос в том на сколько много, в Оксфорде перевес вроде был в сторону решивших 3-4
>>536405Откуда инфа такая? Я думал эта байка про очников, которые все решили.
>>5364621. В каком Оксфорде? 2. При максимуме в 4.5?
>>536488>В каком Оксфорде?В таком же как принстоне и стэнфорде(в шаде так аудитории называются, в которых апеляция была)> При максимуме в 4.5?Да, при нем, все таки есть разница между максимумом и распределением людей по баллам.
>>536488откуда инфа про максимум ?
>>536498В треде раньше проскакивало.
>>536500вопрос все еще открыт откуда инфа?
А что уже объявили результаты тем кто писал 20/27? И апелляции прошли?
>>536503Да
>>536501Какая разница?
>>536510в достоверности
>>536526Я препод ШАДа, мне незачем врать.
Ананчики, расскажите, готовились ли вы как-нибудь по элементарной матехе?
>>536526Скажи, ты долбоеб? Какая достоверность на анонимной борде? Здесь в прошлом году писали, что те, кто собеседование не проходит, навсегда в черный список попадают.
>>536637Ну, за выше не отвечу, но про черный список правда. мимо-препод шада
>>536647Неправдамимо - Стас
>>536637Да дичь это. У меня куча друзей, которые сдали вступительный, не прошли собес и поступили через год.
>>536648Подтверждаю, нет черного спискамимо-студент-шада-спросивший-Стаса-на-кухне
>>536692Пруф отвалился
Здравствуйте. Посмотрите, пожалуйста, задание №1 от 31 мая 2015. Разве матрица А всегда скалярная? В прикрепленной картинке она не похожа на скалярную. Объясните, пожалуйста, если не сложно. Извиняюсь, если это задание уже обсуждалось. Спасибо.
>>536701Там А такая матрица, что для ЛЮБЫХ Х trAX=0, а ты частный случай взял.
>>536701Нулевой след, не означает, что aii = 0. Это значит, что сумма диагональных элементов равна 0.>>536705ты лоз ебаный соси жепу
>>536705Т.е можно найти такое Х, trAX которых будет не 0.
>>536706Скажи, пожалуйста, я правильно понял условие? Иначе говоря, "Если tr(X)=0 и tr(AX)=0, то A -- скалярная." Правильно? Где я ошибся в своем контрпримере? Спасибо.
>>536708Да не тупи, у них ошибка:Скалярная -- это \lambda E, \lambda=(\lambda_1,...,\lambda_n)
>>536701Возьми X равную(-1 0 0 1)
>>536716/thread
>>536715>\lambda=(\lambda_1,...,\lambda_n)Извини, а что означает эта запись?
>>536716По условию сказано, что Х -- любая.
>>536721Что на диагонали могут быть разные числа
>>536692а где пруф, что ты именно мимо-спросивший, а не мимо-просто-сфоткавший, а??
Что за говноеды сюда закатились, я балдею, блядь.
>>536724Извини, еще вопрос. Если в условии ошибка и А -- не скалярная, то какая она должна быть? Чем отличается от произвольной, кроме того, что квадратная? Диагонализируемая? Спасибо.
>>536731Матрица А может быть и дефектной.
>>536781Ты что тупой? Сказано же для любого X, след которого ноль, а он какие-то частные случаи приводит.
>>536785Ну, вот я и взял произвольную Х, у которой tr(X)=0. Что не так, я не понимаю?
>>536788Ты взял частный случай A и X, читай условие.
>>536790Я понимаю условие так: "Если tr(X)=0 и tr(AX)=0, то A -- скалярная." И привожу контрпример, где А -- не только не скалярная, но и не диагонализируемая.Вы меня троллите?
>>536793Ну все, здесь я сдаюсь. Не поверю, что человек может знать эти термины, но не понимать вопрос задачи. На мысли навел спойлер
>>536795но годнофикс
>>536793Скорее ты нас.>A для ЛЮБОГО X.
>>536701https://habrahabr.ru/post/327010/тут есть разбор
>>536799>>536803Господа, кажется, я начинаю понимать. В условии задачи нужно было написать так: "Докажите, что матрица А может быть скалярной", потому что фраза из условия "матрица А является скалярной для любой X, имеющей нулевой след" понимается как "матрица А является скалярной и только скалярной для произвольной X, у которой tr(X)=0", то есть можно подумать, что условие "tr(X)=0 и tr(AX)=0" является необходимым и достаточным условием скалярности А (а это не так -- см. контрпример). Но с переформулированным условием ("матрица А может быть скалярной") для доказательства достаточно было привести пример, когда tr(X)=0, А -- какая-нибудь скалярная матрица и tr(AX)=0. Вы со мной согласны?
>>536821Попробуй потоньше.
А когда результаты тех, кто писал 3 июня, придут, никто не в курсе?
С таким можно пройти?Стоит идти на просмотр?
>>536900только что пришли
>>535519Мне за такое решение чистый минус поставили. В чем ошибка? Есть кто 3 июня правильно первую задачу сделал? Как решали?
в седьмой задаче за такое -. как седьмую делали? (все про экзамен от третьего числа)
>>537006Максимум в третий день 7. мимо-тот-кто-знает-максимум-в-третий-день
>>537006Если уверен, что не написал хуйни или забыл, что написал, то стоит.
>>535540>>537006А как за 7 +/2 может быть?
>>537038Следовательно проходной 3-4?
>>537044за такую >>537036 формулу без дальнейшего упрощения
>>537046Важен какой процент от участников они захотят взять на собеседование, только от этого зависит проходной.
>>537046Вряд ли 2.5 будет. Но не исключено.
>>537038Стас в треде? Или очередной охуительный шутник?
-+ вообще никак не влияет, да?
>>537245Да
>>537026Такой же вопрос. Кто 3 числа правильно сделал 3 номер, какие у вас ответы?
>>537268Там тривиальные случаи в ответе. Но надо попотеть и доказать, что других нет.
>>537270Сам не понимаю. Задача элементарная, просто составляется уравнение через определения независимости 2 событий и решается. Но почему-то дали -+
>>537286Иди на апелляцию и узнаешь почему.
-+ за 3 задачу было в основном за потерю корней при решении уравнения a^2=b^2мимо-тот-кто-проверял
>>537506О, мимо-тот-кто-проверял, поведай нам приблизительные проценты по балам за экзамен. И какой процент от участников хотят приглосить на собеседование?
>>537506О, мимо-тот-кто-проверял, расскажи, что будет на собеседовании
>>537512По дням сильно варьируется, плюс до аппеляций баллы заниженные. Но предварительно1 день: 60% >4+2 день: ~50% >4+3 день тоже около 60% >4+
>>537578а по заочке нет инфы случаем?
>>537578А на собес сколько зовут ?
>>53759185 баллов проходной.
>>537578О, это Стас в треде
>>537578Что сильно варьируется? 50-60>4"Стас", в слове "аппеляций" 2 ошибки
>>537625что ж не 100?
>>537717Сотню даже половина участников не набрала.
>>537576Алгоритм попросят написать или предел с интегралом посчитать.
>>537578Ну да, "Стас" сидит фултайм на дваче, отлавливает будущих датасаентистов. А че не Волож?
>>537769Сегалович с того света капчует
>>537688А ты у нас мамкин грамотей. Наверное в экзаме ни одной ошибки?
>>537763Как-то совсем толсто, бро
>>535516Кто 6-ую решал? Какие идеи норм были?
>>538054Бинпоиск по ответу. Проверить, можно ли за k ударов всех убить, можно за линию. Нужно всегда бить самого жирного
>>538064Тут задачу сдать можноcodeforces.com/problemset/gymProblem/100247/F
Ну что, ребят, пришли кому-нибудь результаты?
>>538980Думаю нет - еще даже заочникам баллы не прислали.
Когда результаты будут?! Заебался в неведении быть(
>>539533Два дня осталось, потерпи
А на собеседовании можно как и на экзамене бумажными материалами пользоваться?
В шестой все-таки подходило решение за nlogH? Или прям за nlogn что-то есть?
>>539601Нет, материалами нельзя пользоваться
>>539601Я возьму с собой конспект.
>>539668А когда собес у очки?
>>539702Мне еще не сообщили. А кому-то сообщили уже?
Когда результаты будут, ебана мат!
>>540089слыхал про social media? так вот, твоих не будет никогда
>>539668ну и пошлют тебя нахер
>>540101я не понял, при чём здесь social media
Люди в выхи сидят, ваше "творчество" проверяют. Успокойтесь, блин. От того, что скажут на день позже уже ничего не поменяется.
>>540153Поменяется. Они не сдержат обещание. Это говорит за них.
>>540148Не, я второй Вольф Мессинг. Я так экзамены в магистратуре сдавал, вытянул билет, открываю конспект, зачитываю вслух, профессор говорит: "Мдааа, такого я еще не видел." И четверку ставил.
>>540172Что за ебанатство?
>>540173Где?
>>540174Почему это с конспекта читать можно? Такого я ещё не видел.
>>540176А. Ну, это действует как цыганский гипноз. Вызвать внезапное замешательство у жертвы. Цыганка когда подходит к человеку, говорит: "Я родилась с рыбьим глазом внутри...". И дальше у жертвы сознание помутняется.
>>540160да не говори, тоже бесит. нахуй называть каждый год срок, а потом проебывать его? сказали бы до 20го сразу и проверяли бы сколько угодно
в контесте у заочников только что стали видны баллы65, походу пролечу опять
>>540232У меня 70, письма нет. Отписывайтесь, заочники.
>>54023562 Проебал весь теорвер
>>540153хули они там проверяют, когда всё уже проверено. апелляция была же. циферки забить в компьютер сложно?
3 балла непонятно за что в F2 сняли(
знакомый с 81 говорит, что ему пришло письмо, что дальше проходит
>>540262печаль
>>540262во сколько письмо пришло?
>>540265утром ещё>>540264почему печаль? о нижней границе-то это ещё ничего не говорит.
>>540267Что не решил?
>>540269
Пришло вот это! Значит ли это, что я прохожу на след. этап?
>>540300ты заочник? сколько быллов было? походу взяли
Да, заочник. 67 баллов. Но, говорят, что в зависимости от города, проходные могут быть разными...
>>540300> Рады видеть вас на финальном этапе - собеседовании.Значит прошла. Сколько баллов?
>>54030867
>>540310Да, я уже понял. У меня тред не обновился.
>>540307конгратс за прохождение дальше, ботай к собеседованиюбудет обидно если я со своими 65 не пройду
>>540317есть стандартная схема бота? Что в первую очередь зашарить/зазубрить надо?
>>540318Не парься. Если ты тня, то тебя и так возьмут.
А хоть кому-нибудь уже пришло типа "сорри, фейл"?
>>540367мне вообще нихрена не пришло, только вижу баллы в системе
>>540404>>540367Видимо понемногу добирают народ с самыми плачевными результатами, просматривают анкеты, может. Еще есть шанс
>>540367До 5 июля, наверное, такое письмо не придет.
>>540404сколько у тебя?
>>540406у меня 99 баллов =_=
>>540416Анкета плохая значит.
>>540418ага, и мордой просто не вышел.
у кого сколько быллов, заочники?
>>54042278 балов письма нет ничего нет
>>540423я тут почитал треды прошлых лет - кароче, они постоянно дедлайн проебывают, раслабились и ждем.
чо там, очникам никому ещё приглашение/отказ не приходил?
сап, анонасы. есть где разбор решений 2го онлайн-этапа? я вероятность неправильно посчитал, как правильно не догадываюсьи знает кто, что на собесе ждать? может уже бывавшие там поделятся своими теплыми воспоминаниями?
бля, как бесит когда сроки не соблюдают
только что пришло, что фейл
>>540489только что пришло письмо, что фейлфикс
Скажите, а минимальный проходной балл обычно публикуют?
>>540492вроде нет
70 баллов. Фэйл.
>>540490сколько чего? очник/заочник?
>>540416В эльдорадо иди датасатанистом
А вообще твой балл дальше какую-то роль играет, или можно выкинуть его на свалку истории?
>>540502лол, а как тню выше с 67 на собес позвали?
Ежели тут действительно есть Стас или кто-то из ШАДа - скажу так, задачи - полное уебанство. 2. Задача про интеграл - уебанство, считает в Maple.3. Задача про таблицу и сумму чисел - уебанство, проверил на табличке 5 на 5 что сумма не зависит от выбора и посчитал сумму по диагонали. Т.е. большинство решивших вряд ли доказали что сумма не зависит - а тупо заложились на это. 6.1. Задача про вероятность - уебанство, считается численно7.1. Считается в Maple.
>>540510Видимо, анкета большую роль играет.
Видимо очень сильно влияет город в котором проживаешь (есть ли в нем филиал ШАД в особенности) и вуз. Есть инфа, что приглашение на собес получили люди с меньше 60.
По поводу задач. Не согласен с матерным языком, но согласен с тем, что задачи были откровенно не сложные в этом году в онлайн-экзамене. Не было драйва.Вопрос по 1й задаче. У кого какой ответ получился? У меня походу дела система правильный ответ отменила как ошибку. Обидно, честно говоря, и не справедливо.
А кто знает, по какому принципу зовут на собеседования? У меня 89 и у меня фейл.
89? вы все решили?
>>540526Москва что ли?
мне сняли на 1й задаче, и почему-то 1 бал на задачке про круг и вероятности.Я разочаровался в системе, когда даже правильные ответы не публикуют.
Вообще живу не в Москве, но писал, что да. Город влияет на пороговое значение?
>>540534а ты как решал про круг, если не секрет?
>>540537похоже на то. Типа нехер на заочку поступать если в Москвах живешь)
>>540539ну это, мягко говоря, подло, не говоря о таких требованиях, валить. Мое отношение меняется к Яндексу. Если бы нормально отвечали о правилам наборе.Подозрения, что там сидят и подвинчивают, чтобы обеспечить достаточный набор, а дальше смотрят на анкеты.
>>540521там дробь получалась, насколько я помню, которую надо было возвести в 10 в какой-то там степени. так вот ты где считал это число? точно помню, что, например, вольфрам считал более корректно знаки после запятой - этот ответ лично я и отправлял - засчитали
>>540544в смысле подвинчивают?
>>540547так к этой задачке, решение в интернет валяется. Там единственное нужно было умножиться кажется на 10^25 и получалась хренова туча знаком, и на вольфраме точно их посчитал и вставил, не засчитали. Какой у тебя ответ получился к задаче А?
>>540544Чтож, могу тебя поздравить, что розовые очки относительно таких мест у тебя потрескались. Для меня это, в свое время, было большим разочарованием и большим подрывом моей мотивации.
>>540548они когда-нибудь публиковали проходной бал?
>>540551)) да уж точно.
>>540551в какое твое время? уже пробовался в шад раньше?
>>540554И ШАД, и работать к ним устраивался.В конце концов, с n-ой попытки меня взяли. Похвалив за упорство. Только меня уже от их надменных морд и этих пассажей, про то, что им нужны только одаренные люди и что в определенные отделы у них "Только ШАД", "Только РЭШ" - меня уже тошнило. Противно даже было думать, что я с такими людьми буду в одном офисе работать. Я же видел, как поступали в тот же ШАД на очку.
>>540550615763546798029556650
>>540556очку решали, собираясь группами, ты имеешь в виду? взяли-то куда, на работу или в шад?
>>540559Да, группами. Везде меня взяли. Я несколько лет назад закончил. Переодически решаю эти экзамены, чтобы мозг размять.
>>540561ты по-прежнему в яндексе сейчас работаешь? если да, то зачем тебе мозг экзаменами разминать, на работе задач не хватает?
>>540557>615763546798029556650"суки они убили Кенни"У меня такой же ответ и мне не засчитали))Апелляции нет?
Кто решил задачку по программированию на вероятности для строки?
80 баллов. Фейл. Ебаные круги.
>>540567что не решил?
>>540570как ты думаешь, если в сообщении присутствует словосочетание "ебаные круги"?
>>540571так эта задачка стоила 15 баллов, а не 20. Колись, как решил вторую задачку по программированию на мат.ожидание строки
>>5405725 за просто ответ и 15 за решение. сколько в сумме, кажется как раз 20, не?
>>540574да уже все равно. Проходной 85 - это сильно
>>540562Это самая большая подлянка, которая тебя ждет, когда ты закончишь ШАД и какой-нибудь пистех. 90% твоих знаний ты использовать не будешь. Не потому что работа скучная и плохая, а потому что ты будешь херачить одну задачу. Долго и упорно.
>>540579а как иначе-то? много разных задач по часу в день, чисто чтобы знания поприменять?
кто алгоритм к задачкам на программирование? плохо было составлено условие в этом году
>>540575даже очень. выше вон якобы с 89 не прошел товарищ. это если не пиздит конечно.
>>540591тут уже хай поймешь нервы народа. ну экзамен и экзамен. чего жопу рвать м дергаться
>>540588Никак. Я просто объясняю почему переодически лезу в контесты всякие и их решаю.И почему, если не взяли в ШАД, ненадо убиваться. У них весьма странная система оценки и в ШАД и на собесах.
>>540594а что кстати на собесах в ШАД спрашивают?
>>540595я не помню точно какой, но меня попросили предел какой-то посчитать.
>>540594так а ты как оцениваешь, попав через боль в шад, а затем на работу в яндекс - стоило учеба в шаде того или нет?
>>540600Вообще, было круто. Я получал большое удовольствие от процесса обучения.Нужно ли это все, чтобы работать обычным SE в Яндексе? Нет. Так что, если хочешь шарить, то оно того стоит. Идти туда "чтобы попасть в Яндекс" - оверкилл.
>>540604а все онлайн программы яндекса - похожи на учебу в шад или нет?
>>540608короче надо идти в аспирантуру физтеха или в рэш
народ, че мы страдаем, давайте через год соберемся в группу онлайн и массово решим онлайн-экзамен все на 100%
>>540273как решить эту задачку?
Народ, выложите плиз полный вариант заочного экзамена. интересно сравнить с очкой
>>540521Это же двач - тут же все обязаны материться )Мое возмущение состоит в том, что вышеприведенные задачи не отделили тех, кто решал задачи по чесноку (как я) от тех, кто пользовался мейплом. (Что задачи считаются в мейпле это мне потом сказали). В результате я потратил на строгое доказательство время, которое мне не хватило на теорвер. А кто-то считерил и прошел дальше. Я считаю, что задач с решением на бумаге должно быть больше.
>>540532Москичи же очно учатся
>>540623>на строгое доказательствоэто ты про 3е? там же все тривиально доказывается. а оформлять доказательство красиво-аккуратно никто тебя не просил
>>540608одна десятая по уровню сложности, плюс у них только по машинке,(и еще вроде по С++ специализацию на Курсере) открывают.
>>540625Теперь я это понимаю, но по факту получлось, что те, кто тупо посчитал сумму по диагонали и заложились на это получили преимущество по времени перед теми, кто решал как надо - т.е. доказал что сумма не зависит и только потом посчитал сумму.
>>540631согласен, что на онлайне можно и больше задачек с выкладыванием решениям. иначе, даже самую линию комбинаторную задачку можно оценить в матлабе или тепле
>>540632не говоря уже о том, что народ стопудово обменивался ответами и зарешивали вариант на пятерых.
>>540631из каждой n-й строки отнимаешь 2017*n, записываешь их в сумму. получаешь 2017 одинаковых строк. из каждого столбца берешь по одному элементу, т.е. просто суммируешь строку. собственно, все
>>540632а ты как лох бился в одиночку, ибо Honor Codeа потом проходной 85, потому что читеры задрали планку. Только их на третьем туре пошлют, но свое дело они сделали - тех, кто решал честно на третий тур не пустили. Все-таки планка на третий тур должна быть фиксированной.
>>540520Думаю, в первую очередь смотрят в графу "Зачем Вы поступаете в ШАД?" Ибо мотивация важна.
>>540566Смотри выше в треде.>>540567Еще есть версия что не все баллы равнозначны. Т.е. если одну задачу решило меньше народа, то она в приоритете при прочих равных.
>>540631Я доказал за минут 5 в уме, чего ты так бомбишь-то?
>>540689вот и надо было чтобы из двух пунктов - посчитайте сумму и докажите, что сумма именно такая. И не давать баллы только за сумму
>>540689ты в уме, а кто-то тупо в Numpy.
Что-то не верится что не прошли, набрав 80 баллов. Хоть бы кто подтверждение этого прислал скрин баллов и письмо с отказом. Организация серьезная и так несерьезно отбирать, не понятно
>>540695такие же мысли по этому поводу
>>540695А мне верится (если учесть, что для каждого города свой проходной). И скринов даже не надо.
Ёб твою мать. 75 баллов, и все потому что одну циферку в задаче C перепутал. А мог бы пройти. Вот где попоболь то.
>>540816Таких случаев много. Я в 1м на одну цифру больше написать и пиздец
>>540816Аппель?
>>540556А учились как? Тоже толпой зарешивали?
А когда результаты очки будут? че-то это вообще уже не смешно(
где результаты сууукаааа
78 баллов и я не прошёл, капец
>>540563тоже интересно, как подавать аппеляцию
>>540973правда я хохол :(
>>54081678 тоже не хватает, я думаю нужно овер 90
Чет я херею от чистоты игры.
>>541018В смысле?
>>541034самые умные и талантливые. Ага, блять, самые хитрожопые, умеющие с покер-фейсом делать вид, что они типа умные.
>>541043А ты что думал, в сказку попал где все идеально-справедливо? Добро пожаловать в Россию, тут все будет так всегда, привыкай.
>>541018лул, дрочево со вступительными задачками на порядок проще того, что происходит в шаде. Не смог в это => скорее всего не сможешь в учебе, какие проблемы?
Только что пришло письмо, очка
>>541104лол, а есть вот кстати другое мнение, противоположное
>>541111И что прислали? Прошёл или нет?
63 балла, пришло письмо, что не прошел
очка, три +, два +-, зовут на собеседование
>>541142Пишите день сразу.
>>541142В какой день писал?
>>5411235 +, позвали
>>541123Писал в третий день
>>541148третий день
Да есть же, с двумя плюсами позвали. Писал в 1 день. Теперь нужно не завалиться на собесе...
>>541175Напиши сколько всего по задачам, включая +- и +/2
>>541178+ +-
>>541175какие решил?
Кто знает сначала рассылают приглашения, а затем отказы. Или все происходит в случайном порядке?
>>541250В случайном порядке
>>540615вот-вот вот, такие и разгоняют проходной балл до 85. Надеюсь вас запалят на антиплагиате на задачах на программирование
Народ, а на собесе просят алгоритмы или только математику? И как формулы показывать?
>>541421вроде алгоритмы тоже бывали
Такое бурное обсуждение заочки, а с очки сидят тихо, не палятся)
