Шиз поясняет. Задачи со вступительных в ШАД

Рет қаралды 21,878

SHIZ

Күн бұрын

Пікірлер: 138

@drdynanite 5 ай бұрын

Это превью просто имба

@nydo2069 5 ай бұрын

За такие превью - лайк и комментарий не глядя.

@SHIZ584 5 ай бұрын

@СергейФедоров-п7к3ю 5 ай бұрын

Превью - просто огонь!

@АлександерЧеркасов-я9д 5 ай бұрын

Очень приятно и интересно смотреть и слушать умного молодого математика. Лексика несколько своеобразная, но это можно отнести на современный молодежный сленг. Регулярно смотрю Ваши передачи. Лайк однозначно!!!🎉🎉🎉

@SHIZ584 5 ай бұрын

Большое спасибо!

@Deltarcas 5 ай бұрын

@@SHIZ584мне 60 лет и я пукаю невкусно

@АлександерЧеркасов-я9д 5 ай бұрын

Мне 72г. Научно- производственная деятельность - инженер -электромеханик с 1974г., химфизик с 1979, физхимик с 1997г., прикладная математика с 2006г.😢

@Ultrajuuuk 5 ай бұрын

@@АлександерЧеркасов-я9десли вас не затруднит, не могли бы вы назвать хорошие учебники по мат. физике? В заранее благодарю

@ilyaMzh 5 ай бұрын

Охранник сидит в звукоизоляционной комнате, какого то хуя)) Действительно 😅

@Romanovvzz 5 ай бұрын

привет Шиз, давно смотрю тебя хоть и не проявляю активность под комментами, но хотелось бы тебя поблагодарить) я начал тебя смотреть пол года назад, когда голова была забита поступлением в вуз, и вот я поступил, благодаря твоим видео. пиздец я рад щас, и кстати я поступил в инха, там в основном задачками по матанализу и вышмату, которые ты собственно и довольно часто постишь, так что огромное тебе спасибо брат, без тебя было бы намного сложнее мне все эти темы переварить)

@SHIZ584 5 ай бұрын

Очень рад помочь! Успехов!

@User48483 4 ай бұрын

Каждый раз когда вижу эти руки на картинке, думаю о том, что кто-то сидел и в ручную в фотошопе вырезал их с чьей-то жопы

@jabka- 5 ай бұрын

Спасибо, Шиз!

@SHIZ584 5 ай бұрын

@ivormacky5078 5 ай бұрын

1 Задача: Серия из n вопросов очевидно имеет n+1 вариант ответа, две серии вопросов дадут (a+1)(b+1) вариантов, a+b минимальна для фиксированного значения (a+1)(b+1) при a=b, извлекаем квадрат из 40, цела часть равна 6 и диапазон значение при целочисленном делении 40 на 6 от 0 до 6, следовательно чтобы его определить нужно 6 вопросов(больше 0?, больше 1?....больше 5?), остаток имеет диапазон от 0 до 5, аналогично нужно еще 5 вопросов, итого 6+5=11

@viganadziratel1962 5 ай бұрын

В 3 задаче достаточно заметить, что это оператор проектирования на у => ненулевые сз равны 1*||y|| В 5, кстати, очень хорошее и красивое решение вышло, спасибо, а то во время экза пришлось через дифур решать)

@SHIZ584 5 ай бұрын

Насчёт того, что это проектор, не подумал. Спасибо! Только у проекторов ненулевые собственные значения - это в точности 1

@vitaliyrolton7566 5 ай бұрын

@@SHIZ584 это композиция проектора и растяжения в ||y|| он имел в виду

@АндрейКукса-ф5ж 5 ай бұрын

Шиз, го ешё такие видосы. Поступашки и пару челов их делают, а про школу все знают и всем будет инетересн

@SHIZ584 5 ай бұрын

Время от времени можно

@VictorSlack1 5 ай бұрын

Судя по превью, автор - красавчик!

@tarlanismailov5228 5 ай бұрын

Не планируешь по линейной алгебре что-то снимать?

@SHIZ584 5 ай бұрын

