Совет от поступившего (2014 год):
Для подготовки к экзамену в ШАД я прорешал их заочное задание и прошлогодний
вариант. Но такая халява подходит не всем, а тем, кто:
1. Прошел минимум два курса мгушного матана (Зорич), линала (Винберг) и
тервера (тут не знаю, что посоветовать, наверно, отдельные главы Феллера): и
экзамен, и курсы ШАДа активно их используют;
2. Имеет опыт студенческих математических олимпиад, больше всего письменный
экзамен ШАДа напоминает легкие задачи олимпиады Патнема;
3. Имеет желтый рейтинг на TopCoder, на письменном экзамене обычно есть
задача на составить достаточно хитрый алгоритм; кроме того обязательный курс
алгоритмов на первом курсе требует иметь хорошие скиллы в спортивном
программировании;
4. Весьма не лишним перед поступлением будет хорошо выучить C++ и Python, в
ШАДе есть курсы по ним, в объеме, достаточном для курсов алгоритмов,
cv/ml/nlp, но тратить на них время и слоты (нужно брать минимум 3 курса
каждый семестр, больше брать почти неподъемно) во время учебы расточительно.
Нижняя граница по темам описана в программе для поступающих
https://download.cdn.yandex.net/shad/program.pdf , там же есть литература,
несколько сдвинутая вниз, чтобы не пугать не-МГУшников.
Они немного лукавят, рассказывая, что 21 часа в неделю должно хватать, часто
бывает намного больше, так что я определенно не рекомендовал бы совмещать
ШАД с очной учебой (особенно на младших курсах) или с работой full time.
Для подготовки к экзамену в ШАД я прорешал их заочное задание и прошлогодний
вариант. Но такая халява подходит не всем, а тем, кто:
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. меня взяли в шад, но в новую,платную группу, которой раньше не было. между делом как бы невзначай Стас поинтересовался хорошая ли у меня зарплата в фб. Совпадение?
не думаю.
хотя учат там неплохо
поступление состоит из трёх этапов:
первый — тест для имбецилов;
второй — письменный экзамен, на котором 90% задач лютые баяны. за недельную подготовку и захватив правильные книжки на экзамен можно с лёгкостью решить 5-6 задач из 8.
собеседование! полнейший рандом! кому-то попадаются элементарные задачки и халявные интервьюеры. Кому-то попадается жесть, а кому-то попадается Стас(мне).
так как я находилась на стажировке в фейсбуке, то моё собеседование проходило по скайпу с 2 утра до 6:30 утра(в 7 вставать на работу). казалось бы, почему так долго? потому что Стас! и он совершенно не злорадствовал над этой ситуацией, отнюдь)
p.s. меня взяли в шад, но в новую,платную группу, которой раньше не было. между делом как бы невзначай Стас поинтересовался хорошая ли у меня зарплата в фб. Совпадение?
не думаю.
хотя учат там неплохо
>второй — письменный экзамен, на котором 90% задач лютые баяны. за недельную подготовку и захватив правильные книжки на экзамен можно с лёгкостью решить 5-6 задач из 8.
Если ты был всеросом в школе и успел в универе полуолимпиадный матан взботнуть.
ну это паста Илоны, у неё где-то так и было)
Что это вообще такое? Чем популярно? Жэжэ нашёл кто-нибудь?
Ну чувак. Анализ данных, программа по уровню и сложности на уровне магистратуры, сложные задачи, большие перспективы у выпускников, много знаний и контакты с топовыми людьми индустрии.
Я ебу что такое жэжэ и где его искать.
>контакты с топовыми людьми индустрии
Во всё мире, надеюсь, а не только в искусственно ограниченном клочке планеты, где деалют машины для убийств людей?
Щас бы огроиную часть суши клочком назвать, мхех, мда.
Даже в таком нейтральном треде можно приебаться.
Машини для убийств делают ровно везде. Твои контакты зависят только от тебя.
В твоей любимой мурике так называемые тобой "машины для убийств" клепают в еще большем объеме.
Буду поднимать этот тред раз в неделю.
тащемто бампирую + реквестирую задачников по алгебре с решениями/указаниями и чтобы задачи были немного легче Прасолова
цитата:
"Я на 1 курсе многое по стандартному (неолимпиадному матанализу) почерпнул для себя из 2-томника Виноградовой, Олехника, Садовничего “Задачи и упражнения по матанализу”. Вроде бы, задачи те же, что в задачнике Демидовича. Но за счет того, что там куча примеров решений, выучил я все гораздо быстрее. Потому, что детально разобранные помогли мне понять. Причем, так, чтобы и знания, и остались."
Годная цитата и годная книга, но я ищу задачник по алгебре, а не матану
тебе скорее в /math, там больше по учебникам
Анон скажи есть ли мне смысл поступать в шад? В прошлом году закончил магистратуру, по специальности, связанной с нейронками, поступил в говно аспирантуру, работаю полную рабочую неделю, в одном научном учереждении, весной будет 25 лет, питаю определенный интерес к машинному обучению и анализу данных.
Если бросишь всё это своё дерьмо.
Есть смысл как минимум попробовать.
"Огромные перспективы" - это стажироваться в Яндексе за 30к, чтобы через 3 года получать 100к? Охуенные перспективы, бро.
Чтобы через 3 года быть в США, узколобый.
Антоша, а у тебя наверное перспективы как у Шарика?
Аноны, а расскажите, как обстоит ситуация со списыванием на контрольной ШАДа? Будет ли возможность, не привлекая внимания, воспользоваться каким-нибудь вольфрамом на телефоне(скорее для самопроверки)?
Можешь выйти в туалет и воспользоваться. Но задачи такие, что это не поможет. Любую литературу можно приносить.
Толстовато. Никто не призывает устраиваться в Яндекс. А спецов по дата сайенсу берут в хорошие места и часто на охуенные деньги, бро.
Этот тред задумывался о подготовке, а пока одни холивары, лол.
Аноны, подскажите, как, кто готовится по алгоритмам?
Я сам учусь на физической специальности и соответственно алгоритмы знаю крайне хуёво. Подскажите хорошую литературу/курсы чтобы по сложности соответствовало задаче из контрольной шадовской.
Я сам учусь на физической специальности и соответственно алгоритмы знаю крайне хуёво. Подскажите хорошую литературу/курсы чтобы по сложности соответствовало задаче из контрольной шадовской.
Литература - Кормен, курсы - Седжвик, OCW MIT - там пара курсов. На алгоритмы одна задача всего.
Спасибо, братишка
Ап треду от ленивой макаки.
По ссылкам в шапке многие рекомендуют листочки подготовительных курсов. Это оно? http://reuptake.github.io/science/shad-courses.html Они реально сделали курс, где в каждом предмете рассказывали лишь основные определения и самые очевидные задачи?
А ни у кого не сохранилось примеров задач первого этапа отбора? Я слышал, что там что-то очень простое, но все равно интересно посмотреть. Никто не располагает информацией, господа?
Если ты не решишь задачи из первого теста, то на втором точно делать нечего. В прошлом году вроде 5 надо было решить из 11.
Я это прекрасно понимаю, спасибо. Мне просто интересно на них посмотреть, вдруг у кого есть примеры.
Да, вполне годная вещь. "Основные и очевидные" - не сказал бы. Посмотрел сейчас на листочки, с ходу не решил бы точно.
У меня есть, могу ночью кинуть.
Алсо спрошу.
Реально ли начать сейчас и подготовиться к маю?
Часов до 20 в неделю смогу выделить точно.
Реально ли начать сейчас и подготовиться к маю?
Часов до 20 в неделю смогу выделить точно.
Зависит от твоего уровня. Реально сейчас начать, постоянно готовиться, затем готовиться постоянно и после второго экзамена и в результате пройти собеседование.
Был бы признателен, братишка.
Полуночный ап треду. Готовимся, осталось меньше двух месяцев.
Зашел я на Яндекс ЕГЭ, и вот такую хрень мне выдает. Какого черта? Я же правильно решил
я уже понял, что дело в отсутствии скобок. Но нсколько же нужно быть гнидой, чтобы пытаться на этом подловить сдающего.
Анон обещавший скинуть варики первого этапа, отзовись
Это ты пошутил так?
4 апреля начинается новый набор в Школу анализа данных Яндекса.
Ссылка на анкету появится на сайте Школы 4 апреля: https://yandexdataschool.ru/admission
Там же есть вся информация о процессе набора. Подать заявку и решить онлайн-тест нужно будет до 10 мая.
Но уже сейчас можно зарегистрироваться на день открытых дверей ШАДа, он пройдет 16 апреля в московском офисе Яндексa.
Для тех, кто не сможет приехать, будет организована онлайн-трансляция. До встречи!
Ссылка на анкету появится на сайте Школы 4 апреля: https://yandexdataschool.ru/admission
Там же есть вся информация о процессе набора. Подать заявку и решить онлайн-тест нужно будет до 10 мая.
Но уже сейчас можно зарегистрироваться на день открытых дверей ШАДа, он пройдет 16 апреля в московском офисе Яндексa.
Для тех, кто не сможет приехать, будет организована онлайн-трансляция. До встречи!
Кто-нибудь решил вариан от 2016 года? Скиньте решение
Я тут, я пока немножко в депрессии и в поисках работы.
Все мы немножко в депрессии...
Ты варианты первого этапа то выложишь, посмотреть?
Традиционный воскресный ап треду.
Осталась неделя до начала набора, вах.
Осталась неделя до начала набора, вах.
Всем q, учусь на первом курсе мехмата мгу, хочу в будущем поступить в шад, закину даже в этом году заявляение для опыта. Кто подскажет, когда лучше этим заниматься? И по какой литературе лучше готовиться?
После первого-второго курса вообще отлично, как раз до маги будут уже и опыт, и знания.
По книгам хз, смотри первые посты треда и сборники олимпиадных задач.
Просто хорошо учись на мехмате и влегкую поступишь.
Воскресный ап треду за два дня до начала набора.
Мне есть что терять, ребят.
Мне есть что терять, ребят.
Что терять?
Кто совмещал ШАД с работой full-time? Реально потянуть?
Сложно, но кое-кто совмещает.
Можно ли учиться заочно из Москвы? Не буду успевать к 18:00 на лекции.
Некоторые очники ходят раз в месяц. Почти все лекции записываются на видео.
>Некоторые очники ходят раз в месяц. Почти все лекции записываются на видео.
Чем это тогда отличается от заочного? Домашки я сдаю онлайн. Почти все лекции тоже онлайн.
Только если на заочный конкурс отдельный, то поступить легче. Кто тут из ШАДа, поправьте.
Ну что, кто-то уже здавал онлайн-тест?
времени месяц еще, куда торопиться
а результат тестирования будет известен сразу или спустя какое-то время?
спустя какое-то время, вроде в течение недели примерно.
единственное, не знаю, спустя какое-то время после того как напишешь или спустя какое-то время после заключительной даты теста.
Аноны, вот я заканчиваю высшую шарагу информатики. Но хочу развиваца, с матаном оч плохо, хочу въебывать. Готов примерно выделять час-два времени в день на подготовку, как думаете к следующему году смогу поступить? Алсо 18 лет, в следующем году буду писать диплом. В случае успешного выпуска из шада, какой документ я получу, учитывая, что у меня нет высшего
ну это идёт как дополнительное образование, думаю сертификат какой-то должны дать
ШАДовские курсы идут уровня магистратуры. Многие так и пишут - M.Sc.
Но я в душе не ебу, зачем тебе бумажка, если котируется опыт? За тот же год кроме подготовки можно наебашить проектов, поучаствовать в хакатонах и т.д. Вот на это смотри, а не на документ.
Про час-два в день - нет, ты не сможешь поступить. Документ - сертификат об окончании ШАДа.
У кого-нибудь есть задачи экзаменов прошлых лет, которые проводились онлайн? они сильно отличаются от очных?
у кого-нибудь есть задачи с экзаменов прошлых лет, которых проводились онлайн? они сильно отличаются от очных?
Сдавали, по информатике теперь требуют решить две задачи, одна не очень сложная, вторая посложнее.
Да сразу там видно, идёшь во вкладку посылки и смотришь.
в прошлом году тоже были две
Антуаны, выложите задачи из онлайн теста, не жмитесь
Впадлу, антош. Смотри
Воскресно-пасхальный ап треду.
Верим в лучшее и не сдаёмся!
Верим в лучшее и не сдаёмся!
христос воскрес
Если кто готовится из ДС-2 в Computer Science Center и хочет скооперироваться, то напиши на [email protected]
А как готовишься, если не секрет?
Ну на 6/10 тест решилв программе какую-то хуевейшую ошибку допустил, хз
Графы повторять буду и кое-что по алгоритмам посмотрю. Вообще это скорее предложение вместе собраться на хате и за 14 часов решить оба теста.
Ну и со мной друг будет, это не лишнее.
этого года тест? что было?
> 527027
напиши на почту, скину варианты
Аноны, а у вас сразу появились результаты теста? Просто я неделю назад залил ответы, до сих пор стоит статус "принято на проверку" и никаких результатов. У кого-нибудь такое было?
какая почта у тебя?
Кто решил эту задачку — подскажите тактику решения, не сходится ответ в два раза.
скинь все задачи, помогу с этой
Все задачи — в шапке поста.
писос задачи на программирование ядреные
Не пришло.
Дай угадаю, у тебя ответ получился 1/18, а правильный ответ 1/9 ?
Мой правильный ответ — ln(2 / 3) + 1/2. А получается в два раза больше :(
На питоне можно в две строчки, используя numpy или scipy.stats, нагенерировать равномерно распределенных на [0;1] случайных величин и проверить, что твой "правильный" ответ неправильный.
А вообще разница в два раза может быть связана с тем, что ты не учел взаимное расположение двух точек, то есть нужно посчитать, когда первая левее второй и наоборот.
Мой правильный ответ — это как раз из кода на Питоне. Покажите свой код и своё решение — тогда можно будет сравнивать.
Расположение точек можно зафиксировать — понятно что м.о. если крайний левый отрезок меньший такое же как и для центрального и для крайне правого.
Вот мой код. Как ты понимаешь, этот результат никак не стремится к твоему правильному ответу.
А ты уверен, что правильно считать, что вторая точка равномерно распределена не на всем отрезке, а только на части [a, 1] ?
По идее твой алгоритм правильный, а мой — нет. Там ведь "две случайные точки", а у меня события зависимые.
Начал проходить онлайн-тест вчера в 08:40. На проверку отправил 80% заданий, практически уверен что одна из посылок выполнена неверно.
Неплохое развлечение на пять часов.
Неплохое развлечение на пять часов.
и нахуй ты нам об этом сообщаешь?)
Может быть, вам удастся мне доказать, что в следующий тур я не прошел, и я перестану тратить свое время на занятия математикой.
да вроде с 5 проходили в прошлом году люди, занимайся дальше
Если на моём дешёвом ноутбуке прога отрабатывает за 2с с -О2, то есть вероятность, что на супер мощных серверах Яндекса она отработает за 1с? 2 вар 10 задача
Бля, да заведи ты второй логин и с него посмотри, в чем проблема?
уёбищная манера, самым задроченым образом задавать условие задачи на программирование
пидорасище, послал бы нахуй на собеседовании сразу, базарю
пидорасище, послал бы нахуй на собеседовании сразу, базарю
На работе пользователей тоже отправите гулять за мутные формулировки? Это ж не детский сад.
1/9 — правильный ответ к этой задаче.
Да, я знаю.
нет, нормальные люди настолько всё в формализмы не запутывают
Ты хочешь поступить в ШАД, но если нет, то не будешь заниматься математикой?
тебе ж в письме сказали после 10 мая
Да, я в шары долбился немного. Спасибо
Я всегда ненавидел математику. Я просто хочу сдать этот экзамен. Просто get that achievement.
Кто-нибудь видел уже тестовое задание для кандидатов на должность летнего стажера 2017-го года? Они изменили формат, теперь на выполнение даётся шесть часов. Платформа Яндекс. Контест. Напоминаю, что предыдущие лет десять задание было написать external sorting и отослать по почте, на что давалась неделя.
Тебе особо нечего в ШАДе делать. Ты с высокой вероятностью не пройдешь собеседование.
Иду ради new experience.
Зачем получать ачивку в том, чем вы не хотите заниматься? Онанизм какой-то.
А вообще экзамен в ШАД очень даже соответствует тому, чем там придётся заниматься. Так что это такой фильтр по интересам ещё.
Это только для тех, кто уже прошёл первое задание, да?
А сейчас тоже сортировку надо реализовывать?
То, что я описал выше, предлагается сейчас вместо сортировки.
После отправки анкеты приходит сообщение со ссылкой на вход в контест.
Анонче, а на летнюю стажировку кто-нибудь записывался? Как там тестовое задание устроено? Зарешиваешь за ограниченное время, или набор задачек на неделю типа?
Прав ли я?
*
Дано: АВА=А.
Доказать: ВАВ=В.
Доказательство:
ВАВ=В
А(ВАВ)А=А(В)А
(АВА)(ВА)=(АВА)
А(ВА)=А
(АВА)=А
А=А
ч. т. д.
*
Дано: АВА=А.
Доказать: ВАВ=В.
Доказательство:
ВАВ=В
А(ВАВ)А=А(В)А
(АВА)(ВА)=(АВА)
А(ВА)=А
(АВА)=А
А=А
ч. т. д.
Да, только в обратную сторону должно идти док-во. А иначе кажется, будто ты сразу принимаешь за истину то, что нужно доказать.
A=0
А там написано ненулевые, ну в общем ответ неверно, думай сам.
Блядь, если ты не знаешь что такое обратные матрицы, то делать тебе на экзамене точно нехуй.
Насколько хорошей идеей будет отправить заявку в Яндекс, сопроводив ее ссылкой на пустой гитхаб, а закоммитить туда свой код позднее?
Говорят, заявки оче быстро рассматривают.
Очень плохо. У меня пока нет никаких законченных проектов, только неработающий тетрис, на 80% спизженный со статьи на хабре. Думаю, пошлют куда подальше.
Это вполне справедливо.
Два чую.
Может и справедливо, но обидно заебываться учебой по самое не могу м(фти), а в итоге не иметь времени на какие-то свои проекты.
1. Коммитишь лабы
2. Коммитишь диплом
2. PROFIT!
Лол, а нахуя вам свой гитхаб парашный давать им? И зачем им ваш ссаный тетрис? Нельзя просто прийти на собеседование и ответить на вопросы по матану и алгоритмам, раз физтех. Знание алгоритмов, тервера, алгебры там вроде намного больше ценится при подаче на стажировку.
>Расскажите о проекте, в котором вы участвовали. Нам хотелось бы узнать о технологиях, объёме проекта, вашей роли в нём и самой увлекательной задаче, которую вы решили.
что сюда писать?
Эта стажировка чот все больше не про знания, а про самопрезентацию. :( Нунахуй, лучше ШАДовские задачки порешаю.
Ну возьми и наври им, если не делал никаких проектов, в чем проблема? Если делал - напиши про свои проекты и роль в них.
врать нехорошо
Действительно ли в м(фти) времени хватит только на нерабочий тетрис? Есть факты говорящие об обратном.
Все зависит от отношения. Если самому заебываться и выполнять всю, ту бесполезную хуету, которой богат физтех (лабы, урматы, теорфиз и т.п.), то не будет хватать времени, а если ебать это все в рот и спихивать, то куча времени для занятия тем, что важно лично для тебя.
Сам с м(фти), отношусь ко второй категории
Охуительные вы, конечно, выводы делаете из одной простой и вполне адекватной просьбы: рассказать об опыте и о том, чем хотите заниматься. Я хуею с вас.
Аноны, кто решал задачу 6 из варианта от 21 мая 2016 года про робота, идущего по бесконечной шахматной доске, поясните, пожалуйста, почему интуитивный ответ - 0 (в среднем n/2 он попадает на белые и n/2 на черные, что очевидно) не верен?
Возьмем n=1, тогда ответ 1. Дальше думай сам.
Ты хочешь сказать, что для четных n ответ 0, а для нечетных - 1 ?
Нет, для двух 50% 2, 50% 0, матожидание 1.
Все, понял, спасибо. Продолбоебил слово "модуля" в условии задачи.
Аноны, посоветуйте годный задачник по теории чисел. Настолько же простой и подробный, как Комбинаторика Виленкина.
Kenneth H. Rosen Elementary Number Theory - учебник + задачник и к нему еще есть solution manual - себя проверять
Отчаявшись искать подходящую книгу на русском, я попробовал английские книги и ахуел. Читать их совсем не сложно, а самих книг в миллион раз больше. Так что, если вам никак не дается какая-нибудь тема из Прасолова или Садовничьего, ищите на Amazon, по удобным тегам или по ключевым словам типа "problems". Скорее всего, по конкретной узкой теме, уже написано несколько книг, разбирающих кучу методов и содержащих кучу задач по нарастающей сложности с решениями.
Просматривал на Амазоне только книги, у которых был предпросмотр, поэтому твою не скачивал. Сейчас посмотрел -- действительно, то что искал. Выбираю ее. Спасибо!
Просматривал на Амазоне только книги, у которых был предпросмотр, поэтому твою не скачивал. Сейчас посмотрел -- действительно, то что искал. Выбираю ее. Спасибо!
«Мальчик Вася составил два плейлиста со своей любимой музыкой, один в 2010-м году, а второй в 2017-м. В первом плейлисте распределение музыки по жанрам было следующим: ... В 2017-м году распределение стало таким: ... Вася по очереди проиграл по одному треку из каждого плейлиста. В первом выпала ..., а во втором ... Какова вероятность того, что первый плейлист был составлен в 2010-м оду?
Ответ запишите в виде числа от 0 до 1»
Эммм, видимо я стал совсем тупым. Или тут действительно ошибка в вопросе? Нам ведь и так сказано в начале условия когда составлен первый плейлист...
Ответ запишите в виде числа от 0 до 1»
Эммм, видимо я стал совсем тупым. Или тут действительно ошибка в вопросе? Нам ведь и так сказано в начале условия когда составлен первый плейлист...
Ну там не сказано "первый", там сказано "один", имеется в виду один из двух.
А в вопросе имеется в виду первый плейлист из тех, в которых он прослушал песни. И нужно найти вероятность, что этот плейлист был составлен в 2010 году.
Зря ты вопрос как исключающее или поставил.
Б А Й Е С
Кто-нибудь решил задачу про максимальную по высоте кучу подпоследовательности в последней задаче 4го варианта? Подкиньте идей, я в полном затупе
Что за задача?
Подскажите с задачей про лямбду, я чет условие не могу понять. Нужно найти такое lambda, что a будет принадлежать образу A, т е будет существовать такое x, что Ax = a. У меня при любом lambda Ax = a имеет решение (вбил матрицу в матлабе и решаю для всяких произвольных значений lambda).
О теореме Кронекера-Капелли слышал?
Кто-нибудь решил задачу про ограниченный набор из 3-го варианта? Думал, может представить условия в таблице в виде ориентированного графа, но идея как то дальше не пошла.
Правда ли, что последние две задачи весят больше чем остальные?
Или все весят одинаково?
Или все весят одинаково?
бамп вопросу
Строишь дерево
@
Запускаешь поиск в глубину (или в ширину)
Строил орграф, вроде нормально решилась.
Обратная матрица может не существовать. В условии дано только что матрицы ненулевые.
Это, конечно, круто. Но как циклы разруливал?
Я вродь решил графами/дфсами, но нихуя не уверен
Ну делал проверки на отсутствие циклов. На всех тестах, что я сам себе придумывал работало, но я тоже нихуя не уверен.
Я чекал, чтобы по строгому неравенству был ацикличен, а граф нестрогого неравенства предварительно сжал в компоненты сильной связности.
Вот я примерно также делал
Илона, залогиньтесь.
А кто это?
хипстерша-смузихлёб из вшэ
Кто-нибудь объясните как решать в онлайн этапе десятую.
Не понимаю почему множество Sp в примере = {(4)(1,3,8)(7,5)(2,6)}
Не понимаю почему множество Sp в примере = {(4)(1,3,8)(7,5)(2,6)}
Т.е. по-твоему "первый плейлист из тех, в которых он прослушал песни" - это всего лишь одна случайная песня из плейлиста 2010-го года? Зачем тогда говорится про "второй"?
Блэт, почему так просто. Вы охуели?
Дважды стажер Фейсбука, олимпиадница, умница и красавица.
Я сейчас блевану если только это не она сама себя пиарит на говнофоруме.
И что, а я дрочилла с двача. Целыми днями смотрю онимэ, играю в игори на фоне ковра, и ебал всякие институты, учебу. Это все говно, это не для меня. Я слишком тупенький и ленивый для учебы. А для работы я типа не предназначен, так как я хиккан, а воли у меня нет. И я признаю сей факт, и тот факт что я говно. Да и непонятно, зачем сначала учиться там ебана на мехмате с физтехом и шадом, потом работать еще в фейсбуке с гуглом, а потом просто сдохнуть, если можно смотреть онимэ а птом тоже сдохнуть. Так и живем.
Аниме слишком просто. Нет сопротивления. Просто входит в голову. А математика просто так не даётся. Некоторым это нравится.
>Дважды стажер Фейсбука
Дважды герой социалистического труда
Когда станут известны результаты?
До 15-го мая обещают прислать результаты на почту.
Оперативно ты отвечаешь. Сколько плюсиков надо набрать, не подскажешь?
Вангую, что будут приглашать на следующий этап какой-то лучший процент.
Этот вопрос уже всех заебал, но кто-то знает где можно взять домашки шадовские?
Напиши Илоне, например.
Киньте на нее ссылку, что ли.
Илона гуглится, а вот домашки -- нет((
Вк Илона Папава
Если найдете домашки, то скиньте сюда ссылку. Интересно было бы посмотреть.
Присоединяюсь к просьбе
Кому-нибудь пришли результаты онлайн-теста?
Нет еще. ожидайте
Илона не учится в ШАДе)
Домашки есть на шадовской вики. Можете попробовать писать студентам и выпускникам:
https://vk.com/club.shad
Но мне очень кажется что они под NDA.
А вот домашки из аналогичной Техносферы мейла - нет. Их ни у кого нет, кстати?
Вроде бы домашки не запрещено публиковать. Делать это я, конечно, не буду
Тебе не кажется. Интересовадся у тех, кто учится - да, под NDA.
Помогите решить задачу.
Чё, пацаны, из тех, кто на стажировку записывался, кого-то позвали на собес?
4 "OK" => not enough
сегодня пришли?
Ваши результаты теста оказались достаточно высоки, и мы рады пригласить вас на онлайн-экзамен.
Если НЕ прошел, то на почту все равно письмо-оповещение придет?
да
9/11, прошел дальше
11:27 AM Today
8/11, прошел, видимо 8 - минимум
удивился что запорол задачи на программирование, хотя хорошо потестил их и, в общем то, был уверен
это я к тому, что математические и кодерские задачи, наверное, весят одинаково
удивился что запорол задачи на программирование, хотя хорошо потестил их и, в общем то, был уверен
это я к тому, что математические и кодерские задачи, наверное, весят одинаково
А будет ли где-нибудь разбор задач тестирования или нет?
нет, в письме с результатами об этом сказано
ОДинаково - все по одному
Бля у кого Вася прошел - киньте решение.
Расскажи за Васю.
вариант 1, задача F (О музыке) - какой верный ответ?
"Частичное решение" как то учитывают или как?
нет, это означает, что задача решена неверно
Посчитал вероятность при которой данное событие произло, при первой песне из 2010. Пусть равно A
Посчитал вероятность при которой данное событие произло, при первой песне из 2017. Пусть равно B
Ответ: A / (A + B)
Для даунов задание же, вы чего
спасибо за внимание и труд. Я решал так же, но ответ (0,5882) не засчитали. Сейчас интересен в первую очередь именно верный (проверенный) ответ.
Кто решил задачу B. Кратность нуля? Там нужно производную в нуле брать пока не ноль получится? И кратность это та производная -1 ? Или я туплю и это все не так?
если вы про васю что в 4м варианте в задаче "О музыке" то правильный ответ 0.3158
Решение как предыдущий анон написал, все верно: A/(A+B)
здесь A = 0.150.2 = 0.03, B = 0.130.5 = 0.065.
нужен номер производной, в которой при х0 значение не 0
верстка поехала, там 0.15 умножить на 0.2 = 0.03 и т.д.
я не готовился и действительно даун, но чет хуйня какая-то. если все так просто, зачем тогда второе прослушивание?
А - гипотеза, что первый плейлист из 2010 года
В - гипотеза, что первый плейлист из 2017 года
сначала p(A)/p(B) было 0.5/0.5, после первого прослушивания по байесу получили 0,46/0,54. после второй прослушки вероятности опять должны были поехать в пользу гипотезы B
пардон. Я то спрашивал про 1-й вариант (с моим неправильным ответом 0,5882). Видимо условия по сути одинаковые, только наборы жанров и числа другие.
т.е. в 4-м варианте для нужного жанра в 2010-м - 15%, в 2017-м - 13%. Зачем перемножаешь на 0.2 и 0.5 соответственно? Что это за числа?
Вот бля, я зачем-то 1 вычел. Ну я и петушара, из-за этого не прошел. У меня 7 правильных.
ок, разжевываю
Пусть событие С - "в первом плейлисте выпадает джаз, во втором - классика"
Пусть гипотеза 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)
Аноны, кто решил задачу Неизвестная функция, которая с графиком? Там какой-то подвох? Кажется просто, но я подумал что подвох и в итоге не решил. Что там делать нужно было?
это событие "из первого плейлиста выпадает джаз а из второго классика при условии что первый плейлист был составлен в 2010(2017)"
если первый составлен в 2010 то вероятность равна доля_джаза_в_2010 умножить на доля_классики_в_2017
если первый составлен в 2017 то вероятность равна доля_джаза_в_2017 умножить на доля_классики_в_2010
Тоже интересует, какой ответ в 4 варианте. Я ответил 3 (t = {0, 2, 7}), это неверно.
Я нашёл значение интеграла для максимального значения t - посчитал площадь под графиком. Для примера допустим, что получилось 56. Следовательно целых значений 57 - 0, 1, 2, ..., 55, 57.
пардон, в конце - ..., 55, 56
в промежутках где функция линейная интеграл все равно непрерывно пробегает все целочисленные значения от 0 до значение_интеграла_при_t_равном_7
например предположи, что интеграл равен 8, ты сможешь найти t
поэтому значений там много
Я вот я тупо интеграл посчитал весь, так как в каких то точках интеграл должен принимать целочисленные значения, что бы достигнуть своего конечного значения, то есть я написал ответ значение всей площади под графиком, и это тоже неправильно. Вот и вопрос, в чем там подвох?
вот этот анон прав
Все я допер, нужно было 1 прибавить еще, так как 0 учитывается.
допёрло...
большое спс
Какой правильный ответ в задаче про инфиум? 100% уверен, что верный ответ, но не засчитана задача :(
8 верных, ничего не пришло.
написал бы и свой ответ раз на 100% уверен
какой вариант?
4.
Я тоже ошибся в подобной задаче (но у меня другой вариант).
Написал значение аргумента (т.е. (x^2+y^2) вместо значения функции.
Возможно, и у вас так же? Проверьте.
Обидная ошибка, т.к. задача фактически решена, осталось подставить зн-ние аргумента, чтобы получить зн-ние функции.
походу рассылка идёт порциями, жди. Сам 3 часа "насиловал" почтовый ящик в ожидании заветного письма
у меня 8 верных в 4м варианте, я прошел, тебе наверное тоже придет скоро
У меня другой вариант. Решил верно. Ответ скорее всего 1.
Так и есть, спасибо! Проёб проёбов.
Никто не знает, учитывается ли кол-во баллов на тестировании (при успешном прохождении тестирования) на дальнейших этапах?
Т.е. скажем, 10 (тест) и 3 (экзамен) -> приглашается на собес, а 8 (тест) и 3 (экзамен) -> не приглашается на собес?
Либо кол-во баллов на тесте на дальнейших этапах не играют никакой роли?
Т.е. скажем, 10 (тест) и 3 (экзамен) -> приглашается на собес, а 8 (тест) и 3 (экзамен) -> не приглашается на собес?
Либо кол-во баллов на тесте на дальнейших этапах не играют никакой роли?
0.6922
в твоем варианте ответ, очевидно, 0
поэтому и спрашивали инфинум а не минимум
извиняюсь, поспешил. Ответ 0.6922
>0.6922
как ты получил это число? ты для sanity check пробовал посчитать чему равно 0.50.5 и 0.750.75?
0.5^0.5 и 0.75^0.75
Ну что, как готовиться будете к письменному помимо разбора прошлогодних решений?
x^2+y^2 = u
df/du = 0 => u_0
f(u_0) = 0.6922
ну я так решал
tg(0.01)^tg(0.01) ~ 0.0001
ты на вопрос не ответил, ты как-нибудь проверил что твой ответ адекватный? или "ну мы в универе так делали, я сделал, число получил какое-то, наверное оно 100% правильное"?
Поясните. Функция определена на всём множестве. Откуда 0 берётся?
в вольфраме проверил D:
Это в какой Вселенной?!
В моей так:
tan(x) -> +0 при x -> +0
x^x -> 1 при x -> +0
да, там бред, я сильно затупил
вообще смотрю на граф и 0.69... похоже на правду, хз почему у вас не верно
это я бред написал, соряныч
скажите кто-нибудь к этой ответ
Берешь, строишь график |2x-y|<1/3 в квадрате [0,1]. Считаешь площадь в нем и делишь на площадь всего квадрата, которая равна 1. Там вроде получилось 11/36 в 3-м варианте. Такие дела.
Как делать изящнее? Чет у меня функция неочень красивая, чтобы ее до пятой производной считать.
У меня не зашло, до 45 теста дошел :(
(1/e) ^ (1/e)
У меня инфы нет, но кажется логичным не учитывать результаты онлайн теста.
Интересно, сколько там всего тестов и что за случай, на котором валится?
кто поступает на удаленку и кто прошел на следующий этап (да и все остальные тоже): если есть желание - присоединяйтесь в конференцию в slack
пока готовимся к экз можно обсуждать и разбирать задачи там шустрее, а во время экз можно ответы сверять и т.п. (если захочется)
я в прошлом году пробовал поступить, набрал 17/30 баллов на онлайн этапе, сделал много ошибок из-за волнения и ограниченного времени, не пригласили на собес
инвайт в конфу: https://shadstudy.slack.com/shared_invite/MTgzMTY2NTk0MTAwLTE0OTQ2NjY2OTEtNTZkODc3YTE3Mg
через неделю инвайт устареет, пишите на почту, добавлю: [email protected]
29-03 буду готовиться фуллтайм, пока только после работы
Для поступающих в следующем году, ещё одна подборка материалов и вступительных задач:
https://vk.com/wall-137316809_45
https://vk.com/wall-137316809_45
Точно также, бро
Спасибо!
1. Обозначь X^2+y^2=t
2. Найди производную tg(t)^tg(t) (это делается через логарифмическую производную)
3. Найди нули производной (это будет arctg(1/e))
4. Сравни значения функции в нуле производной в нуле и на границе.
5. Инфимум будет достигаться в точке 1/e и будет равен (1/e)^(1/e), что приближенно равно 0.6922.
В ряд Тейлора надо разлагать
>пока готовимся к экз можно обсуждать и разбирать задачи там шустрее, а во время экз можно ответы сверять и т.п. (если захочется)
узнают если - бан в ШАД пожизненный будет
Но для этого нужно те же производные считать, не?
Чуть проще обозначить tg( sqr(x) + sqr(y) ) за t и исследовать функцию t ^ t
Чушь собачья.
Сколько проходной на письменный экз?
8
никто тебя не заставляет представляться и о себе рассказывать, никто не заставляет во время экз общаться
а по поводу "если узнают" - кто был на письменном экзамене в москве, тот видел как студентота во время экзамена группами тусуется, листочками обменивается и т.п.
(что не повод делать так же, но тем не менее бесит)
Ну или так да, только тогда не забыть про пределы в которых t меняетчя
Для этого нужно основные разложения наизусть помнить, накрайняк в справочнике глянуть
Хуйня это не здоровая, наверное на видео снимают и на третем туре таких хуячат.
правилами же прямо запрещено сдавать работу не в одиночку
А присылали уже задания для стажировки в Яндекс?
Уже закончили даже принимать решения.
Кто-нибудь знает ответ к задаче 2 на пикрил 1? У меня 1/2. Можете еще скинуть ссылки на старые треды подготовки? Там вроде многие задачи разбирали.
Правильный ответ 3/4.
а расскажи как проходил онлайн этап? я так понимаю при поступлении на очку экзамен проходит письменно, соответственно ты полностью пишешь ход решений и это тоже могут учесть при оценке. Если пишешь онлайн, неужели просто постишь ответы, как на тесте было?
Вроде как к нескольким задачам надо написать решение, его сфоткать и послать.
Странно, я сейчас эксперимент на компе провел, у меня 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
Мне почему-то Яндекс не прислал задание для стажировки, а в онлайн тесте засчитал неверный первый ответ, а не последний (с последним стоит ОК, но в итоговой таблице не засчитано..). Что я Яндексу сделала - не понятно
До сих пор не пришло письмо. Ррряя, волнуюсь.
> [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]]
фикс
Да, ты прав. Я посчитал вероятность дополнительного события, поэтому у меня и получилось 3/4.
Пацаны, я смоделировал на компе, у меня тоже 1/4. Но если решать логически, то 1/2. Где ошибка в рассуждениях?
Фиксируем точку А. Проводим через нее и центр диаметр. Он делит окружность на две равные дуги I и II.
Для двух других точек, B и C, возможны варианты I II, II II, I I, II I
Из них только в случаях I II и II I условие выполняется -> ответ половина. Где ошибка?
А, черт, тупанул. В случаях I и II не факт, что что-то выполняется. Все ок, там нужно на 4 дуги все делить, все будет хоршоо тогда.
ты просто сельд, вот и всё
Собеседование в Computer Science Center такое же жесткое, как в ШАД?
Ну охуеть решил проверит почту, остался экзамен только на 20 число. Офигеть времени для подготовки.
Онлайн варианты экзамена сильно отличаются от реальных письменных?
В шапке реальные письменные.
ты не так понял, я имел в виду, есть ли разница во вариантах в случае поступления на заочку и на очку (т.е. сидеть дома и писать экзамен онлайн илт прийти и написать его на бумаге в аудитории)
Не поздновастенько в середине мая готовиться начинать? :)
А мне до сих пор не пришло, лол. Видимо, в этом году пролетаю.
Какая уже по счёту попытка?
Третья. Я уже написал им письмо, ибо 8 баллов. С другой стороны, до 20 я вряд ли сумею поумнеть, так что в следующем году попробую в четвертый раз.
в смысле это ты решил, что 8 баллов или письмо приходило с результатами теста?
Я зашел в контест и посмотрел результат.
Товарищ по приколу прошел онлайн-тестирование, но не слишком заинтересован в том, чтобы становиться дата-сайентистом и т.п.. Как можно заинтересовать? Поделитесь какими-нибудь воодушевляющими видео/текстами на эту тему. (Нет, я не имел ввиду порнхаб)
Скажи ему что если ты в резюме напишешь дата саентист, то можешь зарплату запрашивать 2*X вместо Х.
К сожалению, эта мотивировка не увлекла.
А зачем?
Аве!
Алсо, в одном из прошлых тредов проскакивали задачники со студенческих математических олимпиад, реквестирую их.
конгратс
как готовишься к онлайну?
здесь ответ 57 ?
да. тест сдаешь?
Уже же закончили принимать тестовые
в этом и был юмор вопроса лол
Как проходит сдача задач онлайн экза? Кидать сканы решений или расписывать в комплюктере?
В прошлом году были задачи на присылание только ответа, на написание программы и на присылание скана решения.
целая часть от площади под кривой + 1(чтобы 0 не забыть)
Если не имею скана?
на телефон сфоткаешь
В ТеХе набирай )
бля, такой тухлый в этом году тред, ни дискашшена, нихуя нет..все окуклились и сидят
Зацените мое решение задачи 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.
>Отсюда rk A - E = dim V - dim ker A + E = 2.
фикс:
rk A - E = dim V - dim ker A - E = 2.
Еще фикс: не R^9, а K^9, где K - это поле, про которое говорится в задаче. 2x != 0 при x != 0, так как char K != 2.
Придумал еще одно решение, которое точно описывает матрицу 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.
Ну чо кто вариантом поделится?
Довольно простые задания, на уровне Мухосранского мехмата.
А нахуй ты мне об этом говоришь?
какой в 4ой ответ?
имхо 2^27
Мне кажется, (24 (6! 4^6) (12! 2^12) (8! 3^8)) / (27! 24^27)
Как второе делать?
вот это мудро
всего возможных комбинаций (знаменатель) разве не 27!*6^27?
Вроде так: рассмотрим функцию
F(X) = a_0x+a_1x/2+....+a_n*x^{n+1}/(n+1)
Ее нулями являются числа 0 (очевидно) и 1 из условия. Как известно, между двумя нулями функции лежит корень ее произодной. А производная F(x) как раз многочлен из условия.
Похоже да, сначала расставили угловые кубики у которых 3 окрашенные стороны и учли что его можно вертеть 3 способами, потом расставили 12 кубиков у которых две окрашенные стороны и учли что их можно вертеть двумя способами и оставшиеся 6 окрашенных расставили в центры граней.
Блять, а я пытался рассматривать функцию xP(x), где P(x) многочлен из условия
маленький шаг не сделал, да
как? ведь угловой никак нельзя вертеть - при любом повороте вылезет черная сторона, получается, угловые можно только между собой менять, с остальными, кажется, такая же логика должна быть
Кто умеет в 5 реализовывать первые 2 за O(log)?
Я не очень думал, но какое-нибудь красно-черное дерево, и хранить отдельно ссылки на максимальный элемент не сработает?
угловые можно вертеть вокруг большой диагонали
Что?
BST с указателями на элементы связного списка должно заехать.
Чет пригорело с "постарайтесь минимизировать время" в 5й задаче.
Я еще так решал: рассмотрим интеграл от многочлена 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), потому что многочлен непрерывен.
Я сначала тоже так подумал, но потом решил, что ориентация куба определяется тем, на какой грани он стоит и какой из 4х граней смотрит на нас, поэтому существует 24 различных ориентации.
По-моему вы предлагаете одно и то же и оно удаляет мин/макс за лог. Вам же после удаления нужно указатели пересчитать. Или я вас неправильно понял?
Можно не пересчитывать, помечать их невалидными, удалять при проходе по дереву при операции добавления.
Я все равно не представляю как ты будешь нормально обрабатывать несколько подряд удалений максимума(мин.) У тебя дерево рано или поздно дерево зашкварится в этих пометках
Там будет амортизированный log
Кто-нибудь понял условие 7б? Каким образом я должен пронумеровать все собственные вектора числами от 1 до n, если их в общем случае бесконечно много?
так вопрос ведь про все грани в итоге, при чем тут как он стоит и какой гранью смотрит
Маленький куб имеется в виду.
Нумеруются не сами собственные вектора, а их элементы
а, ок, тогда согласен
ребят, подскажите , пожалуйста, как решать задачу с рядом ?
а хуй его знает. Сам убил часа полтора на экзамене на него, дико пригорело.
По ходу там делается оценка на n-член. Вроде как a_{n}>C/(корень третьей степени из n). С - константа. ТОчно не расписывал, но вроде должно зайти. Иcпользовал неравенство sin(x)>x-x^3/3. Ряд расходится, но намного медленнее даже гармонического
Сколько сделал по ощущениям?
спасибо, попробуем
бля чет не могу понять каким боком эта оценка получается ?
По ощущениям я хуй пососал, только три
Признак Даламбера + 1й замечательный предел не?
Не обращайте на меня внимания, я уже понял, почему хуйню написал.
а почему сдавал 20 го числа? когда официальный очный экз?
20, 27 и 3го
Дак признак Даламбера же ничего не говорит, когда предел равен 1
Аноны, реквестирую олимпиадный задачник с подробными объяснениями решений. Садовничий со своими "очевидно" и "так как.." заебал
+, было бы круто на самом деле
А ты сейчас по какому занимаешься?
Вроде по индукции можно доказать, что a{n}>1/n, так как (n+1)sin a{n}> (n+1)sin 1/n>1 раскладывая по Тейлору это очевидно. Следовательно по признаку сравнения ряд расходиться.
садовничий студ олимпиады
>садовничий студ олимпиады
не туда отправил
Он сходится и в пределе a_n ~ n ^ (-2)
Выложи доказательство тогда
>верное рассуждение?
Заметим
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)
ччто и требовалось доказать.
Это ты охуенно придумал
Putnam, Кельберт-Сухов(1 том) Решебник к первому том Ширяева(Яськов). последние книги по теорверу.
Три тома [Kaczor, Nowak]_Problems in mathematics задачи с решениями. В прошлом году задача оттуда даже была на экзамене. (Может ли непрерывная функция принимать свои значения a) два раза Б) три раза). Так что я бы даже если очень хочется поступить не пожалел бы бабла и распечатал
подскажите как решать, плиз
> sin(1/n+1) > 1/(n+2)
Здесь ошибка.
сердечно благодарю
распечатать это дело конечно хорошее, но так если каждую задачу во всех задачниках искать - времени не хватит)
почему, в пределе ведь
x-> 0 sin (x)=x
в пределе
sin(1/(n+1))= 1/(n+1)>1/(n+2)
или там нельзя предельный переход использовать?
Можно. В признаке сравнения достаточно, чтобы начиная с некоторого номера выполнялось неравенство.
> или там нельзя предельный переход использовать?
Докажешь, что можно?
Рассуждая по-твоему:
при n -> inf
sin(1/(n+1)) = sin(1/(n + 3)) = 1/(n + 3) < 1/(n+2).
>[Kaczor, Nowak]_Problems in mathematics
А можете скинуть ссылки на эти тома, а то чет в гугле забанили.
Блять, ты хочешь сказать, что найдется натуральное n, при котором НЕ выполняется sin(1/n+1) > 1/(n+2) ?
Я хочу сказать, что ты не показал, что такого n не найдется.
Нашел, отбой, пишите кому надо
А, это другое дело. Просто ты написал, что "ошибка"
послал
написал в почту, скинь плиз
http://gen.lib.rus.ec/search.php?req=Kaczor+problems&open=0&res=25&view=simple&phrase=1&column=def если кто не знает где скачать
Навскидку стандартный способ таков
1. Показать возрастание или убываение
2. С помошью теоремы Вейерштрасса сделать вывод о сходимости
3. Решить уравнение
1. Показать возрастание или убываение
2. С помошью теоремы Вейерштрасса сделать вывод о сходимости
3. Решить уравнение
Да для сходимости там можно рассмотреть разность (n+1)-ого и n-ого членов и достаточно просто доказать, что она стремится к нулю при n стремящемся к бесконечности.
как решить уравнение? здесь безымянный L подставлять не поможет
Чувак, просто распиши разность (n+1) - ого и n - ого членов, ну или можно n - ого и (n-1) - ого, ты получишь, что то типа: Xn - Xn-1 = ((-1)^n)/n. А эта хуйня стремится к нулю, при n стремящемся к бесконечности.
да похуй на сходимость, сразу было понятно что сходится.
предел то как найти?
А, ты про предел. Ну смотри: 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.
Может где-то ошибся, но суть, я думаю ты понял.
точно, спасибо
Ребят, кто-нибудь знает как решать задание 3 из экзамена ШАДа за 2014 год, если нет, то хотя бы что такое: квадратная матрица размера 9x9 над полем характеристики, отличной от 2. Что за поле характеристики и где почитать об этом?
Спасибо.
Читай хотя бы Кострикина. Если коротко, поле отличное от характеристики 2 это поле, в котором больше двух элементов.
компутерное моделирование дает ln(2). Подгоняй. может быть надо попробовать ряд для ln(2)=1-1/2+1/3-1/4 и так далее.
откуда задачка ?
Как делать 8ое?
Помогите решить плз.
Винберг "Курс алгебры", например. Там это в первой главе есть.
Принцип Дирихле
Это, конечно, круто, но я не придумал как его здесь применить
Там slack оставляли как-то, но ссылка уже битая. Там что-то происходит? Может кто снова инвайт кинуть?
там происходит нихуя
Нужно прочитать в википедии статью Coupon collector's problem. Твой кэп. Если этого окажется мало зайди в books.google.ru загугли Coupon collector's problem и качни нужные книги на libgen.io
Гугли доказательство теоремы Турана.
Сам-то читал?
читал когда изучал эту задачу - классика, нужно знать.
Ну так там считается только мат ожидание и дисперсия, а вероятность, про которую спрашивается в задаче, там не считается (мб я че-то не увидел).
Кто знает с какой вероятностью вариант 27 числа будет таким же жопным как и от 21 мая 2016?
1/2
Ребята, кто писал 20го числа, помогите девушке, записывают ли время выхода в туалет? :)
На счет времени не помню, но с тобой точно выходит сопровождающий.
А кто-нибудь знает, за задачу дается сколько-то балов из скольки-то или только решил/не решил? А то в 5й такая формулировка: "постарайтесь минимизировать время выполнения".
спасибо!
Нет, не только решил/не решил. Ставят и полплюса за задачу, два полплюса = плюс и т.д.
И дальше как в "Запахе женщины"?
Почему жопным? Обыкновенный варик, не сложнее и не проще предыдущих. Да и нах поступать тогда,если такое не тянешь. Райгород все равно изнасилует домашкой в первом семестре.
Андрей Михайлович перед домашкой лекции ламповые прочтет хотя бы
ребят, как первую решать ?
я имею в виду в чем подвох? подставляем X = 0, получаем 0 -> форма неотрицательно определена
скажи, пожалуйста, откуда неравенство на синус ?
первые 2 члена ряда тейлора
ну а откуда следует, что оставшаяся чать ряда больше нуля ?
если x - положительный то оставшаяся часть больше нуля. это знакопеременный ряд, его члены убывают по абсолютному значению
понятно, спасибо. т.е. по сути можно оборвать ряд на любом члене и получить соответствующее неравенство ?
спасибо
Так есть же лекции его в Интернете
Да. Оборвал на четном синус больше, оборвал на нечетном - синус меньше.
спасибо
ребят, подскажите как доказать 7а?
рассмотреть вращательную матрицу у которой ненулевые элементы только на главной и побочной диагоналях
я это с самого начала сделал, рассмотрел такую матрицу размера 2n, но блять, насколько я помню из универа у блочной матрицы детерминант считается как разница произведений детерминантов блоков на диагоналях? почему-то не сходится нихуя
а, все, вроде решил без всяких детерминантов, спасибо
Всем сдающим завтра - удачи!
<3 послезавтра
и послезавтра тоже. )
Два вопроса:
- куда пропала A с тильдой - которая диагональная матрица?
- X^{T} * X > 0 (положительно определена) только при условии, что X обратимая (но Х может быть и вырожденной). Может ли твоя конечная сумма квадратов при желании равняться нулю и тогда мы ничего не доказали.
Присоединяюсь к вопросам.
Моё кривое решение в лоб.
Проверьте верно ли?
Если хотя бы один элемент матрицы M_{i,j} != 0
Быстрофикс.
Сейчас дошло что это же в принципе и имел в виду.
Зачем вы так решаете 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, то есть, все столбцы матрицы нулевые.
Пусть xi - i-й столбец матрицы X. Заметим, что i-й элемент на диагонали XTAX равен q(xi), где q - квадратичная форма, соответствующая матрице A, xi - i-й столбец A. Так как q положительно определенна, q(xi) >= 0, причем равенство достигается только при xi = 0. Отсюда sum q(xi) >= 0 и равенство достигается только когда все xi равны 0, то есть, все столбцы матрицы нулевые.
На экзамене сдаёшь письменное решение или защищаешь каждую задачу на месте?
Лол. Конечно сдаешь письменное решение.
Спасибо. Да, проще решение.
Бля, чет в некоторых вариантах прошлых лет я еле-еле 4 решаю, а в условиях экзамена я буду волноваться и могу 4 не решить. Надо было в церковь сходить, поставить свечку, у которой нет рентабельности, боженька бы мне тогда гарантированно послал изи вариант.
разве 4 это не проход
блять господь иисус, как же хуево я подготовился сука я такой даун
Удачи всем нам
Боги мехмата, помогите тупому пистеху, заспойлерите ответы и может быть решения сегодняшнего варианта
Какой ответ в 1?
Херня 7 из 8, Изи, правда 1 не решил
81?
50
Делись решеньками, раз у тебя жизня удалась!
Я могу дать подсказку, 8 делается с помощью сферы
Не хочу выкладывать решения, могу давать подсказки
Ты можешь ответы написать?
Охуел, пидр
Я твою мамку ебал
это по криптографии еще какое-то задание было да?
ебучий шакал
Привет! Подскажите плиз какой-нибудь решебник для задач по алгебре? Аналог Кельберта Сухова для теор.вер.
Нечёткое фото
Cедня совсем жесткач варик.
Норм, чё. Дай подсказку по сумме ряда plzzzz.
Раскрываешь квадрат и рассматриваешь как 3 ряда в k^2 и k убираешь нулевые члены и сокращаешь с k! получаешь ряд, который есть что-то типа e^-1 для члена с k^2 прибавляешь 1 и отнимаешь 1, разбиваешь на 2 ряда и сокращаешь ещё раз.
А знакопеременность?!
Есть такой вариант: рассматриваешь разложение e^x, умножаешь его на x и берешь производную, затем еще раз умножаешь на x и берешь производную. С одной стороны получается искомая сумма, если подставить x=-1, с другой (x(xe^x)')'. Считаешь и подставляешь x=-1. Получается -1/e
Я же написал каждое слагаемое есть что-то вроде e^-1
В 1 ответ 21. Инфа сотка. Но нужно еще было пример привести, что при 21 классификаторе существует 20 групп, удовлетворяющих условию.
Красиво. Спасибо.
В шестой задаче дисперсия бинаризации beta(X) - 0.25 или я туплю?
Вроде правильно.
А какой то хитрозадый алгоритм есть или просто надо извернуться?
Если P(x=m) то да
Равно нулю бысрофикс
Сбсна в это отличие дискретного случая от непрерывного.
Как решать задачу с последовательностью.
Как построить пример в первой?
что значит матрица ортогональна другой? Ортогональная знаю, а что значит матрицы взаимно ортогональны не слыхал.
Значит скалярное произведение равно нулю.
а как скалярное произведения для матриц определяется?
Как вторую решать? Пробовал доказывать, что нет такого скалярного произведения, но что-то противоречий никаких не получается получить
Отталкиваешься от того, что матрица из единиц не есть линейная комбинация верхнетругольных и строишь матрицу грамма.
Неравенство Коши. Подставь матрицу из единиц и верхнетреугольную, получишь, что какая-то из них обязательно равна нулю (т. к. <X, X> = 0 <=> X = 0). Это точно не верхнетреугольная, потому что мы выбирали любую, а нескольких нулей быть не может, но это очевидно и не матрица из единиц (с обычно определенным матричным сложением).
нужно было еще показать, что при 20 классификаторах 20 групп не существует
Вот это ты охуенно придумал
Ты ошибся.
а в чем?
Произведение норм снизу ограничено нулем, а не сверху
бля, ты прав
Бля в этот день был максимум 4.5 из 8
не понял, что ты имеешь в виду был максимум ?
Кто-нибудь может пояснить за плюсы, плюсминусы и мунус плюсы?
Круто! А как строится такая таблица?
А доказать не сложно. Если у нас k классифиакторов, то k(k-1)/2 различных пар. С другой стороны мы используем 20*10 = 200 пар, так как каждая строка использует 10 новых пар. Отсюда неравенство 200 <=k(k-1)/2, которое при k=20 еще не выполняется.
как 5 и 8 решать?
Все равно не понимаю. Для какой системы матриц матрицу грамма строим? Матрица из единиц + дополнение до базиса? Мы знаем только скалярное произведение матрицы из единиц на вернетреугольные, а остальные? В чем противоречие? Или может существовать такое скалярное произведение?
По-моему вторую решать так:
Вспомним, какими свойствами обладает скалярное произведение:
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 существует скалярное произведение, относительно которого матрица из всех единиц была бы ортогональна любой верхнетреугольной матрице.
Вспомним, какими свойствами обладает скалярное произведение:
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 существует скалярное произведение, относительно которого матрица из всех единиц была бы ортогональна любой верхнетреугольной матрице.
Спасибо, но надо еще не забыть, что разложение ряда начинается с k=1, а у нас с k=0. Это даст плюс еще единицу в ответ.
Точнее, ответ будет: -1/e - 1
Думал об этом, но тогда (E,E)=0 и по определению скалярного произведения E=0, противоречие.
Ну и det((A+B)*C) не равен det(AC)+det(BC)
полная дичь
Ну да, согласен, бред написал.
Первую решил кто-то без границы Плоткина?
Доказываешь, что нельзя для k<21 и приводишь пример для k=21.
Не знаю, я просто замоделировал, но тут видно, что сначала единица соединилась со всеми числами по очереди, а потом во всех пятерках на одинаковой позиции стоят числа из одного и того же набора ((6, 7, 8, 9), (10, 11, 12, 13) и т. д.).
Кстати, действительно очень просто, я почему-то на экзе тупил и не написал, что пар образуется по десять, обидно.
А можешь по подробней расписать плз.
Может существовать
А как тогда показать, что можно подобрать остальные скалярные произведения, чтобы матрица положительно определена была
общепринятые олимпиадные обозначения.
+ - задача решена полностью
+- задача решена, но есть пробелы в доказательстве
-+ - задача не решена, но подход к решению правилен
Обычно первые 1-2 задачи с ходу решить можно. В последнем варике на чистый плюс их хуй вообще решишь
Их сразу проверяют?
в прошлом году проходной на собеседование был 2 или 3.
А за задачу считают все, кроме минуса или только плюс и плюсминус.
Говоришь, что матрица из единиц не принадлежит линейному пространству верхнетреуголных матриц, берёшь базис из матриц, в котором у всех матриц только 1 эллемент отличен от нуля, заменяешь в этом базисе любую не верхнетреугольную матрицу на матрицу из единиц, вводишь в этом базисе скалярное произведение с помощью единичной матрицы n^2*n^2 (билинейной Формы), так как матрица грамма единичная, то базис ортогональный, следовательно любая верхнетрегольная матрица ортогональна матрице из единиц, так как является линейной комбинацией незамеченных матриц из базиса
Вообще нет, все нормально получается, с нуля. И ответ -1/e http://www.wolframalpha.com/input/?i=sum((-1)%5Ek+*+(k%2B1)%5E2+%2F+k!,+from+0+to+inf)
Согласен, просто первая ссылка в гугле разложение в ряд показывает неправильные формулы.
Можно ли вторую решить так?
Предположим, что такое скалярное произведение есть. Представим матрицу из единиц как сумму
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>
быстрофикс - последняя строчка (Тогда...) нахуй не нужна и попала по ошибке
<a,b> = <e,a> + <e,b> - <e,e>
Это откуда такое?
<e,a>=<a,e>
пардон, хуйню написал
хотя вроде бы эта хуйня и не нужна.
Вектор e ортогонален целому линейному подпространству (верхнетреугольные матрицы же). Вот мы и разложили e на проекцию на это подпространство и ортогональную этому пространству часть.
<a,b> = 0
а дальше вроде всё ок
Обозначим, 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/2
3)1/2-(1/2)^2 = 1/2 - 1/4 = 1/2.
Вопрос, как получилось 0.25?
> 1/2 - 1/4 = 1/2.
От половины пирога отрезали четвертинку пирога, а исходная половинка осталась нетронутой. Бесконечная пища, победа над мировым голодом, счастья всем, даром и пусть никто не уйдёт обиженным
бля, вот я еблан
Восьмая:
(a) Собственный вектор для \lambda = 0: 1.
Собственный вектор для \lambda = +-n: (x+-y)^n
(b) Докажем, что других лямбд нет (ну тут на пальцах как-то):
Пусть f(x,y) - многочлен, являющийся собственным вектором с нецелым с.х. \lambda
Пусть a_1, ..., a_m - коэффициенты перед каждым одночленом в многочлене. Рассмотрим сумму коэффициентов - после применения оператора, она должна увеличиться в \lambda раз, но при этом оператор меняет каждое отдельное слагаемое на сумму следующим образом - каждое отдельное a_i при дифференцировании либо умножается на натуральное число, либо зануляется. Очевидно, что набором таких операций увелчить всю сумму в нецелое число раз не получится.
Значит, все с.з. оператора - целые числа.
Допустим, оператор диагонализуем. Это означает. что существует базис из сосбтвенных векторов.
Попытаемся выразить x^2 через собственные вектора первой и второй степени и у нас нихрена не выйдет -> недиагонализуем
> <a,0> = <e,a> - <b,a> = x - 0 = x
Неверно, так как <a,0>=<a,e> - <a,b> - <a,a>=x - <a,a> => <a,a>=x
А чему противоречит, запись выше?
><a,b> = <e,a> + <e,b> - <e,e>
Это тоже неверно, так как <a,b> = <e-b,b>=-<b,b>
Только вот если вектор ортогонален подпространству, то его проекция ноль-вектор.
и <a,b>=0 по определению так как b ноль.
>Попытаемся выразить x^2 через собственные вектора первой и второй степени и у нас нихрена не выйдет -> недиагонализуем
x^2 собственный вектор.
Результат применения оператора к нему - 2xy, не?
Можно и так.
Допустим, скалярное произведение с таким свойством существует. Тогда e ортогонален подпространству. Но проекция e на это подпространство - не ноль вектор. Противоречие -> скалярного произведения не существует.
Проекция вектора на подпространство есть сумма проекций на вектора базиса этого подпространства, если вектор ортогонален подпространству, то его проекция ноль.
Ребята, успешно проебав егэ, я решил пойти в какой-нибудь вузик, чтобы просто там числиться. Так вот. Я хочу быть айтишником, но не макакой, а каким-то крутый специалистом. Что мне жестко ботать ? Куда мне стремиться ? В шад ? За лето+1курс смогу всё заботать для поступления ? Или может не шад, а что-то другое ? Как вообще ботать без вуза, как ботать самому ?
Ботать самому сложно, лучше в норм вуз поступи или переведись после 1 или 2 курса, в шад лучше идти на 4-5 курсе.
> Ботать самому сложно
Почему ?
Вектор есть? Есть.
Линейное подпространство есть? Есть
Базис этого линейного подпространства есть? Есть.
Какое допущение предполагается? Что этот конкретный вектор ортогонален этому конкретному линейному подпространству.
При появлении этого допущения мы получили противоречие? Получили.
Значит говно допущение, не может быть такого скалярного произведения.
Что не так?
Если ты умён, смел и умел и егэ проебал потому что именно в этот момент торжественно сломал себе обе ноги и руки - можно попытаться (но вряд ли).
Если не справился с ним - тогда бесмысленно. Вступительная программа в ШАД это минимум "хорошо ориентируюсь в задачках первого курса "
Егэ это тест на удачу. Тот же фкн пролетает после 3-4 тупых ошибок по икт (если русек и матеку на 100), а тупые ошибки в икт делаются очень и очень легко. Поэтому, проебав нормальный вуз, я хочу найти максимальной ненапряжный вуз, в котором буду ботать для себя.
Набор весной происходит, да ?
Пусть e = a+b ,a!=0,b!=0, пусть <e,a>=0
<a,b>=<a,e-a>=<e,a> - <a,a> = -<a,a>!=0
Противоречия нет
Эм, с таким успехом ты можешь любой письменный экзамен или систему сдачи задач по программированию обозвать тестом на удачу (а их внезапно, будет в вузиках дохуя и больше).
Хороший результат в егэ делается так - пишешь весь экзамен, остаётся часа полтора в запасе, делаешь проверку на адекватность своих ответов - подставляешь корни, проверяешь какие-то простые свойства (предсатвил график функции в уме/накалякал на полях и понял, что такого ответа быть не может), отлавливаешь косяки.
Как это нет противоречия
1. e - ненулевое (по условию задачи)
2. b (проекция e на линейное подпространство H) = 0 (по условию задачи)
3. a (проекция e на ортогональное дополнение к H) - тоже равно нулю (ты только что это написал).
Противоречие. Нельзя ненулевой вектор разложить на нули по всему базису). Хоть где-то он должен быть не нулём
> Хороший результат в егэ делается так...
Так и делал
В любом случае егэ в прошлом. Я сюда пришел за тем, чтобы узнать, что мне делать дальше. Снова сдавать егэ я не хочу и не буду. Остается только что-то более серьезное. Вполне возможно, что я буду поступать в днищевуз, а там придется ботать самому (Да и летом нужно поднимаьт знания). А что именно ботать я не знаю. И хочу это узнать.
Проебал ЕГЭ и хочешь в ШАД? Бля, да ты конкурент Питросяну.
ЕГЭ это тест для отсева совсем уж конченных долбоебов, впрочем в рашке их 90%.
Но ведь в этом случае e = a
И противоречия нет
Хочу посмотреть бля, как ты сам заботаешь Ширяева, Кельберта-Сухова и Зорича.
e не равно a.
Нам даны не абстрактные e и a, а вполне конкретные. И не какое-то абстрактное H, а вполне конкретное.
И проекции e на H и H ортогональное тебе точно известны, известны, что они не равны e и не равны нулю. Взяв любое разумное n ты можешь взять и нарисовать матрицы a и b точно так же, как можешь нарисовать матрицу e.
Поступай в днищевуз ботай и переводись в норм вуз
Думаешь только с топовым вузом можно ? Мне кажется нет
Я не знаю как тема с переводом работает.
Напишите пожалуйста как решать задачу 4, если кто решил. Вроде она не сложная, но я подзабыл метод решения.
Скажу по секрету, узнать, как перевестись в вуз X проще и быстрее, чем заботать что-то
Тема с переводом хуево работает. Только если баблом нехило вложиться.
Видел пару успешных переводов. Правда в одном случае это был человек, которого сначала выпиздили и он ушёл в шаражку, а потом взялся за ум и перевёлся обратно.
Просто скажите как вообще постигать все эти вузовские штуки ? Читать книги и прорешивать всё что там есть ? Лекции-видосы какие-то смотреть ?
Скалярное произведение абстрактно.
Ходить на лекции, прорешивать задания, писать письменные экзамены, прорешивать листочки.
Лекции... Вуз ?
А оно тебе и не нужно, чтобы выбрать базис в H или его ортогональном дополнении и чтобы разложить конкретно выданный вектор e по этому базису.
>Читать книги и прорешивать всё что там есть ? Лекции-видосы какие-то смотреть ?
Надо читать крутые книги и прорешивать всё что там есть и смотреть хорошие лекции-видосы на Курсере и Степике.
Спасибо, кто ответил по делу. Обязательно к вам вернусь
https://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
Ты даже не знаешь определений сущностей, которыми оперируешь.
Что значит абстрактно. В случае векторов скалярное произведение == положительно определенная симметрическая матрица
Ты незнаешь какая конкретно матрица, только то, что с ней вектор e ортогонален подространству верхнетркугольных.
Не пойму, к чему ты клонишь.
e ортогонален H.
H линейное пространство? Да.
В H можно выбрать базис. Да, для этого нам не нужно вообще знать о том, как конкретно выглядит наше скалярное произведение.
Можно ли разложить пространство на H и его орт. дополнение? Да. Опять же, дополнение до него выбирается единственным образом, вне зависимости от того, как конкретно выглядит наше скалярное произведение.
Можем ли мы в этом самом дополнении выделить базис? Да. Опять свойств скалярного произведения не нужно.
Можем ли мы разложить e на компоненту из H и H ортогонального? Да, легко.
Из всего этого мы видим, что a не ноль и b не ноль.
А дальше то что? Так любой вектор можно разложить.
А что тебе дальше не хватает для доказательства?
Чуть выше ты говорил что-то про то, что e может быть равно a - ну из этого разложения видно, что оно не равно. Ровно как и то, что a != 0. Не помню, что тебе там ещё не нравилось, помню только два этих варианта
Вбрасываю доказательство существования такого скалярного произведения с матрицами 2x2, которое легко обобщается.
хе, ошибка выжившего, неудачных попыток ты просто не мог видеть
Ботать самому сложно, но возможно. Берешь, учишь английский, если его не знаешь. Потом берешь, заходишь на MIT OpenCourseware, и читаешь лекции, делаешь домашки, смотришь лекции, решаешь задачи и т д по предметам, которые у MIT в бакалавре на CS and EE прописаны (там обычно указан список литературы, вот ты те книги и читай, все упражнения делай). Потом к этому прибавляешь Зорича, Винберга, Кострикина, еще какие-нибудь курсы онлайн, учебники, которые тут в шапке. В институте в любом (может кроме физтеха с вшэ) все равно довольно хреново преподают ненужную советскую шляпу, поэтому все равно самому придется ботать. В общем все есть, нужна только сила воли и железная жопа.
Ихмо без семинаров и здоровой конкуренции + харизматичных преподавателей и сессий это будет оооооочень сложно. И вообще ихмо затрахает это все через пару месяцев.
Не поспоришь, но все равно все зависит только и только от тебя. Можно быть конченным долбером ака ебанатом в топ вузе, а можно с мухосранского колледжа проложить себе дорогу в жизнь.
вот только определитель суммы матриц не равен сумме их определителей, и первое условие для скалярного произведения не выполняется
Немного проиграл.
> не может в егэ
> хочет в шад
ЕГЭ не может, ШАД поможет
а потом на хаха.ру соснуть увидев что нужны люди из физтеха, вышки, мгу или бауманки.
> бауманки
Я как раз в бауманку не хочу, хочу ботать сам. Пушто в бауманке знания, наверняка, не очень, а ебать будут
расскажи какую книгу ты щас заботал сам? Хоть одну?
Я ж к егэ готовился. После 9 июня буду ботать что-то другое. Сначала комбинаторику на курсере закончу, потом не знаю пока
ты говоришь заботаешь сам. Кто тебе мешал заботать олимпиадные задачи по информатике и математике и стать всероссом?
Потому что все идеи что я типа вот блядь с понедельника или с первого сентября начну жить по новому и заботаю охуительные книги сам это все хуйня. кто будет проверять твои доказательства? Кому ты будешь писать курсовые ? Кто проверит как ты доказываешь теоремы. Левое полушарие будет доказывать, а правое проверять ?
тока если ты Рамануджан новый или Гельфанд получится
Ой, да ладно, никому нахуй в ИТ твой диплом не всрался, важнее умение писать код и твой аккаунт на гите.
Я был молодой шутливый
Тащемта "с понедельника" у меня с середины августа 2016
откуда 24?
Если я правильно понял, то мы выбираем из 4 различных видов кубиков (первый вид: 3 белых грани, второй вид: 2 белых грани, третий вид: 1 белая грань, четвертый вид: полностью черный (он в центре куба)), далее учитываем то, что мы их можем вращать (итого: 6+6+6+1(черный как был черным так и остался, аля расизм)). По-моему мнению там должно стоять число 19.
> вот блядь с понедельника или с первого сентября начну жить по новому и заботаю охуительные книги сам это все хуйня. кто будет проверять твои доказательства? Кому ты будешь писать курсовые ? Кто проверит как ты доказываешь теоремы. Левое полушарие будет доказывать, а правое проверять ?
По крайней мере можно прорешивать задачники+домашки где есть решения, тем самым проверяя себя. Ну это если альтернатив то нет, и либо так, либо играть в игори и смотреть онимэ, вот вместо онимэ и нужно ебашить Зорича с Винбергом. Это конечно не отменяет того что нужно корку получать, желательно в топ-вузе, а то работодатели будут кривить рожей и переубеждать их будет сложно.
Представь себе игральную кость, которую ты поставил перед собой на стол, скажем, 1ей вниз и смотришь в лоб на одну из граней - на ней могут быть 2, 3, 4, 6 (итого 4 грани). Затем ты поставил кость 2ой вниз, тогда на тебя будут "смотреть" 1, 3, 5 или 6. Затем поставил на 3ку и тд. Итого для отдельного куба имеем 6*4=24 ориентации. Надеюсь понятно изложил.
Ну мне кажется то, что идет в числителе (в решении задачи) не имеет ничего общего с тем, что ты объяснил.
отбой, ты прав, но все равно в голове не укладывается пока, а где мы в решении отметили, что выбираем один из 4х сортов кубиков?
Ну собственно каждая скобка из числителя описывает комбинации для каждого вида кубиков
Уточнение - подходящие нам комбинации каждого вида кубиков
Рассуждаем следующим образом:
Если аккуратно нарисовать и сосчитать все кубики, то получится, что у нас имеется:
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).
звездочки все пропали, но надеюсь понятно, что итоговая формула отличается от написанной выше, тем, что я делю еще на 27!
Ты слишком идеализируешь топ-вузы.
Решает намного больше желание и монотонная работа, чем преподаватели. Если ебашить самому вполне можно выйти на уровень проходки в ШАД и там уже попасть к хорошим преподам.
Одна проблема - цель слишком абстрактная и отдаленная как по мне, надо больше конкретики, что и зачем делать.
Ну что когда результаты экзамена за 27 мая будут?
'это не тебе, это тому кто задачу про куб решает
посоны, какой ответ - 8?
7 (можешь подбором найти - у тебя 100 попыток)
T(n) = O(Nlog(N))
Я получил T(n) = O(n) и я другой анон. Как ты действовал?
построй массив по принципу:
ставим посередине N, для левой и правой половины ставим посередине N-1 и т.д. рекурсивно
за O(N) не получится его обработать
Блять, я ошибся. Только хотел исправить. Да, ты прав
А как доказать, что это худший случай?
а фиг знает, интуитивно - понятно, формально я не смог
Т(n) = T(n - x) + T(x) + x, 0 < x < n
Осталось выразить T(n). Хмм... синкинг
вот сейчас думаю, и такая мысль
мы ведь проходим все 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)
где ошибка?
a, тьфу, нашел ошибку, там не n слагаемых, а logn же, мы ж к m перешли
тогда все правильно, для этого случая сложность будет O(nlogn)
осталось доказать что это наихудший случай
используй для решения вот это, не нужно ничего выражать: https://en.wikipedia.org/wiki/Master_theorem
угу, читал в Кормене, но никак не запомню, тут проще вывести было, вот и не полез, ну и проебался как обычно
как доказывать, просто по определению O(g(n))? или тупо графики представить?
кто писал в прошлом году онлайн - как быстро результаты приходят?
в прошлом году была бага, результаты (верно/неверно) были первое время видны в контест системе, но их быстро убрали
на почту пришло через неделю-две результат, насколько я помню
Про количество верных утверждений вроде как по определению O-большого.
С алголиста: O(g) - множество функций f, для которых существуют такие константы C и N, что |f(x)| <= C|g(x)| для всех x>N.
т.е. если T(n) = O(NlogN), то и T(n) будет содержаться и в более больших O(g(n)), т.е. всех кроме O(n).
>А как доказать, что это худший случай?
Вот с этим плохо.
Для простоты пусть все элементы массива различны. В массиве есть максимальный элемент с индексом 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) и пример для него у .
Случай когда элементы массива могут повторяться не такой плохой, но дерево уже не будет бинарным.
По-моему можно не выебываться и не писать эти сочинения, а научиться выражать T(n) из этого рекурретного соотношения.
да это говно, а не рекуррентное соотношение, у тебя x там будет не константой, функцией от n
Посоны, правильный ответ задаче на пикчере 1?
Решал так:
1 Подобно диагноально, значит диагонализируема.
2 Диаганолизируема, если имеет 2 разных вещественных корня в определителе
|x-l y |
|-y -l |
3 2 разных вещественных корня будут, если дискриминант больше 0
3 Дискриминант этого определителя
x^2 -4y^2 >0 <=> |x|>|2y|
Рисуем, получаем 1.
Решал так:
1 Подобно диагноально, значит диагонализируема.
2 Диаганолизируема, если имеет 2 разных вещественных корня в определителе
|x-l y |
|-y -l |
3 2 разных вещественных корня будут, если дискриминант больше 0
3 Дискриминант этого определителя
x^2 -4y^2 >0 <=> |x|>|2y|
Рисуем, получаем 1.
вроде правильное решение, насчет ответа не уверен, там не забудь что надо найти отношение ко всей площади, а не просто площадь
визуально нужная площадь выглядит как два треугольника
да, спасибо! ответ тогда 1/4
Удачи.
Только там
Т(n) = T(n - x) + T(x) + min(x, n - x) + 1(?), 0 <= x <= n
И та же херня в итоге получается если вглубь распишешь.
В таком дереве максимальный путь между двумя вершинами имеет длину 2*log2(N) - это путь между двумя листами, который проходит через корень. Берешь первые три элемента, один из них точно лежит между двумя другими. Получается кусок некоего пути: (какие-то вершины) - (1ая) - (какие-то вершины) - (2ая) - (какие-то вершины) - (3ая). Для вершин 4 и до последней: берешь iую и смотришь где она относительно узлов цепочки: если между j-ой и k-ой вершиной цепочки, то добавляешь в цепочку между ними. Если перед первой или последней вершиной цепочки то добавляешь в начало или конец, иначе выкидываешь. В итоге такая цепочка не может быть больше самого длинного пути в дереве, т.е. для каждой вершины из N порядка логарифма сравнений. Как только цепочка выросла до длины максимального пути - выходишь из цикла. Средняя вершина цепочки - корневая вершина дерева. Если реализуешь все на списках, то это еще порядка O(N) проход чтобы извлечь значение. Итого O(NlogN + N) = O(NlogN)
Наврал, никто не гарантирует что максимальный путь вырастет, хотя если перерос log2((n-1)/2) то точно максимальный будет.
какой ответ в 4? у меня получилось 23/128
На заочном экзамене решения просят отсылать только в формате doc, txt, pdf. Значит ли это что я могу сфоткать рукописное решение, засунуть картинку в doc и отправить?
лол откуда такое вообще про только эти форматы? и в письме, и в тестовом экзамене указано про то, что можно прислать фото
1/4, поступающим на заочку дали потренироваться, 1/4 принимает система.
Ребят, подскажите, пожалуйста, что лучше поботать к собеседованию, на какие темы нужно сделать явный акцент? Может, кто-то из вас уже проходил собеседование -- какие задачки вам задавали? Ну и вообще, про самих собеседующих тоже интересно.
>Зачем Вы поступаете в ШАД?.
и как решать это?
А экзамен уже проверили?
Если ты в шад, что бы повыебываться перед тян, то тебя очевидно не возьмут.
блин, так я там и планировал тян найти..
Мне не приходило ничего, но надежда умирает последней)
ну понятно, что такое спросят, поэтому про задачи написано
А я вот не знаю, что отвечать. "Поднять скилы, научиться чему-то новому, мне это нравится" -- зашварят же.
я так понимаю, что рассылка начнется после того, как все сдадут
так и есть
Всем удачи сегодня!
а как было в прошлом году с онлайн этапом - кидали ссылку на контест накануне или как?
сейчас глянул в ящике, вот хронология:
1. за день до экзамена в 15:00 напомнили об экзамене, в письме была ссылка на контест, регистрация была уже доступна
2. через две недели прислали результаты -
ссылка на контест с открытыми результатами посылок + вердикт прошел/не прошел
понял, спасибо
Как вариант сегодня?)
Решил четвёртую в варианте от 27 мая графически. Где ошибка?
1.75 МНЕ ПИЗДА ))0)
Добро пожаловать в клуб неудачников ;)
а уже есть баллы что ли или это просто предположения?
а плюсы и прочее это как раскладывается?
Писал 27 числа уже прислали результат.
там просто баллы или уже вердикт прошел/не прошел дальше тоже есть?
Оценка за задачу плюс пик
Тем кто пишет завтра экзамен на заочку - пришло какое-то напоминание и ссылка на контест? Мне пока нет.
Значит, начинай готовиться к 2018 уже сегодня.
мне тоже нет, но выше анон писал, что в прошлом году приходило в 15 часов, так что ждем
кто решал заочку 16 го года? поделитесь плиз решением 5 задачи! а то у меня чет 29 тест валится
Не факт. При максимуме 4.5 это мб проходной.
Которая про "похожие" слова типа acabaca и cbcacbc?
Тест валится из-за того что неверно или по времени/памяти не влез?
Я сделал криво. Нашел формулу и просто ее пытался посчитать внутри адекватно.
{([Кол-во всех слов длины N из алфавита К] - [Количество всех слов в которых не все K букв содержатся, например K = 3, а слова abab, aaaa, там будет формула включения/исключения]) / [K! - количество "похожих" слов, например: abc-acb-cab..]} * [Количество пар этих подобных слов - из K! по 2]. Осталось все это сократить поудачнее чтобы нормально посчиталось.
Хотя знакомый сказал что это можно решить каким то хитрым перебором.
Пусть первая посчиталась раньше: X < Y
Требовалось найти условную вероятность 2 P(T <= 3/2 | X < T < Y)? Тогда ты посчитал 2 P(T == 3/2 && X < T < Y).
Так?
Кто решил 1ую , 3 июня
Кто решил 1ую, 3 июня
ВАрик есть?
Есть тут те, кто сегодня писал?много задач решили?как по сложности?
Кто знает -+ и -. считаются хоть как-то?
смотри
Это не ответ. Существенные продвижения в решении хоть что-то решают?
Как можно оптимизнуть?
Падает с оом.
Задача номер 5
package 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;
}
}
Падает с оом.
Задача номер 5
package 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;
}
}
Кому-нибудь из заочников в итоге сегодня пришли письма насчет завтрашнего экзамена?
мне нет- на всякий случай отписался кураторам ШАД, ответа пока нет.
У меня нет опыта олимпиадного программирования поэтому не знаю как подобные задачи по человечески решаются.
Воспользуйся равенствами:
C_n^k = C_n^{n-k}
Если k < n - k
C_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 теста прошел.
Если кто знает как такое решается по нормальному - напишите, плз.
Почему умножение на (k! - 1), а не (k-1)! ?
Алсо. формулировки очень "клевые" в этих задачах, конечно.
Из формулы:
k < n - k
C_n^k=n!/ ((n-k)! k!) = n (n-1) .. (n-k + 1) / k!
Соотвественно:
С_n^{k!} = k! * (k! - 1) / 2!
> Алсо. формулировки очень "клевые" в этих задачах, конечно.
Я наверное полчаса на пару строк условия смотрел пока не понял что от меня требуется и почему в примере входные данные/выходные так получается.
Пришло приглашение через 25 минут как отписался. Совпадение?
Пришло в районе 21:40 по Москве.
вариант 3 июня
1 задача решается так: если нет нулевых элементов в x, то просто A это диагональная матрица из y_i / x_i. Если x_k = 0, то по условию существует ненулевой элемент вектора x_i и ты просто берешь a_ki = y_k / x_i = a_ik.
блять господи изи два балла сходу получил, это нормально вообще? почему задачи легче чем 27 числа (самые изи были 20)
Успокойся. Это значит что для тех, кто решал 27 проходной будет 2 или 3.
Вторая задача специально для пятиклассников, прочитавших 100 страниц Зорича?
Нет, это 0. +- и выше это 1. Редко есть оценки типа +/2, это 0.5.
Зачем тогда нужен минусплюс?
Всем заочникам, удачи!
К чёрту!
как решать 6-ую за nlogn?
придумал сходу за nlogH - как делать за nlogn никаких идей, всю голову сломал, не понимаю как тут без бинпоиска по ответу
чему равны первый, второй и третий элемент из суммы в условии задачи А заочного? как вообще понять эту запись...
как считать этот ебаный ряд?
Распиши на три вложенных в друг друга ряда. Каждый - сумма геометрической прогрессии
расскажите лучше про круги
Сорян. Я сводил к задаче на отрезке через радиусы.
1: 615763546798029556650
2: 3
3: 4102870465
6: 0.1194 (?)
7: 1.3863
?
2: 3
3: 4102870465
6: 0.1194 (?)
7: 1.3863
?
1) у меня 615763546798029563593
2) да
3) да
6) 0.1137
7) да
Кто решил E? Поясните за "гениальность".
как решал 6?
Все совпало, кроме 6 (не решил)
Тоже интересно, как решить 5
> 0.1137
бля, вот численно так же вышло
напиши решение плз
да там вроде ничего сложного, матожидание линейное - надо найти сумму матожиданий на каждое слово
матожидание слова это сумма матожиданий для каждого места где оно может быть построкой основной строки
для конкретного места вероятность p равна произведению вероятностей каждого символа
ну и выйдет p*(k - n + 1) для слова, дальше суммируешь по словам
про графы сделал кто-нибудь? надо было хроматическим полиномом для полного биграфа? я нихуя не успел
P(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_xy
1 / (1 - z) - плотность U(0, 1 - z)
прошлогодний был в разы легче, видимо удивились от количества прошедших тогда
>да там вроде ничего сложного, матожидание линейное - надо найти сумму матожиданий на каждое слово
>матожидание слова это сумма матожиданий для каждого места где оно может быть построкой основной строки
В эту сторону думал.
>для конкретного места вероятность p равна произведению вероятностей каждого символа
>ну и выйдет p*(k - n + 1) для слова, дальше суммируешь по словам
А вот здесь не совсем понял.
Я сломался на разборе случаев:
слово ababab, подстрока ab, f(s) = 3
слово aaaaaa, подстрока aa, f(s) = 5
А там может быть хитрее.
Можете первое дробью записать? Чтобы понять что хотя бы при записи ответа в их форме не накосячил.
У меня 1/1624
ага, так же
зачем конкретные слова?
f(s) не зависит от слова, только от его длины, вероятностей, и подстрок
Обосрамс со строками и в 6. получил 0.1534.
Все остальное сходится с анончиками. Вангуем проходные, даем советы по подготовке к собесу, дизморалим друг друга
Все остальное сходится с анончиками. Вангуем проходные, даем советы по подготовке к собесу, дизморалим друг друга
да так же, примерно, я опять с "чуть больше половиной" задач как мудак
Надо учить теорвер, сука.
ой какая жиза
Да блин как так, ошибся при записи ответа. Обидно :^(
сочувствую, бро(
Так ты все тесты прошел?
Может я себе жизнь усложняю.
>слово ababab, подстрока ab, f(s) = 3
>слово aaaaaa, подстрока aa, f(s) = 5
т.е. для одной подстроки max f(s) = 3, для другой max f(s) = 5. Думаю при подсчете мат. ожидания это важно?
я прошел все, ты по-моему условие не понял
>слово ababab, подстрока ab
этой информации недостаточно, чтобы сказать, что
> f(s) = 3
> я прошел все, ты по-моему условие не понял
Аргумент.
Ладно, спасибо. Потом попробую на свежую голову вникнуть.
> Вангуем проходные, даем советы по подготовке к собесу, дизморалим друг друга
Есть инфа что в некоторых городах может быть свой проходной отличный от общего. Видимо Тындекс туда планирует расширяться.
>Аргумент.
цитируешь пол сообщения для саркастического замечания?)
ты спросил, прошел ли я все тесты - я ответил, да - прошел
я не знаю как ты понял условие, мне кажется ты пытаешься как-то найти через классическую вероятность, но я хз что у тебя в голове
те примеры что ты пишешь - верные, но непонятно зачем они, разве что считать количество вариантов с 1 подстрокой, 2 и т.д. и, возможно, ты даже сможешь их найти - посчитав в цикле там, но дальше тебе придется считать вероятность появления такой строки, что все равно получится черезжопно
нам же даны вероятности, мы оперируем в вероятностных терминах
если вероятность символа 'a' = 0.2 а вероятность 'b' = 0.8
то вероятность того что строка начинается на "ab" равна 0.16, вероятность что подстрока со второго символа равно 'ab' тоже 0.16, и т.к. всего n - 1 штук, где n - длина строки
тогда матожидание количества подстрок 'ab' = (n-1)/0.16
Кажется у тебя двач головного мозга.
Чел тебе сказал, что это действительно аргумент и он потом подумает еще
> цитируешь пол сообщения для саркастического замечания?)
Никакого сарказма. Я спросил просто чтоб отсеять вдруг ты мимокрокодил, который "я сам-то не решил потому, что причина, но сразу видно что легкотня", а так если прошел все тесты, то уже я сам не так уверен в своей точке зрения.
> те примеры что ты пишешь - верные, но непонятно зачем они, разве что считать количество вариантов с 1 подстрокой, 2 и т.д. и, возможно, ты даже сможешь их найти - посчитав в цикле там, но дальше тебе придется считать вероятность появления такой строки, что все равно получится черезжопно
В общем этим я и занимался :)
Вроде понял тебя. Пусть Xi=1 в строке на i-ой позиции подстрока ab, иначе Xi=0. E(X1 + .. X(n-1)) = (n-1)E(X1) по линейности.
Меня смутило что Xi и Xj вроде как зависимые (как в моих примерах, что после некоторых подстрок следующая подстрока не может стоять на некоторых позициях), но мат. ожидание линейное и ему пофиг на зависимость. Хороший прием, помню его используют при подсчете мат. ожидания у биномиального распределения. Не увидел.
и правда
я, наверное, нервный из-за того что 4ю переусложнил и не успел сделать, и в 6й ошибка похоже и в значении и в решении
а остальные все зарешал?
Почему онлайн-вариант настолько проще письменных, разве не должно быть наоборот?
На олимпиадах дают 2-3 балла, если задача из 7 оценивается
да, во всех кроме 4 и 6 в принципе уверен, мб придерутся к фотке 7го решения, типа не обосновал почему ряд почленно проинтегрировать можно было, всякие Абели вся херня
чот кажется опять "почти прошел" но не пройду)
Почему тогда в шаде это 0, исключая округление округления?
Тоже интересно.
В Питере ведь тоже заочка?
Раньше в нескольких городах очка проходила: Минск, Питер, Новосиб, Екб.. но по какой-то причине перешли к онлайн тесту. С одной стороны анону из Усть-Пердыма тогда приходилось на поезде ехать сдавать, так что с одной стороны хорошо, что облегчили кому-то процедуру сдачи и дали шанс.
Мои версии:
- в Москве грызня среди студентов топовых ВУЗов и надо среди них выбрать.
- Яндекс не теряет надежды расширяться вне Москвы и Питера, потому что сэкономить на зарплатах хочется, но контингент там попроще чем в ваших пистехах. Пока полноценного ресёча в регионах у Яндекса вроде нет (поправьте если что), там только мобильные приложения и прочее. Да и столичного человека в тот же миллионник фиг заманишь. Скорее всего квоты очников и заочников независимы(?), потому что хз как их тогда сравнивать.
- В онлайн варианте больше возможностей обосраться. Либо правильное число нашел, либо пошел вон. Никаких +- за волю к победе. Есть тут вообще те кто все правильно решил? Лично я надеялся все правильно решить глядя на вариант предыдущего года, но получилось как получилось :(
- по какой-то причине влом проверять письменные варианты (поступающих слишком много) или невозможно обеспечить честность такого экзамена. В любом случае онлайн формат с автоматической проверкой накладывает свои ограничения на задания.
А в том году у тебя такая же ситуация была?
Интуиция говорит что 6/7 должен быть точно проходной, а вот 4/7 или 5/7 не ясно (Хотя все баллы решают я понимаю, но так думать легче).
Анон, который неверно записал ответ в 1ом, спорил с тобой из-за нерешенного 5ого и у которого теперь вся надежда на 6ой.
Те, кто были на собесе выкладывайте, что спрашивают кроме мотивации, какие задачи любят давать.
в том я сделал первые три, одну кодерскую, правильный ответ на одну из двух последних, и половину баллов за фотку решения засчитали, не прошел
А что обычно спрашивают на последнем собеседовании?
Чет я стремаюсь слегонца. Вроде, все решил, но если копнуть я же нефига без гугла не могу.
Чет я стремаюсь слегонца. Вроде, все решил, но если копнуть я же нефига без гугла не могу.
В смысле все решил, все 8 задач?)
> Чет я стремаюсь слегонца.
> если копнуть я же нефига без гугла не могу.
Присоединяюсь.
Может он про заочку. Там реально 7 решить.
Да, я про заочку.
У тебя обе проги все тесты прошли? Ну, ты крут! Мне, наверное, вообще не стоило в Шад соваться без знания языков и алгоритмов.
поясните как решать 2ую из заочки плз (с корнем из экспоненты которая)
С рядами Тейлора познакомься поближе
в смысле, она умерла или "все там будем"? я - нюфаня, прост
Решил только 1.5 задачи (писал 27 мая), одну не решил по глупости. Видимо пора сдохнуть.
А если ты настолько ни хуя не видишь геометрическую прогрессию - маткад примени, он специально для таких как ты.
я с такой мыслью по утрам просыпаюсь
Чувак, 27 мая все очень мало нарешали, не парься.
сильно сомневаюсь что 27 мало нарешали, 1, 2, 3 и 6 - простые
думаю большинство кто готовился и разбирал задачи с прошлых лет умеют применять принцип дирихле, ряды тейлора и решать типичные шадовские задачи на вероятность
думаю большинство кто готовился и разбирал задачи с прошлых лет умеют применять принцип дирихле, ряды тейлора и решать типичные шадовские задачи на вероятность
Дома с интернетом легко об этом судить. То то анон все никак не мог решить вторую задачу.
сорри, не 2 а 4ю имел в виду, вторую хз как делать
я не пытаюсь выпендриться, перед заочным экзаменом сел и сделал те 4
в прошлом году на экзамене всего 3 сделал, задачи точно не труднее чем обычно
алгоритмическую про графы (7) так и не знаю как сделать, если кто-то решил - напишите как
Ну я бы не сказал, что первая простая. Все-таки пример надо еще построить. А вторая как раз не сложная.
Ты понимаешь, многие на экзамене тоже сели и сделали. А потом - - 0 0 - - -/+ 0
1,5 это и есть мало, на собес не пройду
хрен бы я это все зарешл на очном, вот серьезно.
Ну что, кто может посоветовать как готовиться к собесу? Он же, вроде, общий для очки и заочки.
Если ты все решил, то тебе не будут давать примеры. А остальным нужно повторять теорвер, ряды, линал и алгоритмы.
Откуда инфа?
я попа!
откуда инфа?
Инфа из Принстона.
Вопрос в том на сколько много, в Оксфорде перевес вроде был в сторону решивших 3-4
Откуда инфа такая? Я думал эта байка про очников, которые все решили.
1. В каком Оксфорде?
2. При максимуме в 4.5?
>В каком Оксфорде?
В таком же как принстоне и стэнфорде(в шаде так аудитории называются, в которых апеляция была)
> При максимуме в 4.5?
Да, при нем, все таки есть разница между максимумом и распределением людей по баллам.
откуда инфа про максимум ?
В треде раньше проскакивало.
вопрос все еще открыт откуда инфа?
А что уже объявили результаты тем кто писал 20/27? И апелляции прошли?
Да
Какая разница?
в достоверности
Я препод ШАДа, мне незачем врать.
Ананчики, расскажите, готовились ли вы как-нибудь по элементарной матехе?
Скажи, ты долбоеб? Какая достоверность на анонимной борде? Здесь в прошлом году писали, что те, кто собеседование не проходит, навсегда в черный список попадают.
Ну, за выше не отвечу, но про черный список правда.
мимо-препод шада
Неправда
мимо - Стас
Да дичь это. У меня куча друзей, которые сдали вступительный, не прошли собес и поступили через год.
Подтверждаю, нет черного списка
мимо-студент-шада-спросивший-Стаса-на-кухне
Пруф отвалился
Здравствуйте. Посмотрите, пожалуйста, задание №1 от 31 мая 2015. Разве матрица А всегда скалярная? В прикрепленной картинке она не похожа на скалярную. Объясните, пожалуйста, если не сложно. Извиняюсь, если это задание уже обсуждалось. Спасибо.
Там А такая матрица, что для ЛЮБЫХ Х trAX=0, а ты частный случай взял.
Нулевой след, не означает, что aii = 0. Это значит, что сумма диагональных элементов равна 0.
ты лоз ебаный соси жепу
Т.е можно найти такое Х, trAX которых будет не 0.
Скажи, пожалуйста, я правильно понял условие? Иначе говоря, "Если tr(X)=0 и tr(AX)=0, то A -- скалярная." Правильно? Где я ошибся в своем контрпримере? Спасибо.
Да не тупи, у них ошибка:
Скалярная -- это \lambda E, \lambda=(\lambda_1,...,\lambda_n)
Возьми X равную
(-1 0
0 1)
/thread
>\lambda=(\lambda_1,...,\lambda_n)
Извини, а что означает эта запись?
По условию сказано, что Х -- любая.
Что на диагонали могут быть разные числа
а где пруф, что ты именно мимо-спросивший, а не мимо-просто-сфоткавший, а??
Что за говноеды сюда закатились, я балдею, блядь.
Извини, еще вопрос. Если в условии ошибка и А -- не скалярная, то какая она должна быть? Чем отличается от произвольной, кроме того, что квадратная? Диагонализируемая? Спасибо.
Матрица А может быть и дефектной.
Ты что тупой? Сказано же для любого X, след которого ноль, а он какие-то частные случаи приводит.
Ну, вот я и взял произвольную Х, у которой tr(X)=0. Что не так, я не понимаю?
Ты взял частный случай A и X, читай условие.
Я понимаю условие так: "Если tr(X)=0 и tr(AX)=0, то A -- скалярная." И привожу контрпример, где А -- не только не скалярная, но и не диагонализируемая.
Вы меня троллите?
Ну все, здесь я сдаюсь. Не поверю, что человек может знать эти термины, но не понимать вопрос задачи. На мысли навел спойлер
но годно
фикс
Скорее ты нас.
>A для ЛЮБОГО X.
Господа, кажется, я начинаю понимать. В условии задачи нужно было написать так: "Докажите, что матрица А может быть скалярной", потому что фраза из условия "матрица А является скалярной для любой X, имеющей нулевой след" понимается как "матрица А является скалярной и только скалярной для произвольной X, у которой tr(X)=0", то есть можно подумать, что условие "tr(X)=0 и tr(AX)=0" является необходимым и достаточным условием скалярности А (а это не так -- см. контрпример). Но с переформулированным условием ("матрица А может быть скалярной") для доказательства достаточно было привести пример, когда tr(X)=0, А -- какая-нибудь скалярная матрица и tr(AX)=0. Вы со мной согласны?
Попробуй потоньше.
А когда результаты тех, кто писал 3 июня, придут, никто не в курсе?
только что пришли
Мне за такое решение чистый минус поставили. В чем ошибка? Есть кто 3 июня правильно первую задачу сделал? Как решали?
в седьмой задаче за такое -.
как седьмую делали?
(все про экзамен от третьего числа)
как седьмую делали?
(все про экзамен от третьего числа)
Максимум в третий день 7.
мимо-тот-кто-знает-максимум-в-третий-день
Если уверен, что не написал хуйни или забыл, что написал, то стоит.
А как за 7 +/2 может быть?
Следовательно проходной 3-4?
за такую формулу без дальнейшего упрощения
Важен какой процент от участников они захотят взять на собеседование, только от этого зависит проходной.
Вряд ли 2.5 будет. Но не исключено.
Стас в треде? Или очередной охуительный шутник?
-+ вообще никак не влияет, да?
Да
Такой же вопрос.
Кто 3 числа правильно сделал 3 номер, какие у вас ответы?
Там тривиальные случаи в ответе. Но надо попотеть и доказать, что других нет.
Сам не понимаю. Задача элементарная, просто составляется уравнение через определения независимости 2 событий и решается. Но почему-то дали -+
Иди на апелляцию и узнаешь почему.
-+ за 3 задачу было в основном за потерю корней при решении уравнения a^2=b^2
мимо-тот-кто-проверял
мимо-тот-кто-проверял
О, мимо-тот-кто-проверял, поведай нам приблизительные проценты по балам за экзамен. И какой процент от участников хотят приглосить на собеседование?
О, мимо-тот-кто-проверял, расскажи, что будет на собеседовании
По дням сильно варьируется, плюс до аппеляций баллы заниженные. Но предварительно
1 день: 60% >4+
2 день: ~50% >4+
3 день тоже около 60% >4+
а по заочке нет инфы случаем?
А на собес сколько зовут ?
85 баллов проходной.
О, это Стас в треде
Что сильно варьируется? 50-60>4
"Стас", в слове "аппеляций" 2 ошибки
что ж не 100?
Сотню даже половина участников не набрала.
Алгоритм попросят написать или предел с интегралом посчитать.
Ну да, "Стас" сидит фултайм на дваче, отлавливает будущих датасаентистов. А че не Волож?
Сегалович с того света капчует
А ты у нас мамкин грамотей. Наверное в экзаме ни одной ошибки?
Как-то совсем толсто, бро
Кто 6-ую решал? Какие идеи норм были?
Бинпоиск по ответу. Проверить, можно ли за k ударов всех убить, можно за линию. Нужно всегда бить самого жирного
Тут задачу сдать можно
codeforces.com/problemset/gymProblem/100247/F
Ну что, ребят, пришли кому-нибудь результаты?
Думаю нет - еще даже заочникам баллы не прислали.
Когда результаты будут?! Заебался в неведении быть(
Два дня осталось, потерпи
А на собеседовании можно как и на экзамене бумажными материалами пользоваться?
В шестой все-таки подходило решение за nlogH? Или прям за nlogn что-то есть?
Нет, материалами нельзя пользоваться
Я возьму с собой конспект.
А когда собес у очки?
Мне еще не сообщили. А кому-то сообщили уже?
Когда результаты будут, ебана мат!
слыхал про social media? так вот, твоих не будет никогда
ну и пошлют тебя нахер
я не понял, при чём здесь social media
Люди в выхи сидят, ваше "творчество" проверяют. Успокойтесь, блин. От того, что скажут на день позже уже ничего не поменяется.
Поменяется. Они не сдержат обещание. Это говорит за них.
Не, я второй Вольф Мессинг. Я так экзамены в магистратуре сдавал, вытянул билет, открываю конспект, зачитываю вслух, профессор говорит: "Мдааа, такого я еще не видел." И четверку ставил.
Что за ебанатство?
Где?
Почему это с конспекта читать можно? Такого я ещё не видел.
А. Ну, это действует как цыганский гипноз. Вызвать внезапное замешательство у жертвы. Цыганка когда подходит к человеку, говорит: "Я родилась с рыбьим глазом внутри...". И дальше у жертвы сознание помутняется.
да не говори, тоже бесит. нахуй называть каждый год срок, а потом проебывать его? сказали бы до 20го сразу и проверяли бы сколько угодно
в контесте у заочников только что стали видны баллы
65, походу пролечу опять
65, походу пролечу опять
У меня 70, письма нет. Отписывайтесь, заочники.
62 Проебал весь теорвер
хули они там проверяют, когда всё уже проверено. апелляция была же. циферки забить в компьютер сложно?
3 балла непонятно за что в F2 сняли(
знакомый с 81 говорит, что ему пришло письмо, что дальше проходит
печаль
во сколько письмо пришло?
утром ещё
почему печаль? о нижней границе-то это ещё ничего не говорит.
Что не решил?
Пришло вот это! Значит ли это, что я прохожу на след. этап?
ты заочник? сколько быллов было? походу взяли
Да, заочник. 67 баллов. Но, говорят, что в зависимости от города, проходные могут быть разными...
> Рады видеть вас на финальном этапе - собеседовании.
Значит прошла.
Сколько баллов?
67
Да, я уже понял. У меня тред не обновился.
конгратс за прохождение дальше, ботай к собеседованию
будет обидно если я со своими 65 не пройду
есть стандартная схема бота? Что в первую очередь зашарить/зазубрить надо?
Не парься. Если ты тня, то тебя и так возьмут.
А хоть кому-нибудь уже пришло типа "сорри, фейл"?
мне вообще нихрена не пришло, только вижу баллы в системе
Видимо понемногу добирают народ с самыми плачевными результатами, просматривают анкеты, может. Еще есть шанс
До 5 июля, наверное, такое письмо не придет.
сколько у тебя?
у меня 99 баллов =_=
ага, и мордой просто не вышел.
у кого сколько быллов, заочники?
78 балов письма нет ничего нет
я тут почитал треды прошлых лет - кароче, они постоянно дедлайн проебывают, раслабились и ждем.
чо там, очникам никому ещё приглашение/отказ не приходил?
сап, анонасы. есть где разбор решений 2го онлайн-этапа? я вероятность неправильно посчитал, как правильно не догадываюсь
и знает кто, что на собесе ждать? может уже бывавшие там поделятся своими теплыми воспоминаниями?
и знает кто, что на собесе ждать? может уже бывавшие там поделятся своими теплыми воспоминаниями?
бля, как бесит когда сроки не соблюдают
только что пришло, что фейл
только что пришло письмо, что фейл
фикс
Скажите, а минимальный проходной балл обычно публикуют?
вроде нет
70 баллов. Фэйл.
сколько чего? очник/заочник?
В эльдорадо иди датасатанистом
А вообще твой балл дальше какую-то роль играет, или можно выкинуть его на свалку истории?
лол, а как тню выше с 67 на собес позвали?
Ежели тут действительно есть Стас или кто-то из ШАДа - скажу так, задачи - полное уебанство.
2. Задача про интеграл - уебанство, считает в Maple.
3. Задача про таблицу и сумму чисел - уебанство, проверил на табличке 5 на 5 что сумма не зависит от выбора и посчитал сумму по диагонали. Т.е. большинство решивших вряд ли доказали что сумма не зависит - а тупо заложились на это.
6.1. Задача про вероятность - уебанство, считается численно
7.1. Считается в Maple.
2. Задача про интеграл - уебанство, считает в Maple.
3. Задача про таблицу и сумму чисел - уебанство, проверил на табличке 5 на 5 что сумма не зависит от выбора и посчитал сумму по диагонали. Т.е. большинство решивших вряд ли доказали что сумма не зависит - а тупо заложились на это.
6.1. Задача про вероятность - уебанство, считается численно
7.1. Считается в Maple.
Видимо, анкета большую роль играет.
Видимо очень сильно влияет город в котором проживаешь (есть ли в нем филиал ШАД в особенности) и вуз. Есть инфа, что приглашение на собес получили люди с меньше 60.
По поводу задач. Не согласен с матерным языком, но согласен с тем, что задачи были откровенно не сложные в этом году в онлайн-экзамене. Не было драйва.
Вопрос по 1й задаче. У кого какой ответ получился? У меня походу дела система правильный ответ отменила как ошибку. Обидно, честно говоря, и не справедливо.
Вопрос по 1й задаче. У кого какой ответ получился? У меня походу дела система правильный ответ отменила как ошибку. Обидно, честно говоря, и не справедливо.
А кто знает, по какому принципу зовут на собеседования? У меня 89 и у меня фейл.
89? вы все решили?
Москва что ли?
мне сняли на 1й задаче, и почему-то 1 бал на задачке про круг и вероятности.
Я разочаровался в системе, когда даже правильные ответы не публикуют.
Я разочаровался в системе, когда даже правильные ответы не публикуют.
Вообще живу не в Москве, но писал, что да. Город влияет на пороговое значение?
а ты как решал про круг, если не секрет?
похоже на то. Типа нехер на заочку поступать если в Москвах живешь)
ну это, мягко говоря, подло, не говоря о таких требованиях, валить.
Мое отношение меняется к Яндексу. Если бы нормально отвечали о правилам наборе.
Подозрения, что там сидят и подвинчивают, чтобы обеспечить достаточный набор, а дальше смотрят на анкеты.
там дробь получалась, насколько я помню, которую надо было возвести в 10 в какой-то там степени. так вот ты где считал это число? точно помню, что, например, вольфрам считал более корректно знаки после запятой - этот ответ лично я и отправлял - засчитали
в смысле подвинчивают?
так к этой задачке, решение в интернет валяется. Там единственное нужно было умножиться кажется на 10^25 и получалась хренова туча знаком, и на вольфраме точно их посчитал и вставил, не засчитали. Какой у тебя ответ получился к задаче А?
Чтож, могу тебя поздравить, что розовые очки относительно таких мест у тебя потрескались. Для меня это, в свое время, было большим разочарованием и большим подрывом моей мотивации.
они когда-нибудь публиковали проходной бал?
)) да уж точно.
в какое твое время? уже пробовался в шад раньше?
И ШАД, и работать к ним устраивался.
В конце концов, с n-ой попытки меня взяли. Похвалив за упорство. Только меня уже от их надменных морд и этих пассажей, про то, что им нужны только одаренные люди и что в определенные отделы у них "Только ШАД", "Только РЭШ" - меня уже тошнило. Противно даже было думать, что я с такими людьми буду в одном офисе работать. Я же видел, как поступали в тот же ШАД на очку.
615763546798029556650
очку решали, собираясь группами, ты имеешь в виду? взяли-то куда, на работу или в шад?
Да, группами.
Везде меня взяли. Я несколько лет назад закончил. Переодически решаю эти экзамены, чтобы мозг размять.
ты по-прежнему в яндексе сейчас работаешь? если да, то зачем тебе мозг экзаменами разминать, на работе задач не хватает?
>615763546798029556650
"суки они убили Кенни"
У меня такой же ответ и мне не засчитали))
Апелляции нет?
Кто решил задачку по программированию на вероятности для строки?
80 баллов. Фейл. Ебаные круги.
что не решил?
как ты думаешь, если в сообщении присутствует словосочетание "ебаные круги"?
так эта задачка стоила 15 баллов, а не 20. Колись, как решил вторую задачку по программированию на мат.ожидание строки
5 за просто ответ и 15 за решение. сколько в сумме, кажется как раз 20, не?
да уже все равно. Проходной 85 - это сильно
Это самая большая подлянка, которая тебя ждет, когда ты закончишь ШАД и какой-нибудь пистех. 90% твоих знаний ты использовать не будешь. Не потому что работа скучная и плохая, а потому что ты будешь херачить одну задачу. Долго и упорно.
а как иначе-то? много разных задач по часу в день, чисто чтобы знания поприменять?
кто алгоритм к задачкам на программирование? плохо было составлено условие в этом году
даже очень. выше вон якобы с 89 не прошел товарищ. это если не пиздит конечно.
тут уже хай поймешь нервы народа. ну экзамен и экзамен. чего жопу рвать м дергаться
Никак. Я просто объясняю почему переодически лезу в контесты всякие и их решаю.
И почему, если не взяли в ШАД, ненадо убиваться. У них весьма странная система оценки и в ШАД и на собесах.
а что кстати на собесах в ШАД спрашивают?
я не помню точно какой, но меня попросили предел какой-то посчитать.
так а ты как оцениваешь, попав через боль в шад, а затем на работу в яндекс - стоило учеба в шаде того или нет?
Вообще, было круто. Я получал большое удовольствие от процесса обучения.
Нужно ли это все, чтобы работать обычным SE в Яндексе? Нет.
Так что, если хочешь шарить, то оно того стоит. Идти туда "чтобы попасть в Яндекс" - оверкилл.
а все онлайн программы яндекса - похожи на учебу в шад или нет?
короче надо идти в аспирантуру физтеха или в рэш
народ, че мы страдаем, давайте через год соберемся в группу онлайн и массово решим онлайн-экзамен все на 100%
как решить эту задачку?
Народ, выложите плиз полный вариант заочного экзамена. интересно сравнить с очкой
Это же двач - тут же все обязаны материться )
Мое возмущение состоит в том, что вышеприведенные задачи не отделили тех, кто решал задачи по чесноку (как я) от тех, кто пользовался мейплом. (Что задачи считаются в мейпле это мне потом сказали). В результате я потратил на строгое доказательство время, которое мне не хватило на теорвер. А кто-то считерил и прошел дальше. Я считаю, что задач с решением на бумаге должно быть больше.
Москичи же очно учатся
>на строгое доказательство
это ты про 3е? там же все тривиально доказывается. а оформлять доказательство красиво-аккуратно никто тебя не просил
одна десятая по уровню сложности, плюс у них только по машинке,(и еще вроде по С++ специализацию на Курсере) открывают.
Теперь я это понимаю, но по факту получлось, что те, кто тупо посчитал сумму по диагонали и заложились на это получили преимущество по времени перед теми, кто решал как надо - т.е. доказал что сумма не зависит и только потом посчитал сумму.
согласен, что на онлайне можно и больше задачек с выкладыванием решениям. иначе, даже самую линию комбинаторную задачку можно оценить в матлабе или тепле
не говоря уже о том, что народ стопудово обменивался ответами и зарешивали вариант на пятерых.
из каждой n-й строки отнимаешь 2017*n, записываешь их в сумму. получаешь 2017 одинаковых строк. из каждого столбца берешь по одному элементу, т.е. просто суммируешь строку. собственно, все
а ты как лох бился в одиночку, ибо Honor Code
а потом проходной 85, потому что читеры задрали планку. Только их на третьем туре пошлют, но свое дело они сделали - тех, кто решал честно на третий тур не пустили. Все-таки планка на третий тур должна быть фиксированной.
Думаю, в первую очередь смотрят в графу "Зачем Вы поступаете в ШАД?" Ибо мотивация важна.
Смотри выше в треде.
Еще есть версия что не все баллы равнозначны. Т.е. если одну задачу решило меньше народа, то она в приоритете при прочих равных.
Я доказал за минут 5 в уме, чего ты так бомбишь-то?
вот и надо было чтобы из двух пунктов - посчитайте сумму и докажите, что сумма именно такая. И не давать баллы только за сумму
ты в уме, а кто-то тупо в Numpy.
Что-то не верится что не прошли, набрав 80 баллов. Хоть бы кто подтверждение этого прислал скрин баллов и письмо с отказом. Организация серьезная и так несерьезно отбирать, не понятно
такие же мысли по этому поводу
А мне верится (если учесть, что для каждого города свой проходной). И скринов даже не надо.
Ёб твою мать. 75 баллов, и все потому что одну циферку в задаче C перепутал. А мог бы пройти. Вот где попоболь то.
Таких случаев много. Я в 1м на одну цифру больше написать и пиздец
Аппель?
А учились как? Тоже толпой зарешивали?
А когда результаты очки будут? че-то это вообще уже не смешно(
где результаты сууукаааа
78 баллов и я не прошёл, капец
тоже интересно, как подавать аппеляцию
правда я хохол :(
78 тоже не хватает, я думаю нужно овер 90
Чет я херею от чистоты игры.
В смысле?
самые умные и талантливые. Ага, блять, самые хитрожопые, умеющие с покер-фейсом делать вид, что они типа умные.
А ты что думал, в сказку попал где все идеально-справедливо? Добро пожаловать в Россию, тут все будет так всегда, привыкай.
лул, дрочево со вступительными задачками на порядок проще того, что происходит в шаде. Не смог в это => скорее всего не сможешь в учебе, какие проблемы?
Только что пришло письмо, очка
лол, а есть вот кстати другое мнение, противоположное
И что прислали? Прошёл или нет?
63 балла, пришло письмо, что не прошел
очка, три +, два +-, зовут на собеседование
Пишите день сразу.
В какой день писал?
5 +, позвали
Писал в третий день
третий день
Да есть же, с двумя плюсами позвали. Писал в 1 день. Теперь нужно не завалиться на собесе...
Напиши сколько всего по задачам, включая +- и +/2
+ +-
какие решил?
Кто знает сначала рассылают приглашения, а затем отказы. Или все происходит в случайном порядке?
В случайном порядке
вот-вот вот, такие и разгоняют проходной балл до 85. Надеюсь вас запалят на антиплагиате на задачах на программирование
Народ, а на собесе просят алгоритмы или только математику? И как формулы показывать?
вроде алгоритмы тоже бывали
Такое бурное обсуждение заочки, а с очки сидят тихо, не палятся)
Делимся литературой, задаём вопросы, получаем ответы. Особенно рады историям от тех, кто поступил.
Ссылки:
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