Ну вообще меня много раз что-то просили про линал записать, но я пока до чего-то кардинально интересного в плане контента не додумался.

@tarlanismailov5228 5 ай бұрын

@@SHIZ584было бы интересно про практическое применение посмотреть, например

@xopp3r_s 5 ай бұрын

@@SHIZ584можно сделать что то типо краткого экскурса в линал, как было у 3blue1brown

@c2h5oh87 5 ай бұрын

@@SHIZ584 можешь сделать видос основ линала в квантах. рассказать про бракеты, эрмитовы матрицы и вот это все. было бы супер

@pinpad5956 5 ай бұрын

Первую задачу можно решить проще. Пишем вопросы типа "двоичном представлении на i-м месте стоит единица?". Карточек делаем с 1м вопросом одну, со 2м вопросом две, и далее по степеням двойки: 4, 8. Таким образом с помощью 2^n-1 карточек мы выясняем n позиций. Во второй партии карточек перебираем числа из оставшихся позиций. Подбираем n так, чтобы сумма карточек в 1й и 2й партии была минимальна.

@КимЧенОрк 5 ай бұрын

На 7:52 ответ 6. И мне бы хватило даже без лишних попыток "В двоичной записи номера комнаты на месте, равном порядковому номеру вытянутой вами записки, считая со стороны младших разрядов стоит единица?" 😅 Все 6 бумажек такие Ну я же вижу, что он кивает. Значит, могу порядок ответов сопоставить с чем-то (Очевидно, что неверно, тк там условие какое-то ещё есть)

@Ярослав-к3д5 5 ай бұрын

Мне же в голову пришла такая мысль: точную формулировку не придумал, но через слово "если" в начале вопроса можно написать набор утверждений, чтобы реализовать упомянутый в самом начале алгоритм бинарного поиска. Вопрос будет одинаковый во всех записках: "Если... то комната слева (справа)?" - нам важен только порядок ответов, который мы и получим

@porublevnik 3 ай бұрын

Я так понял, что есть следующее условие: охранник отвечает на вопросы в случайном порядке, но неизвестно, в каком. А если бы было известно, то и условие было бы бессмысленным. А значит, нужно ориентироваться не на порядок ответов, а только на количество ответов "да" и "нет". Собственно, вопросы типа "номер аудитории больше 6?", "... больше 12?", "...больше 18?" и т. д. дадут возможность по числу кивков сузить диапазон.

@DangiMiner 5 ай бұрын

В задаче по линейке можно было не искать матрицу. Очев, что собственные вектора будут скалярами от у, т.к. у тебя оператор должен скейлить просто вектор, тогда мы подставляем, например, kу, и получаем f(ky)=y=2ky => собственное значение равно 2.

@tilekduyshobaev2130 4 ай бұрын

а первом можно так "является ли единичкой n-ая цифра справа в двоичной форме числа аудиатории где n обозначает на какой по счету вопрос ты сейчас отвечаешь"?

@SHIZ584 4 ай бұрын

Очень интересный вариант на самом деле. Но я так полагаю, что в задаче предполагается, что охранник не обладает памятью, то есть в каждый момент времени он не помнит, на какой по счёту вопрос отвечает.

@tilekduyshobaev2130 4 ай бұрын

@@SHIZ584мне кажется условие не даёт точного ответа на вопрос имеет ли охранник память, к тому же из того факта что охранник вытаскивает вопросы в случайном порядке но в коцне концов отвечает на каждый вопрос дав столько ответов сколько вопросов было задано, можно предположить что ответив на вопрос он вытаскивает его из пачки, то есть базовой арифметики охраннику достаточно чтобы мы могли найти номер комнаты за 6 записок так же очень опасно говорить что охранник честно отвечает на вопрос "да" или "нет", ведь тогда возникает вопрос - каков будет ответ на вопросы-парадоксы рода "ты сейчас ответишь нет?"?

@poweedlou 5 ай бұрын

Есть ли "официальный" ответ на первую задачу и доказывается ли в нём что количество записок минимальное? Или только самого количества достаточно?

@poweedlou 5 ай бұрын

А, ясно. Тут задачки ориентированы на то чтобы вписать число в форму на сайте. Тогда доказательство не нужно

@alihotnik 5 ай бұрын

Для интереса могу расписать. Предположим, что у нас есть алгоритм нахождения ключа, за x + y записок, где х - количество записок в первой пачке, а y - количество записок в максимальной из «вторых» пачек, которую мы отправим. На первую пачку охранник может ответить x + 1 разными способами (по количеству ответов «да», остальные ответы это перестановки). В каждом из x + 1 случаев, наш алгоритм должен вывести группу «кандидатов», на которые мы будем задавать вопросы из второй пачки. Аналогично, есть не более y + 1 различных исходов ответов охранника на вторую пачку вопросов. После этих вопросов алгоритм должен вывести одну из 40 комнат, в которой находится ключ. Различных исходов алгоритма не более чем (x+1)*(y+1), при этом алгоритм должен быть способен вывести каждую из 40 комнат, как возможное местоположение ключа. Следовательно (x+1)*(y+1) >= 40. Осталось доказать, что количество записок хотя бы 11, а именно x + y >= 11. Это можно доказать от противного. Предположим, что это не так, то есть x + y

@vitalysarmaev 4 ай бұрын

@@alihotnikАлихан - молодец 👍

@truenevti 4 ай бұрын

А что за приложение вы используете в качестве доски?

@SHIZ584 4 ай бұрын

Paint в Windows 10

@lyro41 5 ай бұрын

А в чём проблема в первой задаче написать шесть карточек с одинаковым вопросом из разряда "номер аудитории находится в первой половине из оставшихся номеров? (включая средний номер во вторую половину)"? Тогда проблема неоднозначности исчезает в принципе, и задача сводится к обычному бинарному поиску, по которому у нас выходит ответ 6.

@SHIZ584 5 ай бұрын

Таким образом можно было бы справиться, если бы вопросы подавались последовательно один за другим. Но в задаче ограничение на то, что можно подать не более, чем две пачки записок

@спкгмд 5 ай бұрын

разрывное превью

@seiro6075 4 ай бұрын

Я скорее чего то не понимаю, но как в первой задаче доказано что именно это минимальное число записок?

@SHIZ584 4 ай бұрын

Очевидностью

@seiro6075 3 ай бұрын

@@SHIZ584 спс бро

@РоманСамсонов-ю5я 5 ай бұрын

Теперь хочется видео шиза, но это гачи ремикс

@epichelp5761 5 ай бұрын

ШИЗ, здарова. Спросить хочу в чем разница прикладной от высшей математики? Заранее благодарю

@zekmaro 5 ай бұрын

Очень интересное видео. А есть какой-то совет, если я студент ,который много упустил в математической программе и хотелось бы научиться решать такие интересные задачи, как улучшить скилл. Может полезные книги есть или тип того

@SHIZ584 5 ай бұрын

Ну прям книг нет отдельных. Тут только сидеть классические сборники задач прорешивать по разным математическим дисциплинам.

@dmitry-sovetov 4 ай бұрын

Увидел заставку с колечком, сразу почуял норм контент, а там 10 часов решений интегралов, 11 часов уравнений... Земля пуховиком (в хорошем смысле, завидую!) Тот самый момент, когда осознал, что не зря плачу за интернеты)) время 5 утра, я сижу и смотрю решение уравнений. И тут встал только один вопрос: причем тут стрим в танках?! Я гуманитарная голова насквозь, но математику всегда старался изучать, дифуры, матрицы, метод Гаусса, интегрирование, потенцирование... Мммм, вкусно было! Но 11 часов это фарш

@SHIZ584 4 ай бұрын

Стрим по танкам по вайбу был

@kallo_0 5 ай бұрын

Уважаемые знатоки, помогите найти ошибку в 1 задаче. Решал в тупую перебирая варианты и получил ответ 10 вопросов, не могу понять в чем косяк. В первом туре задаем вопросы на четное, нечетное число и 4 вопроса на то в какой десятке находится. Всего 5. На второй тур остается 5 чисел и их просто перебираем.

@SHIZ584 5 ай бұрын

В первом туре вы не будете знать, на какие вопросы какой был дан ответ. В итоге, ко второму туру вы не будете знать, какие именно 5 аудиторий остались

@kallo_0 5 ай бұрын

@@SHIZ584 благодарю 🤝, не учел это условие

@evilbat8205 5 ай бұрын

вопрос а как туда поступить, только после универа... пока все не забыл?

@SHIZ584 5 ай бұрын

Наверное, это оптимальный вариант, да

@evilbat8205 5 ай бұрын

@@SHIZ584 опять-же посмотрел программу шада и там есть вся база вопрос как у них проходит обучение если для поступления надо знать то что требуют для вступления...

@SHIZ584 5 ай бұрын

@@evilbat8205 Это уже к ним вопрос, я не в курсе :с

@babyizanyat 5 ай бұрын

а какие 6 вопросов надо задать, чтобы разбить на 7 групп в 1 задаче? + почему за меньшее количество вопросов нельзя определить дверь?

@SHIZ584 5 ай бұрын

1) 1 или 2 или 3 или 4 или 5 или 6? 2) 2 или 3 или 4 или 5 или 6? 3) 3 или 4 или 5 или 6? 4) 4 или 5 или 6? 5) 5 или 6? 6) 6? А вот как строго доказать, что за меньшее количество вопросов никак нельзя - интересная задача. Но я уверен, что за меньшее количество вопросов никак нельзя. Произвольность порядка ответов на вопросы - очень жёсткое условие

@babyizanyat 5 ай бұрын

@@SHIZ584 спасибо, легенда! Только я не особо понял вопросы про бит или про комнату?

@oOFeTOo 5 ай бұрын

@@babyizanyat в первой волне вопросов у тебя группы комнат и вопросы типа - с 1 по 6 или с 7 по 12.... и тд.

@babyizanyat 5 ай бұрын

@@oOFeTOo тогда получается не 6 вопросов в сумме

@ShiningOfTheMoon 5 ай бұрын

Чтобы поделить аудитории на n групп, нужно задать n-1 вопрос. Далее, в каждой группе максимум [40/n] + 1 комнат, для них нужно ещё [40/n] вопросов. Итого нужен n + [40/n] - 1 вопрос. То есть, грубо говоря, нужно минимизировать сумму слагаемых, произведение которых фиксированно (тут не совсем фиксированно, т.к. n*[40/n] не всегда равно 40). Как известно, сумма будет минимальна, если слагаемые равны, но в нашем случае должно быть минимальное расстояние между ними. Так и получаем, что n=7, [40/n] = 5. Правда, это тоже совсем не строго, но идея какая-то такая. Можно просто посмотреть на график x + [40/x] или посчитать много значений и тоже станет ясно, что n=7 или n=6, там будет минимум.

@vitalysarmaev 4 ай бұрын

В первой задаче вы привели общие рассуждения о количестве, но не доказали минимальность. Если пользоваться принципом "работает - не трогай", по задача решена. Но коли минимальность имеет первостепенное значение, то эта задача не решена, так как не доказана минимальность.

@benarique3615 5 ай бұрын

разберешь дви в мгу?

@user-ge8yk2np8b 5 ай бұрын

как увеличить рабочую область в paint?(((

@SHIZ584 5 ай бұрын

По вертикали больше чем 10к пикселей там не сделать никак

@chum_gum 5 ай бұрын

Научный руководитель просит полное видео деформации тора

@ИванПермяков-и3о 4 ай бұрын

Во второй задаче надо найти максимальное среднее гармоническое. 10^10 раскладывается только на на 20 нееденичных множителей (2*5)^10. Итого у нас 200/(0.7*10 + 180)= 0.8

@rmvw 5 ай бұрын

Без строгого доказательства минимальности решение первой задачи не настоящее решение. Для варианта задачи без "второго тура" вроде несложно делается: по сути, мы в качестве ответа от охранника получаем одно число - количество правильных ответов на наши вопросы. Для каждого исхода должен быть свой уникальный ответ, значит разных ответов должно существовать не менее 40, значит нельзя сделать меньше чем за 39 карточек-вопросов (на единицу меньше, потому что считаем от 0 до 39). Но это не распространяется на вариант с двумя "турами". В любом случае, ждал этого в видео

@Артемий-н5ц 5 ай бұрын

Если ответ неоднозначен или его не существует укажите в качестве ответа 52.

@sdxfcgbhjklmbjvhcxchj 5 ай бұрын

Почему в первой задаче не применить логику с двоичным представлением? На каждой карточке пишется вопрос "Ты вынул эту карточку iй. Есть ли в двоичном представлении номера аудитории 1 на этом месте?" Как показал ШИЗ, нам хватит 6ти битного представления, и вопросов хватит 6 Почему нет?

@SHIZ584 5 ай бұрын

В условии задачи сказано, что неизвестно, когда на какой вопрос отвечает охранник, если мы даём ему более одного вопроса за раз. Суммарно можно лишь две партии записок отправить

@sdxfcgbhjklmbjvhcxchj 5 ай бұрын

@@SHIZ584 так в моём предложении это и не используется - номер карточки i - её порядковый номер, когда её достаёт охранник То есть карточка становится с определённым номером только когда охранник берёт её в руке, на всех карточках одинаковый текст, объясняющий, что номер карточки - это то, какой по счёту вы (охранник) её взяли и вопрос есть ли бит в двоичной записи комнаты с ключом

@SHIZ584 5 ай бұрын

@@sdxfcgbhjklmbjvhcxchj Я так понимаю, что всё-таки в задаче предполагается неявно, что охранник не обладает памятью: он не помнит, на сколько вопросов он до этого ответил. Соответственно такой подход не сработает

@ЭдуардГрафяцкий 5 ай бұрын

В первой задаче можно обойтись 8 вопросов. В первой партии записок задать 3 вопроса. 1.Четный ли номер аудитории, 2. Больше ли 20, 3. Удаление от 20 на числовой 10 или больше. Таким образом останется 5 вариантов.. И во второй партии записок по вашей схеме 5 вопросов.

@SHIZ584 5 ай бұрын

При произвольном порядке ответов вариант с тремя вопросами не подойдёт

@ЭдуардГрафяцкий 5 ай бұрын

@@SHIZ584 так порядок ответов на эти три вопроса не важен, все равно останется только пять ваприантов

@SHIZ584 5 ай бұрын

@@ЭдуардГрафяцкий Так вы же не будете знать, какие именно пять вариантов останется. У вас по итогу будет 8 вариантов того, какие 5 вариантов будут. И у вас не будет возможности понять, какой из 8 вариантов реализовался

@lyro41 5 ай бұрын

Почему ты в третьей задаче сказал, что g' - линейное отображение, если g может быть любым многочленом g'(x) = 1, но 1 = g'(1 + 1) != g'(1) + g'(1) = 1 + 1 = 2 - не линейное отображение. Или я шиз и чего-то не понимаю?

@SHIZ584 5 ай бұрын

Вы шиз. Я сказал, что сама операция взятия производной является линейным отображением, и она действительно является линейным отображением. Корректная запись вашего примера выглядела бы так: 0 = (1+1)' = 1' + 1' = 0 + 0 = 0 Противоречия нет

@lyro41 5 ай бұрын

@@SHIZ584 понял, спасибо)

@jasworem 5 ай бұрын

16:53 42 БРАТУХА!

@НиколайВечтомов-и2к 5 ай бұрын

Прошу прощения , если не секрет , какой университет вы заканчивали?

@SHIZ584 5 ай бұрын

ПГНИУ

@useruser7176 Ай бұрын

В первой задачи ты же не знаешь на какой вопрос он отвечает, но все равно в своих вопросах учитываешь, что знаешь на что он отвечает

@SHIZ584 Ай бұрын

Нет, как раз-таки полностью учтено, что я не знаю, на какие вопросы он отвечает

@sae3023 5 ай бұрын

досадная хуйня, что задачу на логику можно научить решать в её конкретном виде, но если не хватает iq -- придумать решения новых задач самостоятельно энивей не выйдет(

@АлександрМарач-с8ы 4 ай бұрын

На обложке как никогда точная иллюстрация процесса решения таких задач

@eugene2599 5 ай бұрын

готовимся((

@recycle-bin-camp 4 ай бұрын

"Дата аналист" самая смешная позиция

@SegantChe 3 ай бұрын

первая задача не решена, просто предложен некоторый вариант, не более

@АлимКаландаров-п9д 3 ай бұрын

Топ

@my_learning_spaceship 5 ай бұрын

Пора повторять школьную математику и линал...

@MrSmith-vf2ho 5 ай бұрын

Еще никто не разобрал 1й вариант, может ты сделаешь?)

@SHIZ584 5 ай бұрын

Можно ссылку?

@zamnnnnnn 5 ай бұрын

это реально шиз...

@ivansmirnov9845 5 ай бұрын

но это вступительные из первого отборочного, который на отсев совсем слабых...он на самом деле намного проще чем из 2го...былобы интересно посмотреть на разбор задач из 2го отборочного

@SHIZ584 5 ай бұрын

Так последние две задачи из второго отборочного

@ivansmirnov9845 5 ай бұрын

@@SHIZ584 ну да...но они не самые сложные из 2 отборочного, прикольно былобы посмотреть решения задач 2го где линал и тервер ну еще одна по комбинаторике там была, да в целом и этот видос хорош, прост тут как бы из него не понятно что 1ый круг на чиле проходит, а 2 мегапот

@MrKCTT 5 ай бұрын

Да, блин, легкота... Я заканчиваю с обсосами общениие, скинув схему леммы Йонеды, кто ответит о чем это - продолжает общаться со мной

@TheLakeOfSnow 5 ай бұрын

Мда. Сам ничего решить не смог. Разбор отличный, задачи интересные, но себя я теперь чувствую тупейшим человеком 😰

@im_karry 4 ай бұрын

+, все будет норм

@Howwasyourdaysir 5 ай бұрын

Nice thumbnail 👍

@Riddermark2008 5 ай бұрын

Картинка больно знакомая, но не могу понять. Прямо руки трудяги с производства

@МаксимАндреев-щ7б 5 ай бұрын

Школа аналИЗА данных

@Sabrian1234 4 ай бұрын

Посмотрел только первую задачу. Ну что тут сказать. Задача не решена. Автор, в задаче спрашивают какое наименьшее количество записок нужно отправить. Ну вы привели пример что можно за 11 и что с того? Где хоть намеки на пруф что за 10 нельзя? Это не решение. Нуль балов из 11.

@popogo1788 5 ай бұрын

Найс превью 😂

@МаксимДегтярев-ю8о 5 ай бұрын

Шиз, расскажи как подготовиться к ШАД

@eugene2599 5 ай бұрын

на оф сайте все есть

@iliyakarelin1984 4 ай бұрын

В 1 задаче вопросы по другому бы сформулировать, больно мудреное решение. Вопрос типа, "номер комнаты не больше n?". И не надо мучаться с перебором вариантов и показыванием, что по количеству ответов можно определить диапазон.

@SHIZ584 4 ай бұрын

А как понять, на какой вопрос какой был дан ответ?

@iliyakarelin1984 4 ай бұрын

@@SHIZ584 это не надо знать. Как понимаете, число правильных ответов более информативно. У вас по сути в логических конструкциях то же самое описано, только несколько замучено или мудрёно.

@ИдиотДимирский 5 ай бұрын

Шиз, я тупой если не смог решить первую задачу? (мне 10 лет и я играю в дотан)

@Korozen1 5 ай бұрын

Ты не тупой, тебе надо просто нарешать

@ИдиотДимирский 5 ай бұрын

@@Korozen1тут на логику задача, нарешивание не поможет

@SHIZ584 5 ай бұрын

Вообще эта задача шла последней по порядку среди математических задач в первом этапе. Так что возможно, что она относительно сложной считалась. Ну и я до тех рассуждений, что представлены в видео, далеко не сразу додумался